前言

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

Day0

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

Day1

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

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

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

T1 我会 \(O(n^3logn)\)暴力枚举 AD 和另外的点诶，然后加了一个剪枝，信心满满认为 300 随便跑。

写完暴力就差不多结束 day1 了，感觉自己 \(40+50+65=155\)，不知道其他人咋样。

出了考场，和其他人交流了一下。
发现好多人有挂分啊，什么 T2 看错题以为撤销只会让长度变短，答案还没有取模(虽然并不会挂分)。听说 T2 暴力跳KMP 复杂度不对? 那我不是凉了。
然后听他们说 T1 是思路简单代码较难的题，我校某 鸽子 考场现切了 orz orz 。
然后我们学校好多人没有去写 T3？ T3 是超好拿高分的题啊。

吃完饭后我们焦急地等分，出分前说什么 T1存在鱼尾巴在同一侧的情况，我一想我好像没有这个问题，但是突然意识到我把点按横坐标排序后头只取了中间的点，尾巴只去了两边的点，然后就确信自己 T1 爆零了，没想到还是挂分了...

出了成绩 \(0+50+65=115\) 似乎在预期范围内，T1 爆零有点凉，T2并没有挂分，T3也没有挂分。但是T3确实可以优化掉一个 log 得到 75 分。一排下来好像还不错 CJ rk 3，托了开对题和没怎么挂分的福了。明天稳住说不定还有戏唱。
(大鸽鸽zsy 180 虐场啦)

Day2

考前没有什么别的想法了，只告诉自己得好能拿的分就没有什么问题了。

T1 回文路径 ... 我连个暴力都不会写，赶紧弃掉。
T2 终于来了一道 HNOI 看上去比较正常的计数题了。发现有 20分 暴力分。
T3 又是把序列修改为不降序列要求代价最低。这种题目见了比较多了，但是我还是不会。只会暴力 10 分。

于是和 Day1 一样先把 T3 10分写了。想着今天感觉 T2 才是最可做的题于是先去写写 T1 的暴力。
只能写一个超级大暴力了，爆枚每一个点和每一条连了相同标号的边然后 BFS 。状态数 \(O(n^2)\) 但是复杂度不知道到了多少了，并不知道能有几分但是应该不会爆0 就没有管了。

然后就开始刚T2。先看部分分 n=1 有很多分，于是先想了想。
那么对于每一个 t 要求的东西就是 一堆组合数和 w[1][1] 的对应次幂乘积的和了。
\(L\) 只有 \(10^8\) 能够直接开下一个 int 数组，然后递推组合数就得到一个 \(O(L)\) 的算法。和暴力一拍没有问题。发现 n不等于1 也可以每次 \(O(9)\) 递推计算出对应的系数，那不是感觉可以暴力草过去？
先别急一测 n=1 的极限数据 13s ，感觉人生顿时无望了。
这样 n=1 的没有分其他的常数更大更没有分了...
于是 T2暴力 20分止步了。

然后开始卡常+乱搞，并没有什么用，然后就下考了，感觉自己果然还是要滚粗了。
估个分 \(30+20+10=60\)。

出了考场就听说 T2 60分 是送分的多项式循环卷积？ 然而我没有那个能力想出来，技不如人只能跪了。

T3 50分听说结论是取平均数，我怎么把这个东西忘了。
T1 还听说大暴力很玄。

那我今天就被一堆人爆踩了，咸鱼果然翻身难啊。

等完分一看成绩，好多人都 100左右啊。
然后到了自己就被吓到了 \(20+50+10=80\) 我 T2 有 50分?? 我不是被 T2 送退役了吗?怎么变成被T2拉了一把?
那我这次是不是还有一点点希望?
(ycb今天挂分了好遗憾啊,本来进队很稳的)
(萝卜今天 120 要翻盘了啊)
(大鸽鸽zsy又140虐场啦)

(第一波)最终结果出来了，队线还是进了，但是我前面本校的还有 zsy , gzy , yyb , syc。(名字里带 y 的人就是强啊)

然后我就被 \(1/3\) 卡掉啦，本来想着这样那就是光荣退役了，也挺好的。

但是....

听说这个结果把省选的 day1 day2 分开算了，要一起算才是真正的成绩。
于是我就往前翻了？突然就变成了CJ rk 4 ，真是意想不到的惊喜。
然后就真的没有退役了(然后就要每天爆踩啦)。
(把萝卜挤下去感觉有点不好呢...)
(大鸽鸽标准分 1000 分 AK 啦!)

后记

虽然 (暴力) 苟进了 B队，但是这并没有什么值得骄傲的\(\tiny (成功成为HN最菜队员)\)。
后面就要比现在更加努力了，好好加油吧！

标签：暴力,T2,T3,然后,T1,HNOI2019,游记,50
来源： https://www.cnblogs.com/NeosKnight/p/10668648.html