NOIP2025 考场做题记录
__vector__ · · 生活·游记
考前记录，目前仅仅是草稿所以暂时隐藏
这次考前允许动电脑了，睡了会，把早已背熟的板子加入了缺省源。
开考，先开 T1。
稍微简化了一下题意，就会做了，一个简单贪心搞定。
此时用时 5 分钟，形势一片大好。
为了加快测大样例的速度，我又用了 2 分钟写了一个批量测试脚本。
所有大样例都过了。
开 T2。
看起来很神秘，感觉得先找到判定最优的结论才能做。
但是我玩了一些例子后，并没有发现有任何能做的结论，此时用了 20min。
有点慌了，换 T3。
看起来是树形 DP，那很对我的胃口。
我猜了一个结论，模拟了大约 5 组例子之后没发现反例，我就写了一发。
然后挂在了大样例上。
我怀疑是我写挂了，就用了 20min 检查，然而并没有发现任何问题。
我终于开始怀疑我的做法假了。
我将大样例画到了草稿纸上，模拟了一遍发现还真是做法假了。
此时已经白白浪费了一个小时了，我开始破防。
进一步思考了一下，我认为我还需要考虑一种其他情况。
我给我的 DP 加了一维状态，但复杂度仍然是
此时我的电脑突然开始出现故障，单次运行恒定需要 30s 以上（即使是 A+B）。
这对我的调试造成了较大困扰，更要命的是这种情况还不属于能加时的那种故障。
我调试了大约 30min 之后，过了大样例 #2 的大多数 case，但是仍然无法通过全部。
我再次模拟，发现这个新做法仍然是假的。
这下已经过了近 2h 了，我不能吊死在这里。
随后我思考了下 T4，我打算尝试一下扫描线，但是经过大量推导之后，我并没有想出来任何非暴力做法。
好吧我破防了，现在只剩下 2h 了，但我只有 100 分。
我知道没多大希望做出一题正解了，老老实实回去打暴力。
然后 T2，T4 写了稍微带了点优化的基础暴力。
最后 T3，我的做法大约在本地测试，跑的速度好像挺快的，但问题是输出错误答案。
最后半个小时的提示响起，我还在疯狂的改代码。
紧张的时间限制，半分钟才能完成编译的电脑，压力变得特别大。
同时，我听见了左边选手在压低声音说：“怎么还输出错误答案”，看起来他的状况也好不到哪去。
终于在下一次结束提示之前，我通过了对应大样例，好像能过
最后集中在 NOI Linux2.0 下测试了编译，考试结束了。
省一 100% 是有的，但是即使省选发挥很好，也只存在理论可能到达队线了。
UPDATE ON 2025.12.3
官方数据出来了。
T1,T2 符合预期，T3 过了
100 + 20 + 40 + 30 = 190。
虽然希望不大，我还是会梭哈一把，不管是什么身份，希望能去 NOI2026.