GDOI2026 游记

· · 生活·游记

Day 0

早上打了些模板，下午出发去纪中。

试机，大概测了下纪中机子的速度，感觉挺快的。

晚上自习，看了一些之前写的文章。

Day1

早上发了点巧克力和一瓶水，不是我水怎么还是不让带/fn。

开题，发现 T1 是个神秘期望题，随便推了个 DP，但怎么是 O(n^3) 的，写了一下之后发现瓶颈在于求出 u 子树下仅不包含儿子 v 的背包，似乎可以进行一个背包的撤销？类似于多项式求逆？然而场上我认为这个东西太奇怪了，这个题应该不是这样做的，于是放弃了这个思路。

乱想，想到一个 O(n^2\log n) 的缺一分治，又想了一会啥也想不到，并且感觉缺一分治卡不满，应该挺快的，就直接开写了。写完测了一下最慢的菊花，发现 5 个菊花要跑 2.5s 左右，尝试卡常未果，并且认为数据中总不能全是菊花吧，先去打后面的暴力了。

T2 早就看了，s=0 好像挺简单的，打了个 DP，s=1 也随便打了个做法过了大样例，50min 极限拿下 45 分，最后 T3 打了个 m=1 就没时间了。

理想得分 100+45+4=149

中途有个插曲是我出去喝了几次水，监考员就跟我说水撕掉包装可以带进来，成功喝上水！

当时觉得 D1T2 是人均题，并且很多人打了高分暴力，觉得 D1 完全死了，只能期待 D2 翻盘。

Day2

水终于可以带了。

开题，怎么 T1 是交互，怎么 T2 写着传统题但也是交互，今天不会三道交互吧？！噢，T3 终于是传统题了，但这有啥用啊，我做 D2T3，真的假的？

观察 T1，发现好像不难，随便推了推特殊性质和暴力就得到了一个恰好 n 次的做法，谁家省选签到题放 D2T1 啊，尝试使用了一下 grader，最后在 NOI linux 下用的，大概 50min 左右过掉了大样例，但大样例怎么这么小，算了先不管了，后面再来测个满的。

开 T2，看上去很诡异啊，看看部分分，n\le 8 好像是指数暴力，但也不知道咋做呀，k=3 看上去相对可做，然而推了半天发现不会证明一定最大，我甚至推了半天才猜到 k=3 时 p=\frac{n(n-1)}{2} 一定足够大了，随便写了个构造发现最大值比答案小，有点红温了。

先来打个 T3 暴力吧，T3 这个题面很符合我对省选 D2T3 的刻板印象了，前两个测试点怎么是神秘拼分，n\le 10 是朴素暴力，其他的看上去不好打，拿 16 分跑路了。

回去看 T2，把 k=3 的构造修了一下过了大样例，并尝试扩展到 k 更大的情况，但似乎没什么进展，n\le 8 打了个随机化指数暴力，最高也只有 20 分。

回去简单检查了一下 T1，发现 n=30000 的怎么跑不出来，此时不剩什么时间了，浑身冒冷汗了，但我的代码总不能超时吧，肯定是交互库的问题，不管了。

结束后同学告诉我 T1 的交互库是 O(n^3) 的，怪不得跑不了 n=30000，只能说 CCF 是会写交互库的。

理想得分 100+20+16=136

感觉自己拼了 4h 只拿到 36 分相当 fw，我不仅没翻，好像还打炸了，但发现 D2 的暴力相当少，很多强大选手也就只有 140 左右，那是不是还是有希望的。

出分前

一直在想自己 D1T1 会不会被 5 个菊花卡，还有 D1T2 以及 D1T2 的暴力打得很匆忙，非常担心挂分。如果不挂应该还是能有个 D 类的。

出分后

实际分数：100+30+4+20+12+16=182

炸完了，D2T1 因为在 a_{n-1}=0 时会询问 (n,n-1)，挂到 20 分，但凡不挂这 80 分都有 D 类啊/ll。

第一是自己太菜了，第二在于做完题没有好好检查，一直在想着自己分很低要多冲点分，以后还是不能有这种心态。

反正今年才初三，这次挂分就当个教训了，希望高中的比赛不要挂分。

好好提升实力吧，明年加油！