第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。

  用時:三小時三十分鐘。

  全場第一個做完所有題的隊伍。

  ……

章節目錄