第266章 江辰出手，实现华丽的逆转，全场一
重生死胖子？一周逆袭成完美男神 作者:佚名
第266章 江辰出手，实现华丽的逆转，全场一个做完所有题的队伍！
b题：排序。
给定一个数组，按升序排列。
陈小胖看了一眼：“这个我会！快速排序！”
江辰点头：“做吧。”
陈小胖噼里啪啦敲键盘，二十分钟后，提交。
accept。
用时：三十五分钟。
……
c题：字符串匹配。
给定一个文本串和一个模式串，求模式串在文本串中第一次出现的位置。
陈小胖看了三分钟，举手投降：“这个我真不会。”
江辰看向唐若曦：“若曦，你来。”
唐若曦点头，接过键盘。
她想了想，开始写kmp算法。
十五分钟后，写完。
江辰看了一眼：“next数组求对了，但匹配逻辑有个小bug。这里应该用while循环，不是if。”
他改了一行代码。
提交，accept。
用时：五十分钟。
……
d题：二叉树遍歷。
给定一棵二叉树，返回它的中序遍歷。
唐若曦写了个递归版本。
江辰看了一眼：“递归没问题，但数据量大可能会栈溢出。用叠代。”
他写了个叠代版本，用栈模擬递归。
提交，accept。
用时：八十分钟。
……
e题：动態规划。
最长上升子序列。
唐若曦想了十分钟，开始写。
三十分钟后，写完。
江辰看了一眼：“思路对，但可以用二分优化，o(n log n)。”
他改了几行代码。
提交，accept。
用时：一百二十分钟。
……
五道基础题，全部搞定。
大唐队累计用时：两小时。
陈小胖看了眼时间：“臥槽，两个小时了？”
“嗯。”
“咱们是不是太慢了？我看隔壁那些顶尖队伍，前五道题早就做完了。”
江辰点头：“確实慢。”
“那怎么办？”
“不急。”
陈小胖张了张嘴，想说什么，又咽回去了。
算了，江神说不急就不急。
华清队那边，已经做到第七题了。
程旭看了一眼排行榜，大唐队还在第五题，嘴角勾起一丝笑。
“我还以为多厉害呢，五道基础题做了两小时，这速度，连我们队一半都比不上。”
队友点头：“估计网络预选赛第一是蒙的。”
“也可能是题目简单，他们运气好。”
“不管了，咱们继续，爭取儘快把第七八题拿下。”
魔交队那边，沈逸也注意到了。
“大唐队五道题两小时？这速度，放在区域赛里也就是个中等水平。”
队友分析：“可能是那个胖子拖后腿了。”
“有可能，毕竟三人组队，一个人拉胯，全队完蛋。”
“別管他们了，咱们的目標是华清。”
折大队那边，郑文博更直接。
“网络预选赛第一就这？我还以为多神呢。”
他摇摇头，收回目光，继续做题。
前排那些种子队的队员们，都不再把大唐队放在眼里了。
五道基础题做两小时，这种速度，別说拿第一，能拿银牌都烧高香。
“果然，大一新生就是大一新生，经验不足。”
“网络赛和现场赛不一样，现场赛压力大，他们可能紧张了。”
“紧张只是藉口，实力不够就是不够。”
议论声此起彼伏，但核心意思只有一个：大唐队，不过如此。
……
后排角落里。
林浩然和赵克林坐在一起，看著排行榜，表情淡定。
队友小声问：“队长，大唐队怎么这么慢？五道题做了两小时。”
林浩然没说话。
赵克林替他回答了：“因为江辰在教他们。”
队友愣了：“教？现场教学？”
“对。”赵克林点头，“网络预选赛那次也是，前四小时江辰不动手，让两个队友练手，最后半小时自己上场，六道难题全部拿下。”
队友瞪大眼睛：“真的假的？”
“真的，我们亲眼看到的。”
队友沉默了。
他看了一眼排行榜上大唐队那个刺眼的“5/13”，又想起赵克林说的话。
如果这是真的，那这个江辰，也太恐怖了。
……
f题：图论，最短路径。
唐若曦盯著题目，想了五分钟。
“用dijkstra？但是边权有负数……”
“那用spfa。”江辰说。
“spfa？我没学过。”
“我教你。”
江辰拿起笔，在草稿纸上画了个图，开始讲。
从队列优化讲到负环判断，从时间复杂度讲到稳定性。
唐若曦听完，眼睛一亮：“懂了。”
她开始敲代码。
十五分钟后，提交。
accept。
用时：两小时二十分。
g题：树状数组+线段树。
这是一道数据结构的综合题。
唐若曦看著题目，眉头微皱。
“这道题……有点难。”
江辰点头：“嗯，中等题里的压轴，你做做看，做不出来我帮你。”
唐若曦深吸一口气，开始分析。
十分钟，没思路。
二十分钟，还是没思路。
她咬咬嘴唇，看向江辰。
“老辰，这道题……我想不出来。”
江辰笑了：“正常，这道题是复合型题目，涉及到方向比较多，我来吧。”
他接过键盘，手指飞舞。
g题，五分钟，提交。
accept。
用时：三小时。
五道基础题加两道中等题，七道题，累计耗时：三小时。
陈小胖在旁边算了一下：“江神，还剩两小时，还有五道难题跟一道压轴题。”
“嗯。”
“来得及吗？”
“来得及。”
陈小胖咽了口唾沫，没再问。
h题：动態规划+状態压缩。
他看了一眼题目，脑子里瞬间跳出三种解法。
选了一种最简洁的，开始敲代码。
五分钟，写完。
提交。
accept。
用时：三小时零五分。
全场第一个做出第八题的队伍。
排行榜上，大唐队瞬间衝到第一。
程旭盯著屏幕，瞳孔一缩。
“他们……做出第八题了？”
队友也愣了：“这么快？我们都还没提交通过了！”
“怎么可能？”
“不知道……但人家確实做出来了。”
沈逸也看到了。
“大唐队第八题过了？”
队友点头：“嗯，全场第一个。”
沈逸沉默了三秒，然后说：“继续做题，別受影响。”
但他心里，已经没那么稳了。
江辰继续。
第九题，计算几何。
五分钟，accept。
第十题，数论。
五分钟，accept。
第十一题，字符串。
五分钟，accept。
第十二题，网络流。
五分钟，accept。
最后一道压轴题，第十三题。
人工智慧+机器学习。
全场最难。
程旭看了一眼，直接放弃了。
沈逸看了一眼，也放弃了。
郑文博看了一眼，嘆了口气。
其他队伍更不用说，连题目都没看懂。
江辰盯著屏幕，看了十秒。
然后开始敲代码。
五分钟，写完。
提交。
accept。
用时：三小时三十分钟。
全场第一个做完所有题的队伍。
……
第266章 江辰出手，实现华丽的逆转，全场一个做完所有题的队伍！
b题：排序。
给定一个数组，按升序排列。
陈小胖看了一眼：“这个我会！快速排序！”
江辰点头：“做吧。”
陈小胖噼里啪啦敲键盘，二十分钟后，提交。
accept。
用时：三十五分钟。
……
c题：字符串匹配。
给定一个文本串和一个模式串，求模式串在文本串中第一次出现的位置。
陈小胖看了三分钟，举手投降：“这个我真不会。”
江辰看向唐若曦：“若曦，你来。”
唐若曦点头，接过键盘。
她想了想，开始写kmp算法。
十五分钟后，写完。
江辰看了一眼：“next数组求对了，但匹配逻辑有个小bug。这里应该用while循环，不是if。”
他改了一行代码。
提交，accept。
用时：五十分钟。
……
d题：二叉树遍歷。
给定一棵二叉树，返回它的中序遍歷。
唐若曦写了个递归版本。
江辰看了一眼：“递归没问题，但数据量大可能会栈溢出。用叠代。”
他写了个叠代版本，用栈模擬递归。
提交，accept。
用时：八十分钟。
……
e题：动態规划。
最长上升子序列。
唐若曦想了十分钟，开始写。
三十分钟后，写完。
江辰看了一眼：“思路对，但可以用二分优化，o(n log n)。”
他改了几行代码。
提交，accept。
用时：一百二十分钟。
……
五道基础题，全部搞定。
大唐队累计用时：两小时。
陈小胖看了眼时间：“臥槽，两个小时了？”
“嗯。”
“咱们是不是太慢了？我看隔壁那些顶尖队伍，前五道题早就做完了。”
江辰点头：“確实慢。”
“那怎么办？”
“不急。”
陈小胖张了张嘴，想说什么，又咽回去了。
算了，江神说不急就不急。
华清队那边，已经做到第七题了。
程旭看了一眼排行榜，大唐队还在第五题，嘴角勾起一丝笑。
“我还以为多厉害呢，五道基础题做了两小时，这速度，连我们队一半都比不上。”
队友点头：“估计网络预选赛第一是蒙的。”
“也可能是题目简单，他们运气好。”
“不管了，咱们继续，爭取儘快把第七八题拿下。”
魔交队那边，沈逸也注意到了。
“大唐队五道题两小时？这速度，放在区域赛里也就是个中等水平。”
队友分析：“可能是那个胖子拖后腿了。”
“有可能，毕竟三人组队，一个人拉胯，全队完蛋。”
“別管他们了，咱们的目標是华清。”
折大队那边，郑文博更直接。
“网络预选赛第一就这？我还以为多神呢。”
他摇摇头，收回目光，继续做题。
前排那些种子队的队员们，都不再把大唐队放在眼里了。
五道基础题做两小时，这种速度，別说拿第一，能拿银牌都烧高香。
“果然，大一新生就是大一新生，经验不足。”
“网络赛和现场赛不一样，现场赛压力大，他们可能紧张了。”
“紧张只是藉口，实力不够就是不够。”
议论声此起彼伏，但核心意思只有一个：大唐队，不过如此。
……
后排角落里。
林浩然和赵克林坐在一起，看著排行榜，表情淡定。
队友小声问：“队长，大唐队怎么这么慢？五道题做了两小时。”
林浩然没说话。
赵克林替他回答了：“因为江辰在教他们。”
队友愣了：“教？现场教学？”
“对。”赵克林点头，“网络预选赛那次也是，前四小时江辰不动手，让两个队友练手，最后半小时自己上场，六道难题全部拿下。”
队友瞪大眼睛：“真的假的？”
“真的，我们亲眼看到的。”
队友沉默了。
他看了一眼排行榜上大唐队那个刺眼的“5/13”，又想起赵克林说的话。
如果这是真的，那这个江辰，也太恐怖了。
……
f题：图论，最短路径。
唐若曦盯著题目，想了五分钟。
“用dijkstra？但是边权有负数……”
“那用spfa。”江辰说。
“spfa？我没学过。”
“我教你。”
江辰拿起笔，在草稿纸上画了个图，开始讲。
从队列优化讲到负环判断，从时间复杂度讲到稳定性。
唐若曦听完，眼睛一亮：“懂了。”
她开始敲代码。
十五分钟后，提交。
accept。
用时：两小时二十分。
g题：树状数组+线段树。
这是一道数据结构的综合题。
唐若曦看著题目，眉头微皱。
“这道题……有点难。”
江辰点头：“嗯，中等题里的压轴，你做做看，做不出来我帮你。”
唐若曦深吸一口气，开始分析。
十分钟，没思路。
二十分钟，还是没思路。
她咬咬嘴唇，看向江辰。
“老辰，这道题……我想不出来。”
江辰笑了：“正常，这道题是复合型题目，涉及到方向比较多，我来吧。”
他接过键盘，手指飞舞。
g题，五分钟，提交。
accept。
用时：三小时。
五道基础题加两道中等题，七道题，累计耗时：三小时。
陈小胖在旁边算了一下：“江神，还剩两小时，还有五道难题跟一道压轴题。”
“嗯。”
“来得及吗？”
“来得及。”
陈小胖咽了口唾沫，没再问。
h题：动態规划+状態压缩。
他看了一眼题目，脑子里瞬间跳出三种解法。
选了一种最简洁的，开始敲代码。
五分钟，写完。
提交。
accept。
用时：三小时零五分。
全场第一个做出第八题的队伍。
排行榜上，大唐队瞬间衝到第一。
程旭盯著屏幕，瞳孔一缩。
“他们……做出第八题了？”
队友也愣了：“这么快？我们都还没提交通过了！”
“怎么可能？”
“不知道……但人家確实做出来了。”
沈逸也看到了。
“大唐队第八题过了？”
队友点头：“嗯，全场第一个。”
沈逸沉默了三秒，然后说：“继续做题，別受影响。”
但他心里，已经没那么稳了。
江辰继续。
第九题，计算几何。
五分钟，accept。
第十题，数论。
五分钟，accept。
第十一题，字符串。
五分钟，accept。
第十二题，网络流。
五分钟，accept。
最后一道压轴题，第十三题。
人工智慧+机器学习。
全场最难。
程旭看了一眼，直接放弃了。
沈逸看了一眼，也放弃了。
郑文博看了一眼，嘆了口气。
其他队伍更不用说，连题目都没看懂。
江辰盯著屏幕，看了十秒。
然后开始敲代码。
五分钟，写完。
提交。
accept。
用时：三小时三十分钟。
全场第一个做完所有题的队伍。
……