NOIP2025 游记

· · 生活·游记

前言

怎么我每年 CSP 都考得比 NOIP 烂很多啊！！！

Day ??? \sim Day -7

每天打 NFLS 模拟赛，难度不好评价，多数时候做出 2 题，少的时候只能做 1 题甚至 0 题，我的 NOIP 不会要爆炸了吧？

Day -6 \sim Day -2

果断舍弃模拟赛，直接开始复习。主要原因是在于一直被模拟赛打爆很没信心 CSP 被字符串背刺了，害怕 NOIP 再考一些不熟的知识点。

事实证明这一周的复习根本没用。

Day -1

出发去中山，到了酒店发现是大床房，问了老师才知道沙发可以展开成小床。差点以为要两个人睡一张床了。

下午找了一个房间直接开抽，请大家喝了咖啡，rp++。

晚上本来想去找 TallBanana 玩，他在我们隔壁酒店，但没想到晚上被老师要求晚修，也不是说这个时候晚修不可能有用，只是这个时候晚修有用不太可能，该复习的也不可能留到这个时候再复习是吧。

晚修浑水摸鱼了 2h，随便看了看注意事项和常用模版。教练跟我们说一定要先打暴力，暴力打满就有省一了。

跟 Legends 大蛇一个房间，10:35 就睡了，晚上睡得还挺好，11:00 左右睡着了。

Day 1

早上 6:15 醒的，简单吃了早餐就出发了。没有带水，还好老师发了一瓶水两个巧克力。在车上非常紧张，不知道今年 NOIP 会考什么神秘题目，当时只希望能做出 3 题，果然立的 flag 永远实现不了。

进考场之前终于看到了 TallBanan，膜拜一番后就准备进考场，然后得知不能带入水和食品，不能带入水属实没有预料到了，但也没有其他办法，只能出来喝。

进入考场，左边坐的是一个同学。距离开考还有 20 分钟，我尽力地调整自己的紧张感，考 CSP 时感觉头脑一片空白，希望能自己冷静一点。

开始考试了，先大概看了一眼所有题，T1 是个贪心，T2 像是个计数 DP 状物，T3 是神秘树上问题，感觉像性质+DP，T4 像是个 DS 题。

先做 T1，感觉刚开考没有状态，做了 20 分钟不到。

开始看 T2，发现好像并非很简单的题，随便推了推后得到一个结论，但不知道如何计数，尝试了一会 DP 无果，发现好像直接枚举就可以了，可以做到 O(n^4)。

遂开打，但有一个细节，调了很久都过不了第二个大样例。左边的同学在间歇敲打桌子，还哼着神秘旋律，使我本就烦躁的心更加无法专心思考。此时过去了 1.5h，我安慰自己：去年 larsr 也用了 1.5h 才过前两题。

又过去了一会，实在受不了了，就去上厕所冷静一下，途中心态也是稳定了下来，想着只要我能调出 T2，剩下的时间打 T3T4 暴力，分应该也还算可以（至少比 CSP 好），也顺便喝上水了。

回去重新理了下思路，发现有个地方写错了，修修改改也是通过了大样例，简单推了推式子，用了个范德蒙德卷积，就把时间复杂度优化到了 O(n^2\log)，发现跑得挺慢的，又用双指针替代了二分，O(n^2) 的时间复杂度跑最后一个满大样例只用了 0.6s，感觉稳了。

此时我感觉 T2 非常简单，认为 T2 与去年 T2 难度差异不大（？），感觉 T2 应该是大家都能快速通过的人均题，于是非常害怕。

还剩 2h 不到，开始想 T3，感觉很难，本来想着随便打点朴素暴力，想着想着就想到了一个不知道正确性的 O(n^3) DP，于是直接开打，调了一会发现过了大样例，于是心情舒畅，又去上了个厕所（此时还剩 1h）。

途中想着 T3 拿到 48 分了，等会看看还能不能再骗点特殊性质，T4 至少有 25 的暴力是简单的，至少能比去年高了。

回去又看了看 T3，发现 T3 的大样例只有 n=40 的，于是非常慌张，测了一个 n=360 的大样例，发现跑得还可以，检查了一下感觉会被卡，又试了链和菊花，发现链跑得非常慢，又发现代码假了，可以被卡到 O(n^4)，于是尝试优化，成功优化到 O(n^3)，希望 n=40 的样例强度足够，不要挂分。

此时只剩下 30min 了，准备再拼一个 T4 暴力，但是发现自己好像不会 O(qn^2)，思考后觉得可以用单调队列，遂开打，最终剩下 6min 时才打完，样例都没测就回去检查了。检查也只能检查一下基本的 freopen 之类的，希望不要挂分。

赛后

出来看到 TallBanan，遂询问他是否通过了 3 题，但他告诉我他的分数是线性的（前年 200，去年只有 100+），他只过了 1 题。

又看到了很多同学，发现他们都没有通过 2 题，于是觉得自己的分数好像还可以的样子。

又看到了 _Cheems 学长，他说他 310+，拼了两题暴力，于是又感觉自己非常废物。

车上大家心情都非常低落，基本上都是 200- 的分数，认为赛季结束，甚至无望去省选。我也由衷地认为自己考的很差，于是加入了他们一起发表了对自己即将退役的感想，但是被骂的很惨。

回到酒店看了看 U 群，发现大家都认为 T2 很难，甚至有 NOI 银牌没有通过 T2，洛谷上也是给出了黄紫黑紫的难度，顿时感觉自己也并非一无是处。

在酒店吃饭，找到了坐我左边的同学并大声辱骂，不幸没有发现教练就在旁边。

被教练询问考试分数，我说 T3 有 48 分暴力，T4 暴力没调出来，又询问为何没调出 T4 暴力，于是回答没有时间，调试 T2 和写 T3 使用了过多时间。教练又问前两题没有问题吧？我回答都通过了大样例。教练就放我走了。

又看到了 _Cheems 学长，他说他 T3 开了 400\times 400\times 400 的 long long 数组，空间爆炸了，T3 应该没有分了（还好我只开了 360），但他还剩 100+100+0+60=260 分，仍然高于我，_Cheems 还是太强了！！！

发现洛谷的评分变成了黄黑黑黑，T2 还在进行投票，我感到非常震惊，认为 T2 肯定没有黑的难度，要考虑也应该是在蓝到紫之间。

最后洛谷评分还是回到了黄紫黑黑的难度，但这也非常炸裂，把 NOI2025 和 NOIP2025 （去掉第一题）放在一起，很难看出哪个是 NOI。

CCF 还是相当善良的，因为大部分选手去不了 NOI，于是让大家体验了一下时间更加紧迫、还省去了繁琐的 selfeval 的 NOI，以防止大家去 NOI。

NFLS 的模拟赛还是很有前瞻性的，恰到好处的模拟了考试（包括但不限于难度和卡常），且我的 NOIP2024 分数与我的 NFLS 模拟赛高度相似，以后再也不敢黑 NFLS 模拟赛了！

发现 T4 我的做法改改其实可以拿到 40 分，后悔最后 1h 没有先去打 T4 暴力而是为了多拿 T3 的 8 分，痛失 280+。

出分

期望得分：100+100+48+[0,15]。

实际得分：85+100+48+15=248

T1 因为神秘原因挂分，原因暂时不明。

发现今年的 GD 排名跟去年保持一致，感觉这一年似乎毫无进步，是不是该退役了。

总结

T1 没有仔细检查，导致挂了 15 分，以后每道题做完后（以免最后没有时间）一定要先检查一下一些常见问题（空间、时间、数组越界、边界处理、大样例强度）。

T2 调试时间过长，以后在调不出题时应当尽快重新检查思路，考虑是否有细节写错/没想清楚。

T3 使用时间过长，最后的 8 分应当先进行一个放弃，贪心地去写 T4 的 40 分暴力。调整考试策略，以后需要尽量短时间内先拿到高的分。

最后不说 P 话了，希望这个赛季省选不要翻车，排名能够高于 NOIP，加油！