2026省选_游寄&反思

· · 生活·游记

蒟蒻第一次参加省选，主要体验一下日程和考场氛围。

Day 0

乘坐学校大巴来到宾馆，整理物品怎么全校只有我一个带行李箱，指导老师们依次来到我们房间分发准考证。

点了麦麦，超时了 20 分钟。

室友好像是滚木，九点半了还没回来。

快睡。

Day 1

邻座是一位初一的小朋友，压力爆大

开考。

T1期望，先看数据，特殊性质链显然不可能有轻边，输出全 0 即可，考虑打暴力先。

构思完了发现不会模逆元。真糖吧，费马小定理都忘了。痛失 8'。

简单看了T2T3，发现T3暴力好写，于是先把暴力写上。

容易发现，a序列和b序列的异或和相等是可行性的必要条件，于是对于 m=1，我们可以判断a的异或和是否与 b[1] 相等，方案显然是任意的。

再看特殊性质，想不到什么好方法，开T2吧。

由于我的实力过弱，T2的暴力（也就是特殊性质A）并没有很顺利的写出，前前后后各种小细节错误一大堆，耽误了 1h 左右，然后想特殊性质。

BCD都尝试了一下，初步认定B最好写，对于一个全 0 的原串，显然有对称性，所以我们不妨全考虑向右加字符。

原串本身有 \sum_{i=1}^{n-1}=\frac{n(n-1)}{2} 的贡献，考虑每向右添加一个 0，会产生 (n-1) 的贡献，可以用 1 作为两个 0 串之间的分隔，每个串互不影响。其他 0 串的贡献可以类似求出，考虑到数据范围，直接枚举 0 串的长度即可。大样例通过。

至此，得分通道关闭。

预计 (8+30+12)'。

Day 2

并没有D1顺利。

谁懂和交互库博弈 1.5h 后死磕 T3 3.5h 但是［0，8］'的救赎感。

没想到第一次写交互居然是在省选赛场上。监考老师：“选手应该具备自己配置win10系统交互环境的能力。”不错的，我换了 linux 系统后发现不会使用 vscode 运行 /hanx。

磕 T3。出题人看到自己出的题目一堆空集比大小的时候自己笑了没

首先只去考虑 ox=oy=0 的部分分，即查询一个点是否处于另一个点排名中的前 r 名。

显然可以使用高度来作为第一优先级排序，dfs从叶子向上求出 depth，siz（子树大小），再将结点排序，注意重复。问题就在第二优先级上，直到考试结束也没想到，目前策略是以 siz 为第二优先级，可以过 10 的样例，2000 过不了。希望数据水一点

后记

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

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

期望大家都能进队！