NOIP 2025 游记

NOIP 2025 游记

Day -

和江神找老师请假两周，然后被狠狠压力了 /kel，whk 太烂导致的。

Week -2

开始停课了，freedom！

收到教练的指示，要弄五套模拟赛出来。直接一个借助信息差搬之前弄过的模拟赛，但是有些题目太幽默了（比如被魔改的一些很神人的题面，还有代码巨长的神人题），于是换了几个有意思的题目进去。

训 OI 是平凡的，狠狠加训了 CS，领略了机房的容三喜悦大神的强大实力，机房已经形成人数为 1-3-1-1-BOT 的五级 CS 水平。

wshcl 这次终于记得申请 NOI Linux 了，成为 clyz 唯一使用 NOI Linux 的选手（埋下伏笔。这使得 wshcl 的考场与 clyz 的其他选手不同。

考前的周四机房还启动了疯四，wshcl 狼人杀试图自刀飞金水但是失败，绷不住。

Day 1

快进到 8:30 。

发完密码后就先开了 T1，发现自己一眼秒了，8:36 通过所有大样例（埋下伏笔。

然后开 T2，咋是计数题，悲。一开始 wshcl 将题目理解为需要求所有方案中满足该方案的原价在所有方案中最大，随便写了个做法发现过不去样例就发现自己题目看错了。然后感觉这个不合法的状态比较好刻画，只需要找到一个 1-2-1 的结构，然后组合数随便算方案数即可。感觉很对，开始写代码。

写写写，一直过不去样例 2，红温，遂造了 1000 组随机小数据对拍。众所周知，对拍需要写一个暴力。wshcl 写代码习惯在 project.cpp 写代码，暴力一般放在 untitled.cpp 。而 wshcl 喜欢用 Sublime Text，编译时需要自己提前写命令。

正常人的指令大概长这样：

{
    "name": "Build and Run",
    "shell_cmd": "g++ \"$file\" -o \"$file_base_name\" -static -std=c++14 -Wall -O2 && \"${file_path}/${file_base_name}\" < project.in > project.out" 
},

但是 wshcl 在赛时写成了：

{
    "name": "Build and Run",
    "shell_cmd": "g++ project.cpp -o project -static -std=c++14 -Wall -O2 && ./project < project.in > project.out" 
},

也就是说运行暴力的时候跑的一直是错误的代码，这导致 wshcl 写了一堆暴力都过不去，开始怀疑自己。偶然间 wshcl 直接 return 0 后发现仍有输出，于是发现了问题，遂红温，上一次这么逆天的虚空调试还是在福建省队集训（回收伏笔。

于是真正写完我认为 \(O(n^4)\) 的代码后就 11:30 了，神奇的是这份代码加若干剪枝后能过 \(n \le 1000\) ，这个大样例怕不是用脚造的（埋下伏笔。这完全偏离了赛前预估的节奏。于是只想着一档一档打 T3 T4 的暴力。

开 T3 ，首先这个 \(n \le 8000, m \le 800\) 感觉很奇怪，脑子比较乱感觉完全没有有效思考，就先打了 \(O(n 2^{2n})\) 的暴力，加加剪枝只能随便过 \(n \le 13\) ，这不烂完了？

T4 是传统 DS，题目很清晰，部分分很多，感觉给时间是能拼很多分数的。但是自己 T2 的原因心态有点炸，于是保守选择了慢慢拼包，中间还因为若干幽默错误给自己绷不住了，预估 30 遗憾离场。

赛时估分 100 + 24 + 16 + 30 = 170，这怕不是 2= 都没有。

出来发现大家 T2 都过了，线上与校内的选手讨论了一下，wshcl 和 clyzzhenghx 都不会 T2，ljr 爆切 T2，学弟爆切 T2，剩下还有若干会 \(O(n^2)\) 没调出来的。

听了一下 T2 的做法，感觉不难啊，怎么自己没做出来，呜呜呜。

感觉这个成绩真的是烂完了，不过据同场选手反馈这套题比较难 1= 线不会那么高，自己应该还是能混的。

回收结果出来后，发现自己 T1 代码是全考场字节最少的，但是我的码风很宽松啊，是不是哪里写的有问题。

Day 1+

迅速得到了爆破的代码，并在当晚得到了民间榜。晚上在桌游店玩桌游的时候开始对整个 clyz 进行大开盒。发现自己 T1 云斗挂成 95，T2 居然有 92，T3居然有 20 （这个被我一眼丁真为数据水多混了一个点），云斗分是 95 + 92 + 20 + 30 + 237。被学弟和 clyzzhenghx 吊打了。

不过这个传奇 \(O(n^4)\) 过 \(n \le 1000\) 被我马上在校内群里面宣传了。

晚上回家马上开始看自己 T1 咋了，然后发现 Luogu 测才 90，看看发现是自己减法减爆了，小数据感觉随机 WA 的概率不低（回收伏笔。

问问学弟，感觉都还可以，也有薄纱我的。

哦对了提到的薄纱我的学弟还有一件很逆天的事情：

最终成绩 95 + 92 + 16 + 30 = 233，对着民间榜差不多只能三倍队线，不过这个 T1 T2 也是很好的数据救回来了。

不过 wshcl 还是觉得 \(O(n^4)\) 过 \(n \le 1000\) 很奇怪啊，在当天晚自习结束后到家开始看代码。

手推了一下发现有一个 \(O(n)\) 的循环内层运行一次就结束了，也就是说实际是 \(O(n^3)\) 的，再加上若干剪枝，过 \(n \le 1000\) 还是合情合理的（回收伏笔。

然后又发现自己的代码随便加个指针就 \(O(n^2)\) 切了，感觉没有虚空调试环节肯定切了，后面的暴力拼的肯定也没这么少，哭哭。

下一场比赛，又是明年的事情了，希望能带来好运！