GDOI2024 省选游记

加油啊，那些并肩作战的朋友们！

其实 OI 就是一场豪赌，走到越后面，如果失败了，承担的风险就会越大。

是啊，已经高二了，只有最后一次机会了，不能再像高一一样小打小闹了。

从去年 APIO，到去年 NOI，到今年 WC，再到现在省选，我一直都认为外出比赛中最多余的就是“比赛”这一环节。为什么不多面基，多趁着这些难得的机会，在一起愉快玩耍，去做那些想做但平时没办法做的事。

一次又一次的正赛，使得身边的一个又一个人退役，被迫与一个又一个的人离别，却又无法挽回。虽然这是必定的。

也许这也是每次考前报复性娱乐的原因之一吧。

但是又如何呢？我们怀有同样的梦想，同样热爱着 OI，一起共同拥有着那些美好的回忆，就足够了。

希望我们学校的高二 OIer 们都能如愿进队。

---

\(\newcommand{\LGM}[2]{\color{black}{\text{#1}}\color{red}{\text{#2}}}\)

Day -12~-8

状态极差无比，两场比赛 rating 掉了 184 分，还有一场打得很烂都不敢报名比赛。

\(\LGM{C}{harlie}\) 跟杀疯了一样次次榜一。

Day -7

元宵节，老师破天荒地给我们放了双休！（其实是因为上周末没放）

春节过得好快啊，感觉没过多久就回校集训了。

汤圆好吃。

Day -5

我组的题。本来昨天也要考我的题，但是由于周末放假了就不考了。

T2 给大家出了道鞅与停时定理，没想到有更简单的做法。不过多学点新东西还是好的，记得上次省选前也给大家弄了道 BEST 定理。

Day -4

模拟赛。T2 手玩一下打个表猜个结论就会做了，T3 是原题+论文题但忘了怎么做。

T2 题解映射到了四⾯体空间对称群的旋转操作序列，唐。

T3 发现题解是 \(\mathcal O(n\log^3 n)\) 的，怒不可遏，想了一下午优化到了 \(\mathcal O(n\log n)\)。

晚上飞盘没去成，于是看猪猪打图寻。

Day -3

\(\LGM{C}{harlie}\) 的创创模拟赛，T1 还是道构造，完了。

花了三个小时才勉强做出 T1，然后花了半小时做了 T2。T3 没时间只能打暴力。

好好好，T1 爆零了，喜提 rating -76 /wx/wx/wx

两个学弟 AK 了，长江后浪推前浪啊，今年省选就看你们了。

晚上愉快飞盘，终于把 \(\LGM{C}{harlie}\) 和 \(\LGM{E}{xplodingKonjac}\) 两位大哥拉去了飞盘。

玩半场还是挺欢乐的，一整场笑得肚子痛。回来之后和大家一起刷知乎（上次纪中省队集训养成的坏习惯/fn/fn/fn）。

Day -2

一早起床出发去松山湖学校，一个多小时终于到了。今年没去 GDKOI，所以还没见过那里的环境。整体风格和纪中有点像。

机房在五楼，只能走楼梯，随便找了个位置试机，然后断网打模拟赛。

T1 T2 没啥毛病，T3 发现关键性质后脑抽用了个 treap 去维护每个环，然后写了 6k 回不了头了。最后果断放弃跟老师一起去吃饭。

由于这里的学生还在上课，所以去的是教工食堂。菜的份量很大，可惜我点错菜了。吃饭的途中听大家玩海龟汤。

哦对了，今天是二十八年一度的 2.29 疯狂星期四！

汤底是：风狂星七寺，真不跪！

中午没回酒店，和一些学弟准备回机房，结果走着走着发现好像走错路了，回头一看 \(\LGM{k}{kio}\) 消失了！

于是四处找路，并创造了类似《松山湖怪谈》的东西，在众人的尖叫声中发现 \(\LGM{k}{kio}\) 在远处邪恶地盯着我们！完了！

然后开始闭上眼睛低着头上楼梯，生怕被 \(\LGM{k}{kio}\) 盯着眼睛然后被拉入怪谈世界（现在看来大家真是抽象呢）。

最后好像是真的跟 \(\LGM{k}{kio}\) 回机房了，就这样吧。然后愉快 phigros。

其他人好像 14:00 才回机房，听说是看孔雀去了。可是我记得一点多就下雨了，时间线跟他们对不上，为什么呢？

我不会在看到 \(\LGM{k}{kio}\) 的那一瞬间就被拉进怪谈世界了吧？？？！

下午出榜发现 rk1，幸好一开始就打好了 T3 暴力。\(\LGM{C}{harlie}\) 本来 AK 但是 T2 挂了；\(\LGM{z}{ltqwq}\) 本来 AK 但是 T1 挂了，戏剧性的。感觉状态回来了点。

但是我仍旧忘不了昨天模拟赛 T1 爆零的事。原本觉得去年能进队今年也能进，现在看来不一定了，参照苹果蓝 17。心很慌。

改完 T3 后开始复习 Toptree，把之前模拟赛的一道题用 Toptree 写了。然后 16:00 回酒店放东西。

住的是希尔顿，感觉很高级，和 \(\LGM{E}{xplodingKonjac}\) 住一个房间。隔壁是 \(\LGM{N}{2MENT}\) 和 \(\LGM{_}{FL_}\)。然后开始 pvz。

打了一阵子后开始疯狂星期四，刚好 \(\LGM{k}{kio}\) 来串门了可以拼单，可惜外卖没有特惠，只好点了些普通的东西。

中间被 \(\LGM{c}{razy_sea}\) 拉去 gartic，在群里宣传了一波，一进去发现他拉了一堆纪中的人，这么牛！运气好连拿两次第一。

吃饭的时候打开电视想看看有没有猫和老鼠，结果只有直播，于是选了个喜羊羊与灰太狼看。越看越得劲。中途 \(\LGM{N}{aOH_Frog}\) 来了，于是让出电脑位置继续看喜羊羊。

晚上群里好像没动静了，说好的 2085 活动也没了。于是在床上刷 B 站+看喜羊羊。

后来老师过来收电脑+手机了，不过有电视看一点都不慌。洗完澡后一起躺床上看喜羊羊与灰太狼，真的太好看了。

23:30 的时候去隔壁串门，看到他们在看体育频道，很惊讶，直接给他们安利了嘉佳卡通，大家都说好。回来继续看到了 00:30。

Day -1

起的有点晚。早餐很好吃，就是感觉比起 CTT 的种类有点少。\(\LGM{C}{harlie}\) 怎么在这么关键的时候发烧了，希望能快点好。

出发去正式试机，找到了自己的位置并简单测试了一下就回到昨天的位置了。和 \(\LGM{k}{kio}\) 一起整理了一份 复习列表，想着省选前一天一定要复习完。

Toptree 昨天复习过了，于是上午把 Treap，Splay，LCT，SAM，SA，有/无源汇上下界最大(最小费用)流 这几个的板子打了。实际上心不在焉，偷偷趁教练不在的时候看 MWC 7K 2024 的回放。得知肯定复习不完之后看了看多项式板子就去吃午饭了。

出去就看到一堆人围在一起打 phigros 唐三彩，不得不说确实很难。然后路上跟着一堆人一起挑战单手打随机曲。

今天饭菜的量还是很大，吃饱后就出去等老师，然后和一堆人开始合作打歌。非常欢乐。

下午就不去试机了。回去 13:00 按理来说应该睡个觉的，但我偏不，直接飞到三楼找到 \(\LGM{s}{insop90}\) 和 \(\LGM{E}{nder32k}\) 一起开音趴！

成功教会 pig 如何手搓防滑垫，然后被拉去打 fractured angel。完全打不动最后的尾杀，结果猪猪直接收了/fad/fad/fad，底力和爆发太强大。

不是这么厉害的人是怎么收不了 terabyte connection 的？？？

然后被拉去打神祖，推了一点点 acc。最后看猪猪打 Re AT 打到 acc 99.2/fad/fad/fad

手已经完全废了，三个小时的如此高强度音趴。回去打会 pvz，顺便休息一会。

\(\LGM{E}{xplodingKonjac}\) 起床后在打像素 pvz。

摆了一阵子想着一起点个下午茶，于是两个人连同 \(\LGM{_}{FL_}\) 一起点了份奶茶。

等着等着教练过来了！然后被迫打开了刚刚玩的 pvz，没想到教练直接上手玩了起来，在大家的帮助下打通了两关！（教练竟然没有骂我呜呜呜）

然后我好像隐约听见了机器人送餐上来的声音，大概是觉得擅自点奶茶是什么很不好的行为，于是偷偷溜出去提前拿了出来，结果迎面碰上另外两个教练！好在这两个教练比较好，于是玩弄了一会机器人之后就走了。（奶茶放在门口没敢拿进来）

结果回来的时候，\(\LGM{E}{xplodingKonjac}\) 突然问我们的奶茶是不是到了！！！不是这怎么办啊？

于是在众人的推挤下拿回了放在门口的奶茶。然后意料之内的被老师开怼。

（我刚刚腐败被发现了，现在点奶茶又被发现了，为什么其他人好像很不以为意的样子啊！呜呜呜……）

然后点晚饭吃。电视没有喜羊羊了，差评。刷 B 站。

晚些时候下了 Renda Jockey 和 Sound Cinema 去三楼继续开音趴，然后转变为 phira 联机。大概 21:30 的时候猛然想起自己还有好多东西没复习，赶紧润回去了。

花了十分钟把 这里没划线 的东西迅速翻阅了一下，还剩个带花树。

其实复习这些的真正作用是避免后两天考到，毕竟复习的都不会考（雾）。

突然发现我们房间没有收电子产品？美美的洗了个澡之后玩手机玩到了 00:30，不是因为明天要省选了，而是因为困得睁不开眼了。其实还是很慌的，不知道禁不禁得住我这样乱搞。

省选 day1 rp++！

Day 1

还是晚起了，赶紧收拾好要带的东西之后下去吃早餐。

见到了康复的 \(\LGM{C}{harlie}\) 和耀华的一些人，大家 rp++ 啊！

越来越紧张。到了考场之后想去上个厕所，找了周围的厕所都满了，下面的学生还在上课不敢去，只好作罢，希望不会有影响。用手机和 \(\LGM{k}{kio}\) 一起翻看 cmd 的博客，变成专栏了之后真的好难受。

kkk 名言：祝你们的省选像专栏一样成功！

待到了 8:20 左右忍不住进场了。发现椅子有点晃，肚子因为没上厕所而不舒服。紧张。

---

• 8:27

解压文件，看题，怎么这个 pdf 密码是没用的。然后打 my_std。

• 8:37

先开 T1，时限 0.5s 说明要尽可能线性。于是把一切需要二分的做法否定了。

后来想到枚举余数，然后化简，拆绝对值后变成了四个不等式，需要求最小非负整数解。在求 \(ax \leq b\) 这个问题的整数解集上想了较久的细节，之后开始实现。

• 9:30

大概写完了，过了所有大样例。写了个非常暴力的暴力拿来拍。手造极限数据发现需要 0.58s，几乎所有时间在于读入，很慌，借鉴 T2 下发的快读也没有任何优化。拍了一会就先不管了。

• 9:50

开 T2，列出限制后很快就会了 \(\mathcal O(nk^2)\) 的一个二分+01trie 做法，好像拿不了很多分。

然后思考如何少掉一个 \(k\)。感觉可以把二分去掉，大概就是从高到低位在 trie 树上跑，顺便确定答案的这几位是 0 还是 1，记录上面 \(b_i\) 的和 和 \(a_i\) 的 \(\min\)。

想了一下如何实现后开写，先测了测空间确保不会爆。

• 10:30

大概写完了，\(n=2\) 的样例就挂了，于是写了一个暴力来拍。调了若干次后过了 \(n\leq 4\) 的拍。

最后一个样例挂了，猜测是 __int128 的问题，眼瞪之后调了出来。本地需要 1.7s，时间瓶颈还是在输入，做了一些小优化但不管用。于是拍了一会扔掉不管了，相信 CCF 的机子。

• 11:10

直冲 T3，读完题后发现无从下手，于是尝试推性质。推了大半天发现可以转成排列后搞搞，于是会了一个基本的暴力。

又想了很久发现实在困难，于是转向 \(k=1\) 这一档部分分。猜了个结论开始码，只过了 \(m\leq 1\) 的样例。又写了个基本的暴力用来拍，发现结论假了。

不会打补丁，想着已经有 \(32\) 分了，先把暴力拼了上去再继续思考。

• 12:19

抽象的来了！

我以为考试是 12:30 结束，于是急急急，赶紧把三道题的极限数据放到 Linux 底下测时间和 UB。

T1 T2 在 Linux 下没有超时，T3 来不及测了。然后在最后一刻检查了 checker。

• 12:30

啊？考试没结束？？？

半个小时也干不了啥，于是对 \(m=0\) 打表尝试找规律。没穿够衣服导致后面手发冷，身体在抖。

最后也没找出来规律，感觉要有一堆人 AK。用计算器算了一下会被拉多少标准分，很难受。

估分：100+100+32=232

---

心情郁闷地想赶紧走出考场，结果人挤人。先碰到了同考场的学弟，好像没考好。又碰到了 \(\LGM{p}{zrpzr}\)，\(\LGM{C}{harlie}\)，\(\LGM{E}{xplodingKonjac}\)，\(\LGM{Z}{SH_ZSH}\) 和一堆学弟，感觉自己反而算好的？

门口看到了有吃的东西，我怎么不知道？

跟教练对接后就去跟大家一起去吃饭，终于看到了 \(\LGM{c}{razy_sea}\) 和 \(\LGM{n}{amelessgugugu}\) 两位队爷。一个 T3 正解没冲出来，一个 240？？？

不愧是大佬，肝败吓疯。

四处打听，感觉标准分就是 240，那我 Day 1 还不至于被拉这么多分。希望 \(\LGM{C}{harlie}\) 明天能够翻盘！

中午在门口集体拍了个照，但是为什么要把旗子让站在中间的我拿啊。

回去直奔三楼开音趴，今天 \(\LGM{z}{ltqwq}\) 也在。在他下载 phira 的途中也教会了 \(\LGM{E}{nder32k}\) 如何手搓防滑垫。

然后 \(\LGM{E}{xplodingKonjac}\) 也上来了，演变为五人音趴！大家轮流挑粪吃。

跟昨天一样点了奶茶。玩到下午四点多的时候 phira 服务器突然断了，联不了机了，于是只好转战 phigros。被 \(\LGM{E}{xplodingKonjac}\) 教会如何打零號車輛，然后看着猪猪又收了！！！

中间 \(\LGM{N}{aOH_Frog}\) 来找我们了。听群里一堆人说 T1 用 abs(__int128) 会 CE，可是我 T1 都没用到 __int128 啊？别吓我。

后来跟猪猪打 Spasmodic 和 volcanic，断触推不了一点，然后回去点晚饭去了。

想着和隔壁一起点，但是吃什么是个问题，主要是不想跟前两天一样吃这么不健康的东西了。然后在隔壁一直选到 18:30 才确定吃什么。中间看 \(\LGM{_}{FL_}\) 在打像素第五人格，好抽象。

回去一看 \(\LGM{E}{xplodingKonjac}\) 和 \(\LGM{N}{aOH_Frog}\) 已经点完饭了，之后受青蛙的提议开始玩起了 garticphone，好不容易凑到了人。

大家画的好抽象啊！果然什么东西最后都会变成猫娘呢。

他们饭到了之后我就打开电视继续寻找喜羊羊，没有，差评。接着在床上刷 B 站。

大概 19:30 的时候饭终于送到下面了，饿死我了，继续刷 B 站等着机器人送上来。中间群友饿到啃床单了，可我也懒得下去拿啊。

20:00 的时候实在受不了了，走楼梯下去把我们的饭拿了上来。（致隔壁：你们应该感谢我，不然你们可能会饿到九点钟，）

面还行，就是点少了。继续刷 B 站，然后匆匆复习了一下昨天漏的带花树。偷偷在云斗学院测了一下，没挂。

今天收了电子产品，很不爽，因为没有喜羊羊。想了想后选择看开心超人，也不赖。洗完澡后一起看到了 00:00 左右。

省选 day2 rp++！

Day 2

起的还是有点晚，赶紧收拾东西准备退房。

匆匆吃完早餐，放完行李之后出发去考场。还是很紧张的，毕竟 Day1 考好 Day2 被翻的例子多了去了。在车上交流了一下考试策略，觉得还是保持不变的为好。

吸取昨天的教训，早早就奔去洗手间，然后看到屋顶门口那个地方 \(\LGM{Z}{SH_ZSH}\) 在边上打坐，偷偷拍了张照。

拿手机看了一遍 cmd 博客后就早早进考场了。还是吸取昨天教训，坐下前把椅子拧紧了。趴在桌子上休息，然后脑子开始乱想了。

想着大家 Day2 能不能翻盘，想着万一 Day2 我一题不会怎么办，想着 Day2 会不会被翻盘，进队要拿怎样的分数，有没有可能进 A 队。

最后还是觉得稳扎稳打比较好，不要想那么乱七八糟的东西了。

---

• 8:27

解压文件，看题。然后打 my_std。

• 8:37

先开 T1，博弈题，时限还是 0.5s，感觉是一个 \(\log\)。

分析了一下发现策略较为复杂，而且很容易想假，花了较长时间来思考做法和正确性。

• 9:20

感觉没问题了，大概就是先贪心地使得第一个数尽可能小，dp 出最小代价。然后再从下往上对叉出去的子树递归子问题，在保证前面选择的情况下让第一个数尽可能小。

递归到子问题后可以更改之前的一些操作（反悔）使得第一个数更大，正确性感觉很显然，直接开写。

大样例挂了，写了个暴力用来对拍，调了一会后过了所有大样例。极限数据跑得飞快。

• 9:45

做完 T1 后脑子很迷糊，想着一些现在不该想的事情，强制让自己冷静下来。

开 T2，一道神秘状压题。分析一些性质后会了划分数 \(n \leq 9\)，然后想着时间还早，就一直在肝正解。

• 11:40

绷不住了，到现在为止我还一点键盘没动。现在已知能拿的部分分有 \(n\leq 9,m=0,k=0,m=\frac{n(n-1)}{2}\) 和 B 性质，数了一下应该有 \(50\)。

实在坐不住了，偷偷看了一眼 T3 题面，头晕目眩。

这 是 什 么 东 西 ？！

很符合我对 D2T3 的想象，完全看不懂题面。在草稿纸上手玩了一阵子，觉得自己好像发现了什么性质，就先扔一边了。继续肝 T2。

• 12:00

我测，只有一小时了，我那么多暴力还没打！果然还是得先打暴力再想正解的吗？

果断放弃思考，开始把 T2 一个个暴力往上拼，感觉自己激发了什么打代码的潜能。一边写一边造数据拍，花了半个小时搞定了。

• 12:30

还完全不能松懈，现在 T3 一分没拿。回忆了一下之前 T3 的想法，码了上去，换了很多种实现方法，越来越急。

发现第二个样例没过，看到 \(n=100\) 心想完蛋了，手造小数据又都过了，只好对着样例答案硬瞪。

还真瞪出来了，发现答案应该是把子树内 1 的虚树建出来后，所有连通块最大深度的单调不降序列的所有数的和。很兴奋，改了一下过了后几个样例。

现在已经 12:50 了，也没办法拍，只能先放在一旁了。也没时间放 Linux 下测了，只能祈祷不要挂分。

花最后的时间检查 checker，然后数了一下这个 \(\mathcal O(nm)\) 的暴力能拿多少分。感觉这东西怎么样都能用数据结构优化，可惜了后面一堆 \(ABCD\) 的特殊性质来不及打。

最后算了一下总分，已经想象到一堆人切 T2 的场景了。

估分：100+50+24=174（后来发现其实有 100+50+40=190）

---

完了。考前一语成谶。难以掩饰的低落。

出来，\(\LGM{Z}{SH_ZSH}\) 说自己崩了，想起了他 WC 的样子，不可信。\(\LGM{C}{harlie}\) 没翻。感觉好多人会 T2。

果然，\(\LGM{n}{amelessgugugu}\) 和 \(\LGM{c}{razy_sea}\) 都过了前两题，200+。不知道会有多少人过 T2。要寄了。被他们两个安慰了一波，心情好了一点。

跟他们聊了一会后回去找本校的人吃饭。T2 听咕咕说是一道很典的 DAG 拓扑序容斥计数+维护多项式点值最后拉插。后面这玩意考前考了三四次了，但前面是真没见过。

好多学弟都没过 T1。找了半天 \(\LGM{E}{xplodingKonjac}\) 和 \(\LGM{C}{harlie}\)，发现他们两个都没考好，希望大众分低一点吧。中间跟已经回去的教练打电话谈心。

吃完饭就坐大巴回去了。车上一直在联机 phira 麻痹心情，回校也是。跟父母商量了一下决定回家休息两天（本来要无缝衔接 whk）。

回家等云斗出 D2T3 数据，出来发现有 68 分，应该是数据水了。吃完饭后再看了一眼，变回正常的 40 分，看云斗的榜应该是稳 A 队了。

由于不知道其他人的考号，不过前两个显然是 \(\LGM{c}{razy_sea}\) 和 \(\LGM{n}{amelessgugugu}\)，不愧是去年 GD 队长，标准分 500+ 恐怖如斯。

教练突然让我看 \(\LGM{E}{xplodingKonjac}\) 的 T1。听说他不知道自己有没有加文操，怀着忐忑的心情一看——加了！

然后去云斗上测，怎么 0 分？

发现样例都没过，帮他调了一下发现是一处多测没清空！改完之后就过了！！！怎么会这样啊……

很难过，但是又不想打扰他们的心情，所以没有说。D2T3 的数据一直在加强，GD 标准分在降低，但对我来说没有区别。

---

Day 3~4

睡懒觉。

呜呜呜。

把零號車輛收了，但是一点 rks 没涨。

\(\LGM{C}{harlie}\) 竟然能进。看云斗的分数 GD 好像仅次于 ZJ 啊。

Day 5

回到 whk 中。写游记。

Day ???

出了。一分没挂，A3。标准分 476。E 类好多。

云斗出榜之前一直以为这个分数是在队线徘徊的，因为有种今年比去年简单的感觉，而且问的很多人比如 \(\LGM{c}{razy_sea}\) 和 \(\LGM{n}{amelessgugugu}\) 都比我高。

D2T2 和 D2T3 未尽的暴力更是成为了被别人翻上来的机会。

但事实证明，大家的分数并没有很高，400+ 的甚至只有三个人，300 便可到队线以内，甚至低于去年。

也许是挂分率很高，也许是运气问题，心态问题，策略问题等各种不确定因素，让很多有省队实力的人最终与省队失之交臂。

最后，祝 \(\LGM{E}{xplodingKonjac}\) 高考顺利，有空常来玩，机位给你留着。

以后的 Tiuntled-1 怎么办啊呜呜呜，少了一个人的 ACM 队还能打吗，ucup，THUPC 决赛……