NOIP 2024 高三选手退役记
Day [-11,-9]
运动会。高三选手终于有机会停课了！！1
CSP 没打出 T3
基本把我学过的所有 DP 板子整理了一遍。
Day -7
补 CSP-S 2024 T2。
复习完 DP 板子能打出
优化仍然没有任何思路。所以我开始打表找规律。
拼尽全力终于战胜，耗时 6h。
高三选手为数不多的信心++。
Day -6
开始补 NOIP 2023 T2。
场上没做出 U+ 特殊性质，现在觉得我是 sb。
做出这个，我去年就能 1= 圆满收场了。
今年再这样真要 2= 退役了。
Day -4
突然发现在我 2 年的 OI 生涯中，居然有 4 次在正赛被橙题贪心丹砂。（某地区赛出的线段覆盖板子、CSP-J 2023 T2、NOIP 2023 T1、CSP-S 2024 T2）
所以开始补我以前跳过的一些贪心，希望今年不要让我被丹砂，不然真要 2= 退役了。
Day -3
补了我之前跳过的树链剖分 + 动态开点线段树。
调了 2h 调出来了。
现在调的久说明我在场上能快速调出！！
Day -1
打了线性筛、inv、KMP 板子。
晚上在 whk 教室推了 exgcd 板子。
NOIP 这么久没考 exgcd，是不是 exgcd 不在大纲里面啊。
今年总该考一次了吧。能不能让我赢一次啊。
Day 0
打了 exgcd、pbds、悬线法板子。
仔细研究了一下整除取整的实现。
考个数学让我赢一次吧 /ll
准备去酒店了。
但最后把出发时间推迟了 30min，多切了 8 道橙题贪心。
到达大学城。找我订的酒店。
非常好街道结构和缺德地图，让我迷失在道路中央。
不是，都快 22:00 了，我还没到酒店啊。
最后跑了遍 DFS 找到了。酒店大门宽度才 1m，我说怎么找不到。
10:30 睡了。
然后开始焦虑 + 失眠。大概 12:00 睡着。
Day 1
6:00 就醒了。
然后怎么都睡不着。
起来啃了点面包直接出发了。
7:30 到考场旁边。
看了姓名表，发现只有我一个高三选手。唉。
OI 生涯中最后 4 题。
其实也没什么好说的。进场了。
T1
打完缺省源，首先看 T1。
woc，今年 T1 怎么整这么难？？
在贪心与 DP 间反复横跳。
最终在 9:30 成功集中注意力，想出了双指针贪心。
分类讨论了一下，然后小样例过了，大样例死活过不去。
静态检查了一下，发现漏情况了。
又分了点类。大样例还是有几个点差 2。
退役赛切不了 T1 有点红温了。于是继续 debug。
又仔细查了一下 corner case，最终在 10:30 样例过了。
事实证明 Day 0 写 8 道贪心是有效的。
看 T2。
T2
果然出题人没换，T2 还是考阅读理解。
当时有点没读懂题面，然后有点急。
看错题了，搞 DP 浪费 0.5h。
决定先把 T3,T4 暴力打了。
T3 怎么也这么恶心。
去看 T4。
T4
嗯，这好像是树剖能做的？
然而不会性质 A。
0.5h 打了个树剖 LCA + ST 表 + 暴力枚举。
20pts 走人。
回去看 T3。
T3
发现有个
猜了个结论，写了 0.5h，把两个样例都过了。
然后觉得自己有 24pts。
T2
回去看 T2 的时候已经 12:00 了。
推了一下
由于我阅读理解能力太差了，公式推了 30min。
发现还剩 30min。开始冲暴力。
先打了个
我觉得我还能再抢救一下。
继续尝试优化，终于在 12:55 优化到了
赛后
出场期望得分
现在突然发现 T3 第二个样例
好，发现我把节点 1 的度数当成 1 了。