ICPC 上海游记(回忆版)
上海站是我们这个赛季的第一场 ICPC。周五晚上,我们到达了酒店附近。另一支队伍来得比较早,已经吃完去乱逛去了,我们决定简单解决一下晚饭问题,刚好酒店楼下(学校对面)有一家麦当劳,于是便草草解决然后回酒店躺着了。我们订的酒店是单人间,这个酒店的单人间比较小,而且没有窗户,可能会稍微沉闷一些。
周六上午我们去报道。主办方发了件看上去还比较帅的深蓝色外套。而且上海站的赞助企业还有 QQ 空间或朋友圈收集点赞领奖的活动,于是喜提 miku 玩偶一只(可惜不是fufu)。另外还有填数独领玩偶的活动,据说活动奖励是一只卡皮巴拉玩偶。刚开始比较相信自己,觉得数独填一填就能填出来,于是边吃饭边填,结果发现有点困难,最后还是决定开挂,上网搜索数独答案生成器,可惜开挂填完之后回去领奖发现奖品已经被领完了,唉,痛失卡皮巴拉。上大食堂一般,但是可以买奶茶喝,由于本文是回忆版,忘记当时是不是白嫖的奶茶了。
下午是热身赛环节。我看了 A 题感觉很有思路,在队友开出了 C 之后过了 A 题,切完 ACD之后队友想出了 B 题的 exgcd 做法,但 exgcd 的很多很多细节让我们卡了几发,不过最后还是顺利过了。热身赛打的还算顺利。晚上吃完饭后也没有什么活动于是就回酒店决定像重庆那样直接早睡。但没有想到的是我竟然奇迹般地睡不着觉。翻来覆去覆去翻来之后好在还是成功入眠了。
周日正赛。早上我们在麦当劳吃早饭,发现麦当劳有好多三人吃饭小组,一眼臭打 ACM 的。麦当劳早餐猪柳蛋+薯饼+咖啡真不错,虽然咖啡有点烫有点苦。比赛开始后,队友1快速找到了签到题 I 并想出了做法,但是莫名其妙 wa 掉了,于是我和队友1讨论 I 题,同时队友 2 去写另一道签到题 C。但队友1的做法怎么看都是完全正确的,一点问题都没有。之后我才注意到原来是特判时没有取模!因为特判是输出单个数,这个数可以有 1e9,超出了 998244353,没想到竟然是这种问题。不过虽然开局不顺,但是还是很有机会的。之后我去看 B 题,队友分别看 G 题和 D 题。B 题题意比较直接,思路也比较简单,但是此刻我有点急了,于是在还没有完全想好的情况下就直接上机写,导致写到一半感觉写法比较歪了,有点难以写下去,于是把题目丢给了队友1。队友1很快就把 B 题写完了,但是有一个小细节没有处理好导致 wa 了,于是先放下 B 题去写 G 题。在快速过了 G 之后也想到了 B 题有问题的地方在哪里,最终 B 题也 ac (队友猛猛 C ,给队友磕了)。之后队友2给我讲了 E 题和他的思路,然后去和队友1看 D 题。在他们写 D 题期间我想出了 E 题求点双连通分量维护答案的做法。但我们三个人对点双连通分量那一套都不是很熟,于是他们过 D 题之后我就尝试去写,此时距离比赛结束已经仅剩 1 个小时。相比于其他题,E 题码量还是大一些的,再加上我有关点双连通的题写的不多,不清楚可能会有的细节,导致我的写法在类似菊花图的数据下会 TLE 但我并没有意识到。最终,我没有过 E 题。结果就是痛失金牌,在几乎零贡献的情况下拿到银牌,给队友跪了。
当晚,我们在吃了一顿小杨生煎之后出发回校了。
算是比较遗憾的一场经历吧,让我想起了 23 年的西安,同样也是因为我自己的失误错失金牌。希望回去努力加训,不要再犯这样的问题(当然这是回忆版,不过事后也确实加训了)。