NOIP 2025 随笔。

今年我有些过分谨慎了，在 T1 花了一个半小时，一开始的做法假掉没有较快找出错误点，导致虚空调试较长时间。

另一个原因是样例 4 和 6 才能 hack 掉我，但是大数据又不好找问题，所以花了大量时间进行对拍。

虽说最后没挂分，但是对后面心态以及时间的影响都很大，这是我今年最大的失误。

接下来是 T2，我没有思路的第一反应是找特殊性质寻求启发，注意到 \(m=2\) 的性质之后我也意识到这个特殊值很有启发意义，但是我没有想到不合法的本质，没有列出对应的式子，计算更无从谈起。赛后补题的时候看式子，几乎一眼就能看懂对应的意思，这说明我赛时并没有很好的总结对应的条件，一直在对着一堆特殊性质找规律，这是我的第二个失误。

赛后听到有人说范德蒙德卷积，我一开始以为比较高级，但是在我真正补题之后才发现，其实如果方向恰好对上，是用不上这个的。这个东西的组合意义可以通过另一种方式求得。

关于 T3 和 T4，受到 All in T2 的影响（第三个失误），我并没有时间去尝试 T3 或者思考更深度的树形 DP 做法。

到了后期，我的心态比较不稳，经常会两道题一起开，一起想。这种方式会非常影响深度思考的能力，降低思考到正解的概率。这个问题在 CSP 的时候同样出现过，但是在模拟赛时并不明显。我复盘认为是正赛的紧绷状态转移成了尽可能得分的诉求，导致跳题或者过题之后心态浮躁。

关于 T2 的暴力，因为时间判断错误，导致本以为没有时间测试样例，实际上我提前了六分钟。所以写的背包忘了清空，这属于时间分配问题。

今年唯一运气比较好的就是 T4 了吧，这个做法本来没有分的。硬生生让我水过去了 20pts，直接把我拉上 1= 线。

---

组合计数题最难的就是写出一个多项式算法。这一步有时候要花很长时间，而优化则是无脑搞就行了。

这句话是对今年 T2 的最佳阐述，也是类似题目的通解。作为后记，我认为很合适。

---

之后也只能看省选了，他们在 NOIP 就已经把我拉下十万八千里了。写完这个总结之后就感觉今年我已经没有任何进队希望了。