2023/2/9 考试总结

时间安排

7.30~9.30

T1是构造，T2是概率，T3是博弈。
先看了T2，很快想出了一个\(O(n^5)\)的dp，可以发现转移和另一端没关系可以优化掉一个n。
想了很久也不能再优化。

9.30~10.30

写了个T3的暴力，打标SG函数，但是什么规律也没找到。
因为博弈是一个nim和巴什的结合 ，所以尝试结合这两个推出一些结论，但是还是没有办法。
只能去写m=1的FWT。

10.30~11.00

写了个T1的贪心，并证明了正确性。

11.00~12.00

发现T1每个位置最多被翻转一次，因此可以暴力删除，直接用树状数组维护是一个log。
后来又发现可以直接打标记就是一个log，写完造了几组小数据和暴力调对就交了。

考试总结

T1

基本思路一样，处理细节的时候没有想清楚到底该不该删除。

T2

想到了subtask7的优化，但是没想到subtask5的优化。
一直想着从代数角度得到优化，没有想到根据一些组合意义得到某些转移是无效的。
这属于过渡套路化，没有从题目本身的性质出发，还是要加强分析的能力。

T3

emm。
只要找出SG函数的规律就很简单。
但是找出SG函数的规律却难如登天，只能说这题区分度不大，除非遇到相似的题目可以当结论记，否则现场遇到直接跳吧。。