第41章 出线
你的一个程序有时正常有时不正常,而你已经完全遵循编程的规则,为什么?事实上我认为相信只要遵循别人所说就能得到想当然的结果的人其实是个傻瓜。
/*
*/
不管微软给我带来的压力有多重,打击有多大,生活仍然要过,该做的事还必须去做,选定ACM最终参赛队员的名单,交给了张平,主力三个是杨光,田沛和王星星,范平和另外两个大二的被我选为替补。
ACM大赛西北赛区的比赛终于姗姗而来,几年前ACM并没有这种赛区级的比赛,参加中国赛区决赛的队伍都等于是内定的,只是后来为了进一步扩大ACM的规模和影响力,加上才大气粗的IBM慷慨解囊,大赛的主办者美国计算机协会才决定在某些大国加上一个地区级的比赛。
西北地区的主办权这次落在了西安电子科技大学头上,离我们只有一点点路程,坐在车里,大家都有说有笑的,没有一点紧张的样子,似乎今天是去参观比赛,而不是参加,我心里暗自满意,紧张心态对编程的影响是很要命的,只希望这几个家伙在更高级别的比赛中也能保持现在的这种有说有笑吧。
西电对承办今日的比赛显然早有准备,刚进校门就看见一条大大的横布,写着“热烈欢迎各兄弟院校来我校参加ACM大赛。”
“哎,在西电参加比赛真没意思,放眼望去全是恐龙。”杨光露出一副惨兮兮的面孔说道。
范平露出一副奇怪的表情,阴声怪气的说道:“杨光小弟弟,就算有美女,也不见得愿意和你搞姐弟恋吧。”
“你懂什么,现在美女就喜欢我这种清纯可爱型的,”说完,作出一副我是清纯小男生的样子,眼睛还一眨一眨的。
“啊呜!!”幸亏参加比赛的6个人还有教练我都是男生,一齐做出狂吐的样子。
张平在一旁微笑的看着我们胡闹,也不知道心里在想什么,让人很怀疑是否他年轻的时候是否也这个调调。
远远的看见一队人向我们走了过来,而且还穿着印有ACM大赛标志的衣服,看来也是参赛队员。
“你们是西交大的参赛队?”为首的一个男生问道。
“是啊,你们是西电的参赛队吧,东道主啊。”我还没来得及回答,杨光就在一边吆喝道。
看了看杨光略显幼稚的面孔,为首的男生皱了皱眉,但还是点头道:“对,很高兴在这能遇见你们,上次赛区比赛你们拿了第一,这次我们会努力的。希望你们也加油了。”
我看着这个男生眼里闪过的神采,暗自欣赏,至少很有自信,不过我没什么可担心的,杨光可是个怪才,我是希望他去拿世界冠军的,在这里翻船也太丢人了点。
比赛在西电的计算机中心举行,电脑被排着放,教练和替补队员都可以观看的到,虽然是赛区比赛,但是相当正规,除了题目数量有差别,其余均和决赛完全一样。比赛规定的方式是,一个学校最多可以有三个选手上场参加比赛,三个人共同使用一台电脑,此次比赛限时5小时,题目是8个,除第一个是中文外,另外7个全是英文题。每通过一道题,裁判会在参赛队前插一个小气球,好让大家知道比赛的情况。
看着杨光他们跃跃欲试的样子,我笑着说道:“别急,过会有你们表现的,你们完全可以在台上找找有没编程的MM。”
“好,一定完成任务,有多的话我会给教练留一个的。”
我被他们说的垭口无言,忙转移话题道:“我给你们安排一下,你们三个每个人分开想一道题目,先想到了就把算法说出来,让王星星编,他思路比较严谨,考虑也比你们周到,漏洞会比较少一点。”
“为什么分开想啊,一起想不行么?”杨光奇怪的问。
“不行,三个人想一个题目要是想到三种不一样的算法岂非浪费时间,虽然优秀的算法会给高分,但是还是多做题目比较重要。还有,要尽量减少漏洞,不要提交后被退回来,那样不但扣分,还浪费大量时间。”
“好,知道了。”
看着三个人参赛选手区,张平有点担心的问道:“这样好吗?三个人一起想可以把自己的想法不断交流,说不定很快就能想出算法。”
我摇了摇头,笑道:“放心吧,该合作的时候是该合作,但有的时候并不适合,我给您讲个故事吧,一个公司的项目经理问他最好的程序员,如果我给你5个,你能用多长时间把这个项目完成,1年,那个程序员这样回答。项目经理说那不行,你必须加快开发速度,我给你10个程序员好了,那程序员摇摇头说道,那这个项目就需要两年,项目经理很奇怪,问道,那要是我给你100个程序员呢,那程序员认真的告诉经理,那你这辈子都完不成这个项目了。”
张平笑了笑,沉思了一会,点点头道:“我有点明白了,虽然这是个笑话,但也有点真实的道理在里面,你是教练,你觉得我们在赛区比赛能保持上次的第一名吗?”
我不置可否的笑笑,没有回答。只是把目光转到台上。
张平心领神会,也没有多问,专心的观看即将开始的比赛。
选手们大多已经坐到了自己的位置上,三排桌子整齐的放着,每个桌子上都写明了参赛的学校,另外放着一台笔记本。
西电的校长跑上去,发表了一番演讲,最后宣布比赛正式开始。
比赛的观众不多,在场的都是教练领队替补队员等相关人员,都是懂程序的人,自然是议论不断。
我拿着刚拿到的试题看了一下,1,2,3题都很简单,估计我们很快就要有三个气球插上了。
“老二,这第四题有点难度啊。”范平突然在我一边说道。
没想到这小子看的这么快,我看了看第四个题目,翻译成中文是一个几何题目:已知N条线段,每条线段长度为Li,求它们能围成的多边形的最大面积,并精确到小数点后两位输出,如果不能围成多边形,则直接输出0.00。
这哪里能算难,笑道:“你几何知识没学好。我一眼就看出两种算法。”
“你是你,真不明白你那么厉害为什么自己不参加比赛呢。不过我也看出一种算法,既然是四边形,就可以做一条对角线,设长为X,显然四边形面积可以表示为X的函数,再对该函数求导得0建立方程,可求出X的值和最大面积的数值解,对吗?”范平没好气的说道。
我点点头,笑道:“对是对,不过我相信杨光他们要是做的话一定不会用你这种办法的。”
“切。”范平郁闷的骂道。
果然杨光他们没让我们失望,1个半小时后,已经插到三个气球,领先全场,而且三个题目全部是一次提交成功,这在做题相同的情况下,对名次是有决定性作用的。
“白,红,橙,他们已经把前三个做出来了,一般5个题目就能拿赛区第一了。”张平满意的说道。
“前三个都是简单题,难的在后面呢,第四个是计算几何,第五个是数论,第六个是搜索技术,第七个是图论,最后一个是动态规划。不知道他们能啃下多少。”仅仅是出线并不存在什么问题,我希望他们能体现出远超同赛区其他队伍的实力,毕竟这只是西北赛区,全国出线名额数倒数第2的赛区,如果不能以绝对的优势出线,在全国的比赛恐怕就没戏唱了。
“西电也做出3个了,”某个队员突然喊道。
我看了看时间,2小时,西点的气球颜色也是白红橙,看来也只是简单题做了出来,但两个小时可以顺利通过,不管如何都是值得骄傲的。
“他们的进步也很大,不知道全国别的学校如何,现在越来越多学校重视这个比赛,竞争越来越激烈。”张平不由的感叹。
比赛进行到第3个小时的时候,西电插上了一个蓝色气球,而杨光他们毫无动静。
“怎么回事,西电那边都做出4个题了,他们这是怎么了?”张平奇怪的问道。
“别急,我相信以他们的实力至少能做到4-6个题的。西电插上的是兰色气球,说明他们做到的是第7个题,可见4,5,6三个题有难度,恐怕他们是按照顺序做,被卡住了。”
“四个了,黄色气球,他们把第四个题目做出来了。”我的话音刚落,就听范平叫了起来。
我和张平对视而笑,看来,这次比赛没问题了。
绿色,兰色气球相继升起,到比赛结束,杨光他们总共做出6个题遥遥领先别的队伍,西电以四个位居第2。
“不错不错,表现还行!”我对着带着满面春风跑过来的杨光等三人竖起大拇指。
“许大哥,你的战术不对哦。”杨光不满的说道。
“哦,为什么不对,不对你们还成绩这么好。”
“王星星因为要编程,哪有时间想算法,而且有些时候,还是想到的人亲自动手来的比较快。”
我微笑着点了点头,这三个家伙确实不错啊,我的布置本来就没经过什么精心的考虑,看到他们在场上能随机应变,看来已经具备了相当好的团队合作精神,更重要的是具备了随机应变的能力。
“先去庆祝一下吧,还有更艰难的比赛在前面呢,继续努力。”张平插进来说道。
“加油!”杨光他们把手按到了一起,我愣了一下,右手也重重的拍了上去。
“加油!”