NOIP 2025 游记
Zhenghaoqi2012
·
·
个人记录
NOIP 2025 游记
我常常追忆过去。
生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲,揉捻成天上朵朵白云。
云朵之间亦有分别:积云厚重,而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀,而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦,太过清楚则无法愉悦自己的幻想,过分模糊却又坠入虚无。只有薄雾间的山水,面纱下的女子,那恰到好处的朦胧,才能满足我对美的苛求。
追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友,推倒又重建的街道,种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来,我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间,在一个场景前驻足,在岁月的朦胧里瞭望过去的自己,感受尽可能多的甜蜜。美好的时光曾流过我的身体,我便心满意足。
过去已经凝固,我带着回忆向前,只是时常疏于保管,回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。
我该在哪里停留?我问我自己。
——省选 2025
前情提要
坐标 BJ,初二,CSP-S 141 分,二等,学 OI 正好 2 年整。
分数和初中生体验分数线相等,侥幸参加 NOIP。
CSP-S(day -27)
CSP-J/S 游记 传送门
研学(day -12)
学校很好,开展了江南研学活动,共 5 天,先后去了绍兴、杭州、苏州和南京,游览了 12 个景点,完成了研学手册上的大量题目,学习到了许多历史知识。
考前模拟赛(day -5)
### 考前一周(day $[-4,0]$)
每天复习,但因为是体验,且没什么竞争力,心里很乐观,所以就没有像 CSP 那样熬到很晚。这或许是我最**放松**的一场比赛了。
### 考试日(day $1$)
#### 迷宫
早早起床,**提前 $30$ 分钟到达考场**,这就是传说中北京竞赛最强的**人大附**吗!
因为是 NOIP,所以人比较少,人大附的学校很大,而且有多栋楼,不同考生可能在不同的楼,所以导致我**走错了三次**,我的考试位置在 ICC 楼,我先后走错进入了高中部、初中部和实验楼,到了考场,还有 $5$ 分钟就要开考了,真是惊险啊。
#### `!noip@Nov29,2025:dream` 与 `day1`
开考前三分钟开放了试题的下载,密码为 `!noip@Nov29,2025:dream`。**(伏笔)**。考场上想这次密码终于正常点了,不是哪种人杰地灵的什么东西。
打开文件,pdf 的文件名为 `day1`。(赛后:为什么是这个名字?好难猜呀!**伏笔+1**)
表头还是那样,写着 CCF全国青少年信息学奥林匹克**联赛**(CCF NOI**P**),如果 CSP 是认证,那么 NOIP 真的就是竞赛了,正是此刻,我或许才真正步入了信息竞赛,成为了一名 OIer。(参加这场考试的,都知道我加粗的部分是何意味了)
#### 激动
我作为一名连 CSP-S 一等都没有的初中生,进入 NOIP,是抱着打酱油的心态去的,自然就每多大压力,也每制定什么计划。读完 T1,感觉和 CSP-S T1 好像,**直觉**告诉我应该想想贪心,画了 $15$ 分钟左右,我想了一个**自认为**正确的做法。
我推出了最多有一个糖果会买两颗,把 $x+y$ 最大的糖果挑出来,把上下的糖果按 $x$ 从小到大排序,对剩余糖果的 $x$ 做前缀和,并找到一个能买到糖果最多的分配,这就是正解。但离奇的是,考场上不知怎么**脑抽**认为如果一个糖果不是 $x+y$ 最大的,而且 $x>y$,就可以直接排除,本来简单的问题被我整复杂了,我猜这个是可以被证出来的,但这让我增加了太多的错误风险,也动了无用功。
得到的经验是,检查好思路再写代码。
我写完了代码,喜出望外的通过了所有 $7$ 个样例,**自认为**大概率 AC,就提交了代码。
#### 迷茫
此时时间刚过去了 $45$ 分钟,我喜出望外,甚至幻想着一等,但接下来的 $4$ 小时让我**对 OI 的认知一点点崩塌**。
接下来 $30$ 分钟,通读了后三道题。
感觉很茫然,但这和我想的一样,毕竟我没有啥实力。
T2 具有极强的欺骗性(赛后许多人吐槽),翻译成人话就是不完全正确的贪心有多少种情况是对的,相信包括我在内的许多人一定看成“使贪心策略得到的原价最大的方案数”,实际上是“使贪心策略是所有方案原价最多的方案数”,**CCF 逆天表达**!
看懂题后,发现 T2 只会 $n\le10$ 的暴力,还有特殊性质 A($a_1=a_2=...=a_n$)和 $n=2n-1$ 时所有方案合法,答案 $2^n$,一共 $28$ 分。
于考试的第 $2.5$ 小时通过了本题。
到目前为止对于我来说还算正常,还有 $2$ 小时,明显时间不够,但我也推不出什么东西,完全够用。
一看到 T3,就知道要刷新**我对题目难度的认知了**,本人平时训练的题目通常要自己完成 `普及+/提高` 和 `提高+/省选-`,也偶尔会有 `省选/NOI-`,这道题目,真的是**连暴力都很麻烦**,我直接放弃了这道题。(赛后:本题难度 **NOI/NOI+/CTSC**,而且不是下位黑题,全北京仅 $3$ 位大佬 AC,%%%)
第四题,感觉暴力“挺简单”,准备先写,要有时间再想优化,**每太考虑暴力的复杂度能得多少分**(死因),就开始打暴力。
最开始一次,每认真读题写假了,修改之后复杂度反而多了 $n$ 倍,最终能搞出的最优时间复杂度为 $O(n^3q)$。
瞟了一眼数据范围,发现测试点 $1$ 满足 $n\le10^3,q=1$,CCF,**你的良心呢**,哪有你这样不给暴力分的呢?出这么难的题,你想干什么?!
正常来说,CCF 测评机一秒差不多 $5\times 10^8$ 次(常数不大的情况下),我的程序在测试点 $1$ 最坏 $10^9$,卡常,启动!
我要用 $n^2$ 的时间枚举序列左右端点,枚举序列这种要求 $i\le j$ 这种东西当然有 $\frac{1}{2}$ 常熟啦啦啦~,而且本题时限是 $2$ 秒,相信 CCF 少爷机能给我 $5$ 分。
写题的时候在 CCF 奇妙异或输出的时候调了一会,写完后时间只有 $30$ 分钟了。
没关系,乐观下来,不慌不忙,反正就是体验,而且我啥玩意都写不出来了,检查完 `freopen`,**睡觉**去喽!等得我都饿死了,`13:30` 才出考场。
#### 逆天
往外走的过程中,也能听到别人的讨论,大多人都不会做 T2,后三题我也不知道难度,我打开洛谷,看到了这个千古名画:**`普及/提高-`,`NOI/NOI+/CTSC`,`NOI/NOI+/CTSC`,`NOI/NOI+/CTSC`!**
去年的难度是 蓝绿紫紫,今年就变成了 黄黑黑黑!
原来,解压密码`!noip@Nov29,2025:dream` 与 `day1` 说的是对的,他就是 NOI!
它的难度甚至比 NOI 还高,他有着——
1. 后三题三个紫题比 NOI/IOI 任何一天的题目都难
2. 比 NOI 短 $1$ 小时的时间
3. 比 NOI selfeval 更弱的大样例
4. 比 NOI 多出的一道题
一切都释然了,这是历史上最难的一场 NOIP。
**感谢 CCF 弥补了我们 OIer 参加不了 NOI 的遗憾,举办了一场超越 NOI 的“NOIPlus”,让我们提前体验了 NOI!**
过了一会,第二题降紫(也认为这题最多就是紫)。
#### 估分
到家了,开始还原代码。我只关心我的 T1,我根本不知道我的思路对不对,反正所有样例都能过。
惊心动魄的复原过程:
- 刚出民间数据,我就去写,过了一个样例,测试点全部 WA!!!谁懂当时有多绝望,但心想考场上还过了几个大样例,有可能是这次的代码写错了,心中有升起了希望。
- 刚出的题面,所以没有样例 2,就去网上找到了 PDF 题面,之后也是发现了代码错误,修正之后,用颤抖的手点击了提交按钮…… WA 了 $2$ 个点。
- 但因为考场上没有检查本题,所以对自己写的印象不是很深刻,我改了改,都分别是 WA 了 $[1,3]$ 个点,不要呀!CCF 要是给我卡成 $0$ 分,那不是炸了!
- 获得大样例后,我又修改了我的代码,我忽然觉得,这才是最接近我赛场上所完成的代码,提交至洛谷,**AC 了!**
- 然而…… 交到了云斗,WA 了一个点……
- 此时,大样例都全部通过了,我便开始写对拍,拍了一个下午,$10^6$ 组数据中没有错误,或许是云斗数据错了?我还是不知道我的代码对不对。
T2,T4 的暴力懒得写。
### 订正题目(day $2$)
想通了 T1 的正确方法,我的方法删去了一部分情况,但考试时我推测出这些情况是不可能发生的(多此一举),就把他跳过了,我还是不知道我的神奇错误代码的正确性。
把 T2 搞懂了,就是要推组合式子。**每次 AC 紫题都格外开心~** 本题可以参考我写的[这篇题解](https://www.luogu.com.cn/article/gys1cwmk)。
在这里吐槽一下 NOIP 2025 的出题:
难度问题:第一题较为基础,和 CSP-S 类似,考贪心,考就考呗,但到了第二题,难度直接上升至紫,这段的**难度跨度太大了**。我个人认为能区隔一等、二等的反而是蓝题,而这样的难度跨度导致没有了区分度,想我这样连绿题都费劲的人和稳切下位蓝的人分数几位接近,而且经过讨论发现,后者(即中上等考生)会执着的死磕 T2,可能是他们不能接受自己做不出 T2,认为 T2 得到 $100$ 分比凑后三题的暴力要更优,而想我这样的(中下等考生),赛前规划的就是尽我所能拼凑分数,去写三个暴力,但因为 T2 的迷惑性真的很强,而且很恶心,容易都错题,导致一些水平更高的不但没有解决 T2,还比暴力分的选手分数低。这就反应了本次命题**难度设置不准确**,**无法区分中等水平($[100,150]$ 分之间的考生)**。造成这样的另一大原因还包括**暴力分给的太少**,这就更导致无法区分中段选手,参加比赛的可以想一想,得 $100$ 分的选手看起来是否是不是比得 $150$ 分的选手弱太多了?这中间是跨越好几个能力档次的。细微的差距让挂分的选手更加难受,还增加了比赛的**偶然性**。
这样的唯一好处就是,**可以充当部分省选的作用**。
(以上仅代表个人观点,无任何其他目的)
upd:正好和[这篇文章](https://www.luogu.com.cn/article/r9ivjilx)想的一样,写得很好。
### 初评成绩发布(day $5$)
最快的一次!!!CCF真厉害!!!
放学回家,我突然听我妈说成绩出来了,**我的心跳瞬间加速,冲到电脑旁**。其实,我妈此时已经知道成绩了,就是想给我一个惊喜。
登录 https://cspsjtest.noi.cn ,打开成绩页面……
$100+28+0+5=133
我愣住了,太棒了,再次没有挂分!!!
话说,周围有很多人因为失误挂分,但幸运女神总是一次次的眷顾我,参加过的 4 场 OI 比赛中,竟然都没有挂分!
官方数据也发了,云斗上有各省的批量评测,当时的预测是北京一等 148 分,看来是真的难呀,毕竟才 80+ 高中生,二等我应该是比较稳了。(当然,初中都不能评奖,只有成绩证明)
真是个快乐的夜晚!
最终成绩及评奖规则发布(day [12,15])
刚夸一次 CCF,结果有整出幺蛾子了。
官网上本来写有 最终成绩发布时间 2025-12-10 09时00分 起
但是在 day 12 最终成绩和分数线并没有按时发布,点进去,什么也没变……
day 13,依然没变……
day 14,依然没变……
哈哈!广大 OIer 的心急已经按捺不住了。
来到了周末——day 15,分数线终于公布了:
|
一等奖 |
二等奖 |
三等奖 |
| 北京线 |
144 |
113 |
86 |
| 全国线 |
137 |
108 |
86 |
没有任何意外,喜提 NOIP 二等!!!
就这区分度,三个分数线都要粘到一块了。
一切都结束了。
来感受一下 CQ 的分数线吧:
208
女生在 OI 中很吃香,NGOI 和 NOIP 同步进行,前 10 就能直通 NOI。
一直有个疑问:“为什么初中生的获奖情况不公示啊啊啊啊啊啊!”
今年的比赛圆满结束!