总之，我必须说，我一点儿也不后悔。

· · 生活·游记

想了想还是来写篇游记吧，也许后面会更新点闲话。

唉都轮到我作为最老选手打省选了啊。

考前我预估我应当 D1 切 T1 T2，D2 切 T1，我认为这应当是我要达到的目标。

好的接下来是 D1。

考前门口遇见了好多熟人，希望他们都能顺利吧。。。

开题瞟了两眼每道题看到后面两个构造方案要完蛋了。

正常 1.5h 搞了 T1，开 T2 想了下没有什么想法且看上去 T3 更人类点决定先拼 T2 30 分后跳了搞 T3。

T3 看 B 性质，发现必须 \bmod 3=1 一段一段地划分后两边横跳最后每一段消成 1 个数，感觉不太好写选择先拼前面的暴力。

先拼了 T2 T3 暴力（唉 T2 卡怎么算加字符的贡献了），研究 T3 C 性质，搞了半个小时对于两头都要动的 C 性质具体过程没有什么头绪，还剩个 1.5h 还是多久，总之决定赶紧拼了个 T2 的 C 性质和 T3 的 B 性质下播。

估的 100+45+44，当时个人认识是这个分本身有队线，但是全拼的部分分有高风险挂分（参见去年 D2），D2 我应当需要 T2 的高分。（其实对这个分我很不满意，评价为打得不如去年 D1）。

接下来是 D2。

开题看到前面两个交互风格的东西，我也是被震撼.jpg，T3 看起来题面超级复杂决定还是先交互。

T1 真交互是简单的，很快 n+\log n，写出来后发现二分无用直接 n 次了，然鹅写的很唐加上调试还是搞了 1.5h。

看 T2 我操怎么其实是图论构造，奇异的限制，诡异的操作，更寄了。

决定换 T3，读完后发现滚木集合比较实际上是一个类似于树哈希的过程，然后根据子树赋一个大小（编号），这个东西本身可以用个平衡树维护，怎么尼玛只有 16 分。

显然应该有更简单的维护方式想了想可以离线后按子树最大深度从小到大做，cmp 字符串哈希找第一个不同子树看看大小即可。

然后我需要换根，感觉我需要可持久化平衡树（傻逼是这样的），烂掉了，只能去拼分了。

拼完了感觉心态烂完了，T3 终究再无进展。

最后半个小时瞪 T2，我真啥都不会啊/ll。

仅有 100+0(3)+20，不会思考的傻逼终究被狠狠制裁了。

唉怎么这么多比我厉害的朋友坠机了/ll。（当然我一定程度上也坠机了）

唉高二以来好多老朋友都死了啊，真他妈不合理。。。

QOJ 数据我获得了整整 300 分，结合去年省选这个分很好笑了。

应当还是有 B 的。

上述是游记，闲话预计会于省选成绩正式出来后写。