NOIP2024游记

开场先通读题目。

初步想法：

T1 一开始没啥想法，T2 倒是比较一眼，T3 感觉有点神秘，可能是对标去年 T3 的adhoc，T4 感觉是比较可做的数据结构。

仔细想了一下 T1 感觉随便贪贪就行了，9:00 左右过了。

T2 第一发没过大样例，稍微修了一下就过了，大概 9:20。

然后去看 T4，没有发现答案是相邻两个 \(\ lca\) 的最浅深度，直接硬做了半天居然得到了一个做法！想了一下是单 \(log\) 的但是很难写，不过此时大概才 9:50 就直接写了一发，运气很好只调了很短的时间就过了大样例！此时才10:40。

之后大战 T3，先过了特殊性质和 \(k=1\) ，猜了个结论过了 \(k=2\) ，然后尝试了若干种扩展都没过 \(k=8\) ，仔细想了一下感觉这玩意儿拍不了，因为暴力本身就是狗屎，样例最小的 \(n\) 都至少有 \(100\) ，破防了就去检查了。

最后大概 T3 还是只有做了 1 个小时就得到的 \(56\) 分。

如果不挂就是 100+100+56+100 了。

upd: 没挂。

upd：T3咋这么傻逼啊，赛事代码加两行就64了，这种题为啥能没过啊，只能说之后还是不要太早去检查了。