省选2023游记

Day 0

试机打了 SA 和点分树，晚上打了2021省选签到冰火战士，然后奶明天不会考字符串。

Day 1

秒了签到后就处于十分痛苦的状态，想了很久 T2 毫无头绪，甚至一度只会 $2^m$，不知想了多久终于看出可以枚举点集。
去看 T3，感觉很像费用流，以为是模拟费用流，但我对这东西知之甚少，突然发现暴力似乎有很多分，于是用左偏树拼了个 $qn\log n$ 的暴力。想了一会正解不会，就又回去想 T2，认为树的部分分可能具有启发意义，于是对着树想了很久，在最后时刻想到一个可能对的 dp，打上去后发现过不了样例，输出中间值后才发现假了。。。
无所谓，我可能只适合打暴力。

下午欢乐颓废，玩了之前从未玩过的宝石商人。晚上狼人杀上演迷惑操作，遭到 lzy 锐评。

Day 2

开题后感觉 T1 就是个记忆化搜索，但好像会有环，一开始认为有环就用平局处理，但调了很久后发现不对，可能一开始的策略太劣导致重复走了很多状态，想了想把记忆化的状态多加了一维步数，就过了样例，但是复杂度直接爆炸，$\mathcal{O}(T{n}^4{m}^4)$，第二个样例跑了 6s+，而且空间也比较危，但想了想不会其他思路，就先去看 T2 了。
发现有很多特殊性质，想了想发现 $A,C$ 都可以上网络流，好像时间复杂度不太对，但有了之前 5e5 费用流卡进 1s 的经历，还是大胆敲了上去，想了想 B 性质，但考场降智了，写了个假 dp 上去，一直过不了样例，到最后才发现不对，但已经来不及了。

出考场后心情十分复杂，学长们仿佛集体退役了/ll
终于，接力棒交到我们手中了吗，我们的时间也不多了呀...
心里还有许多话想说，但就先这样吧。。。