HNOI2019游记

前言

本来计算着退役稳了根本就不想写什么游记啥的，但是既然老天并没有让我退役，那就还是写一些记录一下吧。

Day0

省选前一天随便打了一些板子和复习然后就过了。

Day1

开场看题。
T1计算几何?? 感觉有点不好。
T2字符串题，50分可以直接写暴力。
T3多边形?这又是个什么鬼题。
感觉今年省选画风不对啊，

稍微分析一下 T3 最后的终态显然是所有边都连在了 n 号点上，那么和 n 相连的边把整个多边形分成了几个独立的部分，每个部分递归进去算一下方案和操作步数，操作顺序用组合数算一下就能得到总方案数了。
然后就写了个 $O(nmlogn)$，里面套了个 set 二分，似乎可以用单调性变成 $O(nm)$，最后没有去想了。

然后写 T2 暴力，发现这玩意有鬼，撤销还能够往后撤销。顿时暴力都不会了。
但是稍微冷静一下发现暴力建 trie 就行了，然后直接在一条链上模拟 KMP 就行了。

T1 我会 $O(n^{3}log$