第262章 江辰亲自上场，六道题半小时，实现
重生死胖子？一周逆袭成完美男神 作者:佚名
第262章 江辰亲自上场，六道题半小时，实现绝地反杀！
三道基础题结束。
接下来，是四道中等题，难度更高。
陈小胖长舒一口气：“累死我了，感觉脑子要炸了。”
唐若曦看了他一眼：“你才写了三道题，就累了？”
“我那是动脑！动脑比动手累多了！”
“那你先休息会儿，接下来四道中等题我来。”
陈小胖如释重负，往嘴里塞了片薯片，靠在椅背上，开始当观眾。
唐若曦盯著屏幕，d题。
图论，最短路径。
“dijkstra算法。”
她想了想，开始写代码。
十五分钟，写完。
江辰看了一眼：“思路对，但可以用优先队列优化，复杂度从o(n2)降到o(mlogn)。”
他接过键盘，改了几行。
提交，accept。
第二道中等题，字符串匹配，kmp算法。
唐若曦写了三十分钟，磕磕绊绊写完了。
江辰看了一眼：“next数组求对了，但匹配逻辑有个小bug。这里应该用while循环，不是if。”
他改了一行代码。
提交，accept。
第三道中等题，线段树，区间求和。
唐若曦写了半小时，写完。
江辰看了一眼：“区间更新的lazy標记写错了，应该先更新子节点再更新父节点。”
他改了几行。
提交，accept。
第四道中等题，网络流，最大流问题。
唐若曦想了很久，写了四十分钟。
江辰看了一眼：“dinic算法写对了，但bfs分层的时候有个小问题。应该先清空level数组再bfs。”
他改了一行。
提交，accept。
四道中等题，全部搞定。
唐若曦看了眼时间：“四个小时了。”
陈小胖在旁边算了一下：“基础题两小时，中等题两小时，加起来四小时，还剩一个小时。”
他看了一眼隔壁桌的林浩然。
代码敲不队那边，屏幕上早已过了七道题，用时三小时。
比他们快了一个小时。
“江神，他们比咱们快……”
“嗯。”
“那咱们是不是没希望了？”
“不急。”
陈小胖张了张嘴，想说什么，又咽回去了。
算了，江神说不急就不急。
林浩然那边，正盯著屏幕，嘴角带著笑。
“队长，咱们七道题，只花了三小时。大唐队七道题，却花了四小时。比咱们慢了一个小时。”队友小声说。
林浩然点头：“看到了。”
“那这次咱们应该能贏他们吧？”
“不好说，但机会很大。”
“那咱们再加把劲，爭取多做几道难题！”
“嗯。”
两人继续埋头做题。
bug杀手队那边，赵克林也在算时间。
“咱们七道题，三小时十分。大唐队七道题，四小时，比咱们慢了五十分钟。”
“这次有戏！”队友兴奋地说。
“別高兴太早，他们后面还有江辰没出手呢。”
“校內选拔的时候，江辰一个人两小时做了十三道题。这次就算他慢一点，一个小时做六道题也够了……”
赵克林沉默了。
“別管他们，做好自己的。”
“嗯。”
最后一小时，五道难题和一道压轴题，江辰终於亲自上手了。
而林浩然那边，已经搞定第八道题，开始做第九道。
然后，卡住了。
十分钟，没思路。
二十分钟，还是没思路。
他额头开始冒汗。
赵克林那边也一样。
第九题，序列长度+复杂度。
他想了二十分钟，写了个解法，提交。
wrong answer。
又改了十分钟，提交。
wrong answer。
再改，再提交。
time limit exceeded。
他的脸色越来越难看。
“这题……怎么这么难？”
队友也卡住了，盯著屏幕，一筹莫展。
“队长，要不先做第十题？”
林浩然咬牙：“行，先做第十题。”
第十题，最大子矩阵和。
他看了一眼题目，沉默了。
这题，更难。
十分钟，没思路。
二十分钟，还是没思路。
他看了一眼时间，还剩半小时。
“完了……”
而另一边。
江辰自打亲自上手，键盘就没停过。
他扫了一眼第八道题，题目：【给定一棵树，求树上任意两点之间的最短路径长度之和】
“树形dp，统计每条边被经过的次数。”
他在键盘上敲击。
五分钟，代码写完。
提交，accept。
陈小胖瞪大眼睛：“五分钟？这就完了？”
“嗯。”
“不是，这题我看著都头大，你五分钟就做完了？”
“还行。”
“……你管这叫还行？”
江辰没理他，继续做第九道题。
题目：【给定一个序列，求最长不下降子序列的长度，要求o(nlogn)复杂度】
“二分优化，维护一个数组，存每个长度的最小值。”
五分钟，代码写完。
提交，accept。
陈小胖已经说不出话了。
第十道题，题目：【给定一个矩阵，求最大子矩阵和】
“二维前缀和+贪心，o(n3)。”
五分钟，代码写完。
提交，accept。
第十一道题，题目：【给定一个字符串，求最长回文子串】
“manacher算法，o(n)。”
五分钟，代码写完。
提交，accept。
第十二道题，题目：【给定一个图，判断是否存在欧拉迴路】
“统计每个顶点的度数，判断是否全为偶数。”
五分钟，代码写完。
提交，accept。
最后一道，压轴题。
题目：【给定一个巨大的整数n（最多10^100000），求n的阶乘末尾有多少个零】
陈小胖看了一眼题目，直接放弃了。
“这题……我连题都看不懂。”
唐若曦也皱了皱眉：“10的十万次方？这么大的数，怎么处理？”
江辰看了一眼，嘴角微微扬起。
“用勒让德公式，计算n!中因子5的个数。但n太大，不能直接算，要用字符串处理。”
他手指在键盘上飞舞。
五分钟，代码写完。
提交，accept。
陈小胖看著屏幕上那个绿色的accept，整个人都麻了。
“江神，你……你是不是人？”
“还行。”
“六道题，半小时？你半小时做了六道题？”
“嗯。”
“那前面七道题你干嘛不一起做了？”
“给你们练手。”
陈小胖张了张嘴，想说什么，但什么都说不出来。
原来江神前面四小时不动手，不是做不出来，是在等他们。
是在手把手教他们。
唐若曦看著他，眼眶有点红：“老辰，谢谢你。”
江辰笑了：“谢什么？你们做对了，我才能少做几道。”
唐若曦也笑了。
陈小胖在旁边看著两人，忽然觉得，自己这狗粮吃得，还挺香的。
江辰举手：“老师，交卷。”
监考老师走过来，看了一眼屏幕，又看了一眼江辰。
“你们做完了？”
“嗯。”
“全部？”
“全部。”
监考老师看了一眼计时器，四小时三十分。
他沉默了三秒，然后点点头：“行，走吧。”
三人收拾东西，走出机房。
走廊里，空荡荡的。
其他两支队伍还在里面苦战。
陈小胖伸了个懒腰：“江神，你说咱们能过吗？”
“能。”
“多少名？”
“满分第一。”
陈小胖愣了一下，然后笑了：“行，江神说第一就第一。”
唐若曦看著江辰，轻声说：“老辰，你说林浩然他们现在在想什么？”
江辰想了想：“大概在想，大唐队怎么又交捲走人了？”
“哈哈，他们肯定没想到咱们全部做完，还能得满分。”
三人说说笑笑，往食堂走。
……
第262章 江辰亲自上场，六道题半小时，实现绝地反杀！
三道基础题结束。
接下来，是四道中等题，难度更高。
陈小胖长舒一口气：“累死我了，感觉脑子要炸了。”
唐若曦看了他一眼：“你才写了三道题，就累了？”
“我那是动脑！动脑比动手累多了！”
“那你先休息会儿，接下来四道中等题我来。”
陈小胖如释重负，往嘴里塞了片薯片，靠在椅背上，开始当观眾。
唐若曦盯著屏幕，d题。
图论，最短路径。
“dijkstra算法。”
她想了想，开始写代码。
十五分钟，写完。
江辰看了一眼：“思路对，但可以用优先队列优化，复杂度从o(n2)降到o(mlogn)。”
他接过键盘，改了几行。
提交，accept。
第二道中等题，字符串匹配，kmp算法。
唐若曦写了三十分钟，磕磕绊绊写完了。
江辰看了一眼：“next数组求对了，但匹配逻辑有个小bug。这里应该用while循环，不是if。”
他改了一行代码。
提交，accept。
第三道中等题，线段树，区间求和。
唐若曦写了半小时，写完。
江辰看了一眼：“区间更新的lazy標记写错了，应该先更新子节点再更新父节点。”
他改了几行。
提交，accept。
第四道中等题，网络流，最大流问题。
唐若曦想了很久，写了四十分钟。
江辰看了一眼：“dinic算法写对了，但bfs分层的时候有个小问题。应该先清空level数组再bfs。”
他改了一行。
提交，accept。
四道中等题，全部搞定。
唐若曦看了眼时间：“四个小时了。”
陈小胖在旁边算了一下：“基础题两小时，中等题两小时，加起来四小时，还剩一个小时。”
他看了一眼隔壁桌的林浩然。
代码敲不队那边，屏幕上早已过了七道题，用时三小时。
比他们快了一个小时。
“江神，他们比咱们快……”
“嗯。”
“那咱们是不是没希望了？”
“不急。”
陈小胖张了张嘴，想说什么，又咽回去了。
算了，江神说不急就不急。
林浩然那边，正盯著屏幕，嘴角带著笑。
“队长，咱们七道题，只花了三小时。大唐队七道题，却花了四小时。比咱们慢了一个小时。”队友小声说。
林浩然点头：“看到了。”
“那这次咱们应该能贏他们吧？”
“不好说，但机会很大。”
“那咱们再加把劲，爭取多做几道难题！”
“嗯。”
两人继续埋头做题。
bug杀手队那边，赵克林也在算时间。
“咱们七道题，三小时十分。大唐队七道题，四小时，比咱们慢了五十分钟。”
“这次有戏！”队友兴奋地说。
“別高兴太早，他们后面还有江辰没出手呢。”
“校內选拔的时候，江辰一个人两小时做了十三道题。这次就算他慢一点，一个小时做六道题也够了……”
赵克林沉默了。
“別管他们，做好自己的。”
“嗯。”
最后一小时，五道难题和一道压轴题，江辰终於亲自上手了。
而林浩然那边，已经搞定第八道题，开始做第九道。
然后，卡住了。
十分钟，没思路。
二十分钟，还是没思路。
他额头开始冒汗。
赵克林那边也一样。
第九题，序列长度+复杂度。
他想了二十分钟，写了个解法，提交。
wrong answer。
又改了十分钟，提交。
wrong answer。
再改，再提交。
time limit exceeded。
他的脸色越来越难看。
“这题……怎么这么难？”
队友也卡住了，盯著屏幕，一筹莫展。
“队长，要不先做第十题？”
林浩然咬牙：“行，先做第十题。”
第十题，最大子矩阵和。
他看了一眼题目，沉默了。
这题，更难。
十分钟，没思路。
二十分钟，还是没思路。
他看了一眼时间，还剩半小时。
“完了……”
而另一边。
江辰自打亲自上手，键盘就没停过。
他扫了一眼第八道题，题目：【给定一棵树，求树上任意两点之间的最短路径长度之和】
“树形dp，统计每条边被经过的次数。”
他在键盘上敲击。
五分钟，代码写完。
提交，accept。
陈小胖瞪大眼睛：“五分钟？这就完了？”
“嗯。”
“不是，这题我看著都头大，你五分钟就做完了？”
“还行。”
“……你管这叫还行？”
江辰没理他，继续做第九道题。
题目：【给定一个序列，求最长不下降子序列的长度，要求o(nlogn)复杂度】
“二分优化，维护一个数组，存每个长度的最小值。”
五分钟，代码写完。
提交，accept。
陈小胖已经说不出话了。
第十道题，题目：【给定一个矩阵，求最大子矩阵和】
“二维前缀和+贪心，o(n3)。”
五分钟，代码写完。
提交，accept。
第十一道题，题目：【给定一个字符串，求最长回文子串】
“manacher算法，o(n)。”
五分钟，代码写完。
提交，accept。
第十二道题，题目：【给定一个图，判断是否存在欧拉迴路】
“统计每个顶点的度数，判断是否全为偶数。”
五分钟，代码写完。
提交，accept。
最后一道，压轴题。
题目：【给定一个巨大的整数n（最多10^100000），求n的阶乘末尾有多少个零】
陈小胖看了一眼题目，直接放弃了。
“这题……我连题都看不懂。”
唐若曦也皱了皱眉：“10的十万次方？这么大的数，怎么处理？”
江辰看了一眼，嘴角微微扬起。
“用勒让德公式，计算n!中因子5的个数。但n太大，不能直接算，要用字符串处理。”
他手指在键盘上飞舞。
五分钟，代码写完。
提交，accept。
陈小胖看著屏幕上那个绿色的accept，整个人都麻了。
“江神，你……你是不是人？”
“还行。”
“六道题，半小时？你半小时做了六道题？”
“嗯。”
“那前面七道题你干嘛不一起做了？”
“给你们练手。”
陈小胖张了张嘴，想说什么，但什么都说不出来。
原来江神前面四小时不动手，不是做不出来，是在等他们。
是在手把手教他们。
唐若曦看著他，眼眶有点红：“老辰，谢谢你。”
江辰笑了：“谢什么？你们做对了，我才能少做几道。”
唐若曦也笑了。
陈小胖在旁边看著两人，忽然觉得，自己这狗粮吃得，还挺香的。
江辰举手：“老师，交卷。”
监考老师走过来，看了一眼屏幕，又看了一眼江辰。
“你们做完了？”
“嗯。”
“全部？”
“全部。”
监考老师看了一眼计时器，四小时三十分。
他沉默了三秒，然后点点头：“行，走吧。”
三人收拾东西，走出机房。
走廊里，空荡荡的。
其他两支队伍还在里面苦战。
陈小胖伸了个懒腰：“江神，你说咱们能过吗？”
“能。”
“多少名？”
“满分第一。”
陈小胖愣了一下，然后笑了：“行，江神说第一就第一。”
唐若曦看著江辰，轻声说：“老辰，你说林浩然他们现在在想什么？”
江辰想了想：“大概在想，大唐队怎么又交捲走人了？”
“哈哈，他们肯定没想到咱们全部做完，还能得满分。”
三人说说笑笑，往食堂走。
……