csp2025 总结

T1T2 没有什么失误，大概 40min 的时候过了。

T3 之前做过 https://uoj.ac/problem/772 （但其实纯粹是误导），当时就忘记了复杂度分析依赖贡献一起处理（虚树）后来改了，场上就把虚树这个环节忘了，大样例很水所以过了。

T4 因为做过 https://atcoder.jp/contests/arc207/tasks/arc207_a ，想了大概半个小时会了 \(O(n^5)\)，当时就是先会了 \(O(n^6)\) 然后过了很久才会 \(O(n^4)\)，感觉比较难优化于是开始给 T3 造满数据，结果一下卡死了，开始慌了，先是改了几个小问题，写了个拍子，再造数据，又挂，陷入循环，到最后半个小时才发现做法假了，赶紧去 T4 拼了个暴力。

总体感觉发挥非常差，T4 做过类似的技巧还是场上就会的但优势没有用出来，况且已经会了多项式做法，花上一个多小时完全有机会做出来，同时 T3 被原题束缚，花了巨量时间，却完全没有去观察题目的性质，只是在思考如何优化一个非常暴力的东西。做题还是应该以思考为主，照搬套路不可行。