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

· · 生活·游记

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

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

考前我预估我应当 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 的。

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

已更新。

有些话可能从初中开始就想写了，但是一直没有一个合适的机会写出来，现在也许是唯一也是最后的机会了吧，一定程度上也是一些我对过往的评价。

可能某些言论看上去很批但是这确实是我个人的想法。

从初三开始，我逐渐意识到我并不是一个思维敏捷的人，当其他同学能够理解到某个算法在干什么的时候，我可能并没有真的知道它的原理；想象力也不怎么有，这就导致我到现在为止对于神秘思维题目，需要一些创造性的题目做起来和同难度的其他题目相比十分吃力。（ps：我一直都认为初三时我旁边的同学有着比我更厉害的想象力和思维）

当然，通过刷大量题目积累的 trick，我能够很好地应付那些比较常规的题目，但是遇见很新的思路时也许它没有那么难和我水平相似的选手能够很快做出来，但是我思考起来就会很吃力。

我一直都对我自己的实力有着一定的怀疑：和同时期的学长/同学相比，我在算法的学习，和常规知识的掌握方面我个人认为是不会差的；但是碰到神秘贪心，观察奇妙性质的 DP 这样的东西我可能就完全倒闭。

换句话说：我的思维真的较以前有很大进步吗？我现在的实力真的不是单纯题目的堆砌，trick 的累积吗？我自己的思考在哪里？

刷题和 trick 的累积很重要，在这个过程中我应当提升自己的思考能力而不是单单记住某个题目的解法，使得我就算完全不了解某一个方面的东西时能够通过自己的思考发现一些性质，做出它来。但是我认为自己在这个过程中思维并没有得到显著的提升。

高一的时候，我确实取得了远优于初三时的成绩，正式比赛中我也切了一些看上去很厉害的题目，我暂时认为这个问题也许在现在的方式下我继续训练就能解决。但是 NOI 时我被 D1T2 的 DP 爆了，我确实知道我 DP 的方向，但是效率极为低下的、重复无用的思考最终让我没能做完此题（大概是我反复重复去除中间 0 导致的重复贡献带来了重复思考）。再次审视我自己的思维，我认为我确实没有什么进步。

在新的一年训练中我也感觉相比去年的自己，思考速度和深度真的没有什么提升。

这个问题很快导致了一些后果：2025 年 CSP T4 完全想不到延迟插入（我见过这个 trick 但是想不到），NOIP T3 连多项式复杂度的 DP 都设计不出来，以及本次省选两天 T2 近乎没有方向。

那么我该如何解决这个问题呢？也许确实只能靠训练更多的难题，练习寻找题目方向的能力吧。

然后是一些不知道什么东西。

初中时我至少认为有三位同学有着很厉害的实力，在往后的交流中我也仍然认为他们应当能与我一起在 NOI 相见，高中时的同学们就更多了，我逐渐线上/线下训练也认识了许多杰出的外省选手，他们有比我更多的题量也能做出很多我不会的题目。

我发自内心地敬佩他们也相信他们比我更有资格参加国赛。

可是现实是一些人可能被我认为他很擅长的题目创飞，一些人冲正解没写完来不及拼足够的暴力，也有人因为各种原因结束了他的旅程，到现在，已经没有最开始的朋友能与我一同走到最后了，也没有几个朋友能与我一道走到最后。

勇者们直面黑暗最终失败了，智者们为敌人的诡计所击败，留下我这个懦弱的普通人躲避在后面不敢面对敌人活了下来。也许现实从来漫长而残酷，不是我想象中那样公正的，不一定所有人都能展现出自己杰出的一面。。。

Через тернии к звездам, через радость и слезы

Мы проложим дорогу, и за все слава Богу.

经历荆棘密布，我们以星光为引、以泪水与欢笑为伴

我们不惧坎坷，感谢危难中总有上苍眷顾

И останутся в песнях наши лучшие годы,

И останется в сердце этот ветер свободы.

那些美好的回忆珍藏在一首首经典中

这自由的风却仍在我心田中吹动

你我终将重逢，一定是这样。