HNOI2019游记

其实不是很想写啊，可是给后人留个教训，感受也不错吧....

---

Day1

进考场，大概看一下题目，计算几何 + 字符串 + 多边形......

大样例被吃了，大部分的\(O_2\)也被吃了

感受整我的都不怎么好了....

做为一个顺序开题选手（千万不要顺序开题啊

先看\(T1\)，\(20\)分的\(O(n^6)\)是送的，无视....

而后想一想，枚举\(AD\)，而后统计，不知道怎么想的，当时一直觉得鱼身和鱼尾不能分开统计，这个复杂度是\(O(n^4)\)的.....

到了后面，剪了一点枝（把鱼身和鱼尾分开统计了），而后过了样例，跑路了...

（而后考完三天才意识到这好像是个\(O(n^3)\)的

看\(T2\)，\(20\)分，给暴力\(KMP\)的

而后子任务\(1\)是可持久化\(KMP\)

子任务\(2\)是块和块去匹配

而后码了一会，忽然意识到本身写的可持久化\(KMP\)是个假的，也不知道怎么想的，折腾了将近3h，才跳过样例，本身测了几组小数据也没什么问题

子任务\(2\)随意码了下，好像忘了测样例了.....（我也不知道为何考场debuff这么严重....

想了想综合两个算法的复杂度，是个错的（而后有人实测能过...

看完\(T_1\)和\(T_2\)实际上差很少下考了

至于\(T_3\)，看了5min，感受本身连朴素暴力都不会，而后刚\(T_2\)去了，事实上这好像是个sb行为...

估分40 + 80 + 0

实际上...........

---

Day1挂了....挂得特别特别惨

晚上教练过来安慰我，和我吃饭

教练有一句“你能达到这个高度，我已经很满意了”，感受特别想哭.....

晚上睡得特别早，没有什么心思想别的事了...

---

Day2

内心面一大堆“要是考很差就退役了”的声音，整我的的状态....不知道怎么描述啊

进考场，看了看3道题，没一道会作的（感受退役稳了啊，整我的都感受很很差）...

看\(T_1\)的时候，我是崩溃的

一开始的想法是\(f_{ij}\)表示\(i \sim j\)有没有道路，暴力扩展，考场的状态可能很很差吧

等了好久才意识到这个复杂度是\(O(\sum deg_i * deg_j) = O(m^2)\)

而后刚\(T_1\)刚了好久....

一开始，觉得想出了个\(O(\frac{nm}{w})\)的作法，瞬间以为本身有了但愿，结果写到一半意识到是\(O(\frac{n^2m}{w})\)

中间上了趟厕所，回来想了想，若是延迟\(dp\)，那么复杂度就是\(O(nm)\)了（完了，\(O(nm)\)这么好拿，我岂不是凉了，我tm还想这么久

而后码完测数据，发现，特别慢......卡了卡，尚未那个\(O(m^2)\)跑的快...（而后有一种全身无力的感受.....

因为有效的状态只有\(O(n^2)\)个，一直想从只走有效状态这个方面来优化，觉得复杂度是\(O(n^2 + \frac{nm}{w})\)的

从\(O(nm)\)有一个很是好扩展到的\(O(\frac{n^3}{w})\)的作法，可是感受1分都没有，而后也没有写

整我的怀着很差的心情看\(T_3\)，看样例，感受是平均数，想了想也没有什么问题

而后就写了50分跑路，感受正解应该是什么取出i所在的段往两边去合并，合并的时候去二分下，而后左右都要肯定，感受可能左端点能够三分，再去二分右端点应该能够

而后好像有分裂.....算了，不会作，50分跑路就跑路吧....

看\(T2\)，感受出题人很不良心，这个\(L \leq 10^5\)有什么鬼用

（事实是，下了考场，才意识到有\(O(n^2L)\)的作法.....，只有我一我的只会\(O(nL^2)\)吧.....

看这个\(k\)是\(p - 1\)的约数，心里没有任何波动.....

感受会是个\(FFT\)的题，而后就预处理出\(f_{ij}\)表示走了\(2^i\)长后，如今走的距离在模\(k\)下是\(j\)的方案数

而后用数位\(dp\)来统计下

复杂度能够作到\(O(k n^2 \log L \log k)\)

勉勉强强码完了，而后不会调了......

出了考场，感受整我的也没有什么不开心的吧（虽然感受那个时候连魂都没了....

预计70 + 0 + 50.....

结果吗.....反正很惨就是了

\(T_1\)的70还被坑没了....没有任何继续走下去的机会啦....

---

整我的感受特别不舒服吧....

有一周的时间注意力是不怎么能集中的....

而后周末和高三参加六校联考，考了一场就不想考了，彻底考不了试....

回家写没有心情学习，打摆......

感受打摆救赎了我吧.....反正如今是好多了

在此容我说一句：(e08f6c1e82585890dcf0af03bcd72f85)(md5码)天下第一

而后这个博客可能就此开始永久停更了吧.....