NOIP 2025 游记

· · 生活·游记

Day 0

下午碰见了来试机的小龙猫 PizzaYY，不过因为本来就是他要走的时候碰见的，所以最没说几句话。

4 点拍照，拍完放学，然后带着 thtntht，GoldSpade 和 MornStar 去天街找桌游店踩点，到赛乐斯去问发现 20/时/人，遂开始到处游荡寻找可能的桌游店/雀庄，顺路买了串冰糖葫芦，晚上去乡村基吃的饭，吃完过后经过一番交流还是去了赛乐斯，反正我请客，也才花了两百多，但是价格是叮当小屋的 4 倍，还是有点小难受，本来自己很想玩现代艺术，但是也没有，就直接让店员推荐着玩了。

从赛乐斯出来，和 GoldSpade 去各买了一杯霸王茶姬，到宿舍去给他们说今天散了财，一定可以增加明天的 RP 和分数，但是 MornStar 说我本来能考三百多，现在花了两百，第二天就只有一百多了，没想到竟然应验了，不过这是后话。

Day 1

早上怀着信心进入一中，在楼梯间等的时候看见了大龙猫 FFTotoro，本来他还想和我冬令营见，我说 CSP 才 284 去不了，他拍了拍我说都有机会。

进考场，还是先把自己的 check.cpp 打了，解压成功后改 cpp 的时候还在惊叹怎么今年大样例这么多，开场不到 10min 过掉 T1 的所有样例，这个时候我还信心满满说今年说不定还真有 300，不过可惜的是这个时候我对题目难度的预估是完全错误的。

开始看 T2，最开始读错题了读成有多少种方案是所有方案当中的最大值，还觉得怎么 T2 这么简单，结果读了样例才发现自己是小丑，不过通过样例敏锐地注意到了当剩余钱数为 2 的时候如果后面有形如 (1+2+1) 的物品且 (1+1) 不优于 2 就非法，然后发现可以枚举两个 1 的位置，设为 i 和 j 发现需要 \frac{a_{i+1}}{2} < a_j，然后把前面的 除以 2，跟据和 a_i，a_j 的大小关系分段就不困难了，开写，不过这个时候只会 O(n^3) 做法，因为我竟然不会求 x 个 0\sim 1 和 y 个 1\sim 2 凑 m 的方案数，写完过后先测第一个样例，发现漏掉了 (1+2) 的情况，改完后测第二个样例，发现 (1+2) 其实后面可以有任意个 2（不过这个时候我没想到 1+2+1 中间也可以有任意个 2，被一开始的思维定式给束缚了，不然我会果断地换做法去枚举 2 的位置），又一通乱改过后发现还是过不了样例而且 a 如果有相等好像很难搞，于是上了个厕所去做后面的题。

开始看 T3 发现对于一个子树根，它的儿子子树有些优先贡献答案，有些优先贡献当前子树的 mex，一通思考过后还是写了个 O(n^3) 的 DP，用 f_{i,j} 表示 i 子树 mex 为 j 的答案，因为填的数一定从上往下单减，对于一棵子树根最优填法又一定是子树 mex，所以枚举每棵子树是贡献答案还是贡献 mex 转移就较为容易，但我又忽略了一个东西，就是单个子树可以既贡献答案又贡献 mex，不过测第三个样例的时候才发现，因为忽略这点前两个样例是可以过的，然后我就喜闻乐见地又浪费了很多时间。

上了个厕所，现在时间已经来到最后一个小时，看着怎么也不知道错哪里的 T2，和很难修改改完也是 O(n^5) 的 T3，面对 100+0+0+0 的分数，我已经没办法再继续做题了，T4 暴力打完过后，开始思考人生，因为这个赛季已经没有希望了，我在思考到底要不要继续，最后想写回忆录，但 lf 一直晃来晃去，我又不想让他看见，还是选择了熄屏，趴下了自己的身子。

考试结束铃声响起，退后自己的座位，发现附近坐着的人几乎没有神色特别平静的，而在考试最后的声声叹息却也让我早已预料到了现在的场面，lf 收代码确认签字的时候还问我题难不难，我点了三个头，离开了考场。

出去询问好像 100+eps 的并不少，这么多人，难道都要止步于此了吗？

回沙八，准备收拾东西回渝北，但还有 10min 才 13:50 进不去，才外面闲聊，拍着 MornStar 说可能他是渝北的独苗了，他说了声艹，但我也并不想去揣测他到底是什么想法了。

到车上，睡觉，吃面包，中途妈妈突然给我打电话说让我给 lf 打个电话，因为他在询问我的考试情况，拨了电话简单说一下过后继续睡觉。

到家，随便吃了点东西过后走进卧室，发现自己好像没办法控制自己的情绪了，哭了一小会，微信去找 log 倾诉，得知难度黄紫黑黑，历史最难吗，有点意思，他问我自己还想不想再坚持一年，我不知道，但我最后给郑老师打了个电话，聊了 40+ 分钟，最后还是下了决心，因为“不是看到希望再坚持，是坚持了才能看到希望”，所以管他喵那么多干啥，再来一年，而这次我要认真了。

完全认真地投入学习，在自己以前看来完全是笑话，因为以前一直觉得该玩就玩，为什么不及时行乐，但现在哭出来了才认识到有很多东西原来真的对我很重要，完全投入的学校生活会怎么样我也不知道，但是我要也必须要去尝试一下。

我才高一，这是很多人新生活才刚开始的时候，我为什么却要想着放弃，时间还长，机会还多，新的一年，希望能用新的自己，火力全开地向或许还有万般光彩的未来奔去。

这是我的 NOIP 2025 游记，希望不只是自己，或许还有其他人能通过这篇文章一起开启新的生活。