校赛2023游记

发布时间 2023-12-31 17:30:38作者: Kur0n1ko

打完校赛以后本来想写游记,结果因为各种原因搁置了,就当补了吧...

Day-1

过预选赛不是什么大问题,不过这是我们第一次参加正式的比赛。之前打模拟赛的时候是一人一台设备,大家也离得比较远,突然说用一台电脑,然后三个人挨着坐,多少还是有点紧张。而且感觉第一次对后面的影响挺大的。

Day0-预选赛

担心晚上犯困就买了瓶可乐带上。

感觉整场比赛都比较顺利,基本是看一道过一道。最难的是2048。队长想了一个set加贪心的算法。

Day 1 to -1

结果预选赛打了个rank 5,没准真有希望进集训队?

Day 0 热身赛

因为是从家里出发,所以走得晚了一些,到的时候热身赛马上就要开始了。赶快把签到啥的弄完,想着还是搞瓶可乐边打边喝,不然总有点不踏实,结果队长给我带了,然后jy也带了吃的,感觉安心了一些(what about me?)。仔细观察了一下周围,我们的位置在机房靠前的角落,身后就是发牌子,签到的地方。人还是不少,不过没那么密了,相邻的队伍隔了大概两个位置,身后的队伍也基本影响不了我们。感觉整个机房的气氛都比预选赛要紧张一些。

我们把资料准备好,开始聊点乱七八糟的事情啥的。还是立了点flag,比如有牌子就行,发挥好就行,不留遗憾啥的

上号,发现平台和初赛的不太一样。还是比较正式的。热身赛三道题,T1,T2很简单。jy还是写了一下。然后一起看T3,是大家都不擅长的数学题,队长翻了一下书,把扩展欧拉翻出来了,我觉得可以用这个加dp直接搞了,交流了一下做法,有点难写,写着玩玩。写完以后连样例都过不了,然后和jy去debug,结果一直没弄出来,看了一下榜发现好像没人做这个,那不管了。然后继续聊乱七八糟的事情。

突然说要拍张照片滚榜用(然而并没有用上)

热身要结束了,装题面的纸袋子发下来了。会场安静了一些。我们三个也没怎么说话了,就看着电脑上的时间等。

Day 0 正赛

最惊心动魄的一集

正赛开始了,jy正序开题,我倒序开题,队长从中间开,然后看榜。jy说A的题面很短,B是签到,队长迅速把B过了。我看的M是模拟,L看起来不可做。A有人过了,我们大胆猜结论奇数都不可以,wa了一发。当时的我们并没有想到这个看起来非常杂鱼的A会成为这场比赛中的最大阻碍之一

0.5h jy发现D是水题,我迅速把D过了。到此为止还算正常。然后我觉得这个A有点恶心,想先过了。jy去看其他的题,发现K虽然没有人过,但比较可做。队长和我看A

1h+ 打星队过了很多的题了,很多队都过了BDE(A?)。jy写K,我和队长轮流看题&画A的图。途中我看了E,感觉有比较复杂的结论,不知道为什么那么多队过(纯啥比了)。这个时候我们被压出铜牌区了,我的心态已经不太好了,感觉度秒如年,也没有什么心思想题了,大家都在坐牢,没什么进度,交流也少了...

1.5h K交了一发,wa了,至暗时刻喵。这个时候还是没有一点进展。大家都挺难受的。我还在乱涂乱画A。突然想到反正正解肯定是手玩构造一个奇数可以的情况,然后往两边加三角形,那干脆直接猜最小的奇数算了。是非常冒险的做法,本来开局就不顺,这样搞百分百罚时最高,而且意味着前面很多时间都浪费了,不过这个状态也管不了那么多了。

1.5h+ 说了一下这个想法,队长和jy一开始有点茫然(What are you talking about?)。最后我们还是决定不管罚时了,然后交了两发就过了?!我们发出了惊奇的声音,突然有种比赛刚刚才开始的感觉。

2h A题一过,感觉好起来了。队长想到了G的做法,有点难写,过的队也少,交流了一下没问题,开写。jy看了一下E,交流了一下做法,我意识到自己是纯啥比。我们直接KGE一起开。

2.5h E过了。jy给我说了一下F的题意,nnq直接秒了

3h jy发现H就是在拆分进制,可以维护,然后直接一发过了,我们回到银牌区了。队长G写完了,在调,我交替看K和出G的数据。

3.5h 重构了一下K的代码,发现wa在同一个点。我和jy百思不得其解,反复确认了很多次题意是对的。我不经意间翻了一下题面,发现在背面不起眼的地方写着“ If n exceeds 1e6,output'-1' ”。哇袄,我们在对出题人的赞美中过了K。

4h 封榜了,还剩一个小时。G在调,剩下I过的人相对多。我们决定先一起把I给做了,我打了个表先。然后三个人开始找规律,我发现是从大到小放置,要不在最左边,要不在最右边。接着想怎么处理shift操作,队长发现指定最大值的位置就可以了。

4.5h 我把I写了。过了以后感觉可以小开点香槟,至少银牌是有了。nnq说比赛还没有结束,争取复现初赛的荣光,我们迅速看G。交替出数据,debug啥的。怎么看怎么对。nnq终于意识到要开longlong,本以为要过了,结果还是wa。

4.99h 感觉要结束了,我们一边debug一边说些大不了再打明年新生赛,前期雪崩能打成这样已经很不错啥的。终于在还有2min的时候,队长找出了问题。改的时候手都在抖,注释掉debug,过了样例,终于在还剩不到1分钟的时候交上去了。这次的judge比之前的时间都要长。

5h+正当我们内心开始躁动时,nnq突然惊呼,“XX,这个多测每次都用memset会T吧”。队长和jy愣了一下,“XX”,马上要改,但是提交已经结束了。我们就只能看着它在那里judge。在这次比赛最漫长的等待后,ac跳了出来,仁慈的出题人没有搞这种数据!成绩最终定格在了9题。直接从座位上跳起来了,然后搞出了各种奇怪的b动静,成为了整个机房里的显眼包。

这就是三个省二啊,真是省省又二二啊!

Day x

后面还发生了很多很多的事情...不过从结果上来看,我们进集训队了!