2024 NOIP 游记

· · 个人记录

考场经历

开考，发现 T2、T3 都是求方案数取模，顿时意识到今年的难度肯定大于去年。
花二十分钟把所有题都看了一遍，并大致确定了自己暴力能拿多少分。
开 T1，一眼秒了特殊性质 \mathrm{A,B}，随后在思考特殊性质 \mathrm{C} 时意识到贪心做法。
可以发现，一个数无论怎么匹配它的贡献最多只有 1，所以说早匹配还是晚匹配都是一样的，把两个串分成若干部分，从左往右遍历，能匹配就匹配，特判 t_i 为 0 以及串末尾的情况即可。
于是花了 60 \text{ min} 写代码，过了样例 1，样例 2 却错了两个点，答案偏大。
手模一下小样例发现问题所在，即如果 t_n\neq 0 的话我们还要把 s_n 纳入统计。
仍然偏大，又发现我只取了 \min，并没有匹配全。
继续调了 30 \text{ min}，却仍然死活过不了，不知道哪里的问题，只好换 T4。
T4 有个经典结论，即点集的 \operatorname{lca} 为点集内 \mathrm{dfs} 序最小以及最大两个点的 \operatorname{lca}。
基于这个结论很快花了二十多分钟写了 20 分的暴力，仔细一看也可以过特殊性质 \mathrm{B}，32 分到手。
回过头来调 T1，选择重构，写了半个多小时突然就过了，原来是我处理没有匹配的点这一部分写的不当。
我对剩下时间的记忆有些混乱，故略去具体时间。
看了看 T2 和 T3，感觉 T3 是本场最难题，果断弃掉。
开 T2，发现枚举二进制可以拿到 25 分，遂写之。
再仔细分析，当 m=1 时答案就是 v^{2(n-1)}，又拿到 20 分。
接下来我在 T2 特殊性质 \mathrm{A} 的 15 分和 T4 特殊性质 \mathrm{A} 的 32 分之间摇摆不定。
最后两个都没拿到，时间也不剩多少了，迅速打了 T3 12 分的暴力。

总结

相较于去年来说，我感觉到的最大不同就是：我的心态相比去年来说进步了太多。
去年我莽 T2 正解 2 \text{h} 没调出来时整个人心态直接崩了，直接退而求之打暴力和特殊性质。
但有一档特殊性质也是死活过不了，最后 T3 和 T4 都打的相当糟糕。
但今年就好多了，至少我遇到 T1 的挫折没有崩心态，表现比去年好了很多。
另外除了心态，水平也有提高，看到 T4 就瞬间意识到这个经典结论，T1 的贪心做法也是很快就想到了。

至于接下来的方向，正好我还要请一段时间的假补文化课，好好想想吧。

Two roads diverged in a yellow wood,
And sorry I could not travel both.