GDOI2026 游记

· · 生活·游记

初三第一次参加省选，大败而归。

Day 0

下午去纪中试机，打了个快读快写就跑路了。

晚上还要自习？！传统了属于是，看了会之前的文章。

晚上和 _sst_ 一个房间，十点半左右就睡了。

Day 1

睡得不是很好，头有点疼，感觉自己 Day1 要考炸了。

8 点 10 分进了场，趴桌上睡了会。

开考，先把三道题都看了一遍，发现是三题分别是计数+构造+构造，先想 T1，思考了一会发现可以把每条边分别计算期望，会了 \Omicron(n^3) 暴力合并前后缀的做法，开写，写了一会过了样例，于是开测大样例，结果发现全过了？！这数据得有多水，随手造了一个菊花就把自己卡掉了，于是先写了个特判菊花。此时才刚好 1.5h，然后开始想优化。思考了 1h 无果，于是想着去看后面两题。

然后看 T2T3，怎么都是构造？T2 还没有 checker？？难道是唯一的？想了一会 T2 没想到 dp，先把特殊性质打了，打了性质 A 和性质 B 之后，发现才 3h 想着回去优化一下 T1，又思索了 0.5h 未果，发现前后缀这东西完全没法优化，肯定有其他不用算卷积的方法。看到 T3 还没打，于是想着去想 T3。

T3 早就看了，又仔细想了一会，先把 8 分打了，然后发现如果把序列放在环上，那每次操作就相当于把相邻两个数异或起来，难道是区间 dp？思索了一会不知道如何刻画，于是又回去思考 T1，想着自己要是 D1T1 都做不出来那不是炸了，但是直到结束都没想出来。

期望得分 40 + 30 + 8 = 78 分。

出考场后听初二学弟说 T1 是撤销背包，心想自己场上写出过卷积式子试图撤销，但是自己没多想，算了，菜就是菜，不会就是不会吧，想着 Day2 能不能考高点。

晚上把 FWT，集合幂级数，子集卷积看完了，就怕 Day2 考图计数，毕竟根据 2024 D2T2 重塑时光和 2025 D2T2 岁月的经验，今年很大可能有图计数。

Day 2

依旧没睡好，半夜感觉很热是怎么回事？

虽然自己才初三，但是感觉如果自己考的不好就给自己信息带来极大的打击。

依旧 8 点 10 分进了场，趴桌上睡了会。

开考，先把三道题都看了一遍，怎么还有交互题？？？看到 T2 的名字还以为是图计数，才发现还是构造？？？算了，先开 T1 吧。想了一会就会了 2n+\log n，先打了，过了样例。这好像还挺高分？想测一个 n = 3 \times 10^4 的样例，却发现卡住了，还以为是程序的问题，才发现这 grader 是 \Omicron(n^3) 判断合法性的，逗我呢。不管了，先优化。想了一会会了 n + \log n，就是先找 0，再每次查询后缀 mex，很快就改过了，然后就会发现 \log n 找 0 其实是不必的，去掉即可。很快过了大样例。

做完 T1 才 1.5h。开始想 T2，发现似乎有点困难，还以为是网络流，但是不会建模。想了 1h 无果，开看 T3。这题面特别长，最开始还有点没看懂，后面才发现是集合比大小。这啥？先看了看样例，发现第二个样例解释不对，难道是我理解错题意了？再看了看，发现还是不对。不管了，先看特殊性质。特殊性质 A 是简单的，r = 1 也不难啊，先把这两档打了。拿下 8 分，接着想。特殊性质 B 保证树随机，那不就是直径长度是 \Omicron(\sqrt n) 级别的？想了一下不会，把 n \le 10 的 8 分拿了，又回去想 T2。

一直想到了结束，依旧不会，最后实在没法子了，于是输出了 \frac{n(n-1)}{2}。

期望得分 100 + 0 + 16 = 116 分。

T2 一点分没拿，感觉自己很 fw，Day2 打成史了。

期望总分 40 + 30 + 8 + 100 + 0 + 16 = 194 分。

出分前

考完 Day2 当天晚上，看到洛谷有帖子说 D2T1 求助，点进去发现楼主做法会被 p_{n-1}=0 的 corner case 卡成 20 分，结果发现自己的做法也会被卡，绝望了。开始思索自己是不是不适合学 OI，能拿的分拿不到。

出分后

不出意料，D2T1 挂成 20 分，D1T2 也挂成 5 分了，但是 D1T1 反向挂分 60？前后缀暴力卷积能过？？？那无敌了。CCF 是会造数据的。

最终得分 100 + 5 + 8 + 20 + 0 + 16 =149 分。

看来要加训了，以后做题也要多考虑 corner case，希望以后的比赛不要挂分，明年加油。