0000pnc
2024-12-01 10:19:57
在机房展开 5 人 duel，被 litangwang 薄纱。
中午在棋牌大厅打 phi，终梦 99.46
然后就光速润去酒店了，吃了个饭回来看见 zhy。
话说这个酒店从外面给人一种，阴森恐怖的感觉，（因为外面蒙了一层绿布）当然酒店本身还是不错的。
晚上摆烂啥也没干，在 q 群里聊天。
破防之晚上没睡着，在床上思考我也不知道是什么问题。但是好在有咖啡，没有趋势。
7:50 左右到了考场，搞笑的是导航导到了一个工地上去，结果还得原路返回到正门。
在门口碰到了 hyy，dxh 和 xjh，拍了个照就进去了。
似乎大家都在 2 号考场，这下这机房直接变成 A313 了。
8:00 进考场，在桌上趴着休息了一会。
快进到开题。赛前预估这次 T1 不会特别难，结果这 T1 想了 20min 都不会，有点急。然后在纸上画画，找到了一个看起来比较对的贪心，感性证明之后直接糊上去，过了大样例，感觉舒适。观察大样例感觉比较强，就不管了。
发现 T2 是个傻逼题，这不比 T1 简单多了？？？直接 10min 写完。目前大概是 9:30 的样子。
然后估计这次对线有 350 以上，所以感觉一定要做出 T3 要不然这把就打烂了。
于是全力冲 T3，给自己设置了一个思考上限 10：30，如果那个时候还没想出来就放弃了。
冷静分析一下，发现这相当于是对一个一堆团的图 dfs 树计数。然后每个团里显然是一条链，于是 k=1 的方案就是好做的。
但是我并不会做 k>1，思考 20min 无果后决定出去冷静一下。回来发现可以容斥，容斥完相当于是选一些边使得他们在一条路径上，好像就能做了。再喝口咖啡冷静一下，把树形 dp 的 15 种转移全部列在草稿纸上了之后直接开写。
写完大概是 11:00，发现过不了第四个大样例。静态调试无果，决定重新检查一下转移式，发现好像有 3 种转移被我漏掉了。加上就过了所有样例，你别说这机子还跑得挺快。
此时是 12:00 左右，这时间大概是冲不出来 T4 的了，于是写完整体二分+B 性质的 64 分大众分就跑路了。
后面的时间在卡常 & 检查，把 4 个代码拿到 linux 下编译运行了一下都没啥问题，最后检查了 freopen 后开始摆烂。
出考场后发现 lzy AK 了，但是大家好像都不是很高的样子，zhy 304，zzz 300，lty 272，hyy 好像 260+，其他人都没咋问。
希望不挂。
发现自己的 T3 大力容斥做法实在是小丑，好像只需要容斥两条边其他的都会抵消，唐完了
100+100+100+60