专栏文章
NOIP 2024 退役游记
生活·游记参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性，并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @miqxfujz
- 此快照首次捕获于
- 2025/12/04 12:19 3 个月前
- 此快照最后确认于
- 2025/12/04 12:19 3 个月前
前言：
高二，NOIP2023失利痛失一等，我不甘心。OI生涯，难道就这么6个月，以这样的结果收尾吗。
为什么高三压力这么大还要请几天假来打NOIP？Because it is there. ——George Mallory
Day -1
挑了AtCoder DP 26题的几个典题看了看，突击了一下各大DP，又看了会儿数据结构和图论的板子，九点半便上床熄灯了。
不知是否是由于内心过于焦虑还是由于感冒，我的心脏一直在砰砰直跳。我的精神知道睡眠非常重要，但是身体毫无睡意。这样的辗转反侧持续到了将近凌晨两点，我才渐渐入睡。
Day 0
不出所料，因为没有睡好，起床后有些精神恍惚，出门呼吸了新鲜空气后才感觉好了些。
进考场前
跟大伙儿聊了会儿天，拍了张珍贵的合影（吐槽一下去年NOIP，王老师有事没来， 团队全程都是散的）
zansy：我们的目标是大于等于物竞！众人笑（ps:学校今年物竞国一人数 ）
zansy：我们的目标是大于等于物竞！众人笑（ps:学校今年物竞国一人数 ）
试机
虽然感觉不会用到，但还是把线段树和图的板子打上去了。
考试开始！
推了一会儿，马上想到了一种类似并查集的结构。我们只要对两个数列 分别统计出各自可以修改的连通块内的 与 的数量，再 扫过去，对每一个 分类讨论再 ++ 就可以了。
测了一下样例，小样例一下就过了！大样例除了第一个点对其他全都错了！此时时间还多，我便把代码又通读检查了一遍。
突然发现多测没清空，赶紧打上去，再测一下大样例，过了！过的最快的一次！马上去开。一眼 鉴定为 结论题，开始手玩样例。
对样例各种乱搞，分解质因数再找规律，又在纸上划拉划拉都没什么头绪。此时保稳只好去看与特殊性质，这两个的规律相对来说好找一些，快速幂拍上去就拿到了分。正解估计是想不出来了，我就把和特殊性质的情况糊在了一起放进了里，发现这样样例竟然就只错了一个点。（祈祷西西弗数据弱点让我多骗点分QAQ）
又对着样例划拉了好久还是没什么进展，此时考试只剩下两个小时了，后面两个题都没开，赶紧放手去看了，发现是图论题，试机打的板子终于派上用场了。感觉题目翻译过来是统计无向图的生成树数量，写了写树形和但样例都过不去，无奈只能再看看特殊性质。看到样例的：竟然输出全都是？？，马上加上去。于是骗了分走人。
一看，怎么又是树。。暴力感觉很难写，直接写肯定寄，时间不多了，只能写点特殊性质了。此时发现链状的时候只需要在预处理深度之后做一个类似滑动窗口的操作维护区间最小值就可以拿到分，滑动窗口的板子考前没看，但是可以用线段树代替它，于是把试机时候打的板子拿了过来，简单改了用过掉了链的样例。
距离考试结束还有25分钟
写完后又去看了看前面几个题的数据点，感觉的前面几个点可以再试试暴力，写了个指数级的枚举，可惜到还剩分钟的时候都没有调出来。
最后10分钟
这个时候绝对不能恋战了，检查了一遍 freopen 和 maxn ，再测了一边样例，确保调试输出都注释掉了，我便关掉了vscode。算了算分，。
考试结束
出场之后发现大伙儿好多都没调出来，悲。。都说今年的强度提高得和年的那场差不多了。
看了眼洛谷，原来是个提高+/省选-的题啊？这样的话，我第一个独立做出的蓝题就是这，这样真的很帅！！
对本次NOIP的评价
思维难度和代码难度都相比去年有很大幅度的提高（我今年代码一共写了 ），希望我这次不要挂分吧
国一也好，省三也罢，走到最后，我已经赢了。
相关推荐
评论
共 0 条评论，欢迎与作者交流。
正在加载评论...