GDOI2021划水记

Day0

上午有意志行，一大早就醒了，然后走了五个小时脚痛。中午洗澡，宿舍轮流看巨人最终话然后聊了一个小时？

下午老师带着我和全爷先开溜，宿舍好像很破旧还还没得充电，领了牌牌和斐爷去吃饭。

然后六点多和大伙汇合回宿舍怕没电就没有战斗，看旁边激情对线$Phigros$去了。

然后刷舟游的时候宿舍竟然也有人玩/se/se

然后睡觉

Day1

起来发现晚上网易云忘记关了手机直接没电，去厕所充了三十多就走了。

然后吃完早餐就进考场开考。

T1看起来比较签到？T2构造，我爬了。T3比较不可做的样子。

然后爬回去看T1，开始打算写个大分类讨论，然后比较麻烦懒得写。离散了一下然后枚举值域加二分来搞，跑大样例零点七秒多，不是很稳，先下一题。

然后T2那个范围限制好恶心，想了半个多小时只会$m=2$/kk

$m=2$的好像每个东西可以每个行分开看，然后每个搞出一个对最后一行的限制来就可以了。这样看来感觉正解有点差分约束的味道，但是加法还是不会搞。

T3先写暴力，然后发现好像没有删掉的点对后面也是没有用的，所以之间不管就好了，可以Floyd跑路径最小边权做$O(n^2)$，写了。应该有$44pts$

爬回去发现T1好像可以改成双指针，最大数据跑了$0.99s$。

然后T2的$n=m=3$写了人类智慧，感觉过不了，剩下一个小时没事干。

出来感觉还行，不挂的话有一百七左右

中午吃饭，然后听讲座，贼无聊(除了dzd的讲话时候旁边的淼淼一直在说话

晚上泡面，然后腐败，依旧是看他们对线$Phigros$

Day2

早上起来充会电，下午要等到六点普及组考完阿巴阿巴。

然后吃完早餐进考场。

T1是道数据结构的样子，不是很会。T2题目比较复杂看一遍跳了。T3支配树的样子，会的话暴力都有一半分，不过lemondinosour考前几天和我说绝对不会考就没去写板子，艹了。

爬回去看T1，在线感觉有点难搞，还要剖。先想一下链的，好像可以离线加主席树上二分搞一下。

树上的感觉是下来的那条路上难搞，外面套个二分好像就可以用前面那种方法搞了。

写下来是$O(n\log^2 n)$的，可以过。

爬去看T2，数据范围像是一个状压。开始忘了$b$要递增速速写完了，然后假了。

不会就去写$O(n!)$的暴力了，竟然有60

然后T3只会写树的情况，写完之后第一个部分写了个暴力也不指望拿分爬了。

爬回去写T1对拍，写完还剩两个小时没事干也想不出题了。

最后十分钟的时候无聊去玩小恐龙了，还破了我之前的最高记录

感觉也还行，不挂分有一百多。不过T3竟然没有写$O(qn^2)$的部分分我麻了。

两天加起来不高，不过本来就没想着翻盘，正常发挥就行。

下午他们在打$Phigros$，因为手机没电就没怎么打，然后看到有人在玩蔚蓝（原来这破游戏也有新人啊/se/se

回去的路上听歌听着听着手机没电了

回去是年级里老师开会，之后回宿舍洗澡爬了。

后记

跑来电脑室看普及的题的结果成绩就出了，两天加起来有$359$，省里排$23$，感觉还行吧，反正也没想着翻盘。纪中的初二大佬都吊打我了/kk，回班了快一周了，要准备合格考了，卷一卷了，不然要落后了。

全爷斐爷淼淼他们也退役了啊，电脑室要冷清许多了，也该收收心了

友链

记一下一些其他游记吧

全爷：RABU GDOI 2021 退役记

斐爷：Brute♂force GDOI2021退役记

stoorz：stoorz GDOI2021 游记

卷狗XXY：ssl_xxy 高一4月段考&GDOI2021划水记总结