从黑科技到超级工程

第67章 吊打(1/2)

虾皮小说【m.xpxs.net】第一时间更新《从黑科技到超级工程》最新章节。

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

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

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

这意味着什么?

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

就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的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,确实有点恶心了……

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

人气小说推荐More+

怀蛇胎,嫁狐仙
怀蛇胎,嫁狐仙
十五岁我去河边洗澡,遇到一条大白蛇,结果当夜我就生了怪病高烧不退,全身瘫痪,并且肚子如十月怀胎般大了起来。瘫痪三年,我成了人人嫌弃的残废,爸妈天天发愁我嫁不出去的时候,一个美若天仙的男人自愿登门,他不仅愿意娶我,还乐意伺候瘫痪在床的我?天底下哪有这种掉馅饼的好事,我和他独处的时候,看见他的屁股后面不小心漏出了一截狐狸尾巴,这个男人竟是只狐狸变的。狐狸登门做婿的当晚,我全家惨遭灭门,一家七口仅剩我
猫吉祥
绝境回响:救赎边缘
绝境回响:救赎边缘
悬疑恐怖智力,游戏类游戏,环环相扣,代入感强,希望大家能够喜欢这部作品,而缓解大家无聊情绪心情让大家开心一下。
用户45295799
时空回响:程楠的千年棋局
时空回响:程楠的千年棋局
——一场跨越千年的文明葬礼,一次向死而生的宇宙绝唱每月农历十五,程楠都会在睡梦中死去一次。他的意识被抛向千年后的战场,在人类文明的残骸中挣扎求生,用血肉之躯验证外星武器的杀伤效率。而这一切,不过是高等文明观测宇宙规则的实验。当程楠看穿这场跨越时空的阴谋,他选择以凡人之躯布下一局死棋——用敌人的刀,为人类刻下最壮烈的墓志铭;用AI的泪,在宇宙寂灭前藏好最后一粒火种
大雄的狂想曲
修仙大佬魂穿末世:控丧尸杀疯了
修仙大佬魂穿末世:控丧尸杀疯了
修仙界大佬云茉遇到了麻烦,在捡到控物集后,被系统强行送去了末世,地狱开局直接爆发丧尸危机就算了,还把她的力量全部夺走,让她这个大佬重新修炼。云茉:狗系统你出来,我绝对不打死你!虽然强行安排她魂穿惹得她不高兴,但系统确实给力,只要修炼就可以获得丰厚奖励,让她疯狂内卷,在杀丧尸的道路上越变越强。在别人还是小趴菜的时候,她早已经超越了所有人,狂宠自己人,疯狂打脸反派。和末日伙伴一路杀杀杀,刚要感慨一句
云霄飞笙
我在美恐当女巫
我在美恐当女巫
新书期,评分较低,感谢谅解(* ̄m ̄)胃癌晚期导致转世重生平行世界的阿美莉卡。一位普通家庭的普通少女林墨.琼斯表示:谁说女子不如男。林墨本打算靠着前世记忆来个三步走发展战略,先当个天才少女,再成为知名作家,最终转战老美政坛头戴小红帽振臂高呼。可惜人算不如天算,“什么!这里有恶灵!!!“什么?!佐伊表姐是女巫??“什么?莫甘妮姥姥也是女巫??!“等等……我也是女巫??看着一脸微笑的莫甘妮姥姥
骷髅王袁本初