GDKOI2024游记

GDKOI2024游记

前言

在经历CSP+NOIP，长达一个半月的停课后，我不负众望地打爆了两场比赛，滚回去学whk...

在兼顾whk和OI中，我度过了忙碌的两周，迎来了GDKOI，前往了东莞ssl...

DAY0

下午两点半前往东莞，腐了一路...

到酒店发现非常高档，还有小度、智能toilet，电视可以投屏，然后就前往ssl

领了和去年类似的手提袋和笔记本，然后食用学校晚饭，对于食堂来说，还可以

坐大巴会酒店后就开了个小会，大家就出去逛了

晚上打了会牌，就睡了

DAY1

雾，没人告诉我早餐7点才开...

6点就从床上爬了起来，一路火花带闪电，从13楼到20楼，又下1楼，敢情时大家都没起

然后就回去看看小度，7点准时吃早餐，自助的，好评

然后就前往考场

8:30开考，？只有一个大样例，有点害怕，先通读了一下题面，发现T2是白给了60分，于是觉得可能可以做，于是想了0.5h，然后最好能达到\(O(n\sqrt n\log n)\)，好像和\(O(n^2\log n)\)一个分，于是就速了60分

9:30开始想T1，感觉很想调整法，想直接想正解（毕竟是D1T1），然后根据调整法，先找一个完美匹配，然后再找类似沙漏型的边进行修改，如果存在一种修改和使得异或和不同就一定合法。那如果找到这样的沙漏型，就可以先把这4个点删掉，再跑一遍完美匹配，然后根据匹配的异或和来选择哪两条边。

于是问题就出在怎么找这样的沙漏型，我先想到可以枚举两个点，再枚举他们的公共点，进行判断，是\(O(n^3)\)的，但是这要求先求出图中哪些边可能成为完美匹配，然后一时间没有想到如何处理，就先打了想到的部分（因为实在不行可以写个\(O(n^4)\)的）

10:30然后发现一些美妙的性质，好像tarjin求一下割边，然后把割边去掉可以了，因为除了割边都在环里

然后就打...，调....，大约是在12:00，终于过了大样例，再手玩了几组，好像过了

最后0.5h，打算拼一下T3部分分，好像只会10分，雾...，于是就打，不是？n不同的还要分开打？在最后15分钟的时候放弃了，选择检查文操...

出来问了一下，jz我们届的切T1的不到5个，不是稳了，但少了一个暴力分

...

下午得知T1爆零，心态崩了qwq

讲座前打游戏，在座谈会蹲监狱，然后发现有人出去逛了，还回酒店了，亏...于是打车回去（花了0.5），点了外卖（花了88，4个人），然后颓，吃了mzx带回来的串，打牌打的比较晚

DAY2

昨天大概200名，想到今天必须稳健，不然就没有牌了，然后喝了一杯美式就进考场了

今天甚至没有大样例，破防了...

T1其实比较简单，先想了一下\(O(n^2)\)的贪心，然后拆一下贡献就可以\(O(n\log n)\)，还发现了单调性，可以不打st表，然后就打一棵线段树，一棵树状数组即可，但是调了挺久，打完后好像只有2h了

然后想到稳健，就没有冲正解了（虽然T3好像很典，很构造），先水了T3的20分，然后自作聪明的写了一个一分没有的随机化，最后写了一下T2的35分，还剩1h，拍了T1，发现暴力挂了

0.5h的时候无所事事，突然想把T2的longlong改成__int128

...

下午还是讲题和各种演讲颁奖，然后得知今天还T2挂了30分（还好不影响牌子），比较破防，今天比赛的心态不对，状态也不好，如果是像GDOI的不知道分数的话，可能会发挥的好一点

然后就滚回中山，写下了这篇游记（那自然是腐了一路）

后记

期望得分：100+60+0+100+35+20=315

实际得分：0+60+0+100+5+20=185

不明觉厉，是真的可以挂掉一整道题的...

总结一下，除了没有大样例降低了容错率，我还是犯了和NOIP一样的问题，没有捋清楚思路就急于写代码，导致中间的宕机时间很长，调试的繁琐，容易搞崩心态，只能说从平时比赛开始养成习惯

还有，我在D2的心态上存在了很大的问题，我不该凭直觉和惯例认为D2很难，切了T1后应该分时间给T3的正解，还有T2的性质上，35就觉得是极限了，可是65分的规律还是很好找的，倍增NTT我也是可以写出来的

不过也又好的一面，两天的T1我都有感觉，感觉对于中上难度的题目的感知还可以，能够往正解上靠，并且隐约发现了D2T3好像诈骗（虽然没打）

只能说总结经验吧，一块银牌并不满意，根据明年的NOIP，我可能会有再打一年的机会？好好体验剩下的OI生涯吧