第196章 两轮落后
韩学涛瞥了一眼那台ibm,心里微微一动。
他跟水警区合作处理测绘数据,有时候跑野外没带笔记本,只能把数据带回来再处理,发现问题又得跑回去补测。一来一回少说两三天,折腾狠了一个星期就这么没了。
要是有台笔记本,当场采集、当场处理、当场校验——效率翻倍都不止。
他不是没想过买。这年头笔记本虽然贵,但他还消费得起。问题是,他还顶着“特困生”的名头。手机在人多的地方都不太方便掏出来,更别提笔记本了。
特困生用笔记本,传出去别人肯定会盯着给他批资格的卢主任。更何况卢主任已经明确说过要收他当研究生。这时候授人以柄,太蠢。就算自己不在乎,也不能给卢主任添麻烦。
可要是从比赛上赢回来的呢?
众目睽睽,光明正大。谁都说不出半个不字。
当然,能不能走到那一步还两说。
前三轮过后,要是宁海大学排第一,他总不能爆冲自己吧;跌出前三,连挑战别人的机会都没有。就算进了爆冲环节,也不一定能拿下——拿六七万的东西当奖品,题目的难度可想而知。
韩学涛收回目光,靠在椅背上。顺其自然吧。
第一轮比赛开始。
基础编程环节。现场抽题,语言不限,满分一百分,限时九十分钟,三道上机题。宁海大学派出了蚊子和潘潘。
抽题结果出来,蚊子皱了皱眉——运气太背了。
三道题:一道动态规划,一道图论的最短路径优化,一道字符串匹配。前两道难度都不低,第三道相对简单但代码量大,很耗时间。
韩学涛远远扫了一眼,心里大致有数:这套题难度偏高,但不是做不出来,主要看临场发挥。
蚊子先做动态规划。他盯着屏幕看了三四分钟,然后开始敲代码。不到二十分钟提交了第一版。跑了一下——有个边界条件没处理好。他没有从头排查,直接定位到出错的循环,改了两行重新提交。过了。
接着做图论。这道题牵涉负权边的最短路径,不能用常规的dijkstra,得用spfa或bellman-ford。蚊子选了spfa,实现起来省事,但对数据结构熟练度要求更高。
他写了一会儿,停下来想了想,删掉几行重写。提交第一版。结果不对。
他盯着输出看了半分钟,回到代码里一行一行地过。五六分钟后找到了问题:一个变量在循环里没有重置。改完,重新提交。过了。
第三道,字符串匹配。蚊子看了一眼时间——还剩不到二十五分钟。题面长,代码量大,但算法本身不复杂。他开始写,速度明显加快。写到一半,时间提示音响了:最后五分钟。他继续加快。代码写到三分之二,考试结束铃声响起。没有提交。
蚊子没答完题,潘潘那边更惨。
前两道题都是排序和搜索的变种,不算太难。但他第一道题在输入格式上就卡了快二十分钟。等他理清楚,时间已经过去大半。
第一道勉强过了。第二道写了一半发现思路有问题,推倒重来——没来得及。第三道连看都没看,时间就到了。
成绩出来得很快。蚊子:两道完成,一道超时,六十七分。
潘潘:一道完成,一道错误,一道超时,三十二分。两人加起来九十九分。
第一轮总分排名:宁海大学,第三。
第一名宁海工学院,一百四十三分。第二名航空航天学院,一百二十一分。
蚊子从机位上站起来,没看任何人,低着头走回座位。潘潘跟在他后面,步子比平时慢了许多。就在刚才,两人还在杨蕾面前信誓旦旦地说过“当仁不让”。现在成绩单摆在面前,两个人全蔫了。
杨蕾看着他们说:“调整一下,别把情绪带到第三轮。”
蚊子和潘潘点了点头,沮丧得一句话都说不出来。
接着,杨蕾的目光在韩学涛和欧阳之间转了一下,停在欧阳身上:“欧阳,你跟我上第二轮。”
欧阳愣了一下,随即点头,站起来活动了一下手腕。