NOIP2024 游记

开题，先看 A 的特殊性质，然后很快就有了正解思路。

写加调，还好这个机子安装了单步调试，很快就调完了但还是错，有点慌。

5 分钟瞪出两个错误，然后 9：11 过 T1，2 分钟检查，希望别挂。

开 T2，刚开始以为是推性质 DP 题，后来发现直接乘法原理就行，40 分钟才写完。

看到 T3，感觉不太能做，T4 瞄了一眼是数据结构于是打算先做 T4。

花了 1h 想 T4，还差一步想到正解的时候我误以为假了，于是果断放弃。

这个时候才过半，但是整个人颓了，打了 O(1) lca，但是挂，于是打树剖 lca。

当时想的是倍增 2 个 log 过不了 5e5，但是树剖常数小，大概率能过。

写了 1 个小时（因为人已经废了）

接下来弄了 T3 的第 18 个点（直接输出 1）。

然后尝试推菊花图，由于人废了忘记去重了最后没推出来。

最后 15 分钟用爆搜拿了第一档，过样例之后加了清空语句然后就放掉了。

估分 100 + 100 + [4, 16] + 32 = [236, 248]，希望别挂分，省队应该还有希望。