GDOI2026 游记

貌似没有再随机发挥了，剩下的大概是心态问题。

前曲

noip 得了队线守门员，这下成翻盘赛擂主了。

Day 1

心态大概是挺自然的，拿到题基本就想着题目了。

T1 比较自然想到设重链长度，困扰了比较久的是多项式除法部分不知道为什么多项式理论没有奏效，思考了一会发现是末位可能是 0，写加调完 1.5h。

T2 看了一会想到状压前面匹配部分的每段后缀是 大于，小于，还是等于前缀，发现这个状压比较憨憨，因为等于显然用 kmp 匹配，小于只关心个数，大于都不关心，最后设一维 \(k\) 就做到 \(nk^2\)，比较自然想到小于的上界是 \(O(\sqrt k)\)，写了 bfs 感觉挺对，测了空间略小于 2e6 KB，大样例跑了 1.3s 左右，于是开跑对拍。

值得一提的是刚开始开的 \(4nk^2\) int 数组不知道为什么编译通过了，测了测空间好像有点超，改成 short 直接 CE，摸着头思考了许久才意识到这编译器智熵不太高，下次记得手算下空间。

T3 一看不知道什么神魔鬼怪，认真感受了一下会了 B 性质，再感受一下发现可以 DP \(m=2\)，苦思 C 性质无果，只能老老实实的写了 44pts。

写到一半切到虚拟机看对拍发现拍出问题了，差点吓到心肌梗塞（。最后发现是暴力写挂了，《论一个正确的暴力对心态的影响》。

写完 T3 用随机方式拼档测大样例突然 WA 了 night2，仔细一瞪发现我 \(m=2\) 写法假飞了，这东西怎么过的大样例？出题人你阖家团圆。

最后 15min 检查了所有程序，过了一遍大样例，心情有点沮丧，大概是被密码的 AK 子串吓到了。

考场的高压环境确实与平时差异挺大，感觉并不能掌握自己代码中的所有细节。

Day2

D1 出场不知道为什么听说挺多人没过 T2，导致心态有点膨胀，后面的挥发大概都受到了影响。

T1 对着性质比较快想到 n-1，写出来不知道为什么成 n 了，不管了，挂着拍就跑了。

T2 直接苦思 1h+ 无果，期间尝试了各种洗手间大法，最后发现自己只会 12pts C 性质，不知所言，拼了几个次数下界尝试骗分，虽然大样例都没过（

T3 题意过于繁琐，写了个暴力括号序计算排名大概拿到 \(n \le 2000,o_x=o_y=0\) 的分，拼上前面一点分讨获得 24pts。

\(r=2\) 的分想到了树哈希比较，但是感觉常数大且性价比不高，于是回头检查。

看了眼拍没有问题，直接对着 T2 题面思考人生。

今天的密码有 TeamA,AC 两个子串，暗示 A 了 T2 就能进 A

13:15 100 + 12 + 24，这有大众分？

13:23 T3 性质压根没动，T2 暴力压根不会，这能有人均分？

13:27 毁灭吧世界

花絮

出了考场发现好像大家都不怎么高，13 字 id 拿到了 168，不知所言。

查了下官网发现省选是两天加起来赋分，那我还有救？

感觉最大的问题出在 Day2 的心态上，感觉心态比较浮躁没有什么能静下来想想题的倾向，如果抱着 Day1 守门员的心态去打，大概是另一个结果了吧。

我在无数个黄昏中寻找了十年，今夜，世界的星空将因我们而改变。