2025 NOIP 游记

· · 生活·游记

此游记是本人继“2025 CSP-J/S 复赛游记”之后的第二篇游记。

特此纪念今年是第一次参加 NOIP；作为一名初二学生，体验为高中生设置的竞赛。

前言

考前两天稍进行了些树上及图上模板题的复习，主要难度为绿和蓝。可能是由于才初二吧，对这次 NOIP 没有多少目标和期望，还是以体验为主。不爆零就行。

考试当天早上 6：20 就被喊醒。太困了，脑子空空的，对考试感到迷茫。

T1

按照以往比赛中较为保守的惯例，先将特殊性质 AB 的代码打上了。40 分到手。

接下来一眼考虑贪心。在我手推样例及一些自己手造的数据的过程中，发现了一点点贪心策略，于是立马写上了代码。

可惜单靠如此水的样例，难以涵盖所有可能情况。写出的代码甚至连大样例都无法通过。不知为何又考虑到了反悔贪心。之后也渐渐想到可以将购买的糖果分成两类：套装类和单颗类，并且套装类只可能有一种糖果。

在如此逼近正解的情况下，竟按照我自己的思路写出了 80 多行代码，硬控 1.5h。在极度紧张下，大样例仍然始终过不了。破防了。

放弃吧。再拿点小数据的测试点走人吧。

赛后看了看题解，注意到可以用 O(n) 的复杂度直接枚举比大求出答案。看到洛谷评的黄题，陷入了深深的绝望。

T2

在 T1 的打击下，接下来的题准备只打部分分了。

理解题意都费了不少时间。一开始甚至理解错了。

看到清仓价格只有两种可能，首先进入脑子的方法便是 01 穷举。以为自己能拿到 20 分的高分了。可写代码的过程中，发现不仅要用小 R 的方法算一遍原价总和，还要自己算原价总和最大是多少。不容分说，这里也直接开始 01 穷举。于是发现纯穷举的复杂度是 O(t\times2^{2n})，竟然只能拿到 12 分了。QAQ

可能是由于 T1 拿的分太少了吧，T2 竟还不甘心放弃。终于，又分析出来了特殊性质 A，可惜只有 1 个测试点。废了。

T3

不知为何，此时距比赛结束还有不到 1h。对部分分甚至都不抱希望了。

读完了题。分析完了两个样例。看到了数据范围。甭想了。

最终随便糊了个贪心就走人了。（至少能过样例）

T4

12：30 时的我，脑子几乎已经完全生锈了。闭上眼睛……

呀！怎么都 12：50 了！大致看了一下题面，什么也不想写了。

于是开始静静等待比赛结束，将已有的 3 份代码装进文件夹。结束时甚至差点忘了统计字节数。12：59极限速通。

总结

首次 NOIP，整体状态实在不太理想。估分 45+16+0+0。

赛后个人感觉今年的黄紫黑黑诗人我吃可能已超过 NOI 的难度。毕竟考试时间少半个小时，还多一道题。颇有 NOI Plus 的风范。

虽然初中生不能真正评奖，但最后还是祝愿我能反向挂分取得满意的奖项。