NOIP2024回顾

文章名字叫回顾，也许这样的话不容易看出我的心情几何。

伏笔：NOIP 前两场模拟赛 T2 总共写了（13+15）kb，总共得分（0+80）分。

省流：[0,100]+[0,15]+[0,56]+[0,32]=[0,203]

口袋里东西太多了被拦考场外面了，全部掏出来换了透明塑料袋才进去。

开 T1，一眼的贪心，简单口胡了一下正确性就开始写。

没过大样例。

然后开始调，发现了若干脑残错误，最后 1h 过大样例了。

形式不是非常乐观，通读了一下后面三道题，T2 和 T3 是计数，T4 大 ds。

简单想了一下比较能写的暴力分别有 15，24 和 32，从后往前开。

T4 把 n^2 和 B 性质写了，推了一会 A 性质想多拿 32 无果，此时又过去 1h。

然后在想怎么分 T2 和 T3。

T2 看了几眼感觉不是很可做，以为是喵了个喵级别的题，外加伏笔，所以就扔了。

写 T3，想清楚暴力之后 k=2 的部分分也相对明了了，于是准备一起写。

写的时候发现了若干没有判断的 conner case，判完发现链和菊花图也能写了。

修修补补就有了 56 分。

最后回去把 T2 的暴力补了，此时剩了 10 多分钟，检查文件 io，放到 Linux 下再次测了所有样例，该过的都过了。

出场发现人均切掉 T2，是一个简单 dp 加矩阵快速幂，又想了一想好像是这样一回事。

然后可能爆掉了 85 分。

其实我并不认为一个对自己计数能力没有自信的人花 30 min+ 去冲一个看上去不是很可做的 T2 是正确的，在能力范围内我觉得放弃 T2 也相对是一个明智的选择，不论 T2 具体是什么难度。考场上没看出来题目难度也是能力的一部分。

于是今年的 NOIP 就以这样一个奇怪的结姿态结束了。

吗？