第266章 江辰出手,实现华丽的逆转,全场一个做完所有题的队伍!(2/2)
请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能,避免出现内容无法显示或者段落错乱。
如果这是真的,那这个江辰,也太恐怖了。
……
f题:图论,最短路径。
唐若曦盯著题目,想了五分钟。
“用dijkstra但是边权有负数……”
“那用spfa。”江辰说。
“spfa我没学过。”
“我教你。”
江辰拿起笔,在草稿纸上画了个图,开始讲。
从队列优化讲到负环判断,从时间复杂度讲到稳定性。
唐若曦听完,眼睛一亮:“懂了。”
她开始敲代码。
十五分钟后,提交。
aept。
用时:两小时二十分。
g题:树状数组+线段树。
这是一道数据结构的综合题。
唐若曦看著题目,眉头微皱。
“这道题……有点难。”
江辰点头:“嗯,中等题里的压轴,你做做看,做不出来我帮你。”
唐若曦深吸一口气,开始分析。
十分钟,没思路。
二十分钟,还是没思路。
她咬咬嘴唇,看向江辰。
“老辰,这道题……我想不出来。”
江辰笑了:“正常,这道题是复合型题目,涉及到方向比较多,我来吧。”
他接过键盘,手指飞舞。
g题,五分钟,提交。
aept。
用时:三小时。
五道基础题加两道中等题,七道题,累计耗时:三小时。
陈小胖在旁边算了一下:“江神,还剩两小时,还有五道难题跟一道压轴题。”
“嗯。”
“来得及吗”
“来得及。”
陈小胖咽了口唾沫,没再问。
h题:动態规划+状態压缩。
他看了一眼题目,脑子里瞬间跳出三种解法。
选了一种最简洁的,开始敲代码。
五分钟,写完。
提交。
aept。
用时:三小时零五分。
全场第一个做出第八题的队伍。
排行榜上,大唐队瞬间衝到第一。
程旭盯著屏幕,瞳孔一缩。
“他们……做出第八题了”
队友也愣了:“这么快我们都还没提交通过了!”
“怎么可能”
“不知道……但人家確实做出来了。”
沈逸也看到了。
“大唐队第八题过了”
队友点头:“嗯,全场第一个。”
沈逸沉默了三秒,然后说:“继续做题,別受影响。”
但他心里,已经没那么稳了。
江辰继续。
第九题,计算几何。
五分钟,aept。
第十题,数论。
五分钟,aept。
第十一题,字符串。
五分钟,aept。
第十二题,网络流。
五分钟,aept。
最后一道压轴题,第十三题。
人工智慧+机器学习。
全场最难。
程旭看了一眼,直接放弃了。
沈逸看了一眼,也放弃了。
郑文博看了一眼,嘆了口气。
其他队伍更不用说,连题目都没看懂。
江辰盯著屏幕,看了十秒。
然后开始敲代码。
五分钟,写完。
提交。
aept。
用时:三小时三十分钟。
全场第一个做完所有题的队伍。
……