2021 ICPC 银川打铜记

前言

2020 ICPC我们队之所以没有把名额用在20年的上海、南京、济南，是希望能多训练一段时间直接冲更好的成绩，上半年的第一站是昆明，本以为能在昆明就打到成绩，结果却一塌糊涂，被出的第二题类 $LIS$ 的构造卡住思路五小时没出，心态崩掉只签了一题结束游戏。赛后三人自闭了好久才走出阴影，在教练和学长的调解下重新安排训练，打 $Codeforces$ 练思维加上刷洛谷题单奠基础，昆明结束后全员进入特训模式，前段时间是真的累，五一的五天假期没有出去玩而是天天训练…

5.14

在刚刚经历了昆明的滑铁卢后，我们这支学校唯一的大三队踏上了退役之战——银川的路途。因为从武汉飞银川的机票太贵，学校目前经费缩减导致只能报销硬座的价格，于是想了办法：先从武汉到南昌，然后从昌北机场飞去银川，幸运的是虽然前一天南昌雷阵雨加大风，但是第二天的多云天气诚不欺我们，准时到达了银川，然后坐商务车从机场到石嘴山足足两个多小时，轻微晕车的我在下车后差点吐了（因为一天没吃什么东西所以吐不出来），傍晚五点来到宁夏理工学院这边下着小雨，风也很大，还好都提前准备了外套。在学校宾馆安顿好后去了市区，尝到了当地特色之一羊杂碎，味道还不错，和家乡的羊肉汤很像。吃完饭又去万达逛了一圈然后回到宁理宾馆，晚上看了一把RNG的比赛便睡了。早五点出发晚五点到真的累，原来出来打比赛也不全是快乐。

5.15

今天去体育馆领了队服饭票等等，衣服是那种淡蓝色或者其他不知道怎么形形容的颜色，这个颜色还挺好看，离谱的是我们三个人的尺码都比填报的大了一号。饭票只有16元，一顿就吃没了。下午的开幕式贼搞笑，ACM-ICPC说成了ACM-ACPC，而且说ACM是友谊和爱情的盛会（雾）。热身赛的四道题贼水，提前半小时发了题册但是不能提交，比赛开始前我看了三道，都贼简单，但是队友说无所谓所以没有提前敲。比赛开始后评测机直接炸了，应该是好多队都提前敲好了抢一血。戏剧性的是公告说D题因为要测试评测机压力多放了样例，然后评测机就真的炸了，哈哈哈。过了半小时把D题删了，然后换了数据重新挂上评测机才稍微活过来一点，最后我们走的时候一开始交的A、B都没出评测结果…因为武汉天气不好，教练晚上八点才到机场，于是我们提前去吃饭了，刚好年级里认识一个石嘴山的同学，于是在推荐下去尝了爆炒羊羔肉，确实好吃。

晚上是噩梦的开始，十点半便睡觉了，但是因为晚饭吃的有点小多一直没睡着，到了十二点双眼已经很累了，但是就是睡不着。不知道为什么感觉好热，学校里面的宾馆没有空调，而且一床厚被子，热的一批，外面温度6°，就是“盖被子热而不盖被子冷”的尴尬局面。本来我就是那种遇到大考试或者比赛容易高度紧张的人，这下子更难受了。一点的时候人已经很疲倦了，感觉要睡着了，“睡着了但没完全睡着”，过了一个小时又醒了？！两点半的时候想到一个主意，我起床穿好衣服然后不盖被子睡觉，终于睡着了，真是艰难。

5.16

早上起床吃了早餐后不放心又去买了杯咖啡。九点四十五进场，深呼吸调整了状态，似乎还好不太紧张。十点刚开始比赛，我们队的经典开场：一人看第一道，一人看最后一道，一人随机挑一道。我看了最后一道发现不好写，最后事实证明确实是金牌题。然后看 $K$，这个题看起来不长但是好难读啊，反复看了好几遍也没看懂，就挺无语。这时发现 $A$ 题有人过了，两个队友去看 $A$，我又看了中间的一道，结果他们说题意不太懂，我便又去看 $A$，我们三个人读了二十多分钟的题意，终于想到了关键单词 $project$ 的意思，投影！然后差不多十分钟后队友wzq过了这题，接着看榜，$E$ 和 $J$ 都有人过，应该是另外两道签到，两个队友去看 $E$，我去看 $J$，$E$ 题是小模拟，队友两人读了二十分钟题目搞懂了大部分细节，上手写后又调了十分钟1A了。这段时间内我一直在读 $J$ 题，和 $K$ 一样一直读不懂题目，就在那边一个人自闭。队友搞完 $K$ 后来帮我我看 $J$，wzq读了一遍题目就知道怎么写了，然后写了十分钟就1A了，这时候我们排名 $94$，感觉再搞一题可以银了。看了下榜发现我一开始看的 $K$ 就是下一道要搞的题目，字符串队友ljh看了一遍题目觉得是字典树的裸题，和我说了一遍题意后感觉他说的没问题（因为我压根就没看懂），然后他上手敲，我和wzq去想 $B$。$B$题意很容易懂但是感觉很难写，我断断续续想了好久的 $B$ 也不知道怎么写。$K$ 敲好后交了两发WA，仔细看了一下榜发现好多人的 $K$ 都WA了不少，证明题意读错了不会是简单的裸题。三个人重新读题然后搞懂了题意，这时ljh似乎想到怎么写了，大概是用字典树维护两个东西搞一搞，wzq也想到一个不写字典树但是处理每个串每个前缀丢进 $unordered\_map$ 的 $O(nlogn)$ 的做法。过了一会ljh敲好了但是调不出来样例，无奈只能先打印出来调然后wzq敲他的做法。3h20min 时wzq敲好了代码，过了样例和自测样例，三个人紧张地盯着屏幕，突然跳出来一个TLE，wzq当场人傻了。冷静一下分析复杂度发现确实可能被卡，wzq觉得很离谱不应该被卡，也优化不了。ljh上机继续调字典树，然而调了半个小时还没调出来。封榜时我们的排名已经掉到了$254$，这样下去运气不好又要打铁，当时我心态已经小崩了。之前wzq和ljh简单了交流了做法，wzq懂ljh什么意思但是他不会写字典树所以帮不了什么忙。现在wzq觉得他的做法绝对正确，只要把哈希 $map$ 换成字典树就行，两个人交流了二十多分钟想法，然后ljh知道了之前调不出来的关键，他维护的两个东西是一棵字典树维护不了的，需要使用两棵字典树维护。两人确定了思路后一起敲一起调，终于在 4h32min 时过了K。这段时间我心态出了点问题，然后也没有看榜不知道在最后一小时G能过六十多个，我又想了一会B还是不会写，开了D想了个假算法被队友叉了。最后比赛结束时rk218，这个结果谈不上惊喜但也没有遗憾，两个队友前面两年一直打铁终于有了成绩，虽然不算太好但是也算是有了交代，我加入实验室比较晚，大二没能出去比赛，但大三打的CCPC秦皇岛和ICPC昆明也都打铁。

总结

总的来说这场比赛我没有帮上什么忙，感觉有三个原因：一是题面确实难读感觉像是阅读理解；二是这场没有合我胃口的题目；三是赛前一晚和比赛时我还是因为紧张心态出现了小问题。打完这场比赛两个队友暑假就要去考研了，我再回去搞一搞专业课卷一卷争取搞个保研，如果能保研的话下半年我还会继续战斗。第一次现场赛结束了，感谢一直支持我们的教练，感谢在读研和工作的学长们抽出时间为我们安排训练计划并指导我们不断前行，感谢背后默默给我们加油的学弟，朋友和家人，我会继续努力，下半年再为学校争取更好的成绩！