2026联合省选 游记

· · 生活·游记

小 B，古人云：“我常常追忆过去……”

Day 0

试机用的鼠标为什么划不动滚轮？ **Rusty Lake** 是好的。晚上进行复的习和解的谜，看了眼李超线段树睡觉去了。 ## Day 1 >小 B 想请你陪他一起，去找寻这些珍贵的记忆。 $\tt8：30$ 开题。哎，这个 T2 3s 2G 好神秘啊。 上来 T1 期望开幕雷击，感觉很紫，于是想暴力。$\tt10min$ 写掉神秘 A 性质开始思考 $O(n^3)$，$\tt1h$ 想出枚举扣掉当前子树重链的兄弟重链总长度的概率，转移在回退背包和前缀后缀卷积中果断选择了后者（埋下伏笔） $\tt1h20min$ 写完加调完用了 6 个数组的树型 dp，其中前缀后缀开了 $ O(n^3) $（其实是 $O(n^2)$ 的，见后文），期望得分 $\tt40pts$。 想 T1 时考场外充电宝爆炸起火了，这是坏的，不过好在没什么事。 T2 的 A，B，C，D 性质很良心啊，这是好的。推了推性质 $\tt1h10min$ 过了 A，B 性质，然后发现 C 性质不太会，果断（并非）扔掉，期望得分 $\tt30pts$。 T3 上来先写了 $\tt8pts$ 赛后发现实现是 $O(Tn2^n)$ 的，可能会被卡，吓哭了。虚空瞪了 $m=1 \text{ }\tt20min$ 然后发现我是奶龙，直接异或和就行…… 看了一会儿 B 性质感觉不太会（赛后发现其实是看错题了），弃掉暴力回去检查。 赛后发现初一大佬 [zrl](https://www.luogu.com.cn/user/1115784) 会T1，问了一下他说和我做法差不多，只不过套了个多项式除法？多项式除法值 60pts？这是坏的，和 **recall** 的 $\tt20pts$ bitset 有的一拼。 发现 [gzq](https://www.luogu.com.cn/user/1226854) 发挥的不好，这是坏的，D2 能赢吗？ 和 [zrl](https://www.luogu.com.cn/user/1115784) [gzq](https://www.luogu.com.cn/user/1226854) 吃羊肉，羊肉真好吃。 去逛济南的各种泉和解放阁，拍了 inf 张合影。中途发现T1的前缀后缀数组其实是 $O(n^2)$ 且树上背包我写的上下界优化，所以总复杂度是 $O(n^2)$ 的？$\tt40pts\rightarrow 100pts

回旅馆发现大家说T1大样例不卡 O(n^3)，但是有人告诉我他用 5 个菊花图吧 O(n^3) 卡掉了。

博哥 $\tt200pts+$ 太强了！ 在超意兴吃到了神奇的 辣不酸土豆丝和酸醋里脊，神奇。 晚上 [lhb](https://www.luogu.com.cn/user/1025679) 发低烧，这是坏的。量体温发现 < 35°C，直接让教练陷入沉默。 @chen_zhe 英语小课堂：**recall** 和 **recollector** 是同义词！ **Rusty Lake** 是好的。晚上看了眼点双和边双就睡了。 ## Day2 >这是一道交互题。 据某人猜测 D2 没有紫。 开题 3s、6s、3s，好像更神秘了。 往下一看，两道交互？？仔细看了看，其实是 T2 是 IOI-style 伪装成交互的传统题。 根据猜测，D2 > D1。于是直接想T1暴力，$\tt45min$ 想完加写完，但是发现我好像不会测样例。 根据题目使用编译命令，获得了一个（不）可执行程序。研究了 $\tt50+eps\text{ }min$ 发现可以直接吧 **grader.cpp** 复制到里面，于是过了样例，开T2。（交互题应该不用写文件输入输出吧？） **starmap** 异或 k 个点的完全图，看起来想增广路之类的，觉得是流子。正好这次省选还没有流子，但是我不会流子，于是暴力。 发现 $\tt8pts$ 可以暴力记搜，不过好像很难写，于是放弃。看 $k=3$，转化成了一个三角形网格 L 型三个端点异或，应该能贪心？发现不知道具体做法，于是先看T3。 $\emptyset < \{\emptyset\}$。 T 3神秘题意看了 $\tt1.5h$ 发现样例解释里 $a_{x,y}$ 的元素是从小到大排的。尝试给 $a_{x,y}$ 构造哈希值，结果发现好像不行，拼了 3KB 的 $\tt8pts$，已经左右脑互搏了，经过 $\tt inf\text{ }min$ 终于调过。 发现 $o1=0,o2=0$ 好像是求题目意义下的根的重儿子，发现不太会，于是尝试 T1 正解。（此时距离 $\tt13：30$ 还有 $\tt15min$） 想了 $\tt10min$ 发现好像会了查询次数严格 $n$ 次，询问前缀后缀，**mex** 变化的地方 $p_i$ 是确定的，对于不确定的，二分左边、右边第一个大于的，在讨论一下细节，发现合法范围是一个区间，于是限制由紧到松贪心的填。竟然嘴出来了，气笑了。 监考说 T3 样例解释错了，加时 $\tt15min$，气笑了。 趁着加时赶紧开写。 **13：45，没写完：（** $[0,45]+0+8=[8,53]

赛后 gzq 说他的 \tt100pts perm 和 \tt8pts industry 代码消失了？R.I.P.

zrl 好像能 E，这是好的，被严格单调队列了……

高中学长好像有两个进省队了，这是好的。

有人说 D2 不是交互就 \tt200pts+ 了，太强了！

Rusty Lake 是好的。

注意到这次省选没有写出任何一档特殊的分。

嘴题嘴了 \tt250+eps，写了 [0,137]，代码还是太菜了，要加练了！

原来是省选第一次考交互于是难度降低了吗，我缺的 黑黑黑 这一块谁给我补啊。预测难度大失败！（但是确实没有紫）

省选 4 构造 2 交互是什么鬼（应该勉强算）

最后：

星图铺就的，未必是归途。

但有人循着它，便不算迷路。