NOIP2025游记

· · 生活·游记

——记我的初二 NOI plus 2025

当 csp-S 的分数出来的那一刻，即使我 55+100+100+8=263 我也并不开心，我知道我今年的目标是 300+ 而，我没有输在 T2 T3 而是输在了 T1 那一刻我就已经知道我输了。

尽管我已经在努力备战 NOIP 了，但我贪心的弱项却不是能在一周里修复的。

开考试，我盯着电脑后光滑无比的隔板，上面浅映出我的像，我盯着我的眼睛，透过眼睛，看到了我眼中的决心。但事实证明这决心和成绩没有很大的关系。

开考

看到 T1 我只能想到选择糖果和小的一颗糖，然而我没有手算样例就开始写了，写完后才发现，过不了样例，那一刻我慌了，然而我紧随这发现可以剩下的只会选择一次。我迅速的写完了前缀和，还细心的检查了每一个变量的 long long。然而我却没有检查我是否写了 if(sum[i]>m)break; 尽管这样，我仍通过了全部的大样例。

余光扫过右下角的时间，我欣喜的发现，这只过了 30min 我在心中想着，手已经滑动滚轮翻到了第二题。

在那一瞬间我看到了 998244353 而我知道，这一题是 dp 然而我并不擅长 dp 向下翻阅发现了 \sum n^{2} 可过的数据范围，于是我慌张的滑到 T3。

然而看到的却是 mex 和最大贡献的问题，我清晰的知道这一题不是贪心就是 dp 我开始逐渐明白了一切，开始怀疑我的能力以及题目的难度。不过，我发现对于一个点的贡献只会是一条到根的链，紧随其后我就想到了一个贪心，在代码下的注释行中模拟了样例，发现竟然通过了，而且复杂度里也含有 m 这一项，我认为我触碰到了正解，认为老天爷对我再一次的眷顾了，但是写完后，屏幕上闪烁的记事本，和我不可置信的眼光很快又覆盖了这一切。

这，这怎么回事呢？我该何去何从，我难道要问我自己吗？

我向下扫过，时间早已开始奔跑，我不敢停歇，想看最后一题，因为最后一题常常是数据结构，而这一块是我最擅长的部分，在考试之前我看过 NOIP2024T4 我一眼就看出了正解下的最高部分分，而这给了我自信。

然而这 O(qn) 的复杂度瞬间让我清醒，我拼劲全力，想过扫描线、分治、线段树、单调队列，我试图找到一点思路，但分数仍停留在 30 等我逐渐失去信心，待我放弃时，时间以过了 2h 难道就要这样了吗？

我回头看 T3 想到了可以先按照子树大小排序后在进行贪心，写完我发现他竟可以通过第二个大样例，我兴奋、激动、迫切的测试第三个大样例，而这次它并没有输出我期望的答案，我望着只差不到十的答案陷入沉思，这促使我反思，我的贪心思路会在哪里错误，但贪心实在不是我的长项，于是我写了一个 (n+2)^{n} 的暴力，这个复杂度不足以让我获得任何分数，但赛时的我，以为可以给我 8pts 当我迫不及待的想用暴力跑出正确答案以确认我的贪心的错误时，换来的却是乌黑的 cmd 这时我才意识到，我的暴力连 n=13 都不可以通过，好在结合推理，我推导出了正确的方案。

但是这并不足以使我查出错误，于是我放弃了 T3 这一题。

回去写 T2 了，写 T2 的过程并不曲折，想了想 dp 后就写暴力去了，写完暴力时间仅剩不到 1h 我早已绝望，此时我的赛时我以为我的分数是 100+8+20+30=158 但这在那一年的 GD 能获得 1= 呢？我问我自己。。。

直到时间的最后一下跳动 —— 13:00

我都没有真正的修改任何一点代码。

“所有考生退回桌面，双手放在腿上。”

我无奈的再次看向电脑后光滑无比的隔板，在我的眼中闪过了的只剩下了不甘。

考后

回家后，我打开了 luogu.com.cn 讨论区里面聊的热火朝天，而我一眼就看到了 T1 的 break 我脑中一片空白，因为我的印象中我没有写这一行，而我的记性不足以让我想起那么多，我的心中仍抱有一丝侥幸。

“也许，我写了吧”

沉闷的过了三天，我的心情逐渐好转，因为在我的估分中 T3 的贪心并没有被我删除，我只希望它能帮我拿一点分数了。

期间只有 “黄紫黑黑” 来安慰我。

出分

95+12+28+30=165pts

这比我预期的高了许多，这也许是对我的照顾吧。

不少机构开始跑分。

“GD 分数线估出来了。”

我不敢看，小图灵的界面加载出来的瞬间，所有积压的沉闷、不甘、气愤都在这一刻烟消云散。

我做到了。

我在初二第一次进入 NOIP 就获得了 1= 虽然没有达到目标的 200pts 但我也满足了。

出分数线

早已没有了悬念。

结语

虽然有些遗憾但我已经满足了。

——记我的初二 NOI plus 2025