GDOI 2026 游记
GDOI2026 游记
Day -5 (2026-03-01)
开学快乐，作业还没写完。
追忆一岁生日快乐！
Day -4 (2026-03-02) ~ Day -1 (2026-03-05)
省选模拟赛见到了一个猎奇 T1，就是这个神秘糖糖傻逼题。
组题人如果是自己出的就算了，要搬题居然还搬这种傻逼题。这题造数据也是纯为难自己，搬一个好题不行吗。。。
以下是该题做法：考虑异或哈希，后略。
Day 0 (2026-03-06)
旷了上午两节文化课和下午文化课。
14:10 到中山纪中，学校比较复古，见到了许多看起来像是初一的学生上体育课打篮球。
去试机。
吐槽一下键盘的键位，退格键小的要死，反斜杠在退格键左边，换行键占据了原先反斜杠的位置，导致我经常按错。
然后电脑也是慢的要死，以下代码要跑 1.3 秒：
int res=1;
for(int i=1,j=1e8;i<=2e8;i++,j--)res=res*(i-j)%mod;
cout<<res;神人 _Acheron_ 默写了追忆题目背景，如下：
学校定的酒店居然有电竞电脑，太爽了，正好弥补了我忘记带电脑的事情。和 acb437 玩了一下午加一晚上 MC。
十二点睡的觉。
Day 1 (2026-03-07)
六点半闹钟响的，六点五十才起。
过去考场，刚开始说不让带矿泉水，后来又让带了，也是神人。
然后注意到键盘和 Day 0 试机的时候并不一样，简直糖丸了。不过好像好用了很多，键位正常了。
开题。解压密码是 Win@2026SX_Day1#AK!。
注意到 T1 是期望。OS：我去，怎么 T1 放期望啊，期望的性质我完全不会，这把完蛋了。然后注意到这玩意居然是树剖，也就是说这题在蓝题及以上。
想了 1h 无果，再想了半小时出现了雏形。
然后去打 T2 T3 暴力分。这玩意我居然打了 40min。其间 T2 我大概想到了基于答案长度的 dp 做法，但没细想放弃了。
准备开始死磕 T1。大概在剩余两个半小时的时候想到了类似退背包的东西。不会处理退背包，所以直接写了缺一分治。
当时真的是蠢完了。我想到了缺一分治都没想到前后缀（虽然这两东西复杂度都不对），我当时甚至以为我写的就是正解，后来出考场才发现复杂度假完了。
我写写写调调调，第一个样例过了，第二个怎么样都过不去，也不知道哪里错了。虽然是 WA 的，但是我还是测了速度，发现
更蠢的在后面，在最后 40min 的时候，由于我调不出来红温了，我直接对着代码看了 25min 基本没有动过键盘。我终于在最后 15min 才意识到我可能调不完了。这导致了我仅剩 15min 来补暴力。
后来由于时间不够，这个暴力的 20 分我也写挂了，直到最后一分钟都没调出来。真的是太何意味了。
我如果 T1 调出来了，我至少是
然后就出考场了，估分：
发现洛谷把 T1 评成紫色了。我觉得是合理的。虽然没过 T1 但是我觉得比清仓甩卖简单。
之后回到了酒店。大巴车上的蚊子巨多。
注意到 recollect 的近义词是 recall。
注意到有人说自己使用了
下午和晚上我也不知道我怎么把时间打消完了。
十一点五十睡觉的吧。
Day 2 (2026-03-08)
六点半的闹钟，六点五十才起。
开题。解压密码是 TeamA$2026SX_Day2*AC~。
上来看到两个函数交互，然后回想起我从来没有在函数交互题目成功编译过。
仔细看 T1，马上会了一个
大概过了四五十分钟我打算看后面两题。
看题花了我十分钟，太可恶了。
看到 T3 的时候，我还以为每个点有权值，直到看到了这个逼 {∅,∅,∅,{∅},{∅,∅,{∅}}}。
内心 OS：糖糖出题人把滚木的嵌套和滚木的嵌套拿来比大小，感觉这个操作非常搞笑啊。
然后发现后面两题居然一分都拿不了（求拿分教程）。果断继续做 T1。
我也不知道怎么回事我一直在乱搞。当时想着摆烂了随便凹一两个操作次数吧，然后这一凹居然在比赛结束前五十分钟凹出来
感觉有戏，我继续凹。然后在比赛结束前十五分钟搞出来
但是当时只有 7 分钟了，人在最慌忙的时候是最容易犯错的，所以我没写出来这个，最后上交了
出来大家都在说这个题绿吧。不评价。。。果然我还是不太会做 Ad-hoc。
估分：
下午刚比完就得回学校坐牢了。。。