NOIP 2024 退役游记

· · 生活·游记

前言：

高二，NOIP2023失利痛失一等，我不甘心。

OI生涯，难道就这么6个月，以这样的结果收尾吗。

为什么高三压力这么大还要请几天假来打NOIP？

Because it is there. ——George Mallory

Day -1

挑了AtCoder DP 26题的几个典题看了看，突击了一下各大DP，又看了会儿数据结构和图论的板子，九点半便上床熄灯了。

不知是否是由于内心过于焦虑还是由于感冒，我的心脏一直在砰砰直跳。我的精神知道睡眠非常重要，但是身体毫无睡意。这样的辗转反侧持续到了将近凌晨两点，我才渐渐入睡。

Day 0

不出所料，因为没有睡好，起床后有些精神恍惚，出门呼吸了新鲜空气后才感觉好了些。

进考场前

跟大伙儿聊了会儿天，拍了张珍贵的合影（吐槽一下去年NOIP，王老师有事没来， KZOI 团队全程都是散的）
zansy：我们的目标是大于等于物竞！众人笑（ps:学校今年物竞国一人数 = false ）

试机

虽然感觉不会用到，但还是把线段树和图的板子打上去了。

考试开始！

T+20min

推了一会儿T1，马上想到了一种类似并查集的结构。我们只要对两个数列 分别统计出各自可以修改的连通块内的 0 与 1 的数量，再 O(n) 扫过去，对每一个 i 分类讨论再 ans++ 就可以了。

测了一下样例，小样例一下就过了！大样例除了第一个点对其他全都错了！此时时间还多，我便把代码又通读检查了一遍。

T+45min

突然发现多测没清空，赶紧打上去，再测一下大样例，过了！T1过的最快的一次！马上去开T2。一眼 10^9 鉴定为 O(n) 结论题，开始手玩样例。

T+1h,20min

对样例各种乱搞，分解质因数再找规律，又在纸上划拉划拉都没什么头绪。此时保稳只好去看m=1与特殊性质A，这两个的规律相对来说好找一些，快速幂拍上去就拿到了35分。正解估计是想不出来了，我就把m=1和特殊性质A的情况糊在了一起放进了solve()里，发现这样样例2竟然就只错了一个点。（祈祷西西弗数据弱点让我多骗点分QAQ）

T+2.5h

又对着样例划拉了好久还是没什么进展，此时考试只剩下两个小时了，后面两个题都没开，赶紧放手去看T3了，发现是图论题，试机打的板子终于派上用场了。感觉题目翻译过来是统计无向图的生成树数量，写了写树形DP和DFS但样例都过不去，无奈只能再看看特殊性质。看到样例9的ans：竟然输出全都是1？？，马上加上去。于是T3骗了4分走人。

T+3.5h

#### 距离考试结束还有25分钟 写完$T4$后又去看了看前面几个题的数据点，感觉$T3$的前面几个点可以再试试暴力，写了个指数级的枚举，可惜到还剩$10$分钟的时候都没有调出来。 #### 最后10分钟 这个时候绝对不能恋战了，检查了一遍 freopen 和 maxn ，再测了一边样例，确保调试输出都注释掉了，我便关掉了vscode。算了算分，$100+[35,60]+4+32=[171,196]$。 #### 考试结束 出场之后发现大伙儿好多$T1$都没调出来，悲。。都说今年$NOIP$的强度提高得和$2022$年的那场差不多了。 看了眼洛谷，原来$T1$是个**提高+/省选**-的题啊？这样的话，我第一个独立做出的蓝题就是这$NOIP的T1$，这样真的很帅！！ ## 对本次NOIP的评价 思维难度和代码难度都相比去年有很大幅度的提高（我今年代码一共写了$8236$ $B$），希望我这次不要挂分吧 国一也好，省三也罢，走到最后，我已经赢了。