NOIP 2025游记

· · 生活·游记

NOIP 2025 游记

蒟蒻去年开始学习的 OI，今年第一次参加 NOIP，各位大佬轻喷

Day -4~0

打模板，猜测会考图论，把最短路的经典板子都打了一边，也顺便搞懂了很多之前没有学习透彻的点

之前省事都用的邻接表，发现链式前向星，后面作图的题就再也没用邻接表了

坐标 SC 某最弱市直属学校，强省弱校，近两年才发展起来，主要以 whk 为主，竞赛各科都还是起步阶段，所以直到 NOIP 前一周都没有放宽，不允许学生停课，很多时候的自主训练都是弯弯绕绕的通过各种办法逃午休，晚自习（赛前某天装病回家喜提半天训练时长）。whk 的重要程度不必多言，但为了自己所热爱的信息学，值了。

记得CSP-S的时候考场里面键盘声音比较吵（总有人喜欢把键盘声音敲的很大），想NOIP考场能不能带耳塞，遂发洛谷学术版，得到金钩大佬的回复（大抵是可以的），然后马上去了校门外的文具店买了几个备用

之前都用的 DEV-C++,但发现 小熊猫C++ 貌似也会提供且更好用，实时查语法错误，试题集里的文本比对功能比较方便

总结：NOIP 的前一周就是打模板，换了一下比赛工具

Day 1

7：40 到达嘉锦考点（为什么不是七高）

签签到表时看名字发现和去年 SC 的一个 Au 同考场，做他身旁的应该压力不小吧 qwq

8：30 不到就给出了密码，什么又是疑似贪心的 T1，想起了 CSP-S 2025 当时直接把反悔贪心做成 DP 的经历——

直接再开一道，看看 T2,先把题意搞懂，啊感觉又是类似去年 NOIP T2 的组合数学——

然后又回去看 T1 了

哦感觉也没想象中的那么难，A 性质显然，顺便也引导了 B 性质，调出了这两个特殊性质。

当时思路貌似有点固执，想要去构造别的 x_i+x_i+y_i 加上其他的 x_i 来补足两个最小的 x_i+y_i，从而推广最优解，然后成功的没有构造出来，调了一会觉得希望渺茫遂放弃，转而打完前面的暴力情况

赛后发现及时跳出那个思路没有死磕是比较明知的，当遇到特别前一二题有点戏，但是不好编码的思路，请相信不是因为自己不会去证明它的正确性，而是它确实就是有缺陷，不优的，应该退回到你所观察到的一些关键性质上，再去结合自己做的一些样例去尝试换实现路径

唉 $T3$ 第一眼感觉像是洛谷 CSP-S 模拟的 $T2$,后面仔细看完全是两个题，怎么出题人老是喜欢出 $mex$ 这个东西,服了......树形DP？感觉暴力都不好打...... 又开 $T4$，第一眼看数据范围以为是 ST 表，扫了一眼题意特殊性质 $A$ 就胡乱的打模板写，赛后发现貌似又看错题意了 写到这里基本上就只剩 15 min，就开始检查前面的文件读写格式之类的（去年打 CSP-J $T1$ 文件读写里面的文件名写错了然后卡线一等变三等，当时出分给我气笑了） 考试结束，离场 ## 赛后 赛后上洛谷随便看看，才发现今年自己貌似打错比赛了，NOIP 打成 NOI Plus，恍然大悟2333 笑着笑着就笑不出来了 怎么说呢？考砸了就考砸了吧，反正大抵也是都要回归 whk 的，但至少在这沿途认识到那么多优秀的人，至少做了很多有意思的事，邂逅了算法之美，至少也改善了一点自己曾经更为死板的思维，感觉，似乎也足矣？ 我这样宽慰自己。至少这一路我多了一个叫 OI 的朋友，也多了很多常在身边的朋友 总之，祝愿继续在 OI 前行探索的各位能够不断突破自我，沉着冷静，SCOI 加油！