省选 2026 游记

· · 生活·游记

坐标 FJ，高一。

Day -1

坐动车去 FZ，和 xjx 坐一起，开摆。通关了 helltaker。到酒店的公交车上有人在进行《喷火的奶龙》大学习。

下午在酒店复习了自动机，写了网络流全家桶，猫和老鼠万岁！

晚餐依旧好评，茉莉奶绿真的好喝。晚上开摆 kiomet，感觉玩不懂一点，黄龙被 AI 打爆了。十点睡觉。

Day 1

进场 16:10，严肃把时区调为本初子午线。

解包，winSX2026AK。开 T1，recoll。稍微推了一下，可以对 \sum l 跑背包，在退背包与前后缀合并之间选择了后者。欸我复杂度对吗？不管了跟树上背包有关的一切算法都是 \Theta(n^2) 的。写写写，9:30 跑过大样例，赢（？）！

开 T2，第一眼，串串！完了！第二眼，这 75pts 建个 KMP 自动机直接跑 DP，拿 bitset 压状态不就完事了吗？没仔细编转移，直接开写，细节怎么这么多，不知不觉过去了一个半小时，调过非构造部分已经 11:30 了。不是哥们，pre 数组怎么不能滚动，空间怎么开不下？红温思考半小时后果断放弃，敲了 30pts 暴力，此时 12:30。

开 T3，10 分钟写了 12pts，开始推敲 k=2 的情况，发现只有三段颜色段，然后刻画变换位置的条件，手玩了 n \le 9，发现可以按 k \bmod 3 分讨，又想了良久，编出了构造。看时间 1:10 了，会赢吗？不，没赢！离场时，巨大分讨还有两类没写完，且忘记将 T3 代码改为之前备份的一份。

Day1 出场估分 64+30+12=106。

离场 5min，怎么 T1 做法假了？

离场 10min，怎么大家基本都被 T1 创飞了？

离场 20min，我就是棒棒糖，T2 75pts 纯幽默。

看了一下网上发现 T2 存在 \Theta(\frac{nk^2}{\omega}),\Theta(nk\sqrt{k}),\Theta(nk^{5/3}) 等一众群贤毕至的做法，这下复杂度真致敬追忆了。

下午和 xjx 打 Balatro，六六大顺+血石神力。

四点多到了室外，绕酒店散步，成功走错路。

晚饭时怎么又有《喷火的奶龙》？吃完饭继续 kiomet，喜欢开局到处乱打，中后期被撅爆了。回房间后看了一会儿数据结构板子，睡觉前发现 xjx 用逆天特里布莱打出 1e8+ 分，吓哭了。

Day 2

快进到解包，???SX2026AC。细节 Day2 没法 AK。开 T1，交互？吓哭了。冷静了一下后读题，发现是猫耳小题，一秒钟想出了 2n+\log n，不是分这么多？先打完了，发现大样例极其垃圾，还发了 checker，就写了个拍。仔细看了一会儿，似乎可以 n+\log n，改完一次就过了拍。去上了个厕所，回来发现倒着扫可以改成 n 次，原来签到在 Day2？写完直接过了大样例。拍了一下，怎么挂了？丁真一下发现以 \textbf{0} 开头时边界会有问题，改了好久终于过拍了，此时 10:00。

开 T2，交互？吓哭了。冷静了一下后读题，发现只是交互式。推了半天，找出整整 0 个性质，不是这题也太困难了。发现 k=3 是一道 ARC 原题，先花 10min 打了 12pts。然后摁想了了两个小时，毫无收获。开始打 n \le 8，不是我咋完全不会啊，写了个搜索然后死活卡不过 n=8,k=4，加了一个限制递归深度弃疗了，此时 12:20。

开 T3，industry。题面令人望而生畏，读了 10min 题终于读懂了，确实是超级重工业数据结构题。5min 拿下第二个点，随便写几个分讨拿下第一个点，共 8pts。接下来进行了一些思考，依旧找出整整 1 个性质，还完全不知道怎么用。13:10 时灵光一闪，想到复杂度上界为 \Theta(n^3) 的记搜，可能能跑过随机生成的 n \le 2000，开始飞快码代码。得知因 T3 题面出锅延长 15min 后狂喜，在 13:31 时调过大样例，拿下 24pts，这下成最大赢家了。最后十几分钟闷着头想 T2，依然啥都想不出来。

Day2 出场估分 100+12+24=136。

离场 5min，大家怎么都是在这个分左右？

离场 10min，怎么大家全都被 T2 创飞了？

不过大家看起来也都如释重负，随他去吧。

《喷火的奶龙》依旧发力，鉴定为全文线索。

在动车站时黄龙小憩，于是开始打音游，太久没碰，这下成阴游了。

动车上 generals 团建，看了一会儿尖塔。

Day 6

出分了，(100+15+0)+(100+12+24)=251。

D1T1，没绷住。D1T3 CE 了，被自己唐笑了。

后记

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

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

要暂时告别 OI，回归文化课了，但是梦想并没有结束，为了明年还是要继续提升实力。