MDeath-Kid

- M I T & Y
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

不用编译_HOLYSHIT_退役贴

Posted on 2012-06-12 11:45  MDeath-Kid  阅读(303)  评论(0编辑  收藏  举报

队名:不用编译-HolyShit

三名队员:李洋,周袅,还有我。

队伍经历时长15个月,征战6次,2银,3铜,1铁,非常遗憾的没有金,退役一战是在辽宁科技的东北赛区,差一点金牌,算是一个小小的遗憾吧。

 

没有去过比赛现场的人永远不会了解一个ACMer对比赛如痴的境界。

 

这次比赛也算是最成功的一次了,在第4小时封榜的时候我们的排名的12,放眼向上望去,全是一些强校,工大,大工,东大,东师等等,身为一头水牛,怎么能不兴奋,我们是弱校,但我们享受比赛,从第4题开始,我们每出一题都集体干杯,cheers!ZN 读题巨神,我们的唯一一个女队员也是唯一一个达到world final级别的人,神一样的读题,开始不到半分钟第一题读完了,告诉我你去敲第一题吧,字符串匹配,5S,水题,我和李洋开始想第一题,有2分钟了,我们俩一对视,我俩同时说我觉得这不是个水题啊(到比赛最后都没有过的队伍)。接着比赛的默契就来了,周袅正着读,LY中间读,我从后面读,然后就找到了最水的题目,第一题做的是一道打印H的字符串题,水题,LY敲的代码,我们看着,1A,5分钟出来了,还是很快的,然后第二题也是一水题,字符串保留小数,LY用java过掉的,他敲我们看着,1A,然后我开始看四边形面积题目,LY看一个小的字符串模拟题目,这时我们稍稍有点急,中途交换电脑交换了好几次,一开始我的点排序和公式都错了,没调试出来,然后看了会LY敲代码1A掉这个题目(LY的1A率很高!),我改了改,也通过了自己的测试数据,这时他们都说交吧,我其实对小数部分保留还有点疑问,但是居然1A了,很是高兴,然后我们就开始干杯了!(感谢可口可乐公司多次比赛的支持,发现无糖的更提神!)然后开始看board,发现B和最后一个题目有过的了,B相对比较多,然后就转B,开始搞这个数论,数论规律越找越庞大,发现10^8 规律怎么都不好过,这是我们队进入压抑期了,有近一个小时无题可做,规律没推出来我转头去看最后一题了,虽然那时只有5个队伍过,我总直觉能做出来,这时别的题目没有过的了,最多的6题,B也只有10+个过掉的,最后一题刚刚看出来是矩阵乘法(比赛前LY压了几个可能考的算法,我们在心里记着,等到比赛的时候先用这几个算法去试,其中就有矩阵乘法,而且这题黑书有个类似的题目),LY把B的规律找到了,一行代码,太坑爹了!顿时我们有兴奋起来,B 1A,cheers!然后我开始对最后一题构造矩阵,LY敲矩阵乘法的模板,敲的时候我找测试数据和bug,这时候ZN告诉我们题目读完了,就C读不懂,别的题目没有做出来的,我也不敢太放开,我就和ZN讨论矩阵乘法,不停的找数据,最后这个题目出来后提交,WA了,我们当时想应该是中途矩阵乘法回超出int,然后我们改成让中间次次更新,只保存0 1,后来提交了一次又WA,我突然想到了会出现矩阵某行全零的时候,无路可走的时候,一开始我们的做法是放回原来的出发地,发现有组数据过不了,然后想啊想,突然意识到可以用自环的方法处理掉,对出度为零的点加一个自环,矩阵就不会出现0的情况了,3A掉了,cheers!这是我们的排名是11,也是成绩最高的时候,当然也是我们兴奋到顶峰的时候,我们还有1个多小时,心想在撸他一道题目吧。看到A还是没有过的,LY想出来一个带点优化的暴力,我看了看统计,发现WA的比较多,TLE的没几个,所以决定试试A,LY写A,我和ZN读C,因为这时候C有过掉的了,大概有20分钟全部搞明白了,包括算法和数据,LY A马上敲完了,我把C的算法定为缩点+DFS,这时候LY提交A WA 了,让我们很是兴奋,以为有戏,后来改了一个初始化的地方,TLE,果断放弃,开始C,这时候只有40分钟了,我们只能尽力一搏了,最后10+分钟的时候我们发现写不完了,果断放弃了,6题,board封榜前是12,我们剩下的10分钟对A胡改乱改试试RP,都没过,然后比赛结束了,接着就看到刘文强老师过来祝贺我们了。

 

身为弱校的一名ACMer,我们每次出去比赛,都是不停的被大牛血虐,所以成绩我们只能幻想而不敢奢求什么,而我们能做的,就是努力和享受比赛的过程。

 

如果刨去ACM的历程来,我真的不知道大学还有些什么。(哦,对了,还有图像处理和模式识别,这里感谢我的班主任高志军老师。)非常感谢这一个平台,这个平台之大,之公平,让每个喜欢算法的人为之悸动,像一位科幻作家说的那样,不是还念青春的那种悸动,而是彻彻底底感受到了那种悸动。感谢刘文强老师,我知道学校不怎么支持,所以刘老师做了不少难处,但是还是每次都配着我们去各种地方参赛,每次在旅店我们都唠嗑,唠的巨HIGH无比,每次都能感受到老师对我们的期盼,再次谢谢刘老师!

 

从大二正式进入ACM来,在东北辗转参赛,跑过了好多城市,哈尔滨不用说了,长春,沈阳,鞍山,大连,北京,包括我自己去的几个城市,像齐齐哈尔,大庆,渐渐的,我喜欢上了,在一个陌生的城市,一个人拉着旅行包,去逛自己想去的地方,走过的地方我在脑中就能形成地图了^ ^,长春的长影,大连的老虎滩,北京的好多景点,还有鞍山的219,千山,(这里非常感谢我的那帮朋友,每到一个地方,他们都尽地主之谊,热情款待,牛的(大连),宾的哥(黑省赛),鹏程(黑省赛),贺的哥(长春邀请赛),志清和张琦(北京),愿我们的朋友们越来越NB,虽然你们现在已经非常NB了)。从不懂一个城市,到开始注意一个城市的文化;从不懂旅游到爱上旅游,ACM改变了我的很多看法,一方水土一方人,沈阳是个工业的城市,活力不足,长春因为一汽的存在我感觉非常现代化,大庆整体的城市规划特别棒,而且非常干净,大连是个好地方,自然气候特棒,把人养的白白的,水灵灵的,鞍山虽在我去过的城市是最小的一个,但是你能感受到,这个城市特有的美,处处都有山,我们在辽科宿舍住下的,我觉得辽科这次做的特好,非常开放和好客,就是饭票钱数稍稍有点少- -!,这几天早晨我都是5:40左右起床,因为这时候山上就有鸟叫了,虽然有的鸟叫声巨难听。。。去山上跑步,肯定有不少人幻想大学每天早晨起来跑步能爬下山,既然有机会,我就去体验了一把。一定要体验多种生活,生活就是一种经历,如同澳大利亚的人一样,一生会做20种工作,从不会感到boring,他们坚信生活就是一种经历。不得不提,我的人生观就是这样形成的。然后我就发现,其实在我们学校每天早晨在松花江江堤上跑步的感觉也非常好,冬天还能看到江上新出生太阳!不要因为对身边的事物习惯而失去了对美的发现,我知道的就有一位摄影师致力于对身边的事物拍照,发现人们最习以为常的事物的美。所以知足常乐。

 

如同LY说的一句话:队友如战友,不离不弃。

 

ZN和我是大二上进来ACM基地的,那时大概只会一些简单的输入输出和算法,排序都是非常难的东西,大二下LY进来了,因为我们是一个班的,我们就组成一个队了,LY 的数学非常强,只要是去数学竞赛,每次必是一等奖,ZN是各科成绩都近乎满分是才女,拿了国奖的人,我真心觉得我们三个,还有我们班里面都是人才辈出,这一点每次想起来,都能让我非常高兴和骄傲,因为我有一群非常厉害的朋友!然后开始了我们的疯狂了,天天刷题,有时会熬夜看书到凌晨3点,每天学习都超过了12小时,我统计中最长有一天我学了16小时,那天24小时,1小时吃饭和走路,7小时睡觉,通宵刷题,每次都是坐在电脑前,啊,感觉腿麻了,站起来接杯水,再回到电脑前,那时的我们,STL都不知道,图论更是只会最短路和最小生成树,别的领域近乎无人设计,我们学校就是菜到这种地步,每有不会的,只有自己搜资料,于是乎我们搜索资料的能力非常强(如新东方老师说的那样,上帝给你关了扇门,必会给你挖个窟窿)。凭着年轻的冲劲和对ACM的热爱,我们三个暑期去了工大集训,再次感谢孙大烈老师给我们提供的环境,还有工大的那些神门,范神等等的讲解,不知道他们还记不记得那个拿过一次FB(first blood)的MDK。我在市中心租了一个半月的房子,每天公交车来,顺便在公交车上解决掉早饭,A题,听课,不停的研究,中午半小时的饭,下午比赛,晚上做9:30的公交末班车回家,孤独总是最能锻炼一个人。那次集训给我们三个把算法系统了一遍,也知道了和大神们的差距,我们那时多么渴望每年的暑期多校中能有USTH的名字,所以学弟学妹们加油!那一年,几乎每天陪我的都是算法和队友,哦,也许还有每月的科幻世界和电影。如果按照唯物主义的事物发展规律来解释的话,否定之否定,我们队也是常有一些不和谐的小事,最后我们还是共经患难,一起走到了今天,非常感谢LY、ZN为这个队做出的牺牲!

 

谁说爱的难舍难分只会在恋人之间出现,谁又告诉你配你度过无数个孤独的夜晚的只可能是你的朋友。

 

虽然我们非常努力,我们并没有出现向那个学校大牛退役贴上的奇迹,一个暑假泡面的生活进入World Final,黑省赛的时候一个ACMer 说,其他竞赛比赛是以天来计算的,而ACM是以年来计算的,是啊,那时的我们多年轻,还没有准备一年就想进WF,纯粹的唯心主义幻想,区域赛铁牌回来了。命运之神真的非常捉弄人,去鞍山之前,我每在基地待2个小时就要去松花江边做半个多小时,压力非常大,而且不停感慨ACM这个平台太大了,我们队走了那么远,那么累但成绩却一直一般,不会的东西永远是自己琢磨,我也有过不去鞍山这场比赛的冲动,最后还是放下了,觉得怎么说要一起完成最后一场比赛,但就是这场取得了很好的成绩,只少对我们弱校来说。虽然C题有遗憾,但如同辽科那个幽默的教务处长说的那样:遗憾,何尝不是一种深层次的美。感谢英雄的黎明这个音乐,开头的长号每次都给我非常大的力量!大三的那个寒假,我用了两周的时间做了一个决定:考研。我无法拒绝一个好的学校的魅力,我也无法放弃ACM,所以放不下最让人纠结,这个世上本没有路,如同一个作家写的那样:你应该纵身跳入那未知的,不可探得的领域里,然后再以大无畏的精神勇敢的征服它。我不知道在中间取舍这条路怎么走,也有个一个科幻作家写道:幻想是把自己和别人带入一个完全未知了世界。如同在一个陌生的城市行走,如同ACM算法和科幻的思想绝对自由,如同我不知道这条路应该走一样,人一生就应该勇敢的踏出你的脚边,不要因为信息无用论而在此安逸,不要因为畏惧路途的遥远而放弃欣赏最后美景的可能。也许我们做不到商大一位老师30末了还秉承生命不息,奋斗不止的境界,就让我们勇敢的去做我们想做的吧!做你喜欢的事,并且爱上你做的事,然后为之疯狂,尽情的享受其中的苦与乐。

 

我想,无论走下去还是停下来,我都不会忘记自己会站在这个地方的原因:我之所以会在这里,接受所有的一切,是因为我愿意,是我自己选择的;是因为我想要去远方,去看千变万化的世界;是因为我想要有个努力过的青春。

 

 

 

退役了,虽然LY和我都是三个字:不甘心。好好考研。语言总是那么的贫瘠,无法表示一个人对某种事物的热衷,哦,一群人对某种事物的热衷。我永远会记得在大学里面一起奋斗的岁月,有次在蛋疼的ZOJ上,WA了72次才AC,还有没有做完的USACO。

 

这份最好的生日礼物送给自己,生日快乐,Rain。

 

 

 

 

给USHT学弟学妹的忠告:

比赛带词典书不要学鹏飞带俞敏洪的乱序词典。。。

记得听学超的第二食堂乐队的演出。。。

相信墨墨的DP实力。。。

跳阿拉伯之夜记得找慧慧。。。

要把太麻烦的事给苗苗,因为他不会拒绝你的。。。

不要小看振英。。。

还有大家记得千万不要和畅姐比萌。。。

也不要和伟鹏下象棋。。。

 

最后就是:坚持。每当怀疑自己的时候,想想为什么走到了这。