NOIP 游记

day -1

woc，平邑一中的键盘是真的好用。

打了一堆没用的板子，看了看虚拟机，发现全屏后只能显示1/4，但是一会就能好，很难评。

day 1

长话短说。

先打出来 T1，感觉很没技术含量啊。

T2 感觉像是在模 3 意义下考虑的小 trick，取反就是乘 2，并查集维护模 3 边权积做一下分讨。

T3 直接抛掉，感觉很不可做。

T4 想了想，写了一个 \(O(nk)\) 优化到 \(O(mk)\) 的 \(dp\)，赛后发现直接套线段树可以切的，大佬说是扫描线板子，现在我还不会扫描线做法。

而且我加了牛马的特判，这个特判删掉凭我的滚动数组和 CCF 的数据应该能做到 60 及以上，可我忘删了，真小丑。。。

转回去写 T2，没调出来。。。

收卷的时候紧急 T3 输出 q+1 个 0，这个狗屎东西在熨斗有 10，洛谷和 CCF 0。

day ?

看到小图灵估分 100+20+0+52 然后估的1=分数线高 4pts 就感觉寄了。

说实话如果想到 T4 加一个线段树或是删掉特判，又或是往矩阵想，即使矩阵不对也能发现线段树，如果 T2 先不冲正解打打暴力，都不至于连 200 都上不去。

但没有那么多如果。

为你的菜找借口只是你的自我逃避而已。

2023/12/11

坏消息：全国分数线 199

好消息：SD 分数线 152

刘慈欣：我记得我没写 SD 分数线这件事啊？