第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。
用時:三小時三十分鐘。
全場第一個做完所有題的隊伍。
……
給定一個數組,按升序排列。
陳小胖看了一眼:「這個我會!快速排序!」
江辰點頭:「做吧。」
陳小胖噼里啪啦敲鍵盤,二十分鐘後,提交。
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。
用時:三小時三十分鐘。
全場第一個做完所有題的隊伍。
……