ICPC 昆明游记(回忆版)
我们依然是在周五的晚上到达了酒店。酒店离学校比较近,周围有小吃街,我们打算就在这里解决晚饭,于是找到了一家评价还不错的烤肉店。烤肉店需要排一阵子队,于是我们先在周围逛逛聊聊。我和一个队友还在街上分别买了毛绒绒的兔子帽子和小熊帽子(发现兔耳朵不会动,差评())。这天晚上还有点冷,我们逛完了在店门口的椅子上坐着,服务员还给我们拿了个火炉取暖。排了好一阵子终于到了,于是开始进店狠狠吃肉。吃饱了就回酒店睡大觉。可恨的是半夜隔壁传来不可名状之声,吵了我大半天没睡着。
第二天是打算法竞赛以来社交最多的一集。第二天早上好久未见甚是想念的外接圆学长邀请我去滇池看海鸥(感谢外接圆学长),他租了一辆很大的车载我们去(这种情况下才感觉到会开车的男生太帅了我也要学习开车虽然我有驾照但是众所周知有驾照不等于会开车总而言之我也想找个机会学开车了)。同时也见到了好久未见甚是想念的大dew老师,以及一些算竞圈知名高手。有人还买好了喂海鸥的面包。我还带了把伞防止被鸟屎淋,但是没想到海鸥素质非常之高,不随地大小便,所以根本没用上。海鸥很可爱,喂海鸥很快乐。还抓拍到了海鸥从手里夺走面包的瞬间(我是靠录屏录到的,不知道为什么拍照总是会错过这个瞬间,但是dew老师却每次都能精准抓拍,这就是音游玩家的实力吗)。还成功要到了刘教主的合影和签名(最社牛的一集)。中午,圆圆开车把我丢到了云大然后我去找队友一起报道和吃饭。主办方送的衣服还不错(队友吐槽:配色有点像高中生)。队伍合照好像还把我拍的有点帅(其实并没有)。食堂目测了一下,感觉不一定好吃,于是我们找了家米线吃。
下午依然是热身赛环节。发现我们桌子对面坐的竟然是华师的老熟人队伍,于是我们相视一笑:大家赛场讨论大点声(bushi)。由于是回忆版,不太记得发生了什么了。印象中热身赛出了两道交互,有一道是 a+b,另一道最后因为一些细节问题没有做出来,队友做出了一道线性代数题。
晚饭时间,去云南当然应该试试有名的菌子火锅,但是为了防止第二天赛场上见小人,我们决定当晚先不吃。于是我们两个队找了家烤串店吃。饭后为了保证第二天的状态应该是早早就睡了,至于有没有成功入眠其实不记得了。
第二天正赛,开局迅速发现一道计算几何签到 H 题,由于计算几何不太熟练,所以要想一下怎么写比较好,这时队友1刚好发现了另一道签到 J 题,于是他先上机,在他写 J 题期间我也逐渐想明白其实 H 只是套了个计算几何求角度的皮,并且询问了队友2 atan2的用法,于是队友1过了 J 题之后我去写 H 题,虽然赛后想了想其实 H 题还没有彻彻底底想明白,赛场上写了个二分 80 次的做法,实际上连二分都不需要,不过倒也不是什么大问题,总之很快就顺利过掉了。之后队友1告诉我 M 题是一个构造并且可以从奇偶分类的角度去想,因为偶数的构造方案很简单,于是顺着他的思路我随便想了一个奇数的构造方法然后成功过了 M 题。于是坐牢时间开始。有一个 G 题过的人不少,但是我和队友2都没有什么很确定的思路,尝试了一些结论都以 wrong answer 宣告失败。此时我们的思路其实已经完全歪了,以为是什么神奇结论题,于是开始思考各种结论并打表验证。过了好久之后觉得这样下去不行,于是队友2开始想 C 题,同时队友1在想 L 题,我继续想 G 题。之后队友2去写 C 题但是 TLE 了,于是丢给我去写整除分块去优化 C 题,他去继续看 G 题顺便看看 E 题。整除分块有一些想起来非常屎的点,比如说到底是上取整呢还是下取整呢,到底是大于呢还是大于等于呢,不过幸运的是我想明白了,在队友1成功过了 L 题之后我也成功过了 C 题(赛后分析:这两道题其实真不难应该早点看的,可惜一直在死磕 G 题)。这时还剩一个小时,悲哀的是我们还是没有想到 G 题做法。赛后去问别的队,没想到竟然是爆搜就可以,然后仔细一想感觉很有道理,因为状态数根本不会有很多,这时我们真绷不住了,竟然是一道爆搜。这下我们还有没有银牌呢?5 个题应该会有的吧有的吧的吧吧。于是更悲哀的事情发生了,经过紧张刺激的滚榜发现我们竟然是铜牌区第一名,离银尾只差 24 分钟罚时。之前一直觉得同校其他队伍拿铜首银首好倒霉,如今这种事情终于发生在了自己的头上,感觉难以接受。离开赛场之前成功要到了 jiangly 的签名。
晚饭我们去吃菌子火锅。感觉味道没有想象中那么神乎其神,也有可能是受到了心情影响。有些菌子味道比较怪。
昆明之旅还是非常开心的。虽然是一个 i 人但是体会到社交有时还是很开心的。认识了一些算竞圈的朋友。喂海鸥很有趣。唯一的遗憾就是铜首。