noip2018游记

Day1
没啥好说的。
T1第一反应是笛卡尔树，真是无话可说。
T2第一反应是同余最短路，硬是花了30min写了一个，并把二叉堆换成特技来少log，还以为这题挺牛逼的，二叉堆选手都要卡常成80（滚粗flag * 1）
随机数据平均$O(max(a_i)+n)$，随机数据超快的。
T3先写了multiset的程序过了大样例，然后菊花图跑了1.4s。于是改成sort+双向链表，菊花图0.3s。
把二分上界改成树的直径，菊花图0.17s。
试图写T3 $n^{2}log\sum a_i$的暴力来对拍，写完后发现假了。
又写了状压暴力，和前面的multiset版本，三份代码一起拍。
还剩半小时时重新读了一遍三道题，发现T2直接背包就好了，鈤。
改完发现随机数据0.13s，和前面的魔改dijstra一起拍。
然后就真的无所事事了，只是感觉我那个座位好冷啊。

Day2
gg的一天。
开场发现T2数数题，T3。。。可能。。。tmd一眼动态DP。
不如今天AK吧。（滚粗flag * 2）
然后冷静分析了50min。
还是不会T2。（滚粗flag * 3）
作为一道noip题，T3我也没想出啥小清新做法。
开始动键盘。
先写T1，写到一半发现$O(n)$假了，慌张分析了一波，发现$O(n^2)$挺显然的，然后就十点了。
还有两小时，不如先看看T2吧。（滚粗flag * 4）
去年的经典剧情。
然后就到了10:50，T2还是50分。
补了T3的44pts和generator，11:04。
准备开始干T3正解（现在看来最明智的选择）。
突然犯怂，回去干T2.（滚粗flag * 5）
无果。还是50pts。
最后15min试图rush一个T3性质1和2的换根DP，failed。
傻逼zx。
T2表也不打，T3会正解也不写。
晚上尝试了一下，无debuff情况下50min写完拍完T3。
考场上在已经搭好拍的情况下还能更快（不考虑debuff）。
然后debuff严重到不敢写了。
菜也就算了，还没有自知之明，高估自己的计数水平。
现在只剩100+50+44（如果不fst），期望得分还不如去年。

我noip从未上过500。
从五楼机房跳下去算了。