Noip 2025游记

· · 生活·游记

NOIP 2025游记

原来 NOIP 是 NOI plus 的缩写。

省流：没自己初三打的好，没学弟打的好，没自己想的打的那么好。爆炸啦！！！

考前一周

在这一周里，你将会看到我腐朽ing。

每天模拟赛都在挂分，遇到会的题挂分，遇到不会的题也没有灵光乍现突然想到一个神奇的思路。几乎每天都在垫底，我们每天都只能以今天模拟赛挂分 NOIP 就不会挂分了安慰自己。

改题倒还算很积极了，我们每天都有努力去改题的。

感觉这个状态很不对，很多时候感觉自己没将自己的实力发挥出来，但现在想想，我凭什么觉得我的真实实力会这么高呢？

赛前最后一场模拟赛因为教练将题目分数 \times 100，所以我们拿到了能 AK 15 次 Noip 的分数，但是我依旧挂了 10000 分。

比赛当天

前天晚上因为太冷被冻醒，冻醒之后就睡不着了，早上感觉头有点昏昏的。

早餐啃个面包就到机房腐朽了，我们本着赛前不浪费脑细胞的精神一直在腐讨论区，但有人依然还在卷题，弄得我有点慌慌的。

监考员不让带水进考场，我真的不理解。

比赛开始

飞速配好 sublime，直接开 T1。T1 先简单手玩了一下几个样例，发现答案是排完序之后取一段前缀，然后剩下的就全部买和最小的那组，我们飞速实现代码，过完了全部的大样例，此时只过去了半个小时。但我现在想不起来我有没有判前缀和 > m 的情况了。

剩下三个半小时，我们平稳一下激动的心情，准备迎战 T2。T2 我们一眼下去竟然一点思路都没有，很明显不能直接计数，手膜了几个样例之后我们尝试找到充要。经过半个多小时，我们成功找到充要，我们没有急着打正解，先写了个暴力确保充要是对的，过了几个大样例之后我们确认充要是对的！！！

我们准备开打正解，推一下式子，我们当时采取的是枚举两个最后选的 1 的位置，我们当时认为这样似乎比较好计数，打完之后先小调了一会调过了题面上的小样例，然后大样例死活过不去，我们甚至把中间用组合数算的东西拿暴力去算都不对，此时我有点红温了，举手向监考员请求去外面喝口水。在外面游荡了一会之后，我们再考虑还冲不冲正解，还是去做后面的题，去冲后面的题的部分分。上个厕所之后我们还是去打 T3 T4 的部分分了，毕竟现在已经 10 点多了，而且我当时觉得后面的题应该有些比较好写又简单的部分分吧！

开 T3，一开始猜了一个结论，快速实现出来之后发现假了，没事，我早就猜到是假的了。

继续想，发现不太会，打了个非常暴力的树上背包，过了样例之后思考了一会，想了个可能是 O(n^4) 的树上 dp，但是我感觉有点假，算了，去开 T4 吧。

开 T4。这是我才感觉这有种在打模拟赛的感觉，签了到就不会做，然后无可奈何的看着时间一点一点流逝，最后看着自己那一点点分数内心难过的感觉。

不想这么多了，Noip 要紧，继续看题，看完题立刻想到 O (qn^2\log n) 的暴力，尝试优化，没有一点优化空间，还把特殊性质 A 给想简单了，打完才意识到。此时已经只剩 40 分钟了，改成暴力，果断弃掉。

此时，我忽然想起我 T2 只打了暴力，我连忙回去看 T2，我们意识到正解已经是拼不出来的了，我们果断地把我们正解部分删掉，现在来冲特殊性质。

会了充要之后 m=2 很好打，随手打掉，轻松调过样例，m=2n-1 和特殊性质 A 一样，答案很好算，也是直接过了，此时我们 T2 已经拿到了 48 分，我们还想打特殊性质 B，这样我们这道题就有 68 分了，这样总分就相对来说比较好看了。但是此时还剩下 20 多分钟，打得出来吗？我没有这个自信。

我们这时去看 T3 的性质了，发现连 m=2 都不会打，整个人当场就开始急了，连忙回去打 T2 的特殊性质 B。但是不知道为什么过不去样例，诶不是，别搞啊！！！

直至最后 5 分钟，我们都没有过大样例。最后只能删掉这部分代码，关掉 sublime，静静等着最后的 3 分钟悄悄走过。

总结

估分：[0,100] + 48 + [16,24] + 15 = [79,187]
实际：95 + 32 + 8 + 5 = 140

这个分，可以退役了。

这次比赛败在了飘忽不定，想想这道题，又想想那道题，导致最后什么也打不出来。其他大巨做出 T2 也都快 11 点了，我多想一会又怎么样呢？

又或者说这次的爆炸是必然的。天天腐朽，天天心态爆炸。

就这样吧，我真心祝愿 NOIP T2 的出题人身体健康，哦，还有那个把这道题放 T2 的组题人。

我本将心照明月，奈何明月照沟渠。