第67章 吊打
推荐阅读: 每天都离现形更近一步 、 快穿之男神恋爱秘籍 、 学霸的黑科技系统 、 高人竟在我身边 、 影视世界从小舍得开始 、 超展开的动漫世界 、 十四年猎鬼人 、 漫威的氪星人 、 三体2 、 猛啾嗷呜~啾! 、 天书进化 、 快穿白月光有毒 、 银河帝国:帝国三部曲 、 圣兽觉醒:我囤百亿颗鸡蛋开朱雀 、 恶灵附身 、 快穿女主真大佬 、 走火 、 七零之漂亮小裁缝 、 三体 、 师士传说
王文雄老师站在叶铭身旁。
他就算不看,也能感觉到,随着排名的变化,自己身旁这位也成了诸多队员的焦点。
——从接电话回来到现在,也只不过一堂课的时间,他就完成了六道题。
这意味着什么?
意味着平均七分钟,他就能完成一道纯粹的算法题。
就算前面几题有点送分的意思,但第五题开始,那可是真有难度的,是真正的ACM竞赛题!
怎么可能这么快?
所以……王文雄虽然不至于会认为叶铭是那种肆无忌惮到在这种模拟赛上谷歌答桉的选手,但他依旧还是很好奇。
叶铭的屏幕上,除了codeforces并没有打开其他任何页面。
这时叶铭已经点开了第八题。
“给你一棵由n个顶点组成的无向树,顶点编号从1到n。青蛙从顶点1开始起跳。规则如下:
在一秒内,青蛙从它所在的当前顶点跳到另一个未访问过的顶点(如果它们直接相连)。
青蛙无法跳回已经访问过的顶点。
如果青蛙可以跳到多个不同顶点,那么它跳到其中任意一个顶点上的机率都相同……”
这题不算特别难,是典型的树问题,解法也有多种,是考验选手知识广度的一道题,也有调剂一下、送点分的意思。
但题解多,还得看能不能第一时间给出有效率的解法。
然后……王文雄便看到,叶铭似乎只是快速地看了一遍题目,甚至连思索都没有,便直接在代码框中写下了代码。
&;e;
dPosition(i;&edges,intt,i){
&t;(n+1);
for(autoedge:edges){
inta=edge[0],b=edge[1];
……
王文雄顺着代码看下去,很快便发现,叶铭这是用深度优先搜索,然后用二维数组保存结点,算是对树问题的标准解法了。
随着叶铭代码完成,他立刻点了一下调试。格式问题通过后,他几乎考都没有考虑,便直接点了提交。
紧接着,叶铭头也没抬,直接打开第九题。
……
王文雄下意识地看了一下手表。
他并没有留意自己站在这里的时间,但他的直觉告诉自己,这第八题,叶铭最多也就用了五分钟。
而第九题,叶铭同样是,只看了一遍题目,便开始了写代码。
王文雄的眼皮快速地眨动着。
他的心情也从一开始的不可思议变成了现在的狂喜。
难怪啊!
难怪老陈那么精,那么“爱惜羽毛”的人,会给他打招呼说,这支队伍直接“保送”参赛!
他一开始还以为陈晓方教授的信
三分糊涂提醒您:本章未完,点下一页继续阅读。>>>
本文网址:https://www.xs639.com/kehuan/congheikejidaochaojigongcheng/43302241.html
手机用户请浏览:https://m.xs639.com享受更优质的阅读体验。
温馨提示:按 回车[Enter]键 返回书目,按 ←键 返回上一页, 按 →键 进入下一页,加入书签方便您下次继续阅读。章节错误?点此举报