2023GDKOI 游记

发布时间 2023-04-02 18:24:08作者: Thunder_S

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

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