HNOI2019 vp游记

BG

---

作为GD的菜鸡选手来了一场vp，题目都好神仙啊

Day1

---

顺序开题
T1计算几何看起来不可做，想了一会儿写一个n⁶的暴力就扔了
然后看T2，根据一些套路可以知道这样等价于在建一个树形结构，30分貌似就是暴力kmp，50分大概离线一下？
T3以为又是计算几何，撕烤之后并不会拿最低部分分，心态崩了

然后开始淦T2，求稳先是搞了一个30分，然后改一改写了一个假的50分。为什么说是假的因为跳2操作的时候可能跳成一条链，然后因为拍的数据是随机的于是2000组都没有找出这个问题QUQ

此时过去了2h，手中只有20+50=70分，想了一下去看T3
观察了一波样例发现最终情况都是连向n，然后就想到了一个并不是很好写的bfs+邻接矩阵hash的傻做法，感觉n=id+8的点都很小大概可以爆搜过把（flag

剩下1h的时候写出了假的T3，测一波第一个样例过了，第二个样例T了。。。想一想貌似是开O2的就去检查T1和T2了
检查期间发现了T2的bug，惊出一身冷汗后疯狂rush改改，然后梦想开了2e7的kmp数组

整场都在暴力感觉不是很nice，测完发现T2MLE，T3TLE，只有T1的20分。
把T2改成1e7就过了70。。不挂就90了

由于是vp所以晚上不能随心腐败（雾

Day2

---

昨天考的很烂但是心态比较平和，毕竟不是身在考场

瞄一眼题目，这个叫序列的看起来就像数据结构，不如我们先做她（雾。感觉T2不是很可做，犹豫了一下要不要弃掉
看完题目就有熟悉的感觉，之前好像做过求差的绝对值之和最小的问题，不过那个是整数范围的
脑补了一下感觉结论就是取平均数啊，可是我暴力都不会写。然后写了一个multiset维护一段的和、一段的长度，然后启发式合并的做法，发现自己并不会拍这个东西，有点虚。

想了10min又yy出来一个n³的dp，发现这样就能拍了。这样今天就有50辣

此时过去2h，开始淦T1。被题面的不简单路径吓到了，就先写一个爆搜压压惊。在写爆搜途中想到了30分的m²做法，感受了一下好像没毛病就开打了
由于没有想好就开始写，所以改了很多次。关于转移的顺序还纠结了一下，然后意识到像最短路一样开个队列就ojbk

写完已经过了3h，手中握着30+50=80分，然后就去看T2。一开始没有注意n<=3的条件，以为是不可做题。玩了一下好像n=1的时候方案数就是枚举余数和倍数算一个组合数求和，w不为1就乘一个系数。很兴奋地以为有60了，写完才发现O(L)不开O2要跑3s，一气之下就只写了前两个随便dp的点

中间去上了个厕所，蹲坑的时候意识到T1可以预处理一些东西把乘在一起的复杂度拆开，这样就有70辣。打的时候鸡冻手都在抖，算一下估分就是70+20+50=140了

出来之后没挂分，感觉还是很nice的。

总结

---

从高一开始在各大比赛中就只会打暴力了，能切题貌似也只是在noip和gdoi。所以今后的策略大概就是切掉签到题然后做暴力苟？hn题这么神仙，感觉全程打暴力体验不是很好啊

回头看一下貌似很多人栽在d1t1上？不过对于我这种计算几何水平停留在凸包的选手来说好像没区别嘛。。
两天总分160，算上noip我大概。。。能进Z队？（雾