2018 ACM ICPC沈阳站赛后总结

第一次参加ACM区域赛，临走之前学长还安慰我们说不要有压力，打铁很正常。但当比赛结束，看到获奖队伍的名字在大屏幕上滚动。心里的落差才渐渐显露出来。虽然是第一次参赛，但失望和遗憾还是很令人揪心的。
先简单回顾一下这次沈阳之行吧。
这次比赛我们队的阵容可谓是一枝独秀。三个人中只有我一个是男生！！！（好像场上其他的队最多只有一个女生诶）而且只有一个是学计算机的！！！（估计很多人以为只有dalao才敢这样组队吧）。我们的分工是由两位小姐姐敲代码而数学背景的我去推公式(敲代码是不可能敲的，这辈子都不可能敲代码的，只能靠水数学题维持一下～），而对于既不是数学题也不是签到题的题，自然就是放弃治疗了。
周五下午5:00到的沈阳，这个时间武汉还是白天，而沈阳却已经接近黄昏了。除了天黑的早了一点，温度稍微有些低以外，沈阳的一切都还是OK的。
第一天，上午去体育馆报个到，就去东大的食堂品尝自助餐了。话说东北人民真是爽朗，自助餐品种多样，味道还真心不错，估计现在很少能见到又保质又保量的自助餐了吧。下午的热身赛就有些凉了。熟悉完考场，发现对面坐的竟然是杭电的一队！！撞见dalao是一把双刃剑，但当你发现对面已经做完所有的题目而你却只能A一道最简单的题目时，我相信你也会想让dalao马上消失的。
下面就到了最不想写的一部分了，还记得前文提到的爆零是一种绝望吗？那是真的连哭的冲动都有了。一开始，听到对面dalao说红色气球的一般是签到题。定眼一看，就锁定了J和K。J题是字符串签到题，大意就是给你一大段废话（话说这次沈阳的题干确实有点长），告诉你bool,char,int,double啥的都占几个字节 。然后输入是一些C语言中的一些变量赋值语句，然后让你统计执行完这些语句后会占用多少内存空间。而K题则是很裸的约瑟夫环，让你在经典的约瑟夫环问题中求第m个出列的人的位置。
两个题目都很基础，但我们的基础太差了。我的锅是把基本的约瑟夫环递推公式没给队友讲清楚，而且还没意识到这个题目需要根据m和k的大小关系换用不同的递推。导致过了好久，我们才跑出样例，但最后还是因为不明原因一直Run Time error…而同为签到的J题也开的不顺利，因为读入字符串这种比较基础的东西我们基本忘的差不多了，而且也没有带C++课本（我再次背锅）。我们根据脑海里的少的可怜的印象敲了好久也没搞定。所以到差不多12:00的时候，我们一道题也没有出…
现在回想起当时的状况，感觉无法用文字表达我们的绝望。训练了这么久，没有因为算法和数据结构的艰深晦涩而退缩，却在最关键的时候输给了最基础的东西，这种落差让我几次都想直接离开赛场。
但看到两位队友还没放弃，我自然没有任何理由说不。虽然对着那几行无聊透顶的语句已经改了几个小时，但敲代码的小姐姐们依然不断尝试着新的思路。也许换做我，早已开始摔键盘了…时间一分一秒的过去。看到周围几乎所有人都至少有一个气球了。我的内心渐渐开始绝望。读题的速度也越来越慢，在放弃K题后。我开始读B题，以为会是我熟悉的矩阵快速幂。但读了好久才发现我并不能理解题意。遂放弃，回头看队友，她们竟然还在敲J题！！！也许被她们的坚持感染，我也继续开下一题。环顾四周，看到好像C题过得人很多。于是开始读C，发现C的题型很独特，要找满足条件的序列个数，很可能要用组合数学来做。但经过3个多小时的爆零状态，我是一点斗志也没有了。开始想的几个思路都不太对，后来思维也处于停滞状态。
但事情终于有了点转机，努力了将近四个小时，小姐姐们终于通过了J题！！！摆脱爆零悲剧的我们开始合力攻C，换一个思路推了20分钟后我终于得到了结果！但时间也只剩下15分钟了。把公式递给了敲代码的小姐姐。小姐姐再次展现了在压力下的惊人爆发力。不到10分钟就实现了算法。在最后几分钟，我们提交了几次，但结果却是Wrong Answer…（感觉拖了队友后腿）赛后才得知，我们的公式是没毛病的，但有个特判需要改一下，真是太可惜了！（话说出题人也真是的，谁会没事让k>n啊，k大于n真是太坑了！）
这次区域赛打铁还是有些可惜了，也许换个做题顺序就能把名次向前推进很多。但我觉得更主要的因素还是策略的规划以及英文的阅读能力（读题真心累呀），以后的训练要多注重这两个方面。不要盲目地相信自己什么题都能做，要是我能尽早放弃K，也许C题就能搞下来。有句话叫做有舍才有得，说的就是这个道理。
最后，还要为两位敲代码的小姐姐点赞。在那种情况下还能继续坚持着实让我佩服。也许今后没有机会再次与两位小姐姐一起组队了，但希望小姐姐们能像在赛场上那样在ACM的道路上坚持下去。也希望小姐姐们能遇到更强的队友，取得更好的成绩！