从黑科技到超级工程 第51章
路过漆与墨的座位时,漆与墨冲他眨了眨眼,然后又指了指讲台上的屏幕。
叶铭回头,只见自己的名字已经变成了最后一个。
而第一名的,也已经完成了五道题。
就连漆与墨,也以AC四道成为了第四名。
好家伙!
回到座位,叶铭扭了扭肩膀,最后朝讲台看了一眼,也正好与沈如海对视了一番。
沈如海的脸上也明显有些责备,同时也指了一下排名。
迎着沈如海的眼神,叶铭咧嘴一笑,比了个OK的手势。
随后……他便直接点开第二题。
第二题,是一个常规的字符串问题,叶铭就再没有叫伊塔而是直接自己给出了代码。
紧接着第三题,数独问题,简单。
第四题,统计词频……
在悄无声息中,叶铭的排名一路往上。
当一个小时过去,有人憋不住上厕所时,他已经从最后一名慢慢爬升到了前十。
……
漆与墨被卡在了第六题。
这道题题目是串联所有单词的子串。
给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置……
在她的印象中,这道题应该类似自己之前刷过一道困难题目,或者说是进阶版。她的解题思路是通过滑动窗口来……但思路是有了,写出来的代码却有问题。
而且她知道,教室里的很多人都卡在了这道题上。
沉默的抿着嘴,她从脑后抽出那支自动笔,开始在指尖转来转去。
随着自动笔落在桌上,她也回过神来,想到了叶铭。
不知道这家伙追上来没有。
然后,她便抬头望向讲台。
只见屏幕上,叶铭的名字突然跳了一下,从第三名直接来到了第一名。
他完成了第七题。
与此同时,她也看到,王老师也从讲台上站了起来,大步走向了教室的后排。
准确地说,是走向叶铭的位置。
她轻轻眯眼,嘴角微翘。
看着王老师毫不掩饰的惊诧,她颇有几分不知道从何而来的小得意。
第067章 吊打
王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
――从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的ACM竞赛题!
怎么可能这么快?
所以……王文雄虽然不至于会认为叶铭是那种肆无忌惮到在这种模拟赛上谷歌答案的选手,但他依旧还是很好奇。
叶铭的屏幕上,除了codeforces并没有打开其他任何页面。
这时叶铭已经点开了第八题。
“给你一棵由n个顶点组成的无向树,顶点编号从1到n。青蛙从顶点1开始起跳。规则如下:
在一秒内,青蛙从它所在的当前顶点跳到另一个未访问过的顶点(如果它们直接相连)。
青蛙无法跳回已经访问过的顶点。
如果青蛙可以跳到多个不同顶点,那么它跳到其中任意一个顶点上的机率都相同……”
这题不算特别难,是典型的树问题,解法也有多种,是考验选手知识广度的一道题,也有调剂一下、送点分的意思。
但题解多,还得看能不能第一时间给出有效率的解法。
然后……王文雄便看到,叶铭似乎只是快速地看了一遍题目,甚至连思索都没有,便直接在代码框中写下了代码。
vector>e;
double frogPosition(int n,vector>&edges,int t,int target){
e=vector>(n+1);
for(auto edge:edges){
int a=edge[0],b=edge[1];
……
王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。
随着叶铭代码完成,他立刻点了一下调试。格式问题通过后,他几乎考都没有考虑,便直接点了提交。
紧接着,叶铭头也没抬,直接打开第九题。
……
王文雄下意识地看了一下手表。
他并没有留意自己站在这里的时间,但他的直觉告诉自己,这第八题,叶铭最多也就用了五分钟。
而第九题,叶铭同样是,只看了一遍题目,便开始了写代码。
王文雄的眼皮快速地眨动着。
他的心情也从一开始的不可思议变成了现在的狂喜。
难怪啊!
难怪老陈那么精,那么“爱惜羽毛”的人,会给他打招呼说,这支队伍直接“保送”参赛!
他一开始还以为陈晓方教授的信心来源是沈如海――是的,他也知道沈如海中学的时候就是搞过竞赛,而且实操也一直很强,不然也不会被陈教授拉进组里。
却没想到……原来真正的底牌在这!
想前几天叶铭的表现,王文雄更是油然而生一股“浅水王八池里藏了条过江龙”的感觉!
因此,作为省交ACM战队的集训带队老师……他开始毫不掩饰自己的兴奋。
……
叶铭在第九题的时候停了一下。
强密码检测器。
因为这是一个贪心问题,难是不难,但题目要求的密码长度居然超过了20,确实有点恶心了……
他不是很喜欢。
但再不喜欢,他也得写下去。
因为他已经听到了身后王老师逐渐加重的呼吸声――如果他没猜错的话,这应该是激动的表现。
而且他眼角的余光也看到,已经有同学离开座位来到了他的身后。
很显然,大家是被他做题的速度给吓到了。
当顺利完成第九题的提交后,他抬头看了一眼。
黑板上的,自己已经后来居上,以27分的积分高居榜首。
或许是自己的速度影响到了其他选手,特别是之前一直排第一的那位同学的心态……以至于其一直卡在第六题,反而被沈如海后来居上,追到了第二。
默默地在心底说了声对不起后,叶铭轻轻呼了口气,点开最后一题。
然后……在众目睽睽之下,他完成AC提交。
他不是有意装逼,是真有事,得赶时间。
……
“王老师,我有点事,能不能先走一下?”
当王文雄把其他队员“赶”走后,叶铭抓起手机,冲脸庞依旧有些红的王老师略带歉意地道:“真的有事。”
“嗯……啊……那个……出来说。”
王文雄眼中神采飞扬,把着叶铭的肩膀直接走出教室。
关上房门后,王文雄深吸一口气,直视着叶铭的眼睛:“你给我老实说,刷了多少题库?”
“额……”
“或者这样说,你以前练了多久?”
“练了挺久。”叶铭想了想,打算还是撒个谎,他略带几分不好意思地笑道:“刷题也刷了很多。”
“难怪!”王文雄长呼道:“不错,刚才这种状态,就是竞赛需要的状态!模拟竞赛一方面是摸底,另一方面也是为锻炼你们的应赛经验和状态,记住,一定要保持好这个状态。”
“嗯,我明白。”叶铭说着呵呵一笑:“打比赛的时候,确实要兴奋起来。”
王文雄微微一怔,随即笑了起来:“对,我差点忘了,你还是RC战队的,全国冠军呢――你是不是负责你们战队算法的?”
“是的。”
“难怪!不错不错!”王老师接连夸奖:“好!你有事就先去忙。下午记得来和你的队友一起讨论和分析一下。”
……
目送叶铭离开,王文雄长长地呼了口气,他先自己乐了几下,随后推开房门。
只见满教室的人,全部都看着他。
除了极个别的同学,很多同学的表情都带着一点点的……说不出来的意味。
王文雄看了一眼黑板,只见叶铭以用1小时28分的时间,完全通过10道高居榜首。
――这其中,还得减去他出门打电话的时间。
算下来,这家伙,只用了一个小时就完成了10道算法题。
而目前的第二名沈如海,则卡在了第八题上。
题是王文雄选的,他知道十道题里,最起码有六道是ACM区域赛难度的。
而全通+解题速度……这样说吧,就对个人的训练比赛而言,这些题应该是五个小时的量――可他一个小时就完成了。
可以说,他是以一己之力……
吊打了这整个教室的所有人!
这,如何不让在座的众人心生沮丧?
第068章 刷得很凶
看着满场学生脸上露出的沮丧,王文雄微微皱了下眉。
作为一个青年教师,他当然知道,挫折教育并不是灵药,在即将面对竞赛时,需要的其实更多是信心教育。
即便这些学生已经是大学生,理论上的成年人了。
于是在沉默片刻后,王文雄轻轻咳了一声,抬头望向排名,脸上也升起了笑意。