九點整,國際算法邀請賽的開幕式在江都大學體育館準時開始。聚光燈下,來自國內外三十多所高校的選手依次入場,深藍色的參賽服在燈光下泛著整齊的光澤。
蕭墨坐在靠后的位置,身旁的周教授低聲叮囑:“別緊張,最后兩道壓軸題難度極大,能做出第一問就算成功。”蕭墨微微點頭,目光掃過賽場大屏。
屏幕上滾動著參賽院校的名單,從麻省理工到劍橋,再到國內的清北復交,個個都是算法領域的強校。
前排傳來細碎的議論聲,幾個金發碧眼的外國選手正用流利的中文交流,語氣里帶著幾分輕視:“聽說東道主的種子選手半年沒來上課,不知道是靠什么混進來的。”
周教授的臉色沉了沉,剛要開口,卻被蕭墨按住手腕。“比賽見真章。”蕭墨的聲音平靜無波,目光已落在了前方的答題系統終端上。
九點半,比賽正式開始。四十道題目瞬間出現在終端屏幕上,從基礎的動態規劃到復雜的圖論優化,難度梯度清晰得如同階梯。
賽場里頓時響起鍵盤的敲擊聲,密集得像雨點打在窗欞上。蕭墨沒有急于動手,而是花五分鐘快速瀏覽完全部題目。
賞善罰惡令強化后的思維如同高速運轉的處理器,題目中的關鍵信息、隱藏條件、可能的陷阱在他腦海中自動分類標注。
當看到最后兩道壓軸題時,他的嘴角微微勾起——正是周教授課前講過的旅行商問題變種,只是約束條件更復雜,要求在多項式時間內完成三維坐標下的路徑優化。
“開始吧。”蕭墨深吸一口氣,指尖落在鍵盤上。第一道題是經典的最長公共子序列優化,他幾乎沒停頓,手指翻飛間便敲出了基于滾動數組的解法,時間復雜度從o(n2)優化至o(n)。
提交后不到十秒,屏幕上便彈出“aepted”的綠色提示。周圍的選手還在為第一題皺眉時,蕭墨已經開始攻克第十題。
這是一道關于貪心算法的區間覆蓋問題,他創新性地引入了線段樹輔助判斷,將原本需要排序的步驟壓縮至常數時間。
鍵盤聲清脆連貫,仿佛不是在解題,而是在演奏一首邏輯的樂章。周教授坐在評委席,看著后臺實時刷新的成績榜單,眼中難掩驚嘆。
蕭墨的名次以驚人的速度攀升,每道題的提交時間都比第二名快近一半,而且正確率始終保持100%。“這孩子……解題思路完全跳脫了常規框架。”
他身旁的清華教授推了推眼鏡,語氣里滿是不可思議,“你看這道幾何題,他竟然用復數運算代替了傳統的坐標變換,運算量直接減少三分之二!”時間一分一秒過去,賽場里的氣氛越來越緊張。
不少選手額頭滲出細汗,對著屏幕上的難題抓耳撓腮。蕭墨卻依舊從容,當他開始攻克倒數第二道壓軸題時,大部分選手才剛完成一半的題目。