ICPC 2021 银川划水记
2021-05-17 14:42:00

一个周末发生了很多事情,值得记录一下

day -1

前夜被告知航班取消了,匆忙换成了从合肥出发的灰机。早上匆忙赶到南京南的时候因为太着急甚至走错了路。在列车即将晚点的时候又被告知退掉高铁票改去徐州,疫情!

人生第一次坐到了高铁一等座,座椅确实宽敞。到机场前短暂地体验了一波徐州的氛围,感觉和东莞差不太多,除了他们有自己的飞机场(囧

终于见到了碧海潮生和labelray本人,值了。两点半的飞机直接晚点到七点,期间一直在和简叶打雀,顺便看了一点少女漫,四处找人聊天。

到银川的时候已经十点了,沿途观察了一波地形,真是平坦啊。到酒店之后叫了一点外卖,很快就到了。躺上床就合了眼

day 0

早上爬起来才想起要去打板子,俩人四处晃悠问了三家店,看价格深感学校的好。最后货比三家还是爬回了第一家。出于某些原因没有打到目录(伏笔*1)

下午打车去NXIST,司机把能压的线都压全了,甚至没有系安全带,后怕(

在学校里转了30 min才找到场地,问了三个志愿者分别指向了卖土特产的、饭堂和体育馆,迷惑

找场地的时候绕了一会儿,旁边是熟悉的广式口音,类目。CSHwang 在隔壁的隔壁的隔壁,被抓到了。看了一波参赛手册,觉得这波能Ag就是成功(flag,毕竟划了一整年的水。

热身赛是四个sb题,没啥好说的,唯一的难点在于古早gnome和编辑器。本来看到CLion还很高兴,直到打开它告诉我没有License,这么敷衍的吗(摔)

找半天找不到firefox,最后机智地firefox &,当然直接点开cpp reference也可以,好评

评测姬中途直接停了,美其名曰“stress test”。开场1min全场都在交,然后就听到后面的摄影大叔:哇塞,一开始就过了这么多题目啊

出来之后听说本机栈是unlimited,死循环会直接卡死(伏笔*2)

有人在群里问要不要预定(伏笔*3)恰羊腿,非常心动就和GeWugu约了

拿着15r饭票的时候还在想够不够吃的问题,直到我看到了NXIST的感人物价:10r三个菜,3r一杯的饮料,甚至饭票没花完。九乡河人落泪.jpg

晚上睡了1h左右,醒来刚好看到简叶在写EL,于是我也就上了。接了一个E的锅,意识到是个水题就写了,中间因为LL和模太多挂了两发(伏笔*4),所幸还是过了。打完算了一波分,大概下盘不翻车就有rk2了。恰钱真难.jpg

大概十点出门吃宵夜,被告知羊腿要预约(预定),于是爽快决定去烧烤。找了一家店手抖点了五份考得很好的金(Au)针菇,气氛还是很不戳的。回到酒店开始赶当晚11:59的ddl,幸好带了笔记本

晚上睡得比较晚,水了很久的群。

day 1

貌似这波只有day 1.....

早上出门吃杂酱面,那边面食特别香。大概45分才让进门,差点以为要坐地上看题了。

发的题面甚至有封条,好评;密码条不是等宽字体,分不清0和O,差评;

看了一波昨天试机的配置还在,只是文件都没了,开始后悔没有设置snippet,血亏;

桌面上的cpp reference无了,oj地址也无了,于是开始发呆。

密码一发就过了,感觉很OK。开场我开了K,简叶开D,wky开A。事实上这个开法还算可以。K的题意有点绕,我跳过了第一段,直接导致题意看歪了。再加上第一发写错了下标,dfs直接就把系统都整挂了。万般震惊之下举手示意志愿者,小鸽鸽竟然表示这是正常现象。于是直接重启打印下场让wky做A。A写了一波就过了,再就是简叶写D,我看一波榜决定再开J和E。

看了一波E感觉是不太难的讨论,就把锅分给了wky然后去看J,意识到J是个sb模拟,就觉得这波五题应该稳了,怎么也得冲个Au吧(flag)

然后开始等简叶的AC,然后就看他写了30 min。感觉到不对劲就自己看了一发题面,于是发现按照他的做法过不得,这厮算错复杂度了。此时Au线是三题,我就开始着急了。上去抢键盘写掉了J,经历了行末空格就过了。wky讨论了一波E,也过了。于是开始回头看K,读了三次题才发现理解错了,不过改改就能A。此时痛失K的一血。看一波榜发现此时四题刚好Au线,心里开始鸡冻。

然后就开始了漫长的讨论-灵感-没有气球三连。中间经历了wky猜M的结论,简叶写B的假做法,我干D的LCT做法,我写G的假做法。三个人手上捏着四道题,但是两个不会写两个调不出。大概是吃午饭的时候决定跟榜全力搞G,然后就封榜了。这个时候瞄一眼,你南四支队都是四题(绝活),我们在100+,鸽呜咕在疯狂交B。直到认真看G才发现是nqlog刚好被卡的范围,于是十分自信地卡了30 min的常数。最后还剩3 min的时候突然想到只需要倒着做就可以用链表维护相邻关系了,这不就是sb题吗(摔

于是和队友说了想法,他们纷纷表示是正解,然后就躺了。最后一分钟认真看了看周围,原来xjj还是很多的,也许真的有人能在ACPC收货爱情吧(雾)。

离开之前疯狂刷新,最后还是苟在了Ag线上,个无辜刚好差三名,这也太极限了(。

在体育馆外面想着拍张合影,毕竟是第一次线下赛。于是三个人就拍了一张图上全是脸,脸上全是口罩的阴间照片(脸太大了)

一队貌似心态有点崩,不过已经打完了,像我这种容易满足的人总是没什么好不平的,也算好事吧。

飞机不出意料地晚点了,到学校已经是十一点。想想我出门都没刷卡,也没请假,只是和辅导员说了一声,还是有点后怕的。

总结一波

我和队友都算划水的那一类,平时课业也多,所以练得很少(或者说几乎没有,呃,碰头)。这次出门看到了强队准备的模板和词典,看到了强队明确的分工和各有所长,得知了强队每周训练频率,看来勤奋在哪里都是硬通货。有追求、有梦想当然就有热情持续投入,自然会比原来的自己要强一点点,这也是算法竞赛美妙的地方——你总要不断超越自己。不过我不算太肝这方面的人,参加也只是抱着旅游的心态,因此能目睹如此青春的奋斗盛会也算是很值了。当然这三天里和队友干饭旅游吹水的感觉还是很不错的,感谢算法竞赛给我带来的宝贵友谊。这一轮打下来,可以看到强队失意,可以看到弱队翻盘,既有结束前的绝杀,又有开局稳定遥遥领先。在这样百态的人生之中,我普普通通地过活,勉勉强强地学习,也算是活出了我自己的样子吧。

暑假,一定,补题,加练(flag)