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 的贪心做法也是很快就想到了。

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