联合省选 2026 游记

· · 生活·游记

已经要省选了，然后秃然发现——我怎么已经三个月没写题了/xia

Day -？

已经想好到了福州该去哪玩了~

Day -1

周五请了假，但早上还是上了两节课。

大课间跟教练千里跃进厦门北，发现北站部分站台多了一些神秘的设备（疑似是为了防止游客掉下站台的）。午饭是泡面加鸡腿，当年乾隆爷都没这待遇。注意到座位下面有插座，于是成功启动笔记本开始水群。

依旧全季酒店。

下午在酒店跟教练一起打摆，同时炫我从 xm 带来的华夫饼。

晚上跟教练出去找吃的，信誓旦旦地跟教练说知道哪家餐馆比较好吃，结果到了地方发现找不到了（疑似倒闭了？）/yun，于是逛街寻找晚饭。路上买了点串，调料给的很足，豪吃下次还来。最后在一家无名餐馆吃了饭。

晚上在酒店过了 CF359D，写完发现怎么都 12 点了，睡觉睡觉。

失误了，下午应该直接去逛三坊七巷的）

Day 1

早上在全季吃的自助餐。炒米粉非常好吃，还有燕麦奶和鳕鱼肠。

吃早饭的时候突然想起自己没带纸和笔，但也懒得再回去拿了。

走在路上突然有种奇妙的感受。去年学长冲省队的时候我无比关注省选的赛况，期待他能够成为 xmsy 第一位省队选手。今年我亲自站上了省选的赛场，我却觉得这一切仿佛都与我无关（其实就是来玩的/wul）。在师大附中校门口碰到了 zls 和 wls 还有一中大部队，往日种种在此刻又再度浮现，不能说不令人感到唏嘘。

今日目标：50pts。

打开准考证，注意到在 601 考试。没有 CSP 的忐忑，没有 NOIP 的紧张，只有笑看三国烽烟的自信从容（hy：其实是没招了）。突然想起来还没用过 Linux 的 FrC，于是立马严肃阅读参赛选手须知。

此时看到座位上发的草稿纸突然想起来要笔了。注意到前面坐了 hbn，于是果断出手成功要到一支铅笔（hbn：唉好像就一支黑笔）。

输入解压密码的时候发现键盘的 shift 键有时候会失灵，不过机箱被锁死了换不了。

在考场上坐了一会突然想上厕所，走之前赶紧把 T1 读一遍。最后开考 5min 后回到了坐位。

开 T1，看到数学期望天都塌了。虽然之前上厕所的时候已经基本确定了这题会不了一点，但毕竟当时认为 D1T1 是全场最简单的一道题，还是不想就这么跳了，于是开始发呆。最后确认只有 A 性质是能做的，于是开考 1h 后在 T1 拿了 8pts。

开 T2，这是我能做的吗？跑路跑路。

开 T3，前两个点显然可以 O(2^nn) 枚举所有的操作方案。再看一眼，发现第三个点不就是把所有东西异或起来吗，于是就有 12pts 了。此时我精神大振，开始试图思考更多的点，最终失败。于是开考 3h 后把 T3 的 12pts 写了。

不想看 T2。。。

于是开始狂炫带过来的华夫饼。炫到一半想起来没带水，瞬间感觉自己有 1.4 了。好在剩下的两个小时里面没感觉特别口渴。

此时想着来都来了，还是看看 T2 吧。

显然 A 性质可以直接枚举。

思考 B 性质。注意到字典序小于 s 的只有长度小于 |s| 的全零串，而 t 中必然包含 s，因此 t 中至少有 \frac{(n-2)(n-1)}{2} 个子串小于 s，那么 k<\frac{(n-2)(n-1)}{2} 就直接 Impossible。同时，因为只有全零串是作数的，所以可以用 1 把整个串分为相互独立的若干部分。如果分出单独的一个 0，它对答案的贡献就是 1。因此 k\ge\frac{(n-2)(n-1)}{2} 的部分一定有解。

此时发现，当一段连续的 0 个数达到 n-1 后，每继续添加一个 0 对答案的贡献都是 n-1，因此只要考虑新增单个的 0 或一段长为 [1,n-1] 的 0 区间。

新增单个 0，代价为 1，贡献为 n-1；新增长度为 k~(k \le n-1) 的 0 区间，代价为 k+1，贡献为 \frac{k(k+1)}{2}。此时问题就变为了背包的形式，然后 B 性质就做完了。

此时只要 AB 全部拿到就有 50pts 了，但是我只写了 B 性质，A 性质来不及写了。

红温了。

Day 1：35pts。

等回收结果的时候跟 ZeroOf149 和 zls 合影，听 Zero 说他 110+

ssssssto ZeroOf149 orzzzzzz

中午回到酒店已经累的不想动了，于是吃了点面包当午饭。

下午表哥带我去了烟台山，参观了林徽因故居和美国领事馆，接着在博物馆里买了个纪念币，35r，算是人生中旅游时买的第一个纪念品/cy，最后在烟台山外围来了场 city walk。

在逛街的时候小侄子捡了个三子棋（每一方场上只能存在三颗子，第四颗下的时候第一颗自动消失），注意到这游戏的规则貌似有些不公平，于是回家路上成功证明先手必赢。

晚上在表哥家吃饭。

回到酒店后过了 0 道题。

接下来是 Day2。

Day 2

全季的早饭依旧稳定发挥，炒米粉好吃！

这次带上了笔和水。

打开 pdf 的一瞬间就被震惊到了。交互题？今夕是何年。好在练过交互。

开 T1，花了 30min 才把题目读明白，然后发现 1~3 测试点依旧枚举。

去了趟厕所，回来的时候会了 AB 性质。此时已经 35pts 了，如果我把 4~8 也拿到手就可以直接上 50。

于是花了 1.5h 思考未果，先把 35pts 写了。

开 T2，不是跟我说的传统题吗？

又花了 30min 才读懂 T2，以及这题为什么是传统题。然后就傻了，我咋啥也不会？花了 1h 确认没有一分是我能拿的就跳了。

开 T3，这是什么神奇的题面？跑了跑了。

这时考务进来通知说 T3 的题面有误。哈？反正不关我的事。

于是我的选择就只剩下回到 T1 去死磕 4~8。从结果来看我是没有磕出来的，也就是罚坐了 2.5h /ll

离结束还有大概 20min 的时候考务进来说由于 T3 题面有误且通知较晚，全国延长 15min。当时听到的时候直接就红温了，你是说我还要再多罚坐 15min？

后面还是出考场了。等回收结果的时候跟 tble 合了影，然后在师大附中内到处摄影，还去五楼拍了小粉兔的玉容。

回收结果出来后就回酒店找教练了。

Day 2：35pts。

跟教练大概 14:30 离开酒店去坐车，然后神奇的事情就开始了。

首先，全季周围有两个三叉街地铁站。去福州南应该坐一号线，很不幸，我跟教练上了五号线那个站。进站以后教练发现站点不对及时止损，然后紧急撤出至地表。出来后教练认为这么近的距离导航导不了，于是坚持像路人询问如何前往另一个站，未果。最后还是导航过去了。此时时间过去了 20min。

到了福州南，和教练去打印报销凭证。排我们前面的那哥们也是来报销的，一个人打印了 25 张票/xia。于是等 25 张票打印完之后时间又过去了 10min。

和教练开飞驰人生 4 狂奔进站，我们那列车还有五分钟停止检票，差点没赶上。

好在最后还是顺利回到了厦门。

8+15+12+35+0+0=70，我的第一次省选就这样结束了。

再见福州，再见烟台山，再见粉兔！

好玩，下次还来。