2023/3/2 考试总结

时间安排

7.30~8.00

先想了想T1，发现只要有一个偶数就很好做。
但是没有偶数是不太行。
想到了建图，以此可以归纳证明最终形状一定是一个环。
写了写发现是一个环的条件是有两个和相等的子集。
NPC，不会做。值域又很大，先弃了。

8.00~9.00

T3的f很明显是魔改manacher，然后就发现可以用主席树维护函数。
然后看见空间128MB就自闭了。
先去写了个暴力，很好写。

9.00~10.10

T2的范围很怪，就写了个圆方树上dp+爆搜的东西，虽然可以改成搜合法集合，但是不想写了，希望数据很水。

10.10~10.40

虽然主席树开不下，但是至少m=2可以写吧。
然后我就意识到manacher需要支持撤回，然后就又不会了，只能去写个二分，细节很多。

10.40~11.40

第三档显然可以bitset优化dp，写了写。
然后就开始乱搞，但是好像效率不太行。
开摆了。

考后总结

T1

蠢了。
感觉遇到了好多好多次，有的东西之和两个数的差值有关系，只记录差值就行了。
一定要记住！

T2

感觉正解的状压还不如我直接爆搜集合划分，感觉效率差不多。
没什么可说的。

T3

又是被固化的一道题，只想到可以直接用主席树记录，没有想到直接去\(O(1)\)判断合不合法。
另外就是删除的问题，感觉题解的证明很厉害，虽然我也不会用到。
当成结论记就好了，manacher回撤的地方可以暴力回撤。
感觉很厉害。