GDOI2026 游记

Moss345512 · 2026-02-27 17:06:55 · 生活·游记

:::info[前情提要] 这个蒟蒻只是个初中生，在今年的 CSP2025 捞到双一等之后，又去打了 NOIPlus2025（炸飞了！）。 本想着能打上 NOIPlus 已经很好了，没想到 GDOI 的初中生线只有 CSP - S 的 210pts。于是 —— 玩玩！

• 这个蒟蒻的 CSP - J / S2025 游记。
• 这个蒟蒻的 NOIP2025 游记。 :::

问题很严重，我的提高组知识还没学完，但要考 NOI 组算法。

那只能定几个 小目标 了：

• 保守目标：不爆零。
• 正常目标：冲省三。

能赢吗？

Day -7

听说要考 交互题 和 提交答案题（不会吧？），赶紧学了学。

Day -6

现在补提高组算法看起来没什么意义了。还是复习之前学的算法吧。

Day -4\~-1

开学了。开摆了。（我不想上学啊 ——）\ 晚上抽空打点板子吧 ——

Day 0

早早起了。不用上学，很高兴。\ 可以带电脑去，很高兴。

汕头离中山很远的样子，还得在广州南站换乘，要做 3.5h 的高铁啊！

• 8:50 打车到 汕头站。\ 果然人比 NOIPlus2025 时少了很多。
• 9:50 检票。
• 10:00 发车啦！\ 在高铁上玩 MC。带上电脑就是好！\ 在车上点午餐。（配菜太多主菜太硬，收了我 40￥，有点抢钱意味。当然也有可能是我没见过世面。）\ 再临深圳北，气势还是太震撼了。
• 12:43 到达 广州南站！
• 12:50 下车，检票。\ 时间太紧，没办法看清广州南站的全貌。
• 13:10 上车，换乘成功。
• 13:52 到达 翠亨站！

出站，分成五组人打车。（这个站也太偏僻了吧，还这么小）\ Lele 打的车没过几分钟就到了，于是我们先上车，到达 中山市中山纪念中学。

等其他四组人到的时候，已经 14:30 了！

顺利赶上报道，拿到参赛胸牌（气派！），然后去图书馆试机。（卡死了！）\ 然后 15:00 参观纪中。纪中也太大了吧，比五个金中还大！一个年级就有差不多 1600 人！？

到了 17:00 的时候，离开纪中。依旧分组打车。\ 17:30 到酒店房间。终于能歇歇了。（室友是 anke2017）\ 玩 MC，造仙人掌农场和蜂蜜农场，好玩。

18:30 姚老帮我点了外卖，一份炒饭，还可以。（绷不住了，姚老带另一些人去吃 —— 潮汕牛肉火锅？）\ 20:00 终于想起明天就是 GDOI，还没复习板子。赶紧打点板子。（居然连 KMP 都不会了吗？）

22:30 直接睡。

Day 1

6:10 起床，收拾了一些东西，然后去酒店三楼餐厅吃早餐。（不收餐票？这对吗？）

7:20 打车去纪中。但 7:45 的时候才全部到达。

8:00 进赛场。\ 8:30 开赛！

开 T1。第一眼树剖，还很高兴，但过一会就笑不出来了。\ 这个样例解释是什么东西？为什么只解释第一组数据？

仔细观察题目发现最后的期望要取余，那先打个 Exgcd。然后暴力枚举得出样例一数据二的答案是 \frac{117}{20}。

开始手玩样例一数据二。

:::align{center}

:::

好吧没那么久，但也花了 2h。 怎么算都是 \frac{114}{20}。

10:30 算了，开 T2。

先打爆搜。

• 11:00 尝试 T2 部分分 15pts 成功

然后看如何骗分。 发现特殊性质 B 的点应该很好骗，开始推。

11:30 骗分失败，开 T3。（实际上离再骗 15pts 只剩一步之遥了！555——）

依旧先打爆搜。

• 12:00 尝试 T3 部分分 8pts 成功

看看怎么骗。

第三个测试点 m=1 可以直接求序列 a 的 异或和 并判断是否等于 b_1。

• 12:10 尝试 T3 部分分 12pts 成功

emmm—— 剩下的点貌似骗不了一点。

12:30 继续推 T1 样例一数据二。\ 12:45 无果，那只能按理解错误的题意打代码了。

13:00 T1 的特殊性质 A 可骗，直接输出 0。

• 13:00 尝试 T1 部分分 8pts 成功

放弃了。

13:30 比赛结束。

估分：8+15+12=35pts，感觉没救了。

大伙一起去第三食堂吃“营养餐”。\ 米饭 + 番茄炒蛋 + 南瓜排骨 + 鸡腿 +。。。一根 香蕉？这对吗？\ 没有筷子，这对吗？\ 这个餐盘设计的，再有筷子的情况下，右手拿筷子，放筷子的地方却在 左边，这对吗？\ 饭菜没金中的好吃。

快速干完（除了香蕉，怕吃坏肚子），姚老带我们去参观 孙中山纪念馆 和 孙中山故居，瞻仰伟人。不过太累了，只想坐下休息，没心思参观。

16:00 打车回酒店。司机在有限速的路上飙到了 102km/h 的速度。

终于能坐下了 ——\ 玩 MC。

20:00 姚老让我们打 ABC。最后打了 ABCDF。

23:00 睡了睡了。明天还有一场呢。

Day 2

6:10 起床，收拾行李，然后去酒店三楼餐厅吃早餐。（还是不收餐票？这对吗？）

7:30 打车去纪中。（行李太重了！）

8:00 进赛场。\ 8:30 开赛！

开 T1，居然真的有交互题？

先二分找 0 的位置，然后从小到大依次寻找。能确定的直接确定，不确定的存储可能的位置 [l,r]，最后枚举所有不能确定的数字填进去即可。\ 正确性不会证，但所有数据（包括我造的一些数据）都 Correct 了。\ query 的调用次数是 O(n\log n) 级别的，时间复杂度 O(T(n\log n+n^2))=O(Tn^2)，感觉会超时（联合省选出题组只需构造一组数据使得 p_0=0,p_{n-1}=1 就可卡掉）。\ 没在正赛赛场上做过交互题，感觉会爆零。

• 9:30 尝试 T1 部分分 40pts 成功

10:00 开 T2。\ ？PDF 第一面不是说 T2 是传统题吗？怎么是到交互题？\ 不会暴力，考虑骗分。

先在图里枚举三个满足互相没有连边的点，$\text{Ans}\gets\text{Ans}+3$。\ 然后枚举三个满足互相之间只连了一条边的点，$\text{Ans}\gets\text{Ans}+1$。

• 10:30 尝试 T2 部分分 12pts 成功

之后又花了很久想正解和其他骗分，但失败了。

11:00 开 T3。

最近，小绯在自家花园里考古的时候，发现了一些看上去很古老的工业设备。好奇心旺盛的她心血来潮，决定测试一下这些设备的性能。

求有多少对 (x, y) 满足 x \in X，y \in Y 且 f(x, y) \le r。

这啥阴啊？我记得你不是要测试性能吗？这奇怪的点对和性能有个毛线关系？

特别地，若设备 y 为叶设备，即设备 y 没有后代设备，则 a_{x,y} = \varnothing。

嗯，合理，没有原料就产出空气。

• 以设备 1 为根时：
  • 设备 3 为叶设备，因此 a_{1,3} = \varnothing；
  • 设备 2 的所有后代设备为设备 3，因此 a_{1,2} = \{\varnothing\}；
  • 设备 1 的所有后代设备为设备 2, 3，因此 a_{1,1} = \{\varnothing, \{\varnothing\}\}；
  • 因此 a_{1,1} > a_{1,2} > a_{1,3}，即 f(1,1) = 1，f(1,2) = 2，f(1,3) = 3。

？一团空气和一盒等体积空气还能比大小？

以上纯属发癫，实际上还是能读懂题的。\ 感觉暴力很难打，决定直接骗分。

对于第一个测试点，这是一个菊花图，可以直接找支配点然后判断。

• 11:30 尝试 T3 部分分 4pts 成功

对于第二个测试点 r=1，显然只有满足 x=y 才能满足，直接判断：

• 其他情况下再判断 1/0。

时间复杂度 O(n\log n+m\log n)。

• 12:00 尝试 T3 部分分 8pts 成功

对于测试点 3\sim 11，o_x=o_y=0，对于每个询问，直接暴力模拟每个点的排名，判断即可。 时间复杂度 O(mn\log n)。

这个骗分失败了，忘记题目中说的要先 从大到小排序 再判断字典序了（气炸了呀）。

13:30 比赛结束。

估分：[40,60]+12+8=[60,80]pts，总 35+[60,80]=[95,115]pts，彻底没救了。

大伙一起去第三食堂吃“营养餐”。\ 还是不给筷子，但香蕉变成了苹果。饭菜的评价还是没金中的好吃。

吃完赶紧打车去 南朗站了。检票时极限抵达。

• 15:11 发车回程。\ 在车上吃苹果，好吃！
• 15:58 到达广州南，转站。\ HongKy 请我喝了杯奶茶，delicious。
• 16:45 发车。\ 依旧玩 MC。玩没一会 HongKy 也想玩，就把电脑给他，去打 Phigros 了。

  yqz 在高铁上发现丢了手机，但是他的父亲发现他的手机跑的和高铁一样快！于是他在包里找到了他的手机。

• 19:37 到达汕头站。
• 20:10 打车回家。

先写到这，之后再写