2015 ACM-ICPC 上海 EC-Final 总结

这是一个非正式总结，我想大概用非官方语言（没有感谢党和国家的话语），总结一下这次比赛的过程以及相关的感受。

这次比赛是东亚大陆总决赛，是比区域赛还叼的比赛，有两百多支队伍参赛，而且清华上交等名校都派了好多队伍，巨巨们都在，可谓是强手云集，杭电这种的知名院校，一队也只能获得一枚银牌，所以参加这次比赛，我是根本没有报什么希望获奖的。

比赛是12月13日正式开始，12月12日热身赛，然而我12月12日还考雅思。。。还好口语安排在了之前几天，不然跟比赛冲突就不好了，这也是天助我也。因为准备雅思的缘故，我一直没有跟队友合练，周五晚上就奔波去了苏州，周六考了半天雅思，下午直奔上海，最后热身赛结束的时候赶到了赛场，看了一下环境。大家都很淡定，因为我们都是抱着旅游学习的态度来的。

不说废话了，直接说比赛了。

开场几分钟，我们都在看题，然后教主看着看着发现一道水题M，这个时候清华把A题过了，马上M也有人过了。于是我和胡牛去读A题，教主继续搞M题。很快我们读懂了A的题意，在思考解法的时候，教主M也快敲完了。然后此时发现A题只要凑出1~n的累加就行，于是根据等差数列公式，直接对给你的那个数N，N*2再开个根再floor一下就是解，因为数据范围给的10的18次方，两倍的时候不会超long long。恩，就是这样，很快我们就做出来了，O（1）的时间复杂度，纯水题，有的人还用了二分，虽然标准答案也是二分，好把愿意用也可以，反正这水题随便搞搞。然后我迅速敲完，一交，WA！！！！我就日了狗了！！！这怎么会WA！！！这个时候看了一眼代码，艹，原来是PE了，输出的时候忘了打Case ：#1这些东西，直接出的结果。。。。。现场比赛竟然犯了这种不可饶恕的错误。。。。。于是马上改了Case，交上去，YES了，此时我的内心是崩溃的，要是因为罚的这次时导致最后题量够时间不够，我就是罪人了。

然后很快教主的M题也弄完，一交，又是WA！！！两个水题都没1A，这次比赛的状态真的是有点爆炸，我没读M题，相信队友一定能A，然后我直接去做L题了，然后教主和胡牛在检查M题的错误，很快，检查出来了却又迎来两发WA！！！一个M题竟然WA了三次，我有点坐不住，跟队友一起看了M题，于是我重新读了一遍题又跟他们合了一遍题意，又出了几组测试数据，好吧，找不出错误，然后不知道是谁突然发现6个人的时候最少的情况是做两个。。。。所以应该mod的是3。。。好吧，大家都脑残了。改完交上去终于YES了。M题都能卡，我觉得我们可以退役回家了。。。

队友搞M题的时候，我弄的L也基本有了大概的思路，就是判断任意两个数，对他们分解因数，然后确定出唯一的一张表来，根据这张表去匹配其他数。胡牛拿到这道题，有个更好的优化方案，于是这个题主要交给胡牛了，他在敲，我在一边帮着检查。咔咔三下五除二敲完，debug了一番，差不多，交呗！duang的一个WA！！！直接砸脸上！然后我对比赛基本不报任何希望了。。。好吧，冷静冷静冷静冷静冷静。。。打印出来代码，我从头一个字母一个字母的检查。。。然后突然胡牛发现了一个bug，那就是给出两个数的相对位置，并不能确定出唯一的一张表，我之前的假设是错误的（心好痛）。。。于是加个vector存了一下有几种可能性，都要判断一遍，这下以为没问题了，又交了一发，WA！！！真的很不能理解这一发WA了，于是我又打印了一份代码，又从头开始看。。。看着看着。。。发现了一个别扭的地方，下面有个地方判断了dx和dx是否>0而上面有个地方理应对应也判断一下，好吧，改好了，交不交呢？反正WA了这么多次了，不指望拼罚时了，交！然后又WA！！！！T_T这一发WA真的让我有些绝望了，此时离比赛结束还有两个来小时，我想到了长春站的bebug一道题3个小时到最后然后挂掉的感受，难道这次要重现？？？我们出了无数的测试样例，全部正确了，难道代码有毒？好吧，再看一会代码。此时我上个厕所冷静了一下，然后站起身来拿着代码瞧啊瞧，终于又发现了一个别扭的地方，上面size>1的情况考虑了因数可以倒过来的情况，那么size=1的时候难道不需要了吗，我把这个想法抛给了胡牛，虽然我一时间给不出反例，但是总觉得哪里不太对，胡牛立马发现确实是这里错了，并且给了个反例，于是改把！改完了交！终于YES了。。。。。

YES完，快封榜了，看了一眼排名，哇靠，没牌子了，呜呜，又要铁了，不过离比赛结束还有一个来小时，看看哪个题能做呢？开D题把。在我和胡牛搞L的时候，教主把D早就读了，跟我们一说题意，我一看给的数据范围，靠，一共13种钱，最多不就1+2+3……+12种可能的情况嘛，还想啥，暴力打表，用脑子一个个算把，1分钟算一个最后也差不多时间够了，我抢过键盘，开始一个个的推导，胡牛和教主对我提出的办法很质疑，觉得容易算错，于是他俩在想用其他办法解决这个问题，我管不了那么多了，直接上去干这道题了，亡亦死，举大计亦死，有药就吃，万一能治好病呢。我推了一小半的时候，他俩发现了题目中的一个关键的地方，那就是你可以用第一次买东西找回来的钱再去买，还有这破条件？艹，我于是开始从头推，结果发现有了这个条件，推理的反而快了，因为答案不是0.01就是0.02，我用了10分钟打好了这张表，测试了一些数据debug了一番，貌似没啥问题但是总觉得哪里不太对。。。管他的，交！当一个绿色的YES蹦出来的时候！卧槽！这都可以！哈哈哈哈这题tm是什么东西哇，这就YES了？

此时已经封榜了，不过，过了4个水题，我隐约的感觉到了Cu可能有了。离比赛结束还有半个来小时，再接再厉把，再开个题，看了一下B和F的情况，B和F过的人数差不多，但是B的总提交量远大于F，于是我们决定开F，大家开始读题，然而时间不多了，读到mod1000007的时候，胡牛就知道这绝壁是个DP题，然而并没有心思去做题了，我开始双手合十，祈祷其他队伍别把我们顶下去。剩下的时间太少了，要是还剩一个小时，这个F题或许最后也能搞出来。最后看google人给的题解的时候发现B是个二分的水题，二分那个结果，用结果模拟就行了，这么水的题，比赛里就没读。自己还是太水了，在AML卡的太久了，导致后面我喜欢的二分和胡牛喜欢的DP题都没时间去读去思考，如果顺利打下来，这两个题应该都能A了的。

不过最后靠4个题混了个铜奖，自己也知足了，也蛮开心的。巨巨们不要嘲笑我，我可是菜菜，但是菜菜也有自己的世界，一个EC-Final铜奖对于我这种上了大学编程0基础，从大二开始会用for循环，搞了一年ACM的人来说，我已经非常满足了。

回想起这一年的ACM历程和我的收获，我真的非常非常非常非常非常非常非常感想我的恩师：老李。老李是我们学校的研究生，也是一位痴迷于ACM的人。虽然我们学校也是个211学校，但是ACM方面的比赛学校一向不重视，反而对。。。“蓝桥杯”。。。你懂得。。。是自从他来了学校，ACM才算有了起色，我也有幸成为了第一批认识他，并成为了他的学生的人。第一次见老李，他开始教我用hdu，跟我说oj是什么意思，哦原来是online judge的缩写，然后让我做hdu11版的题目，并给我演示如何submit，当一个Accept返回的时候是多么的喜悦。虽然我看的云里雾里，但还是渐渐熟悉了这个平台。然后就是每周晚上的补课，晚上9点，在学院的一个小教室，我们许多对这个比赛感兴趣的同学聚到一起，老李在黑板上，用粉笔给我们写一道一道的题目，我记得是从dfs开始教的然后bfs、二分、优先队列、并查集、线段树、状态压缩、快速幂等等常用的基础算法，实话说，他上课讲的东西，我一次都没有完全听懂，对于一个刚会用for循环的人来说，你能指望他看懂dfs嘛，但是只能佯装着听，好吧，我就这样慢慢地入门入门，我记得有一次，我在做一个百万级输入的题的时候怎么做都做不出来会TLE，后来很不服的把代码发给了老李，然后他让我把所有cin和cout改成了scanf和printf，从那以后，我才知道原来cin和scanf还有时间上的差别……巨巨们看到这绝壁要嘲笑我了。。。。没错，一年前我就是这么菜，菜的我自己都觉得可笑，虽然现在也还是有些菜，但是跟那个时候没法比。。。今年跟老李一起打了两次比赛，都遗憾的铁了，非常非常遗憾的铁，是那种后悔一辈子的遗憾，但是人生有时候就是这样的戏弄你，你不去面对是不行的。时至今日，我是有老李的支持才有的今日，真的不知道该如何感激他。我们获得的奖牌，也都不仅仅是属于参赛队伍的，更熟属于他的。

我觉得每个人的人生都会有遗憾之处、闪光之点，都会经历所谓的高潮和低谷，但是经历过的人再回首往事，可能会发现，这个故事本身就是Life。