2024NOIP游记

序言

上午坐高铁，下午到站，晚上吃拉面，回酒店被d，继续更故事集，终于破万字，再刷会儿b站，到点交手机，看会儿JOJO，最后睡觉觉。

晚上肚子不舒服，去上厕所了。

这回的心态比上个月好多了，状态还可以，只是身体…

8:30开始了，

看了一眼所有题面，发现这个T3对我来说不太寻常，T4好像很好骗分，于是默认做题顺序为1243.

此时已经过去了10分钟，

T1看了一眼数据范围，看起来不是dp，而是贪心+模拟，先处理了能换的连续区间，然后先处理不能换的，最后再处理能换的，发现大样例直接过，想了想对拍好像不太好写，就放弃了对拍，希望不写假，此时距开始已经过去了47分钟。

T2计数题，要么dp,要么数论，先看了一眼数据范围和特殊性质，然后从特殊性质入手，写了几个特判，然后非常缓慢地推出了中间间距的式子，专注力不太集中，数数一直数乱，中间还犹豫要不要把后面暴力打了，最终过了大样例，希望不写假，此时距结束还有大约1个多小时。

T3还是计数题，发现暴力非常的不好写，但是暴力分给的很足，写完T2想先打个T3暴力跑路，但是发现没打出来，甚至没看到特殊性质A一条链直接输出1就能拿4分，然后浪费了大约40分钟，距结束还剩下大约40分钟。

T4最近公共祖先，先打了板子，然后写了一个$O(n^3)$的预处理暴力，想了想连续的东西，然后马上写了个线段树，复杂度降到$O(n\log n+qn^2\log n)$,想了想它不断加点不会使最近公共祖先的深度增大，所以复杂度成了$O(n\log n+qn \log n)$,然后就结束了。

中途写完T1肚子不舒服，去上厕所了。

在考场上没吃没喝。

休息一天，写下此篇游记。

$$ 活在当下，顺其自然。

人生有梦，各自精彩。 $$

退役（AFO）也好，继续也好，至少，我很开心…

其中有人把mjh的演讲给录了下来，只有音频。