NOIPlus 2025 游记

NOIP 2025 游记

前情提要

坐标 BJ,初二,CSP-S \(141\) 分,二等,学 OI 正好 \(2\) 年整。

分数和初中生体验分数线相等,侥幸参加 NOIP。

CSP-S(day \(-27\))

CSP-J/S 游记 传送门

研学(day \(-12\))

学校很好,开展了江南研学活动,共 \(5\) 天,先后去了绍兴、杭州、苏州和南京,游览了 \(12\) 个景点,完成了研学手册上的大量题目,学习到了许多历史知识。

考前模拟赛(day \(-5\))

\(30+20+44+12=102\),垫底。

考前一周(day \([-4,0]\))

每天复习,但因为是体验,且没什么竞争力,心里很乐观,所以就没有像 CSP 那样熬到很晚。这或许是我最放松的一场比赛了。

考试日(day \(1\))

迷宫

早早起床,提前 \(30\) 分钟到达考场,这就是传说中北京竞赛最强的人大附吗!

因为是 NOIP,所以人比较少,人大附的学校很大,而且有多栋楼,不同考生可能在不同的楼,所以导致我走错了三次,我的考试位置在 ICC 楼,我先后走错进入了高中部、初中部和实验楼,到了考场,还有 \(5\) 分钟就要开考了,真是惊险啊。

!noip@Nov29,2025:dream 与 day1

开考前三分钟开放了试题的下载,密码为 !noip@Nov29,2025:dream。(伏笔)。考场上想这次密码终于正常点了,不是哪种人杰地灵的什么东西。

打开文件,pdf 的文件名为 day1。(赛后:为什么是这个名字?好难猜呀!伏笔+1)

表头还是那样,写着 CCF全国青少年信息学奥林匹克联赛(CCF NOIP),如果 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 紫题都格外开心~ 本题可以参考我写的这篇题解。

在这里吐槽一下 NOIP 2025 的出题:

难度问题:第一题较为基础,和 CSP-S 类似,考贪心,考就考呗,但到了第二题,难度直接上升至紫,这段的难度跨度太大了。我个人认为能区隔一等、二等的反而是蓝题,而这样的难度跨度导致没有了区分度,想我这样连绿题都费劲的人和稳切下位蓝的人分数几位接近,而且经过讨论发现,后者(即中上等考生)会执着的死磕 T2,可能是他们不能接受自己做不出 T2,认为 T2 得到 \(100\) 分比凑后三题的暴力要更优,而想我这样的(中下等考生),赛前规划的就是尽我所能拼凑分数,去写三个暴力,但因为 T2 的迷惑性真的很强,而且很恶心,容易都错题,导致一些水平更高的不但没有解决 T2,还比暴力分的选手分数低。这就反应了本次命题难度设置不准确,无法区分中等水平(\([100,150]\) 分之间的考生)。造成这样的另一大原因还包括暴力分给的太少,这就更导致无法区分中段选手,参加比赛的可以想一想,得 \(100\) 分的选手看起来是否是不是比得 \(150\) 分的选手弱太多了?这中间是跨越好几个能力档次的。细微的差距让挂分的选手更加难受,还增加了比赛的偶然性。

这样的唯一好处就是,可以充当部分省选的作用。

(以上仅代表个人观点,无任何其他目的)

upd:正好和这篇文章想的一样,写得很好。

初评成绩发布(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。

一直有个疑问:“为什么初中生的获奖情况不公示啊啊啊啊啊啊!”

今年的比赛圆满结束!

posted @ 2026-08-08 11:12  郑浩崎  阅读(33)  评论(0)    收藏  举报