从黑科技到超级工程

第67章 吊打

王文雄老师站在叶铭身旁。

他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。

——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。

这意味着什么?

意味着平均七分钟,他就能完成一道纯粹的算法题。

就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的a竞赛题!

怎么可能这么快?

所以……王文雄虽然不至于会认为叶铭是那种肆无忌惮到在这种模拟赛上谷歌答案的选手,但他依旧还是很好奇。

叶铭的屏幕上,除了deforces并没有打开其他任何页面。

这时叶铭已经点开了第八题。

“给你一棵由n个顶点组成的无向树,顶点编号从1到n。青蛙从顶点1开始起跳。规则如下:

在一秒内,青蛙从它所在的当前顶点跳到另一个未访问过的顶点(如果它们直接相连)。

青蛙无法跳回已经访问过的顶点。

如果青蛙可以跳到多个不同顶点,那么它跳到其中任意一个顶点上的机率都相同……”

这题不算特别难,是典型的树问题,解法也有多种,是考验选手知识广度的一道题,也有调剂一下、送点分的意思。

但题解多,还得看能不能第一时间给出有效率的解法。

然后……王文雄便看到,叶铭似乎只是快速地看了一遍题目,甚至连思索都没有,便直接在代码框中写下了代码。

vector&62;e;

doublefrogposition(tn,vector&62;&38;eds,tt,ttart){

e=vector&62;(n+1);

for(autoed:eds){

ta=ed[0],b=ed[1];

……

王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。

随着叶铭代码完成,他立刻点了一下调试。格式问题通过后,他几乎考都没有考虑,便直接点了提交。

紧接着,叶铭头也没抬,直接打开第九题。

……

王文雄下意识地看了一下手表。

他并没有留意自己站在这里的时间,但他的直觉告诉自己,这第八题,叶铭最多也就用了五分钟。

而第九题,叶铭同样是,只看了一遍题目,便开始了写代码。

王文雄的眼皮快速地眨动着。

他的心情也从一开始的不可思议变成了现在的狂喜。

难怪啊!

难怪老陈那么精,那么“爱惜羽毛”的人,会给他打招呼说,这支队伍直接“保送”参赛!

他一开始还以为陈晓方教授的信心来源是沈如海——是的,他也知道沈如海中学的时候就是搞过竞赛,而且实操也一直很强,不然也不会被陈教授拉进组里。

却没想到……原来真正的底牌在这!

想前几天叶铭的表现,王文雄更是油然而生一股“浅水王八池里藏了条过江龙”的感觉!

因此,作为省交a战队的集训带队老师……他开始毫不掩饰自己的兴奋。

……

叶铭在第九题的时候停了一下。

强密码检测器。

本章未完,点击下一页继续阅读。

人气小说推荐More+

我只是扮演变态,其实我是好囚犯
我只是扮演变态,其实我是好囚犯
【男主乐子人愉悦犯+直播+角色扮演+无cp+爽文+ai游戏无限流】谢齐穿越到平行世界,一睁眼发现自己已成为阶下囚,正被带往关押着世界上最穷凶极恶的一帮囚徒的岛屿。这个世界由各大资本控制,政府只是他们手上的傀儡,而囚徒岛却是为富人服务的一个大型直播游戏。所有囚徒都是他们掌中蝼蚁,一场场惊心动魄的...
危行
天才制卡师
天才制卡师
宁烛意外捡到一张卡片,一个新世界在她眼前展开了。这是属于卡师的世界,他们学习制卡,使用卡片,从生活系的清洁卡、烹饪卡、种植卡、美容卡、生发卡、睡得香卡……到战斗系的装备卡、角色卡、灵术卡、秘术卡、幻术卡……只有人们想不到,没有卡师们制不出来的。在成千上万的卡片中,有一张是独一无二的。听说这枚卡片沉寂百年,终于择明主而拥。听说持有它的人,无一例外都是旷世奇才。听说这位天才制卡师有无数追随者,只等她
龙柒
星界蚁族
星界蚁族
宇宙有生灭,时间有尽头恒星的光辉终将暗淡唯神永恒文明的火种永不熄灭,生命永不孤单(昆虫种田流,种田,种田,种田)
千里送一血
万诡横行,最强竟是我自己
万诡横行,最强竟是我自己
孤注一掷
我的绝色师姐太宠了
我的绝色师姐太宠了
骤雨不歇