本文回顾了一次NOIP竞赛的经历，分享了在面对难题时的心理变化及应对策略。作者通过调整心态，专注于自己擅长的部分，最终在有限时间内完成了部分题目。文章详细分析了T1、T2、T3三道题目的解题思路，包括AC自动机、三模数hash、树形DP等技术的应用。
心路历程
预计得分：\(100 + 100 + 100 = 300\)
实际得分：\(100 + 20 + 100 = 220\)
开场看T1，发现不会做。。比较稳一点的做法要写AC自动机，然是感觉noip又不会考于是写了三模数hash。。。
然后看T2 T3，发现T3就是个裸的树形dp，但是可能要写好长时间，T2完全没思路。。 写T3花的时间比想象的少很多。
做完T1 T3的时候大概还有1.5h，但是发现T2连暴力都不会打。。看了一会儿发现这是个很深的套路题。。
然后。。。T2写挂了。。
又与AK差三个字符
Sol
简单写一下吧。
T1 随便搞。。
T2：考虑环的贡献，问题转化成了\(x_1 + x_2 + \dots + x_n = k\)是否可行。直接套结论即可
T3 树形dp，分别考虑向上向下的贡献
然后这场考试的解题报告就被我敷衍完啦？
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
