NOI 2024 ~ 一定有 下一个 诗和远方

Day -?

PKUSC 和 THUSC 都打的还不错，拿了两个一等约。

当时在杭州感觉自己都要飘起来了，APIO 再拿 au 可能真的要上天了，于是在群里立下 flag：

随后正如预期一般拿到了整整 115 分，收获了 OI 生涯第一块铜牌。

想想去年五哥 APIO 打铁，最后 NOI rk20 的事，我认为优势在我。

Day -1

报到日。和 xy 一起拍了张照，然后见到了 2 个月没见的教练和同学。

Day 0

dzd 在开幕式上又提到了 Qingyu 的事。说实话到 NOI 这个阶段，现在大家训练基本都停掉了文化课，留级哥也不少。或许这的确和 dzd 想要的 OI 不太符合。但是为什么就偏偏把 Qingyu 拉出来毙了呢？刚举办的 APIO 用的还是 QOJ。QOJ 真的是非常好的 OJ，Qingyu 对算法竞赛做出的贡献也是有目共睹。

哎，不说这些了。

开幕式除了 dzd 的讲话就是各种领导的场面话，让人实在没有听的欲望。随着 dzd 宣布「NOI，启动！」，主席台前的机器开始喷出火花，NOI 2024 也算是开始了，我的 OI 生涯也许已经进入了倒计时。前几天在巴蜀中学集训的时候，晚上躺在酒店的床上，总是想要快进到 7 月 20 号 Day2 考完的那一天，想要知道自己的结局到底是怎么样的。模拟赛打得好的时候总会对自己充满信心，仿佛马上就要拿到金牌了，然后因此而激动不已；偶尔在模拟赛没发挥好，又会以自己已经有一块 Ag 和 tp 的一等约来安慰自己，假装释怀。

下午笔试，没什么意外地拿到了 100 分。去年错过一次的题当然不能再错一遍

问了一圈发现大家都是 100，不过我还有 A 队 +5 分！所以现在我的得分是全场最高的 105 分。cmll 到处宣传 xqw 98 分，于是除了 xqw 之外的所有人都知道了 xqw 笔试 98 分（误）。

晚上 PYD 还是一如既往地在打呼噜，我一直没有睡着。12 点左右打着手电跑出去把在外面充电的耳机拿了回来，然后发现 jsy 也躺在床上没睡着。在耳机里单曲循环 璃月 Liyue - 陈致逸 / HOYO-MiX，放了不知道多久总算是睡着了。

结果因为我晚上一直单曲循环这首歌，这首歌在一周内成为了我网易云播放次数最高的歌：

Day 1

可能是熬夜习惯了，早上起来的时候并没有特别困。简单吃了点早饭就进了考场。

我先做 T1，编了一些做法之后发现都不太对，直到 9:30 的时候三道题的总分还是 0 分。最后大概有一些想法，但是感觉有点玉玉，于是把这些思路记在了脑子里，先做了 T2。

大概 10 点左右拿到了 T2 78 分，感觉还挺开心的。毕竟这个题是 NOI 没怎么出过的，真正意义上的交互题（NOI 22 那个交互大概也就是为了 ds 套个皮），回来认真顺着之前的思路想下去，得到了一些比较对的做法。先写了一个 \(O(n^2+q)\) 的暴力过了大样例，然后改成 \(O(n\log n+q)\) 的整体二分，大概 10:45 左右通过了 T1。整体二分居然一遍就写对了，这会感觉还是挺好的。

看完 T3 发现部分分一直给到了 64 分，就已经不打算去写正解了。考前 Qiuly 说他的策略是在比赛过去一半之后就不再尝试去写任何题目的正解，我觉得还是有一些道理的，当然具体问题还是要具体分析。我先写了 A 性质，然后发现 B 性质需要跑一个 2sat 字典序最小解。我觉得这题的出题人卡不掉 2sat 的爆搜写法，也就是 lrj 书上的那个写法，于是写了一个这个，在 0.01 秒内通过了 \(n=10^5\) 的样例。

随后我根据 A 性质编了一个总之是 \(O(\text{poly}(n))\) 的东西，似乎是 \(n^3\sim n^4\)，但是这个做法看上去就很能优化，我实在按捺不住想要用自己会的若干数据结构来把他优化到 \(O(n\times \text{poly}(\log n))\) 的心情。和自己斗争了一会，发现时间已经到 12:20 了，我决定放弃。把那个 \(n^3\sim n^4\) 的东西实现了出来（很意外地写完过编就写对了，没有什么调试的过程），发现他跑 \(n=2000\) 只需要 0.04 秒。这会时间是 12:45，我觉得 100+78+64=242 是一个比较高的分了，就没想着再去卡这个题的常数。

下午查分发现没挂。讲题的时候上去吐槽了一下 \(O(n^2)\) 过 1e5 以及 \(n^4\) 过 2000，然后发现还有更逆天的 \(O(n2^n)\) 过 1e5。我想起来我在写最后那个 T3 暴力的时候为了卡常数预处理了一些大小为 \(O(n^2)\) 的数组，如果把他们去掉说不定也能跑过 1e5。不过也都无所谓了。

问了几个人的分，感觉自己大概在队线上下。jsy 236 分，我今年又是比他高一点点，也比队线高一点点，有一种 NOI 2023 的既视感。小明 AK 了，实在是强啊

Day 1.5

去了三峡博物馆。感觉我实在对博物馆没啥兴趣（但我其实挺喜欢历史的，初中的时候还是历史课代表），于是几乎都在刷手机，中间掉了好几次队。

听说有人中暑了。

晚上去自习室打 celeste，电网 zhk zmx 在旁边围观。感觉我打的有点下饭的，笑死。

睡觉的时候继续单曲循环 璃月 Liyue - 陈致逸 / HOYO-MiX。结果半夜三点多的时候耳机没电了，导致我被 PYD 的呼噜声吵醒了。带了个耳塞接着硬睡，躺了不知道多久才睡着。

Day 2

进考场了。这可能是我的最后 5 个小时和最后 3 道题了，有点激动和忐忑。不过我心态一直挺好，所以还是挺自信的。

看完 T1 首先拿到了 50，然后乱写了一通拿到了 70，感觉再卡一卡可以 85，但是我一直想 ac 这个题，就没有写 85。直到 9:20，我还是没有取得什么进展。

我相信我是有 Au 实力的，这个题我一点都做不动，说明 ac 这个题的难度大概在 Au 实力之外。那我就不做他了！直接去看 T2，发现是一个树上的 ds 优化 dp 题。这个我很会啊（感谢 lxl），玩了一会轻重链剖分就得到了一个 \(O(n\log^2n)\) 的做法。中间发现假了若干次，不过修修补补之后发现都还是能做。最后写了链分治、颜色段均摊、单调栈、线段树等等一堆东西，一直写到了 12 点。中间偶尔会想要是这道题调不出来怎么办，我说反正也有 Ag 和两个一等约，调不出来就算了，但其实也只是在欺骗自己，心里还是在打鼓。

12 点终于通过 selfEval 的时候，我几乎要哭出来。回去看 T1，想了一会还是不会正解，写了 85 分就跑路了。看完 T3 发现会了 \(O(n(n+m))\) 的做法和 A 性质，能拿 35 分。写完才发现 \(O(n(n+m))\) 的那个做发假了。修补了一下得到了正确的做法，不过已经没有时间写了，于是又拼了一个性质拿了 \(25\) 分。实际上 \(n\le 6\) 的部分也有可能被卡掉，不过既然 pretest 过了我也懒得再去拼这个 \(5\) 分暴力了。

中午出来之后发现 T1 我好像写错了一个地方，存在一种数据把我卡到 \(0\) 分。不过 pretest 全都没卡，而且这种数据也实在有点极端（需要 \(n\) 远大于 \(m\)，比如 \(n=10^6,m=3\) 这种），群友一致认为一分都挂不了。我其实心里也是这样想的，不过还是会不免焦虑起来。在自习室打了一会星铁，查完分发现没挂，甚至 T3 的假做法也通过了 \(n\le 6\) 的点。

于是现在总分是 \(5+100+100+78+64+85+100+25=557\) 分，队线应该到不了这么高，感觉大概稳了。问了一些群友的分，感觉群友都好高。cmll 和 lyc 分别是 522 529，当时传的消息是队线在 \([520,530]\)，感觉好像有点悬。cmll 去年是 D 类金牌，今年应该不至于重现 zqy 那样的惨剧吧/ll

下午家长开始劝我签 t，但是我一直对 p 印象比较好。最后在颁奖结束之后我自己去签了 p。

Day ?

总之，从 2021 年到 2024 年，我学了三年多 OI，也算是有了好的结局。这几天总是有一种不知所措的感觉，NOI 前总想着「要是能进集训队就好了」，到真的进了之后，反而又不知道去干什么了。之前好像想过很多「进了集训队一定要做」的事，但是现在一个都想不起来。

在「我与 NOI」活动上和 lgd 一起唱了《希望有羽毛和翅膀》，希望这首歌能带给大家一些信心和鼓舞吧！

感觉这次唱的最牛的是《平凡之路》。

Day ??

最后队线是 \(538\)，cmll 和 ysh 真的 D au \(\to\) ag 了o(╥﹏╥)o

还有 Qiuly 也 Ag 了，不过去年他本来就是 Au，已经有学上了

同样 Au 变 Ag 的还有 SH 的 jhx，他去年是 rk50 金牌没集训队，今年在队线下面一点。

漏保最后也是 Ag，我和他其实认识的很早，大概在我初二的时候就找他来验了一下当时出的萌萌比赛。最后我们都在 NOI 2024 走到了终点，可惜他没能拿到 Au