2023GDKOI 游记

3月份

停课。

中途参加 GDKOI，打了个铜，菜得很。

3.31

中午 1:30 出发，大概 2:30 到达酒店，但是发现酒店质量有一定问题，就先去试机，顺便找一下新的酒店。

17:30 左右试完机入住到新的酒店，简单放一下东西就出去吃饭，顺便买了点东西。

4.1

愚人节！

7:40 左右到考点，跟之前同学聊了会儿就进考场。

8:27 开始比赛。8:45 把所有题都看了一遍，然后去想签到题。发现挺签到的，直接暴力然后扫，调过样例就 9:25。

然后看 T2。一开始想 Tarjan 缩点，又觉得不太行。看了眼 m=n-1 的特殊性质，想 dp 想不出来。又想求出每个点对之间的必经点，也没看出来有什么用。最后还是打了暴力，来来去去搞到了 12:25。

最后开 T3，想了可并堆但发现忘记怎么写，愣是没考虑启发式。最后就很自然的打了暴力，打完还有 10 分钟左右。

在 Linux 中测了下没有 CE，就结束了。

大概 100+25+22=147，出来交流基本都 170+，就 T3 多了 20 来分。

4.2

说个笑话，闹钟定晚了一个小时……怀疑下次就是双人房了。