GDOI 2021 游记

### Day 0 : 体验了一把坐高铁 30 分钟到深圳，好快 。  感觉耀华的老师和同学都挺 nice 的，带我去宿舍（~~虽然带错了）~~，提醒我掉了身份证啥的。女生宿舍也挺不错，据说男生宿舍只有蹲厕。 我因为学校名字的原因，夹在了广二和广六中间，宿舍里好多神仙呀awa。（虽然我没有勇气和他们交流，不过氛围还是很好的）  ### Day 1 : 早上的红豆炸馒头挺好吃的。吃完就去考场了，准考证上写着 8 点到 13 点 30 ，然后我就提前 40 分钟进了考场。 提前三分钟开考，提前一分钟要关掉所有窗口的操作第一次见 $\dots$ 第一天的题面都很短，大概十几分钟就看完题了。第一第二题没啥特别好的思路，于是就直接开始写第三题的暴力。 其实暴力应该是可以 $O(n^2m)$ 的，使用 `tarjan` 维护连通性。可惜我没想到awa，写了个 `floyd` 传递闭包，以至于变成了 $O(n^4m)$ 期望只能过第一档的分。 之前看错题还以为是直接的边，没想到是路径，卡了十几分钟。 然后就去搞第一题，首先我尝试用 `set` 去最大最小值贪心判断，然后写了一个多小时细节还没搞定，就求稳打了个爆搜，接着去搞永远不会的构造题。 第二题观察性质，感觉两个相邻的元素中间有重叠部分，想了很久有没有什么性质，最后只发现可以写出一些不等式或者方程啥的，可是这些有关的东西我都没学过。。然后就写了个乱搞 `m=2` 的分，具体就是枚举最后一个填的数，然后暴力判断，时间复杂度为 $O(1000000n)$.. 然后上午比赛就结束了。下午是讲座时间。 本以为下午是讲题，没想到是深圳港中大和哈工大，南方科大等的宣讲。 - 收获 & 语录: 1. 董队长：“在高考之前我也没听说过南方科大。” “你们要好好珍惜学oi的时光，不要摸鱼啥的。” ~~看来在现在这个时代，卷是唯一的选择~~ 1. 原来香港中文大学是指传递中华文化的大学，不是只学中文 （ 1. 杜子德秘书长：“在我们的努力之下，奥赛已经大多不与高考挂钩啦！”虽然有点疑惑，不过后来查了一下内蒙古那事之后，取消省一报送确实也不是什么坏事，~~但是自招都没了就有点过分了吧~~。 1. 中大的左师兄讲的算法基本没咋听懂，唯一听懂的就是抠图。原理就是把每个像素看成一个节点，然后给每个相邻节点连边，色差越大的两个节点边权越小，然后就是跑一个最小割就可以了。然后的放缩和匹配都没听懂awa。 1. 现在杜子德退休后，被港中大邀请来了深圳，据说退休生活是天天钓钓鱼啥的（本人亲口说的），不过能见到秘书长还是很意外的，当时知道激动了好久。 1. 照片展示 ： 南方科大 杜子德 然后第一天就这么结束了，晚上吃完饭之后回宿舍写了一下 whk 作业，接着开始打题，伴随着 dqa 巨巨的键盘声，我竟然过了那个放了很久没勇气去写的点分题，将近 4k 的代码竟然一个多小时就过了。 ### Day 2 晚上又是 9 点半熄灯。。然后还好这次聪明了把电闸打开，有空调啦嘻嘻。 第二天早上又有那个红豆炸馒头！这次专门提前几分钟跑去饭堂。 在别人的课室里充了下手机，看了一会蓝书复习，然后进考场。 这次看题，t1 终于是树树题了，2020CSP 以来第一次！于是决定直接开。第一眼看上去感觉是一个树剖题，就先打了个树剖 `lca` 加暴力跳父亲的 $O(n^2logn)$ 。然后想了一下可能可以莫队，然后线段树维护值域上从左往右的最大长度，然后发现不会处理顺序问题。就去写 t3 了。 t3 看了一下给的数据范围，发现暴力不太好打，考虑做树上的分，发现加一条边可以分类讨论，返祖边，横叉边啥的，最后测了几个手玩出来的数据，感觉还行，就交了上去做 t2。 t2 一开始直接上爆搜，发现跑不对，然后题目也没读懂，但是 $n=2$ 肯定是可以做的对吧，然后猜了一个结论交上去。 最后 10 分钟感觉 t1 可以试试平衡树，就打了一下，可惜没打完awa。 中午在耀华吃完饭之后逛了一会，这生活了三天的校园还是很美丽的。 食堂一角  下午为了顺便放松一下紧张的心情，去了盐田那边吃海鲜 /se 唯一的小遗憾就是没有面到 KarL05 ，希望下次来深圳可以找到他一起玩awa。 三天满是 oi 的日子就这么结束了，算是学 oi 以来第一次吧，希望下次省选自己可以准备得好一点，以至于不再出现赛后口胡猛如虎，赛事写题弱如猫猫的情况吧qwq。 祝自己两周后的一模加油呀！！！