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

十分钟，没思路。

二十分钟，还是没思路。

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

“完了……”

而另一边。

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

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

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

他在键盘上敲击。

五分钟，代码写完。

提交，accept。

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

“嗯。”

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

“还行。”

“……你管这叫还行？”

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

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

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

五分钟，代码写完。

提交，accept。

陈小胖已经说不出话了。

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

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

五分钟，代码写完。

提交，accept。

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

“manacher算法，o(n)。”

五分钟，代码写完。

提交，accept。

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

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

五分钟，代码写完。

提交，accept。

最后一道，压轴题。

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

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

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

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

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

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

他手指在键盘上飞舞。

五分钟，代码写完。

提交，accept。

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

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

“还行。”

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

“嗯。”

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

“给你们练手。”

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

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

是在手把手教他们。

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

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

唐若曦也笑了。

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

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

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

“你们做完了？”

“嗯。”

“全部？”

“全部。”

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

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

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

走廊里，空荡荡的。

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

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

“能。”

“多少名？”

“满分第一。”

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

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

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

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

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

……