NOI2019网络同步赛游记

我发的邮件**f没收到，后来去专门询问才整到一个名额（估计是嫌我太菜，参加了也是垫底）

day -1

上午写了到类似随机游走的高斯消元期望dp，然后颓颓颓

下午打洛咕月赛。T1一直50pts，后来才知道是锅；T2先手贱写了个假算法，然后手写了个splay艹过去；T3是原题，懒着写正解了，60pts暴力多短（毕竟人是懒得）

晚上打CF Edu先过了ABC，然后D是博弈跳过（后来借鉴别人代码过的），发现F挺可做，但是太困了，不想写（、

day 0

一天写了三道题：

P3239 [HNOI2015]亚瑟王 ：期望dp

P4094 [HEOI2016/TJOI2016]字符串 ：后缀数组+主席树，后缀数组不会码了，zbl

P4341 [BJWC2010]外星联络 ：再写个后缀数组，花了30min，还是tcl

day 1

打铁

先开T1，发现可做，然后看T2，发现是计数，扔给duyi，再看T3，想了个毫无正确性可言的贪心

先码T1的70pts，码完已经10:50，然后把A=B=0天真的看成A=C=0，白费了1h，最后A=C=0的被我注释掉了（我真是个傻子，万一15~20有这样的呢，毕竟这珂以卡掉过大样例的爆搜 upd：没有A=C=0的sb点）

这时已经11:50，我发现我啥都不会，只好码T2暴力20pts，T3暴力28pts

然后开始颓废，成功打铁

70+20+28=118

T1错误的搜索都能有95，随手举出hack数据的假算法竟然能得如此高分！

看题目，似曾相识，差别小；
写代码，数据太水，好骗分；
出题人，你的刀片，少不了！！！

day2

写题解 写题解

day3

再次打铁

还是顺序开题顺序写题

T1写了72pts，subtask1暴力建图，subtask2二分查找建图，subtask3线段树优化建图，不会正解kdt

T2 10pts的暴力都写挂了

T3只会20pts

72+0+0(20)=72(92)

打铁愉快（交互题++j写成了++i）

70+20+28+72+0+0=190 zbl