加载中…
个人资料
lovedream
lovedream
  • 博客等级:
  • 博客积分:0
  • 博客访问:60,165
  • 关注人气:40
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
谁看过这篇博文
加载中…
正文 字体大小:

ICPC2013 World Finals

(2013-07-08 02:59:20)
分类: 赛后感
 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合影一次,这次要找个专业点的人拍,别再拍虚了!
      最后必须感谢一下王万鹏老师,在这两年对我无微不至的关照,让我很感动。祝王老师身体健康,家庭美满,前程似锦。然后也要感谢戚浩辰老师,董子阳老师和陈强老师,你们都给与了我很多的照顾,没有你们的帮助,我很难走到今天。谢谢!还有已经调离计算机学院的桑书记,我大一时就毕业的煊姐(给你带了礼物哦)。当然还有助教叶小强师兄,王娟师姐,雪赟师兄,徐徐师兄,志骞师兄,永根师兄,俊驰师兄,以及其他集训队
师兄还有软件学院集训队各位大神师兄们,都给了我很多帮助,再此一并表示感谢。

0

阅读 评论 收藏 转载 喜欢 打印举报/Report
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

      

    新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有