GDOI 2023 游记

Day 0

哥们我初中生，体验一波省选

13:00 发车 14:20 到达官洲生命科学创新中心入住。
16:00 至 17:00 试机。
18:00 吃饺子。
20:00 闲逛。
20:40 吃麦当劳。

Day 1

6:30 起床。
6:45 至 7:20 吃早餐，有咖啡机，白嫖卡布奇诺
7:50 到达广大附
8:30 比赛开始

T1 大概花了 1.5h，写一个 \(O(n)\) 的搜索。
做法是分类向左和向右两种情况，对于右边，建一条 \(i->i-1\) 的边。
左边同理，就可以 \(O(n)\) 搜索。
期间 \(n=100000\) 爆栈了。
为了测大样例，改成 BFS.

T2 写的是一个 \(O(2^mnm)\) 智障做法。

T3 写了暴力，对于每个点都维护 \(vector\)，作为平衡树。
暴力修改。
伪的启发式合并。
能 1.5s 过 \(n=2333,q=2333\) 的。

下午从官洲站坐地铁到文化公园站。
瞎逛。

Day 2

8:30 比赛开始。
T1 非常煞笔，打到 10:30，只打出 1-6 的测试点。

T2 打了指数搜索，没打性质。

T3 看不懂。

赛后发现自己 T1 可以被 hack.
只有 1-4 个点的分、

Day 3

成为沙沟

Day n

我是傻逼