联合省选 2026 游寄
_ImposterX_ · · 生活·游记
Day -inf
接到了可以去省选玩的通知，正好赶在开学第一周，说不定能逃开学考（bushi。
Day -1
诶我爸怎么要陪着我去。
试机。随机写了线段树和哈希，在机房可以联网的情况下竟然都一发过了，RP--。
机房很小。而且随机观察发现了一位五六年级的大手子/jk。我和 hzs 隔了大概两个人，终于有认识的了。键盘中间部分不太敏感，但是整体很棒了。
晚上去 syf&zzy 房间讨论了一会就睡了。
Day 1
有点落枕。早餐不太喜欢，但是还是吃了。去考场的路上看了一圈大部队，发现在与我年龄差
-
考试密码含有 SX、2026、Day1、AK 等字样。
-
开题，一眼就看到 T1 文件名 recollector，是否有些眼熟？读完题我错误地认为，概率是与正常情况下每个点所在重链长度成正比，而不是先确定其子树中的重儿子。我直到开考 2h 左右才意识到问题。
-
模拟起来有点复杂。上厕所时想到可以按深度从大到小爆搜每个父亲的重儿子，对每种情况统计轻边。稀里糊涂写了一痛，debug 花了将近 1h，又写了个特殊性质。最终得分
28 。 -
剩下半小时打后两题暴力。之前看了一眼 T2 发现恰好
k 个子串看上去就很不友好。写了|ans| \le 15 的爆搜分，跑得还贼慢，最终得分15 。T3 没有时间认真阅读题面并思考了，于是不可以总司令。。。最终得分eps 。
中午随便吃了点饺子。下午和晚上都在 syf&zzy 屋激情对线。随机看了一下 ABC 发现 EFG 啥也不会/ll。跟同学开玩笑说 day2 有非传统题。
哦对了，考试 ~30min 时闻到一股烧焦味并听到大声喧哗。后来从 dcy hzs 一众人那里得知是某同学将两充电宝对充导致双双自燃，这么刺激？！
Day 2
起得很早。最后看了一眼哈希希望有点用。
-
开场写了快读并反复检查。
-
密码含有 TeamA、SX、Day2、AC 等字样
-
开题。傻眼。我昨天的预言真了。两道函数式交互。开场的快读写滚木了。
-
-
然后开始考虑二分。想了一下往两边二分确实有单调性，于是开始写，写的稀烂，靠特判过了样例，感觉要出事。上了个厕所回来思考复杂度，天真的认为这个最多是
O(\log^2n) 。后来才知道假完了。据 la 某群友所说，随机的话大概是O(n+\log n) ，可以被卡到O(0.8\times n\log n) -
但是我觉得很神圣啊。 -
开了 T2。花费 30min 理解题目，草纸上画了一页但是毫无头绪。看到有
k=3 的分，我觉得可以写缩点（环长度为3 ）+判链。思考之后写了 30min 发现塔尖写错了思路也错完了。真是失败。只好输出\frac{n\times(n - 1)}{2} 。 -
最后 10min 改了 T3 样例并延时 15min。我于是重新审视了 T3 滚木样例解释，看了所有
19 个样例并没有发现好的、来得及写性质，写随机化跑路了。
看起来是要告别 OI 一段时间了/ll。