联合省选2026：心碎满地 & 反思回忆录

· · 生活·游记

下面是带有情绪色彩的省选游记，是按照时间顺序写的。

前情提要：NOIP 2025 游记：不要死磕正解不写暴力

Day -?

我怎么还在赛前听自伤无色，看来我的心态处于破碎边缘。

Day1

开题，简单看了一遍三个题，T1 好像不是很简单，先想 T1 吧。

我会树上背包！好像是 O(n^3) 的，考虑优化。

我会前后缀合并！怎么还是 O(n^3) 的。

我会缺一分治！好像变成了 O(n^2 \log n)，想不出来新做法了，看看 T2。

T2 好像是构造题的样子，那我应该对着特殊性质思考，然后逐步推出正解。

思考特殊性质 B。好像会了，但是感觉不太对，做法有点复杂，怎么还想到了同余最短路，直接背包不好吗。

思考特殊性质 C。好像也会了，感觉这题不像我爱做的 Ad-hoc 构造题，做法更复杂了，怎么还要DP，说好的构造呢。

不会特殊性质 D，看看 T3。

好像没什么思路，考虑最后的时候拼分。

还剩 2.5h，开始写 T1 的 O(n^3)，怎么 WA 了，调不出来。

调了 1h 怎么还是 WA，我是不是没想清楚怎么转移。

又调了 30min，没救了，只能过链的分，气笑了。

去写 T2。

获得状态：“思路混乱”，原因：没想清楚，效果：无法编写 T2 的特殊性质 B 和 C 代码。

去写 T3。

获得状态：“心态爆炸”，原因：前两题只有 8+15 分。效果：无法进行 T3 拼分操作。

还好我还有被动技能：“打完再说”，效果：比赛状态之间相互独立互不影响。 ## Day2 开题，简单看了一遍三个题，T1 好像是我喜欢的简单交互题，先想 T1 吧。 发动被动技能 $\boxed{\texttt{Ad-hoc\small 大师}}$，直接想出 T1 最后一档部分分，30min写完。 不好，那是不是意味着 T1 很简单，毫无区分度，快开 T2。 T2 到底是不是交互题呢，交互库居然有现成的手写bitset，那我不客气了。 感觉 T2 是 Ad-hoc 构造，这回我应该猜对了吧。 我怎么只会 $k=3$，感觉不妙。 写个贪心试试，果然假完了，只能过 $k\le3$。 怎么 3h 过去了我还没有想出来任何有用的结构？？？ 还是开 T3 吧。 正在尝试理解题面。 题目：给出了一种比大小的方法。 我以为的：$1 < 2,\texttt{aba} < \texttt{ac}$。 实际上的：$\{\varnothing\}<\{\varnothing,\varnothing,\{\varnothing\}\}$。 气笑了，对我来说应该是不可做题，开始拼分。 我声称可以按照我改良后的子树括号序的字典序排序，感觉是 $O(n^2 \sqrt n \log n)$ 的，应该能过 $n=2000$ 吧。 怎么还延时了 15min，正好继续拼分。 $100+12+24=136$，一切都结束了。 我踩空了，对不起。 如果我在 NOIP 和省选拼了所有我能容易想到的分那我的分数应该在队线外几名，所以这两场比赛我选择尝试拿到一些非平凡分。 而这样做的代价是我可能会连一个好的暴力分都拿不到，当然也有我平时模拟赛都不怎么写暴力的原因。 下面是反思回忆录，是按照题目顺序写的而非时间顺序。 ## Day1 ### T1 想了30min 想到了 $O(n^3)$ 树上背包状物。 尝试前后缀合并，发现还是 $O(n^3)$。 尝试缺一分治，感觉变成了 $O(n^2 \log n)$。 应该就是从一个东西里面拿走一部分东西，为什么我没想到撤销背包或者多项式除法什么的。 去写了 $O(n^3)$ ，但是 WA 了，调了 1h 没调出来，最后发现只能过链的分，8pts，寄了。 下次多做点树上的 DP 题。 ### T2 认为是构造题就想了 1h。 看到这种题我一定会先开特殊性质，感觉会了性质 $B$ 和 $C$，但是做法挺复杂（同余最短路都来了），以至于我认为这题是算法大杂烩，或者说我仍然认为这一题存在一个精妙的构造，没有先去想怎么判定一个01串合法，更没有去想在自动机上DP，如果有去想这个方向说不定就做出来了，最后因为特殊性质没想清楚只会写暴力分，15pts，寄了。 下次多做点披着构造和 ad-hoc 外衣的其他算法题吧。 ### T3 每道题都得做出一些有效思考，场上我不认为这题是构造题。 感觉像是那种能拼很多分但是正解很难的那种题，没有一点思路，为什么我只写了 4pts 呢。 应该是实力不足导致的。 得分：$8+15+4=27$，无法评价。 不要忘记建子文件夹。 时间分配：$120min,100min,80min$，还算合理。 ## Day2 ### T1 认为是简单交互题，30min 做完了，思维能力尚可。 ### T2 认为是 Ad-hoc 构造题，想了 3h，才刚刚想出一点有用的东西。 可能是被部分分误导了吧，没有去往构造上界这个方向去想而是认为这题是先随便搞一下再调整。 中间想到了一个很假的贪心，去花费了大量时间实现它，下次得想好再写了。 可能是经验或者策略不足吧，如果直接指明方向也许能想出来。 只写了 12pts。 ### T3 认为是不可做的观察性质并使用数据结构或 DP 技巧维护的题，那我应该大量拼分，24pts。 得分：$100+12+24=136$，发挥尚可。 时间分配：$30min,180min,105min$，还算合理。 --- 后记： 如果让我续写小说我想写一年后我 more more jump 了，一定是在运动锻炼身体吧！