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生涯吧