第262章 江辰亲自上场，六道题半小时，实现绝地反杀！（2/2）

请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能，避免出现内容无法显示或者段落错乱。

十分钟，没思路。

二十分钟，还是没思路。

他看了一眼时间，还剩半小时。

“完了……”

而另一边。

江辰自打亲自上手，键盘就没停过。

他扫了一眼第八道题，题目：【给定一棵树，求树上任意两点之间的最短路径长度之和】

“树形dp，统计每条边被经过的次数。”

他在键盘上敲击。

五分钟，代码写完。

提交，aept。

陈小胖瞪大眼睛：“五分钟这就完了”

“嗯。”

“不是，这题我看著都头大，你五分钟就做完了”

“还行。”

“……你管这叫还行”

江辰没理他，继续做第九道题。

题目：【给定一个序列，求最长不下降子序列的长度，要求o复杂度】

“二分优化，维护一个数组，存每个长度的最小值。”

五分钟，代码写完。

提交，aept。

陈小胖已经说不出话了。

第十道题，题目：【给定一个矩阵，求最大子矩阵和】

“二维前缀和+贪心，o。”

五分钟，代码写完。

提交，aept。

第十一道题，题目：【给定一个字符串，求最长回文子串】

“anacher算法，o。”

五分钟，代码写完。

提交，aept。

第十二道题，题目：【给定一个图，判断是否存在欧拉迴路】

“统计每个顶点的度数，判断是否全为偶数。”

五分钟，代码写完。

提交，aept。

最后一道，压轴题。

题目：【给定一个巨大的整数n（最多10100000），求n的阶乘末尾有多少个零】

陈小胖看了一眼题目，直接放弃了。

“这题……我连题都看不懂。”

唐若曦也皱了皱眉：“10的十万次方这么大的数，怎么处理”

江辰看了一眼，嘴角微微扬起。

“用勒让德公式，计算n!中因子5的个数。但n太大，不能直接算，要用字符串处理。”

他手指在键盘上飞舞。

五分钟，代码写完。

提交，aept。

陈小胖看著屏幕上那个绿色的aept，整个人都麻了。

“江神，你……你是不是人”

“还行。”

“六道题，半小时你半小时做了六道题”

“嗯。”

“那前面七道题你干嘛不一起做了”

“给你们练手。”

陈小胖张了张嘴，想说什么，但什么都说不出来。

原来江神前面四小时不动手，不是做不出来，是在等他们。

是在手把手教他们。

唐若曦看著他，眼眶有点红：“老辰，谢谢你。”

江辰笑了：“谢什么你们做对了，我才能少做几道。”

唐若曦也笑了。

陈小胖在旁边看著两人，忽然觉得，自己这狗粮吃得，还挺香的。

江辰举手：“老师，交卷。”

监考老师走过来，看了一眼屏幕，又看了一眼江辰。

“你们做完了”

“嗯。”

“全部”

“全部。”

监考老师看了一眼计时器，四小时三十分。

他沉默了三秒，然后点点头：“行，走吧。”

三人收拾东西，走出机房。

走廊里，空荡荡的。

其他两支队伍还在里面苦战。

陈小胖伸了个懒腰：“江神，你说咱们能过吗”

“能。”

“多少名”

“满分第一。”

陈小胖愣了一下，然后笑了：“行，江神说第一就第一。”

唐若曦看著江辰，轻声说：“老辰，你说林浩然他们现在在想什么”

江辰想了想：“大概在想，大唐队怎么又交捲走人了”

“哈哈，他们肯定没想到咱们全部做完，还能得满分。”

三人说说笑笑，往食堂走。

……