The Final —— NOI2023
终于到这一天了。
Day 0
试机的时候讲了有 SelfEval 这个东西，很好啊！CCF 终于愿意改善一点选手参赛体验了。
笔试 AK 了。
非常相信日报“不必担心睡不着，因为国赛不可能使人睡着”，似乎睡的还可以？
Day 1
进场看题。
T1 不是扫描线板子吗？斜线就爆枚一下就行，比去年还简单？
T2 感觉没啥思路。看看暴力，很快 \(n=1,k=0\) 就胡出了 \(O(m^2)\) 的 DP，\(k=0\) 可以 \(O(m^3)\)，前面的 \(m\le 2\) 和暴搜有 35pts，那么现在就会 60pts 了！
再看看 T3，36pts 是送的，链的 16pts 稍微想想也会了。
现在会的分数：100+60+52=212。
1h 左右 T1 写加调完，感觉似乎大样例挺强并且没有 \(n,m\) 写反这种问题就没拍。
继续想 T2，好像可以从小到大加点，维护虚树？然后状压一下，就是 \(O(m2^kk)\) 的，感觉很对？
想了挺久马上开写，一测样例，全错！仔细思考，发现漏了关键情况，直接导致整个算法都假了！
冷汗直出。那就先写 T3 吧。迅速写好 36pts，然后开始走歪路了：感觉容斥的过程中集合的状态数不多，可不可以过 \(n\le 300\)？事实证明是错的。
然后链的情况需要数据结构，于是又跳回 T2。然后，我做了一个 OI 生涯中最错误的决定：
将 \(n,m \le 4\) 与 \(m \le 2\) 用一起写。
\(m \le 2\) 显然是直接枚举就行。这个人是不是梦游了？我想应该不是吧。
最后发现暴搜越来越麻烦，甚至直到考试结束都没调出来。
结束了？
至少会的分数：100+60+52=212
实际得分：100+10+36=146
如果读者不知道这是个多么惊天地泣鬼神的分数，我可以告诉你：
146pts，在 400 多个选手（含 DE 类）中，排名 340 左右，换句话说就是打铁。
而队线在 209 上下，差距至少 60 分。
周围没有一个我认识的人比我低。一车人 200+。
绝望。绝望。绝望。
下午基本是缩在寝室，没有心情参加什么活动。
原来今天 T2 就是找规律老哥胜利。找规律+暴力直接 70pts！找规律题能不能死一死呀。
听说 T2 是 Itst 的题，那又是经典学长把学弟送走了。
Day 1.5
强颜欢笑参加嘉年华。拿了个钥匙串。
到音乐厅看了电影《机器人总动员》，这应该是我看过的最好的动画片，几乎无可挑剔。
Day 2
已经几乎没希望了，以享受比赛的心态来打吧。
怎么有串串题啊？
T1 怎么直接拆路径后暴力就行了啊，感觉只有蓝题水准。
T2 一看感觉是后缀数组加二维数点，但我没有想到把不合法的减去，于是写了个模拟题意的垃圾 bitset 做法。本以为应该没什么希望，一测大样例，只要跑 2s？
一通卡常，直接干到了 0.8s。我切了 D2T2？
T3 感觉是什么神必 DP 或者乱搞，写了个暴力就试图搞随机化套伪区间 DP，然而和答案总是差一点。
最后是 100+100+30=230，查分没挂分。
出来发现 T2 似乎很多人切，那基本翻盘无望了，day 1 实在是落后太多。
U 群一开始有人估 500+ 队线被狂喷，大部分人倾向于 480～490，那我不是差一点？太可惜了。
然而，事情发展逐渐超出了人们的想象。yyl 亲自下场并放出“低于 490 直播倒立”的豪言，最后公布榜单并统计后，队线被定格在——
509。近 7 年来最高。
HN 一开始相当乐观，认为有 7 个进队。队线出来后，HN 有几个 498、500、504 分的，宣告打银。
人生无常。
Day 3
最后总分 100+0+100+10+36+100+100+30=476。正好 rk 99。
虽然名义上是从打铁翻到前 100，但依然逃脱不了退役去搞文化课的命运。
看了一下总榜，第一个 day 1 低于我的人出现在 200 名左右（含非正式）。
orz xzy 队爷，差点切了 D2T3！
orz ya 队爷，佩服当时选择买 C 的勇气！
orz Qiuly 队爷，唯一切 D1T3 的选手，实力强劲！
orz zhuyifan 队爷，一直以来相当的稳！
而我们，CJ 2021 届信息组，wyz、zqy 与我，以全部打银告终。
结束了？
结束了。
曾经作为学弟，目送一届又一届学长退役。而如今，当自己真的成为退役人，心中五味杂陈。
遗憾？肯定有。但凡 day 1 打出大众水平，甚至再低个 20 分，都可以稳拿金牌。
但更多的，是不甘。我无法理解 day 1 第二题出题人是怎么有勇气写出“打出这个式子，就可以直接获得 35 分”这句话的。引用一下知乎老哥的评价，“猜猜拿 70 的有多少是认真分析性质的？这题 k=0 的 35 分，拿给刚学提高组的，都直接找规律秒过。”。这道题造成提高组水平的选手也容易拿到 70 分的高分，几乎毫无区分度。
幸好，竞赛不是唯一的出路。我也将回到高中生原本的道路上——文化课。而这一段 OI 记忆，它并未就此消失，而是成为独属于我人生的独特色彩。
