GDOI 2023 游记

犹豫了许久，还是决定写一篇游记，纪念一下第一次省选。

NOIP 2022 寄的很惨，最后 200->15。所以几乎不奢望 D 类，尽力就行。

考前停了三周课，强化了几个新专题，还和高二的学长一起打了几场模拟赛。结果显然是打不过的，但想到似乎每个都有省队实力的学长们省选后定会退役几个，莫名有些伤感。

周五放学后坐车去了广州，没想到一座从来没去过的城市一个月竟去了两次（GDKOI & GDOI）。

Day 1#

发现酒店貌似有点远，到广大附甚至需要走高速，于是 7:00 就起来了。酒店早餐好评。

到考场大概 8:05，没想到竟然比 lzy，zzz，zhy 都来的早。看来明天可以再睡会。

8:27 开题，传统的非常规比赛时间。

先开 T1，看了 5 min，没啥思路。
开 T2，什么神奇的图论，只会爆搜。
开 T3，貌似挺可做的样子，想了 10 min 还是只会爆搜。

？？？

一定是昨晚没睡好，赶紧清醒一下。

回去看 T1，发现找到能到的最左最右端点就完了，随便排个序再记录一下前缀 max 再在 bfs 时二分一下就行了。

什么 sb 题，10 min 写完了，大概 9:15 的时候过了所有样例。暴力不太好写，就没拍了。

接着看 T2，又想了差不多 30 min 还是只会爆搜。遂弃，去看 T3。

想了一会有了一个显然的自下而上的贪心策略，感觉挺对的。于是用个线段树维护子树 min 就行，复杂度 $O(nq\log n)$，能有 48 分。大概在 11:00 的时候过了所有能过的样例。

回去把 T2 的爆搜写了，到了 11:30 已经 173 了。看上去是个挺可观的分数。

随后就在 T2 和 T3 之间徘徊，T2 感觉应该是圆方树上树形 dp，但我连树的情况都不会。在 12:30 的时候以为会了树的 $O(n^2)$，结果写到一半发现假到不能再假，空欢喜一场。

出场预估 100+25+48=173，交流了一下 lzy，zzz，zhy 都是这个分。看来是大众分无疑了。

下午又打了几个注定没用的板子。

Day 2#

早上 7:15 才起，于是吃早餐有些匆忙，结果我还是第一个到的。

熟悉的 8:27 开题。

还是先开 T1，直接被长到无语的题面劝退。终于读完题后仍然啥也不会。

开 T2，看上去还算友好，开磕。

到了 10:20，连怎么判 -1 都不会。

赶紧开 T3，还是一分不会。

怎么和 Day 1 莫名相似？？？

意识到再这样下去真的要寄了，于是开始写 T1 的爆搜。结果不知道为啥写到了 12:15。看了一眼部分分，以为能有 65 pts。顿时心情大好，又去写 T2 的爆搜，大概写到了 12:40。

于是这个傻子终于开始想特殊性质，再然后，就结束了。

出场预估 65+20+0=85。似乎大家得分都靠玄学，那我也不好评价了。

中午吃饭时得知 Day 1 173pts 小图灵上 rk 37，似乎还行。

后来云斗学院有了 Day 1 + Day 2 的数据，结果 D1T2 和 D2T1 全挂了。发现 D1T2 判连通块大小是否合法时降智了，D2T1 没判两个红棋不能走到一块。这下是真烂了。

---

出分：100+15+48+10+20+0=193。除了 lzy 大家全都挂出 200，原地升天。

高二 6 个学长进了 4 个，高一 oyds 也进队了，三分之一真就一个都没浪费。

zls cyy/ll，whk 加油。

明年再来。