umbrella_leaf 的 NOI2024 游记

· · 休闲·娱乐

叠甲：纯娱乐，勿当真

这是 umbrella_leaf 的 NOI2024 游记，由于他太强了，洛谷专栏承受不住他的这篇游记，所以由 AClove 转载。

Day 0

笔试日。

众所周知，每年都有选手因为笔试挂分，但今年有我参加 NOI，所以我会让所有选手笔试都拿到满分。不用感谢我，谁叫我乐于助人呢。

在 15:00 开考的一刹那，我在 \dfrac{1}{2147483647} 秒的时间内就打开了试卷，然后用自动 AC 机在 10ms 内输出了答案。哎，都怪自己太懒没给自动 AC 机写快读，不然这个时间还可以压缩到 1ms 的。

我立刻把答案提交了上去，孱弱的比赛界面无法承受强大的我的答案，比赛系统瞬间崩溃，我的正确答案被分享给了所有考生。这样今年就不会有人在笔试挂分了，好好感谢我吧。

update：怎么还是有人挂分啊，真是没救了。

Day 1

本来我还想按照昨天的操作重来一遍再次把答案发给所有人呢，但老黄看出了昨天的事情的幕后黑手是我，严厉地警告了我，这让我不得不有所收敛。

看了一眼 T1，好简单，双指针 + 哈希秒了，不会有人连 T1 都不会吧。

再看 T2，赛后听说场上有选手自己写了一个爆搜搜出最优解，真是太菜了，我直接人脑模拟 T2 的爆搜，在 1ms 内就完成了 10^9 + 7 次运算，并脑算出了最优解。但是写代码的过程好繁琐，我都快睡着了。

来看 T3，由于看到 T3 的时候我实在太困了，完全想不到除了指数级做法之外的任何做法。于是为了让我的指数级做法通过此题，我现场证明了 P = NP，并把算法转换成了多项式级别复杂度，再用我的卡常能力拿到了 64 分。可恶，卡常能力怎么退步这么快，看来明天需要复健一下了，以前我可是随随便便 O(n^{114514}) 过 1e5 的人啊。

可惜我证明 P = NP 的草稿纸被 CCF 收走了，我又懒得再证一遍，明年的图灵奖大概与我无缘了。

赛后分数和我写的一样，真是无趣，我还以为能挂点分，让我的 Day2 更有挑战性呢。这下好了，Day1 完全在队线之上飞，Day2 随便打打就进队了，真没劲。

Day 1.5

复健卡常能力，如果现在把昨天的 T3 给我的话我一定能卡到 100 分。

去博物馆，非常有意思，至少 CQ 的历史可比 OI 这种我随便扫一眼就全会了的东西有趣多了。

Day 2

进场，开题。

T1 随随便便写就有 85 分，100 分的做法我一眼秒了，但是太长了，我懒得写。反正我 Day1 分数已经够高了，Day2 应该故意放点水，给其他人留点活路。

T2 写了个最简单的 O(n^2) 暴力直接跑路了，我算了一下自己的分数，T2 拿这些分已经足够了，再高一些就对其他人过于降维打击了。有趣的是，我算自己得分的时间比我写 T2 的时间还要长。哎，其他选手只需要努力写题，努力拼部分分就好了，而我要考虑的就多了，这次 NOI 光是考虑怎么保全其他选手的面子就花费了我大量精力，好在明年我就高二了，不需要再考虑这些事情了。

正准备开始写 T3，突然考虑起自己应该拿个什么名次。觉得今年是 2024 年，就拿个 24 名好了。我在大脑中模拟了所有选手可能得得分情况，觉得我 T3 写 55 分时拿第 24 名的期望是 0.998244853，很接近 1 了，于是决定拿 55 分。

赛后看榜，一分没挂，很符合我的预期，不过我更关注我的名次。

晚上拿到名次，果然是 24 名，可惜是并列的。哎，看来我的控分能力有所下滑，真遗憾。

听说 AClove 在 Day2 只打了 125 分，连我的零头都比不上。哎，同样是高一，他怎么那么菜。于是我决定教导 AClove 说批话，因为研究表明批话实力和 OI 水平往往成正比。AClove 虽然很菜，但学习能力天赋异禀，很快就变得和我一样批了，孺子可教也。

Day ？

发现说批话其实并没有助于 OI 水平的提高，心虚地丢下 AClove 跑路。