第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,整个人都麻了。
  “江神,你……你是不是人?”
  “还行。”
  “六道题,半小时?你半小时做了六道题?”
  “嗯。”
  “那前面七道题你干嘛不一起做了?”
  “给你们练手。”
  陈小胖张了张嘴,想说什么,但什么都说不出来。
  原来江神前面四小时不动手,不是做不出来,是在等他们。
  是在手把手教他们。
  唐若曦看著他,眼眶有点红:“老辰,谢谢你。”
  江辰笑了:“谢什么?你们做对了,我才能少做几道。”
  唐若曦也笑了。
  陈小胖在旁边看著两人,忽然觉得,自己这狗粮吃得,还挺香的。
  江辰举手:“老师,交卷。”
  监考老师走过来,看了一眼屏幕,又看了一眼江辰。
  “你们做完了?”
  “嗯。”
  “全部?”
  “全部。”
  监考老师看了一眼计时器,四小时三十分。
  他沉默了三秒,然后点点头:“行,走吧。”
  三人收拾东西,走出机房。
  走廊里,空荡荡的。
  其他两支队伍还在里面苦战。
  陈小胖伸了个懒腰:“江神,你说咱们能过吗?”
  “能。”
  “多少名?”
  “满分第一。”
  陈小胖愣了一下,然后笑了:“行,江神说第一就第一。”
  唐若曦看著江辰,轻声说:“老辰,你说林浩然他们现在在想什么?”
  江辰想了想:“大概在想,大唐队怎么又交捲走人了?”
  “哈哈,他们肯定没想到咱们全部做完,还能得满分。”
  三人说说笑笑,往食堂走。
  ……

章节目录