2023GDOI 游记

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

说个笑话，闹钟定晚了一个小时……

8:20 左右才进考场，进去就发布密码。

8:27 开始，看题。三道题题目都挺长，一道道看。

T1 什么神必大模拟博弈论，搜索都不会。特殊性质还挺多，可以一个个爆破。

T2 怎么又是博弈。又一眼有点想网络流，再一眼应该是费用流。完蛋想不起费用流怎么写了。诶好像费用流假了。死活建图建不出来，没事写匈牙利搞特殊性质。md 匈牙利怎么写，寄。

T3 更长，10 分的 dp 都不会写，果断回去爆破 T1。

重新搞 T1，先写了几个特殊性质，想着试了手 dfs 来搜索，但写不下去，然后继续打特殊性质。

磨来磨去就结束了。

分数就是 ?+0+0=?。LHF 和 MQZ 都是 200+，T1 人均切。博弈论还是太菜了。

尾声

停课结束，回来上文化课。一节晚修狂补化学。过两天就放清明，舒服。