追忆大赛 2026 游记

· · 生活·游记

前言

“NOIP 2025：本场比赛后三题难度对标 NOI。”

“省选联考 2026：本场比赛题型对标 IOI。”

“选手不需要，也不应该通过 T2 和 T3。”

“遇到大便题不用担心，要想着自己就是历史的见证者。”

前作：NOIP 2025 游记。

Day -2

省选前（或许是这个赛季）最后一次模拟赛，也是我第一次在省选模拟赛中场切 T2。

进入 duel:水洛谷:猜盐=5:4:1 的轻食模式。

听教练讲安排才知道广东省选是考五个小时的。

晚上在宿舍预言会考 n<=5000 和构造。

Day -1

感觉会考字符串，开始复习马拉车、exkmp、ACAM、SA 模板。

十二点就从学校润了，一点多去试机，发现纪中 401 的机子和洛谷速度差不多，windows 和 linux 速度也差不多，linux 非常卡打一个字母要一秒钟响应，于是决定懒得在 linux 中测了。

试机面积到了 cff_0102 和 nsp。

由于自己在 NOIP 中取得了 100+4+16+5=125 的“优异成绩”，所以还得用学校的奖励名额。并且进行了一些计算，得出如果要进队需要考全省第一且比第二高不少才可以。但也这样，这次省选对我来说没有什么压力。

酒店住在珠海北站附近，和 zdd 一个房间，怎么只剩双人大床房了。入住时看到大堂那里有一台电脑于是和 cyz 去打图寻。

晚上去吃酒店自助餐，来晚了一点没啥东西吃了。

打游戏，手机收了就在电视上看球。

Day 1

起的有点晚，早餐还没吃完大家都走了。

到达考场，考场一开始不让带水进去，但一个考场五十个人前面只有几瓶水，没看懂这是何意味。

开考，看 T1 感觉很树形 dp，烧烤了一会感觉不能期望线性性，自然想出 f_{u,i} 表示 u 点长度为 i 的概率，然后答案可以拆贡献算。转移可以枚举 v 和所有链长度总和 L，前后缀背包合并是三次方的。觉得可以套用前两周模拟赛的缺一分治做法做到 O(n^2\log n)。

九点多写完三次方的，发现奇迹地把所有大样例过了，但过不了我造的深度为 3 的菊花。于是思考平方做法，但是思考了很久无果。

先去开 T2，打完暴力，再打全 0，有一点难调。大样例过了，发现没有处理必须有 s 作为子串的限制，过不了拍，加上一维 0/1 就过拍了。再打全 1，也过了，此时大概十一点。

去开 T3，打完暴力和 m=1 就不会了。

回来继续思考 T1 的平方还是不会，感觉这个背包根本不能回退啊。无奈只能开打 O(n^2\log n)，大概十二点多打完，大样例 0.3 秒，深度为 3 的菊花 1 秒，就认为我自己过了。

思考 T3，想到变成环，每个数是一段区间，写了一个 O(Tn^3m) 的假做法。然后思考 m=2，但是也假了。

估分 100+45+12=157。出来感觉 day 1 大家都不是很高（？）

同学：day 1 都出成这样了 day 2 是不是要出非传统题了。

吃饭，回酒店，继续打机。晚上太无聊了和 zrz yyx 去逛商场，但电玩城人太多了游戏机又太贵逛了个滚木，随便吃了点小吃就走了。

Day 2

到达考场，面积到了 likegarbage。

开考，“T1 交互型”请输入文本，感觉要完蛋了。

仔细思考，回忆起两周前 _buzhidao_ 的犇犇，想到问 2n 次可确定所有区间的 mex。然后发现从前往后找第一个前缀 min 0 位置，后面的前缀 min 和前面的后缀 min 都是 0 不用问了，于是缩到 n 次。然后一个排列合法等价于前后缀 min 相等，从两边往中间填做完了。我真是个天才。

纠结要不要写 freopen 好久，最终没写。

看 T2，想到了 P14146 和 P9841 两个题，马上想到了 k=3 和 k\bmod 4=0。手玩一万年没有什么发现，12 分跑路。强烈吐槽出题人不给按 k\bmod 4 给部分分。

看 T3，题目这么长，看了好久才看懂。把前两个点打了，然后去打 n\le2000，想了个依赖树随机的做法，大样例三秒应该没问题吧。

估分 100+12+24=136。

看 LA 发现 T1 是 P13662，T3 是 CF2135F，怕不是随便搬了几个题然后改一改吧。

Day 3

放一天假，晚上要滚回去 whk 了嘟嘟嘟。