2022/12/25 考试总结

好久没打比赛，手感很差……

时间安排

8.30~9.00

大致看了一下题，完全没思路。

9.00~9.30

写了T1送分的状压和菊花。
拍了一下感觉没错。

9.30~10.30

推了一会T2，但是没有找到任何性质，打了个表，发现$p_i=\frac{i}{2}$答案是1，$p_i\le 2$的答案当$2$的个数为1时是1，否则是2的个数减一。

10.30~11.30

想了想sub5，发现可以枚举一个组里的最小的右边界，然后剩下的矩形独立，复杂度$O(n^4)$，推广到一般就是$O(n^7)$，似乎也没分，但是还是写了，万一数据比较弱。

只过了第一个大样例。

11.30~12.00

发现可以做到$O(n^6)$，但是常数有亿点点大，估计还是过不掉就没写。

12.00~13.00

想T1的链怎么做，但是都假了。

考试总结

T1

这种删节点的博弈题最近好像见了四次了……
但是每次的思路都完全不同，而我总是感觉和之前的比较像，就一直在往之前的模型上套，没有认真分析题目本身的性质。

做链的时候发现答案一定是重心的邻域，但是没有认真分析具体的情况。

还是不会做这种博弈题，有时间要多练一下。

T2

题目提到的合法条件其实不难想到，但是一直觉得不是双射就没有写……
启示就是，具体的双射的构造不重要，还是要敢于猜结论。

最近在补生成函数，等回头再来写100分吧。