前言

150分
100+20+30+0
qwq
今天题还是较难
而且又去打了半个多小时的疫苗
情有可原吧
T2其实是可切的
T3的暴力因为数组开小了挂了30qwq
感觉这几天是要把所有低级错误都犯一遍的节奏…
明天要集中注意力！awa

收获

全排列求期望

神仙思路，学会了

模型转化

这个一时半会可能收获不了…
不过应该有意识的锻炼相关思维

树哈希判断同构&无根同构转有根同构

传送门

比赛

先看题

左边看，石头门…
右边看，石头门…

我的签到题呢qwq
当时就感觉昨天的总结要一语成谶了…
不会真的要写4个暴力吧…
相对来说感觉T1T2似乎可写一些
（这次的直觉是准确的）

权衡了一会决定先看似乎相对可做的T2
推了一会越来越迷糊
其实就差把树一分为二这个事
决定先放手
8:30

回头看T1
很不错，很快抓到了关键性质和策略
切了
但说实话树形dp这个东西我确实是没有把握能一次AC
但也没有什么办法…
造了个数据没啥问题
也就往后看了
9:10

看T3
来个线段树加dfs序的暴力可以拿到60分诶！
针不戳
开开心心把暴力码完
9:40

然后就去打疫苗了qwq
还要留观30min
。。。
10：30

去T4
这题根本就不知从何下手
写了个环的30
又写了个n<=10状压的30
但是状压还要找联通块bug有点多
但终于是调过样例了
11:30

去T2
时间已经很少了
piapia把bfs的20暴力拿了
然后又写了个15的链的暴力
但很遗憾链写炸了…

今天别提检查，差点都没交上去…

复盘

T1 reform

和题解的思路几乎一样
能一次写过很不戳

T2 build

说实话这题是可切的
但我就差一个点没想到
关键就是把树按中点一分为二
其实是很显然的结论（甚至我考后闲唠嗑还提到了），但我考场就没往那边想
qwq

T3 relation

把两个区间转换成四个矩形做扫描线这个思路确实巧夺天工
模型转化的思维是我欠缺的

T4 split

本题用排列分别考虑贡献算期望的方式可以说是头回见到
下午又做了一道类似方法的题
学费了

总结

总的来说今天的表现还是不太满意
数组开小的30挂的太恶心了
不过毕竟今天有疫苗
明天：数学，加油！awa