NOIP 2024 游记
本文最后更新于 2024年12月17日 下午
Day -n
在跟着各种金牌爷集训，感觉后面题目难度有点高啊。而且强度很可以，到后面还挺累的，休息的也不算很好，rp--。
集训的时候到考场机房去了两次，发现机子有火绒会导致神奇问题。
Day 0
白天复健了一遍之前记的 DP 的笔记和各种 tricks，打了几个板子。
晚上试机，考场机子可以无常数 1s 8e8，取模也很快啊。但是 Windows 下用不了 gdb，而且键盘放的位置很奇怪。
晚上大概 10:30 睡的觉。
Day 1
考场安检非常的慢，非常早的进去以后突然发现没去上厕所，结果出去上了个厕所回来排安检的队硬是排到了快发压缩包密码，rp--。
赶紧解压看样例，没来得及瞪出来什么特别算法，感觉有一个是树上查询类似的。
开题，发现题面都很长，看了眼 t1 好像还是可做的，t2 题面描述过于复杂，t3 t4 神秘题。
开干 t1，草稿纸上手摸了一遍样例发现贪心的找非常正确，然后就开写。写了第一份发现细节处理写的非常史，小样例调过了，但被自己 hack 了。急急急，重构第二版，小样例过了，大样例过了 6/10 个点，急急急，此时已经过去了快 2hrs。
突然发现读错题了，没有注意到题面里甚至加粗加点的只能交换相邻两个。直接慌掉了，决定先把后面题能打的暴力打完再回来想 t1。
t2 又读了一遍发现暴力很可做啊，写了个 dfs 发现有一个多测过不去。感觉调这种不算特别小的数据会浪费很多时间，并且就错了一个点，决定静态查错，查不出来也先看后面的。确实没查出来。
t3 感觉特殊性质都是可做的，但是想第二个特殊性质的时候突然发现没看懂输入里边的编号是怎么定义的，到考试结束也没想明白是输入的边的顺序。输入理解不了只能打 4pts 跑路。
看时间不算很富裕，写 t4 暴力性价比也不算很高，先回去干 t1。手摸样例发现按 0 分段，每段能匹配则匹配，匹配不了的分到分界点上好像很正确，但是不会证。不管了先写，写+调了一会成功过掉了 8/10 个大样例。然后发现不管怎么 hack 都没 hack 掉，慌。
看 t4，暴力期望 8pts，开始实现，小样例过了，大样例全是 60 多，急急急。发现题没读错但是实现的时候，想成了一道机房出的类似题。赶紧改实现，改完以后测大样例，然而在 500 次询问中好像会有十位数次答案差一点，而且越靠后差的越多。仍然发现写的很对啊，急急急。
到现在基本不剩多长时间了。最后的几分钟大概就是 t1 t2 t4 切换着看希望能看出来一点问题。但最终还是没看出来。
出考场前，甚至出考场后的很长一段时间里，都始终认为 t1 是个橙题，不应该做不出来，所以把大量的时间花在了 t1 上，而不是甚至稍微想一下 t2 的正解。这次比赛算是比 CSP 有一定的改进，至少能先打出来每个题的暴力。
时间分配和读题方面还是有很大的问题，也没有想过 NOIP 会把一道简单乘法原理放到 t2 的位置。
中午吃饭时候看到洛谷难度是蓝绿紫紫，突然发现了考试的时候安排是多么的唐。看到 u 群和洛谷群里在说的 t1 的解法好像和我的差不多，但为什么过不去大样例。
这下真的随机得分了，，希望 t1 数据多测能给的不那么强。
出成绩了，这下这下了。