联合省选 2026 游记
Getaway_Car · · 生活·游记
还是写一篇正经的游记，主要是 @_O_vO 想看。
本文中的排名都是指在 SC 范围内。
省流：三倍队线外一名，欢迎来核爆我。
2026.3.7 之前
CSP-S2025 与 NOIP2025 都考得不好，怎么会是呢。
我承认我的水平远不如同省同年级的许多大神，但我不认为我的水平也像这两场比赛的分数一样平庸。甚至在 9 月，我的教练还希望（有点开玩笑的语气）我 E 类。可我在正赛中就从未展示出我的水平，看起来我就只是一个「高一拿了 NOIP 一等奖就退役」的人。但这也并不太影响我的心态，毕竟我清楚我自己的水平，我的水平不是由别人决定的。反倒是 NOIP 考差了让我考省选时的心态极其放松。
我并没有对省选进行专门的训练，而是按照自己的节奏走。这期间我唯一的感觉就是我好菜，感觉自己完全拿不到金牌，甚至进不了省队。但是不管，反正才初三。
2026.3.7
大概 8:00 左右到了石室，紧接着就进考场了。好像并没有面击什么人。
然后就开考了吧，以下是我在考场上的记录。
/*
Win@2026SX_Day1#AK!
时过境迁，小 B 回到了他梦寐以求，却又折戟沉沙的省选赛场。
但他关于算法竞赛的记忆还有多少呢？
其中又有多少最为珍贵的记忆值得去珍惜呢？
小 B 是一个对算法竞赛充满热情，乐于探索的人。
而对他来说，最珍贵的记忆便是学习算法时对其进行各种修改、实验，尝试得到一些新成果的日子吧。
小 B 想请你陪他一起，去找寻这些珍贵的记忆。
log
8:30 开题
9:15 会了，开写
9:19 又不会了
9:29 会 O(n^3) 了
9:31 哦这个东西是不是 O(n^2) 的，先写一下
9:36 手模一下样例先
9:41 手模半天终于对了，开写
9:42 为啥这电脑有 10s+ 的运行前摇，跟你爆了
10:25 把前摇修了
10:36 过小样例了，刚挂在没预处理 inv（之前写了又被误删了）
10:37 WA on test 2 :(
10:44 哦哦我是唐，度数为一的特判有点问题
10:47 过所有样例了
13:26 笑点解析：大样例接近于链，那这东西是不是 O(n^3) 的啊，不管了
*//*
log
10:48 开题
10:49 期望构造构造我跟你爆了
11:00 不管了，先拼一个 A 性质
11:23 欸我咋拼了这么久才拼完
11:29 会 B 了
11:36 额这个贪心会不会有点假啊
11:37 还真就是，写个 DP
11:50 B 过了，是不是马上 省选 Day1 > NOIP 了
11:58 会 C 了，这东西是不是和 B 差不多
12:03 彻底会 C 了，先想想 D
12:04 感觉并非容易，拼完 C 去开 T3 吧
12:05 上了个厕所
12:09 话说 C 的上界是多少
12:12 哦哦显然很小
12:22 欸这对吗
12:30 对吧，开写
12:44 C 写完了
*//*
log
12:45 开题
12:50 拿 12 分跑路吧，还要在 linux 上测
12:53 B 写完了
12:07 终于写完 A 了，上 linux
*/额最后这里应该是考场上打错了，12:07 应当为 13:07。另外我 T1 写的是前后缀背包。
考完之后随机问了几个同学，@_O_vO 说他 T1 过了，用的回退背包。但讨论了一下之后，他想起来他把求逆元放在循环里面了，因此多了一只 log。出来听到 @JDScript0117 说他想拼 T3 正解但没拼出来，最后只有 200，没拿到 D1 的 rk1。出来之后我和 @HD0X 以及 @DimStar 在讨论回退背包和前后缀背包的复杂度问题，感觉后者又对又不对的。@DimStar 说他 T1 因为认为过不了而没把空间开够。之后和 @JDScript0117、@DimStar、@Danielcdo 简单吃了个牛肉面，期间 @JDScript0117 说回退背包是
不知道 T1 能拿多少，因此是
回家过后 @_O_vO 给我说他有个数组开小了，应该只有 64 了。
忘记了是下午还是晚上，我的一个 MOer 朋友给我发了两张手机截屏，是一个叫做「成都变频器软启动维修」的微信视频号发的 D1 结束后大家在讨论的视频，而他给我发的两张截屏分别是 @DimStar 与 @fan_xiaoyi 的照片。我突然想起来我之前也看到过这个视频号发有关 OI 比赛的视频，不行，明天我一定要找出是谁在拍。
2026.3.8
早上我妈把我送到教练家楼下教练带我去了石室，大概也是 8:00 左右到的。到了之后因为想着进去了就是罚坐所以和同学在校门口站着聊天。最后还是 8:10 左右就进考场了，不过放了东西之后又出考场聊了会儿天，顺便面到了 摩卡串 @MoCaRabbit。在外面说话的时候声音有点大于是被监考老师提醒了。
大概 8:20 左右进去坐着了，以下是考场记录。
/*
TeamA$2026SX_Day2*AC~
是祝大家能 AC 至少一道题吗
log
8:38 开题，交互 hyw
8:49 哦是不是并非困难
9:06 写完了
9:12 过小样例了
9:16 调了调过大样例了
9:17 开写拍子
9:25 把拍子挂上了，下一题
9:42 拍了 200,000 组 100 了，拍下 400
10:09 拍了 6,000 组了，先过了
12:50 还是祝大家只能 AC 一道题
*//*
星图铺就的，未必是归途。
但有人循着它，便不算迷路。
log
9:26 开题
9:37 先去看了一眼 t3 的题面，感觉没有打暴力的欲望
9:40 我寻思我也做不出 d2t2，不会剩下 4hrs 都要罚坐打暴力吧
9:53 k=3 是好做的吧
9:57 那这个贪心的难点是不是在于维护这个过程
10:01 哦哦还有次数上限
10:05 不太懂次数上限的意义，是不是这个贪心没正确性
10:19 咋办，一点不会也一点不想打暴力啊
11:40 真不想打，罚坐
*//*
相信你不会拒绝的！
Goodbye, Team E!
*/后面两段有点奶龙。写 Goodbye, Team E! 是因为教练说的那句话，不过我也知道我没有 E 类的水平。另外不打暴力是因为反正我也进不了队。
出来过后也是随机找了几个人讨论，只知道今天确实很难。另外怎么大家都打了 T2 和 T3 的暴力就我不想打啊，我还是太懒了。