GDOI 2021 游记

GDOI 2021 游记

Day 0

其实这是我们一年半来第一次外出比赛……以至于坐上大巴都有别样的新鲜感。
酒店有点出乎意料，特别是我们的双人房比别人要大上好一些。
我和同学开玩笑说这里可以拿来蹦迪。
晚餐出去吃了必胜客。(高消费\(\times1\))

晚上教练突然要收手机……

Day 0.5

凌晨，两点钟，繁华的都市也已步入梦乡。
但是这里的蚊子真得好多啊！！！

发现空调不知什么时候关上了，于是又起床开了一遍。

这次舒舒服服睡到了天亮。

Day 1

早餐毫无想象力地吃了金拱门。
出乎意料的，我看不懂这次的密码……

T1

良心签到，我写了二分套双指针 据说只要双指针就可以了……

T2

题目给出一个矩阵任意\(2\times 2\)方格的值的和，让我求出原矩阵，权值不为负，不能超过\(10^6\)。
大小\(300 \times 300\)，十组数据。

由基本代数知识可知，一定有\(n+m-1\)个格子的值是无法确定的。
于是想办法用最左边一行及最上面一列表示其他所有格子。
暴力递推，然后随便弄一弄。
发现出锅了，于是写完第三题后又回来磨部分分。

T3

认为是第三题，考场上没有仔细想，专注地盯着\(O(nm)\)的部分分。
然而求最短路是\(O(n^3)\)的，于是愉快地只写了16分。

下午

出考场后感觉第一天没有落下很多分。
被同学们拉去酒店楼下一家顺德佬(高消费\(\times 2\))

买杯奶茶后回去听交流……至少安排表上写的是交流
到场后发现完全就是各大名不见经传的学校在吹水……

听说有同学没有去交流出去玩了一个下午……TAT

晚餐我一个南方人被拉去饺子馆吃饭……

晚上也没做什么，收完手机后就睡觉了。

Day2

麦当劳Again

T1

使劲往倍增、二分、链剖、点分治上面靠，但没想出来

最后只写了最低一档暴力

T2

看起来不是很可做，列一通状压发现只有最低部分分。

写完T3后发现其实看错题了，迅速写好60分。

考试结束前五分钟发现状压正确写法……可以给后面集体擡升

T3

支配！支配树！我做过！

想了几分钟觉得没有问题后就兴冲冲开始写。
写完了测大样例才发现我写的只适用于DAG……

急忙补锅，写着写着发现不会处理环，然后就变成了\(O(\text{玄})\)

尾声

考完后发现自己炸掉了，在人均245下只有110分。

因为赶时间退房中餐只吃了 某M姓餐馆。

真正的尾声

成绩出了，出乎意料的只挂了5分。

但是还是好低好低好低好低啊！
一个是考场上时间分配不是很合理，没有仔细地思考题目，
还经常出现看错题目的情况。

另一个是经常死咬着一种思路不放，忽视了题目给出的条件。
D1T2每个位置其实只有三个变量，讨论掉一个或者拆掉一个后可以差分约束……
D1T3没有必要每个图都跑一遍，我们只通过编号大的点松弛，然后记录最大最小边权。
D2T1 忽视了序列颜色不重复的条件。这意味着每个点若有贡献只会有一种转移方式。重构树，跑倍增向下的路径离线并二分答案即可。

第三个是没有对部分分进行仔细思考
D2T3 四十五分部分分很容易拿，但执着思考支配树使得只有二十。
我们暴力建树，然后分类讨论更改的情况可以做到\(O(qn)\),预处理可以\(O(q)\)

以及不应该对题目难度有预判，毕竟不像ACM一样保证题目难度基本递增，这是OI，不一定有很好的难度分层。

虽然考得不算好，但是至少程序实现的可靠性还是比往年大有提升的，
以及D1T2 4K的代码硬着头皮啃下来在官方数据下拿到了预计的分数 虽然民间数据挂的一分没有

以后要注意好时间分配，每一档部分分都应该仔细思考，从低到高。题目要仔细审题，样例较小可以手玩样例。