NOIP 2024 游记

赛前 flag：没有 flag。

就我这水平立个啥 flag，省二都拿不到。

题目难度预估：橙-蓝-紫-黑。

事实证明预估得非常失真。

开 T1，哎怎么一眼切不了。20min later 还是没有明确的思路。那我是不是连橙题都场切不了了，于是乱糊贪心，1h later 小样例没过。于是滚回去打部分分，我怎么连 C 性质都不会，于是 60pts 跑路。

去搞 T2，不会。由于赛前就觉得切不了这题所以没有去想正解，直接搞部分分，发现一堆部分分不会，40pts 跑路。

开 T3。不可做题先看部分分，显然链的情况全是 1，菊花不会。想了一下，k=1 好像会了，递归+预处理阶乘就线性做完了，于是开写。写完过不了样例 3，第一组数据能过但是第二组因为神秘原因 RE 了。肉眼瞪代码 inf 次后觉得没有问题，应该是递归爆栈，但是不会设栈空间于是调不了。测小样例，WA 了！改改代码就过了，但是众所周知小样例可信度为 -114514 所以觉得自己要寄，k=1 纯白写。但还是留着代码万一能过呢。

搞 T4。先把暴力 LCA \Theta(qn^2\log n) 写了，突然发现沿用 ST 表的思路倍增预处理是不是就是 \Theta(n\log n) 回答每次查询了！很激动，写了一波，过不了样例。此时距离考试结束只有 15min 了，于是只能遗憾放弃调代码。

出考场就破防了。

怎么全世界都切了 T1？

怎么全世界都切了 T2？

怎么 T1 是蓝题，T2 比 T1 还水？

所以我的初一同学们都能保证场切蓝了就我绿都场切不了是吧？

估分：60+40+[4,28]+8=[112,136]。

实际 60+40+28+8=136。

居然把 T3 k=1 过了。真神奇。