2026 北京省选 游记

· · 生活·游记

2026 北京省选 游记

回接上书

day -?

写了一些 2600 ，感觉挺难的，看题解率高达 95% 。不管了，反正看完题解就会了，就多学一点，加速度大了，速度一定会大起来。

day -1

随机复习了一些数据结构和串串算法，居然忘记烤馒头片（KMP）怎么写了。

充分相信不会考多项式，于是 NTT 就没打。

考前目标，摸到 5 倍队线？

day 0

解压密码怎么包含 AK 子串。

众所周知，打了的板子一定不考，没打的板子一定当板子出。

观察到 E(\frac{1}{x+y}) 不等于 \frac{1}{E(x)+E(y)}，于是写了个 O(n^3)。

发现时间复杂度瓶颈在于每次合并两个背包，可以使用 NTT 优化至 O(n^2\log n) 。

欸！我想到了但是不知道为什么后来忘了。

于是进行简单卡常，把大样例卡到 0.9s 。不是这大样例质量在哪？

然后去写后面两题暴力，为什么我在玩 T3 的 m=2 ，好糖啊。于是浪费了一些时间，写完 27 分就只剩 1h 了。

27 分好少啊，没办法。

T1 我选择直接梭哈 O(n^2) ，最终无果。

得分 \in [67,127]

西西弗不能每个点里都塞一个菊花图吧

day 0.5

考完了，与其他同学交谈。

发现我的 O(n^3) 跑的比 ljh 的 O(n^2\log n) 快？

别人 T2+T3 人均 42 ，我是唐诗。

在校门口遇到 pyc 老师，询问 T1 做法，与 T3 m=2 。好吧看来 T3 还是需要掌握一些 trick。

这把打的太激进了，不看 T2 去玩 T3 hyw，T1 你怎么敢直接梭哈？

感觉平时做题经常看题解，导致对自己的感知不足，赛前还需打模拟赛找手感啊。

day1 挂了 day2 就要打翻盘局了。

day 1

第二天还是在同一个机房。

开考前左前方一哥们打拍子太明显被监考员提醒了 \kel 。

开题，密码只有 AC 这个子串。

wdf ， 怎么有个交互 ！我去 2 个。

仔细通读 3 题，发现 T2 和交互没啥关系。

开始思考 T1 ，发现二分出 0 的位置后可以往两边扩展。可以做到 2n+log 的次数。

思考怎么优化，咬了一口汉堡。

继续思考，咬了一口汉堡。

继续思考，又咬了一口汉堡。

...

汉堡吃完了，还是不会 ╥﹏╥ 。

于是写了排列随机的特殊性质。

大概 60 分。

开始测 30000 的大样例。

我去 ，问什么跑了 10s 还没结果。

虚空调试自己的代码，原来 CCF 这个出生写的是 O(n^3) 仗着马年有依靠是吗。

浪费 40 min 。

开始看 T2 。

n<=8 不会写啊。

开始玩 k=3 , 猫猫这么笨怎么可能玩出来 (ㄒoㄒ)。

看 T3 。

滚木套滚木然后互相比较大小 ？？？

神秘，写了 id=2 和暴力。

13:26 整理好准备提交。

“因为题目描述出锅统一延后 15 min”。

？？？hyw 我终端都关了，你告诉我还有 15 min。

不知道干什么，试图写完菊花图的部分分，然后失败了。

得分 \in [72,112] 。

day 1.5

出来之后我想起我暴力打错了，我没排序儿子。

怎么人均过 T1 ，废了。

结语

充分体现了我的实力不足。