ICPC-2020 银川站原地爆炸记

赛前五一假期的每天下午都训练，感觉比不放假还累……身边的小伙伴都去陪 npy 了，与机房的我形成鲜明反差，欲哭无泪……

把 2019 年的 ICPC 都打了一遍，大概在金尾银首的地方，寻思着这次 499 队还按比例发牌，整个 Au 可能性还是不小的吧，结果居然 Cu 了……

热身赛

飞银川的飞机真的少啊，第一次知道原来飞机还能经停的，不过为了好一点的飞行体验，我们还是买的直达航班。结果本来定的上午八点的飞机，因为武汉的雷暴延迟了整整三个小时，这热身赛只能赶上个尾巴。

到学校之后热身赛还剩 20 min 左右，进场的时候一群群人已经出场了。不过没关系，热身赛本来就是为了熟悉环境嘛……Clion 好评，就是每换一道题就要改一下 cmake list，不知道有没有什么方便一点的做法。哦对了，键盘的布局实在是无言以对，\ 键居然在第三排挨着 7 字型的回车，每次 printf 的时候都要打错，而且手感也拉垮，鼠标灵敏度也不行。

20 min 赶了个 $A,B,C$ 交上去，结果 $A,B$ 一直 pending，听说为了压测 $A,B$ 有 2000 组评测数据，结果这压测就把评测机给压没了。

学校食堂不错，蜜雪冰城一个冰淇凌是麦当劳甜筒的两倍大，价格却只有一半。

晚上听说有的队写了死循环，然后机子就死了，据说是因为 linux 系统栈空间设置的是 unlimited，搞得我有点担心正式赛出问题，毕竟我也不敢保证不会写出死循环啊……

正式赛

一早起来查了一下怎么在 Clion 中限制栈空间，不过最后也没用上。

到学校之后在体育馆外面等了一会儿，阳光暖暖的，配合不到 20 度的气温非常宜人。不过这时的我不会知道，5个小时之后我的心将是冰冰的（逃

开场经典按模 3 余数看题，没人吭声说找到了签到题，直到榜上有人过了 $A$ 才赶紧看看，然后一发过了。

然后 ailanxier 发现 $J$ 签到，结果码完 WA 了两发，三个人轮流瞅打印出来的代码也没瞅出啥问题，最后无奈改了一下行末空格居然就过了，你说这行末空格既不在题面里写，也不返回 PE，也是无力吐槽了……

我瞟了一眼化学题的题面，直觉告诉我这种题不是签到就是恶心的大模拟，后来反复读了三四遍脑子里全是什么碳碳双键、烯烃的同分异构体，还总是漏读关键信息，整个人都不好了。码的时候有个 R2 还敲成了 R3，WA 了两发，罚时直接起飞。听见隔壁队伍说他们也罚时爆炸。

期间 xzb 抓着 $I$ 题数学题埋头推式子，写满了三四张纸，还上机写了 3/4 的代码，可惜没写出来，这道题最后也没有人过。

我和 ailanxier 读 $K$ 题，不过题面描述的很奇怪，对着样例猜了个题意，然后想了个 Trie 树上没啥技术含量的做法，一算复杂度是对的，就上机过了。

接下来看 $G$ 题，先莽一个 set 上去，不出意外的 TLE 了。然后本场最大失误就来了……我没向优化数据结构的方向想，转而想怎么从上一个询问转移到下一个询问，期间为了方便做了一个代换，但是没发现这个代换是错的！然后接下来的 1h 我就在自闭推式子、调代码、怀疑人生……

直到比赛只剩 10+ min，我手造了一个样例才发现我一直在错误的路上想，然后立即就想到了链表的正确做法。但是队友们也在调一个单调栈（最后证明也是假的），没时间把链表调出来了。

比赛结束心情低落，瘫了一会儿也没事儿干，就花了 10min 把链表调了出来。回酒店的路上 xzb 想通了数学题的最后一步，在酒店里一阵猛推，写了份过了样例的代码，但是没法测也不知道能不能 AC。

晚上吃了顿火锅，然后在市区里面随机游走，一路上居然接连看到四个蜜雪冰城店，平均相距 100m，不知道为啥这么密集……瞎逛了一会儿一看地图，居然朝着酒店方向走了一半的路，也是神奇。

然后回酒店 xzb 想通了 $B$ 题的 dp，码了码又过了样例……看网上都说这是一个经典套路、常用 trick，但是我们都不知道，算是有所收获。

第二天飞机又延迟了三个小时，白嫖了机场一顿午饭。

仔细想想，感觉队内交流还是不够充分，经常是一个人想题然后就独自自闭，但事实上讨论一下，即便队友没给出实质性意见，有一个渠道把自己的想法说出来也有助于思考。还有一场沈阳（但是因为疫情又延迟了），期待到时候能发挥出正常的实力。