2017 ACM/ICPC（西安）赛后总结

Posted 2020-10-14

　　早上8:00的高铁，所以不得不6点前起床，向火车站赶……到达西安后已经是中午，西工大距离西安北站大概3小时车程的距离，只好先解决午饭再赶路了……下午3.30的热身赛，一行人在3.35左右赶到了赛场，坐下后立即开始读题，A题快速幂很快就通过了，B题是一道非常恶心的大模拟，本蒟蒻手敲近两小时wa的生活不能自理，终于在终场前发现一个小bug但是没有提交蛮遗憾（自信AC，捂脸逃~）。晚上，回到酒店后，很早就睡觉了，并不像第一次参加区域赛那样紧张的很晚才入睡。

　　第二天的正式赛开始后，我和队友分别从前中后三个节点开始读题，很快队友找到一道签到题，我看了一下觉得可以贪心过掉，就迅速手敲一个，敲完后因为怂测了大概五分钟的样例才提交,果不其然1A，然后看了下榜单发现有十几只队伍已经出二题，于是我和队友立马跟榜去翻译那一道题，第一次读题以为是概率论，开始手推密度函数，和LW一起手推2，3个数据后发现貌似是个公式题，于是我就大胆敲了下代码并且迅速的提交，没想到竟然1A。出完两题后，我和队友看了下榜单，rank40……几分钟后，清华的队伍过掉了G题，哈工大的队伍过掉了J题，于是我和队友决定1:2的方式去开着两道题，我选择开J题（就是那到LOL BP的题目），题意很快读懂了，但是在推样例的时候一直推不出来，另一方面LW说他可以实现G题，于是就把键盘给了LW让他来敲G，过了大概四十分钟，LW说G题遇到了一些问题，暂时没法解决，这时候队伍比较沮丧，看了下榜单发现过H题的队伍特别多，于是我和队友决定暂时放弃G题和J题，先去做H题。H题很快便有了思路，就是贪心+线段树（据说数据很水，暴力也可以过掉），我告诉了LW我的想法，LW觉得很对就立即着手实现，代码完成的很快，但是提交后却wa掉了，我告诉LW改成long long试试，改过后LW十分忐忑的提交了，没想到果然是long long的原因。过完三题后，因为中间选题的错误，耽误了太长时间，Rank已经是140……最后的两个多小时里，我和LW看了下榜单，觉得如果快速出四题，有很大的几率拿银，便决定三人一起开下一题，在G和J的选择上，我们选择了G题，因为J题的样例我实在推不出来（赛后得知题意理解的有问题，题目的BP和实际中的BP是有区别的），G题代码完成用时并不长，但是提交后却Wa掉了，接下来很长的一段时间都在debug，期间因为A题翻译错误，又写了40分钟的A题，而后测数据时发现题意读错了，我们把题目读简单了……封榜后返回G题，提交后却一直TLE（结束前10秒仍然在debug并提交）。。。。直到比赛结束也没有能够出第四题，十分遗憾。但因为前面出题比较快所以还是拿到了铜牌。

　　纵观整场比赛，值得改进的地方还有许多，特别实在策略上。首先过于迷信跟榜（2题后选择跟榜开G和J，但是比较简单的H题却一直没动）这让我们队中间一段时间的节奏受到了很大的影响，另一方面，最后两个半小时队伍陷入了单线程的模式死磕G题，但实际上若LW和DL2人写G，在J题给出了样例说明后，我继续推J题，J题应该有很大的几率可以过掉，而且赛后听说C题是动态规划，而我连题目都没去读，所以这次没出第四题，我的责任很大。

　　最后，希望自己11.18后最后一场区域赛可以打好，让我不留遗憾的退役……