我听到了“进队”的回响——省选联考2026 HL 赛区游记

__Segment_Tree__ · 2026-03-12 13:29:34 · 生活·游记

为标题叠甲：我不是焉民

省流：那一天的省选，交互起来。

本文使用了伏笔的写作技巧。

day -inf：

参加了 xyd 的神秘集训，打了一场神秘比赛（非 xyd）。

省选模拟赛有交互题，何意味。

我们一致认为出题人没打过省选也不知道省选不应该有交互题。

day 0：

为了考试不爆炸，随机开题复习，发现七道题里面有两道ac自动机，三个图论。

day 1：

和 lyy 面基了，现场有人带了奶龙玩偶被我们压缩成了奶龙.zip。

第一题好难，不会，考虑暴力。进行了一个叫做树上暴力合并代价的操作，具体复杂度是这样的：

我认为是 O(n^3)，但是具体不会证明。最终在经过 O2，O3，快读神力下跑过了大样例。

结果：

• T1：100 \rightarrow 100。
• T2：30 \rightarrow 25。
• T3：12 \rightarrow 0。

不错，居然场切了紫题，果然（模拟赛挂分有助于正赛 rp 提升）比赛的时候可以超常发挥。

day2：

从隔壁搬来了一张图：

我去怎么有交互，这还是省选吗。

还好很简单，一眼（小时）秒了。

但是后面的题目好难，一点思路都没有（空集比大小是何意味），回去打了第一题的对拍（事实证明我的做法很正确）。

最后也没有想出来后两道题的暴力怎么写，遗憾回去搞 whk。

尾声

我去，考的挺好。 蒟蒻也是终于场切了紫题，这个分数可能还能去国赛。

也许今年就能有金钩了。