ICPC2013 World Finals赛后感

原文地址：http://blog.sina.com.cn/s/blog_6c7729450101lmll.html

Orz...

　　26号考完最后一科计网，27号准备了一下各种材料，28号凌晨就踏上旅程了。考了一个月的试，这一个月依赖除了队伍日常训练基本上没有自己去切题了，状态跌到谷底，于是抱着旅游的心态去了。

　　3小时飞机到北京，8小时飞机到莫斯科，到达莫斯科是当地时间晚上快11点了吧。大家都饿着肚子，于是找了家附近的麦当劳搓了一顿。首次见识到国外的size和国内的区别，大号的可乐能撑死人，我点的汉堡也是大得吓人，一个汉堡就有点吃撑了。吃完回到酒店草草洗漱一下就睡觉了。第二天上午逛了一下红场和克里姆林宫，下午瞄了一眼莫斯科大学，晚上就飞圣彼得堡。
　　接机的居然是辆看起来还挺不错的奔驰，很高档的感觉。然后司机开车和全国其他司机一样不要命，各种踩油门和刹车，不得不感慨一下真是个战斗种族~~第二天睡晚点，中午去必胜客吃了个意大利面，然后居然就遇到了台大！RP啊，遇到的第一个神牛队伍，果断求RP合照了一下。
晚上注册的时候又遇到了tourist!靠果断又拍了一张（拉翔哥手机有点挫啊，当然主要还是拍照水平太挫了）原谅我那么屌丝，也许这辈子就这一次能和人类历史上最天才的coder之一合影了。
　　注册流程很多，果然是final，规格相当高，礼品也很多。6个人里面只有我的衣服是L，其他人都是XL或者XXL，穿起来都不成人样了。7月1号上午IBM技术沙龙，中午午餐规格挺高，像个party，又抓到了C++之父Bjarne Stroustrup合影（C++考挂的砍他吧） 然后下午在一个剧院开幕式，请来了一个很有名的乐团，可惜屌丝的艺术鉴赏水平太低，几乎要睡着。貌似还请来了俄罗斯某部门的部长致辞，并且部长排在ITMO校长后面，可见俄罗斯也是很重视教育的。 2号上午热身赛下午答疑与练习，热身赛果断水了，卡题什么的， 略挫。值得一提的是Bill一直鼓动我们上台和奖杯合影，于是也装逼了一把，不知道的还以为我们夺冠了哈哈。   说说正赛吧，开赛前我说看气球颜色，A和另外某道题应该是水题。林枫说F应该是水题，因为是蓝色，IBM的颜色。我一听觉得挺有道理，于是配置完vim后直接看了F，果然是水题，二分一下直接贪心，敲完15min1A，虽然全场第二个出题，但是比台大还是慢了5min，差距。。。然后林枫看了J，有模版可以直接抄，卡了一下细节后60+min1A了，排名回到奖牌区。此时貌似ITMO之类的以及三四题了。。差距。。。然后我已经敲好了A，交了一发wa了，检查了一下，没啥问题的样子，就放了一下帮春哥想想D。D是在17min ITMO过了之后春哥就开始想，想了一会他说没啥特别的想法，只能搜。我也想了一下，觉得也没啥特殊想法，只能各种枚举然后搜。然后放了一下看了下别的题，最后又回去想D了。我过了一会想到了A的一个bug，赋值写漏了一个，改完过了。99min 2A，排名貌似到了第六？然后开始萎。         过了A以后开始搞C，林枫看完H可搞，开始敲。拉翔哥继续想D。 H敲完WA了，C敲完大半发现尼玛想错了囧。于是退下机想C，过了一会发现要做1000次网络流，50000条边。。。日啊，感觉不可搞。这个问题有点特殊，是分层的，利用上一层的信息可以比较快的推出下一层，于是怀疑是不是可以用预留推进算法变形解决？蛋疼的是我不会，连原理都不知道，于是没法验证。但是想来想去确实都没有别的办法可以解决，只能网络流搞了。于是又放了一下。帮林枫看了一下H的代码，发现不了错误，代码很短，感觉不可能错的样子。于是又回到C。发现核心问题和网络流是等价的，也就是说一定是用网络流解决，否则网络流就会有更好的算法。再进一步发现1000次只是增广而已，找1000次增广路，相当于1000次bfs，靠！这不是很水么？这复杂度居然会被我算错，挫的一B。。。于是C肯定能过了。还有2个多小时，慢慢来，先让他们俩弄着先（感觉这是最大的失误...）帮林枫继续看看代码，帮春哥验证一下D什么的，然后春哥用电脑打表，林枫调试H找bug。一直到还有1小时了，排名已经从第六一直掉到40+，再这么下去绝对要跪了，于是喊林枫帮我抄上sap，我上个厕所回来打主函数，交完TLE，不过淡定。。。每次找增广路的网络流用带距离标号的sap做应该是会比较慢的，于是改sap为最朴素的bfs找增广路最大流，离比赛结束还有30min左右过了C。         过了C后不久林枫就发现H有个bug，原来是一个错误的想法，他和我讨论的时候把这个错误的想法告诉了我，我也觉得好像是对的，没有去怀疑。很快想到了解决方案，改了几分钟就顺利过掉了H。还有十几分钟，全队一起搞D，打出表交过一发提交失败（kattis限制提交文件大小为500kb），直接预处理wa了，枚举的范围不够大，改大范围再交又TLE了，最后把多出来的几十个打表再交，终于在最后3分钟过掉了D。于是完成了比赛最后30分钟3题的逆袭。快结束的时候还很无聊的把所有题目全都交了一遍以吸引眼球。         然后就是看动态board和颁奖吧。我们总共交了8题，前三次都过了题，观众可能觉得我们一题都过不了，结果连续过了3题，场内外一片沸腾，都不知道剩下2题能不能过（再过一题就夺牌咯），第四次到我们的时候，我们没有过题，居然也博得了全场掌声，我们用这样的方式，让全场人都记住了我们封board后过了3题。         第二天去夏宫逛了一下，拍了几张照片，然后买了点小纪念品（没带什么钱，对没有拿到礼物的同学表示抱歉）。然后第三天赶飞机第四天回到广州，累死了。         Final终于结束了， 准备Final的这半年特别煎熬，自己觉得挺努力，也弄得很累，到最后各种不被理解，加上来自工作方面的压力，同学都实习去了，我八字都没一撇，大学三年了什么都不会（下次见到我请别再说拿了那么多奖怕什么这样的话了，听着烦，而且我确实什么都不会，比赛拿奖也就靠智商和手速，算法什么的我笑了）。还有拿了那么多奖学金，基本都不发的，穷的要死，到处找人借钱。另外还得帮表弟堂妹参考报志愿，表弟比较好说,上了一本，学校都比较熟悉。妹妹考的是大专，那些学校我听都没听过，她填志愿那几条恰好我又不在，觉得很对不起她。叫室友帮忙照顾一下，也不知道最后会弄得怎么样，总没有自己亲自去弄踏实吧。这些东西全叠在一起，让我一度很抑郁。final出发前的几个晚上都睡不着觉（整个学期至少有十多天都失眠吧），想着比赛，想着以后，想着这个那个。。。最后26号晚上找高富帅聊了半夜，他开导我说就当去旅游吧，我想想挺对。觉得自己问心无愧了，再这么折磨自己有什么意思。就当是旅游吧，安安心心去旅游，等这几天过去了，一切又都重新开始了。所以比赛的时候心态特别好，哥就是来旅游的，紧张个蛋。全场无心跳加速感，无比淡定。在这里要感谢下高富帅@下翔雨。

　　其实final没有想象中那么血腥，强队很多都发挥不好，也许太紧张。我们一致认为我们发挥的不怎么好，至于其他队伍，就更是没有发挥出应有的水平。比如中大，怎么都不可能是5题的水平，hust怎么都不应该才4题啊（FattyPenguin是我偶像）。还有ZJU，UESTC，都没有发挥好。         Yamiedie组队一年多，战绩很辉煌。当年省赛打的挺不好，卡了道博弈，但还是12名拿了金（在华工，大二拿金是挺不错的成绩了，因为都不是OI生），同时省赛的时候郭老师说看好我们下半年出线；一周后软件学院的校赛夺冠；自己学院的2场校赛也夺冠。看到了出线的曙光，多校10场有几场比较挫，但也打过诸如第四名的好成绩。9月份的校赛顺利夺冠，信心满满的去长春，RP爆发在180支队伍，屎上最激烈的赛区里面拿到了 第六名，又在金华带星拿到第五，成都前期一度神勇，后面萎出翔，又凭RP再夺金牌。今年的各种比赛也都很顺利，校赛全是冠军，省赛亚军，湖南邀请赛略挫+数据错被坑拿到12名，也不算太差。Final更是RP爆发，在极度不利中顺利走出，封board逆袭3题。各种RP，各种神。我感觉我们3个真是被神眷顾，一路走来居然那么顺利，难以想象。林枫和拉翔哥要退役了，一个去微软实习一个去百度，2个逆袭的屌丝。这俩家伙，我有时候还是挺不爽的，尤其是最近半年，经常不刷题，就我一个人刷。尤其是拉翔哥，懒成一坨翔。不过都过去了，就不发你们牢骚了。林枫是我3年队友了，从大一组到大三，一路走来不容易。有时候一道几何题能把我们妥妥的坑死，有时候又能发挥强大的想象力提供无与伦比的贡献。尤其值得一提的是枫哥心理素质非常好，大赛从来不会挫，只有正常发挥和超常发挥两种，早在11年区域赛的时候就在我感冒萎掉的时候独当一面过掉2题（当时我和劭杰老是霸着电脑，不然拿铜是肯定没问题的）另外RP也相当好。拉翔哥俗名春慰，字挫B，号拉翔先生，广东汕头澄海人氏，善养生，尤善拉翔，故得名拉翔哥。翔哥曾经在长春开场前去拉翔，直到PKU拿下FB后才回到现场，一时传为佳话。著有《拉翔——从入门到精通》，《七天精通拉翔》，《养生艺术与拉翔技术竞赛》等著作。翔哥数学挺不错的，小时候拿过数学竞赛汕头第一名，人很聪明，学什么都很快，大一时候过的那个数论题我现在都不会做。就是组队以后有点懒，写代码太慢于是后来都不让他写，于是写的更慢了>_<。。。不过虽然写的慢，但是很准，除了海天，他应该就最准了吧？祝他们俩实习顺利，找到好工作，赚多点钱请我吃饭。当然最最重要的是身体健康，干程序猿这行这个是第一要义了，这方面枫哥要多向翔哥学习养生知识啊。另外就是过的开开心心的。

　　如无意外，下半年就会跟phtniit和916852组队，再搞半年（或一年？）比赛。我感觉自己已经老了，下半年主要就靠抱两位的大腿了。你们加油啊，带我再去一次final，在找tourist合影一次，这次要找个专业点的人拍，别再拍虚了！       最后必须感谢一下王万鹏老师，在这两年对我无微不至的关照，让我很感动。祝王老师身体健康，家庭美满，前程似锦。然后也要感谢戚浩辰老师，董子阳老师和陈强老师，你们都给与了我很多的照顾，没有你们的帮助，我很难走到今天。谢谢！还有已经调离计算机学院的桑书记，我大一时就毕业的煊姐（给你带了礼物哦）。当然还有助教叶小强师兄，王娟师姐，雪赟师兄，徐徐师兄，志骞师兄，永根师兄，俊驰师兄，以及其他集训队 师兄还有软件学院集训队各位大神师兄们，都给了我很多帮助，再此一并表示感谢。