019. 二叉樹沒那麼簡單

投票推薦 加入書籤 小說報錯

  這「黑書」開頭還看得感覺津津有味,翻了三頁後突然感覺不對勁:好像只顧著「讀」,忘了「理解」了……

  「一定是自己的問題。」郭曉川又坐直了些,換了個章節重新來。前幾句還能跟上思路,再看兩頁,又陷入「每個字都認識,放一起就不懂」的懵圈狀態。

  難道黑書不是這個?他點開 QQ,找到肖樂:「你白天說的黑書,是指《算法藝術與信息學競賽》嗎?」

  片刻後,肖樂回了兩個字:「沒錯。」

  郭曉川追問:「你看得懂嗎?」

  消息發出去的瞬間,突然覺得自己這話是不是語氣不對,好像在挑釁。尷尬得真希望 QQ有個消息撤回功能。

  沒想到肖樂淡定地回了句:「看不懂。」

  「呃……」郭曉川盯著這三個字,一時語塞,心裡又好氣又好笑,合著他之前說要送書,是因為自己也看不懂?

  他不死心,又問:「這書為啥叫『黑書』啊?」

  肖樂回了個:「你猜。」

  看來也問不出什麼了,郭曉川合上「黑書」,關掉了聊天窗口,重新打開集訓手冊,準備接著刷題。

  這時 QQ突然彈出「電阻」的消息。

  電阻:「最近有個遊戲挺火,偷菜的,你知道不?」

  川:「啥偷菜,不知道。」

  電阻:「就你玩那個校內網。」

  川:「那咋,你要註冊校內網?」

  電阻:「就想看看怎麼偷菜。」

  川:「我看看怎麼個事。」

  片刻後……

  川:「校內網改名了!!!」

  電阻:「隨便什麼網,找到沒。」

  川:「你是說開心農場吧,我都沒開通,我開個看看。」

  電阻:「好。」

  川:「你咋想到要玩這個。」

  電阻:「聽單位小姑娘說的,挺火,好奇。」

  川:「你登我的號來玩得了,帳號密碼用簡訊發你。」

  片刻後……

  川:「登上了沒。」

  電阻:「登上了。這個女孩挺漂亮啊,你們班的?[圖片]」

  川:「不是,媽!你別亂點!!!」

  圖片竟然是湯雨薇,不是頭像,是她相冊里一張花田中與一顆很大的向日葵的合影,陽光斜照在她臉上,眼睛笑得彎成了月牙,甜得讓人心要化掉一般,郭曉川不由怔了幾秒。

  川:「你點了別人會看到訪問記錄的!!!」

  電阻:「好好好,知道了,我就只偷菜。」

  集訓第三周,周三,第三場個人賽。

  偌大的機房裡稀稀拉拉坐了人,比剛集訓時少了快一半。

  「這淘汰率也是真夠狠的。」彭峰一邊按開機鍵,一邊掃視機房,語氣帶著點唏噓。

  肖樂經過時朝郭曉川遞了個眼神,意思再明白不過:今天接著比。

  郭曉川輕輕點了下頭算作回應。

  彭峰湊過來低聲說:「上周你 15他 14,不過我瞅著他一直卡在十幾名晃悠,你今兒該超車了吧?」

  「不好說,」郭曉川調出比賽頁面,「二叉樹卡了我兩天,才把代碼寫囫圇。」

  「啥?你都寫到二叉樹了!」彭峰的聲音瞬間高了半度,又趕緊壓下去。

  郭曉川見彭峰反應,故意逗他:「那不止,廣搜也做了倆。」

  「你真天!縱!奇!才!啊!」彭峰誇張地抱了抱頭。

  「得了得了。動態規劃我直接跳了,一題沒做。」郭曉川苦笑,「那玩意根本想不明白,一點規律沒有。」

  「哦——我說呢!」彭峰頓時鬆快不少,「動態規劃我是看都不想看,還以為你真給啃下來了。」

  「這會兒要是『啃』下來,怕是牙都崩沒了。」郭曉川邊準備比賽環境邊吐槽。

  集訓一次次的比賽看不出任何規律,沒有專題,沒有難度的變化。每次總有那麼一兩道題能輕鬆過,接下來就會撞上完全不懂的知識點。賽後前輩講題也總輕描淡寫,好像會的人自然懂,不會的聽了也白聽。


  這次開局依舊順利,前兩題郭曉川沒費多少勁就沖在了前面。幾次比賽下來,他對自己一眼有思路的題總有莫名的自信,好像總能快人一步。

  但到了第三題,又卡了蠻久,磨磨蹭蹭調了快一小時才過,再看排名,雖然還在肖樂前面,但罰時已經咬得很緊。

  訓練賽總共 3小時,這會兒只剩最後 1小時。按前幾次的經驗,只要再拿下一題,大概率就能贏肖樂。

  巧的是,正好有一題看著像二叉樹相關。郭曉川翻出列印好的代碼模板,並不艱難地完成了代碼,樣例也順利通過。

  可提交後,屏幕上跳出的「Time Limit Exceeded」(TLE,運行超時)讓他愣了愣。

  「TLE?」他下意識小聲嘀咕,二叉樹的思路明明沒問題,難道還有更快的寫法?他盯著代碼看了半天,腦子裡空空的,實在想不出別的辦法。

  最後五分鐘,身後不遠處突然響起一聲重重的敲擊,緊接著,排名列表刷新,肖樂衝到了第10。

  比賽結束,彭峰望著屏幕上的榜單嘆氣:「好可惜啊,第 14名。要是這題過了,妥妥前十了!」

  肖樂走過來,臉上藏不住得意:「你這 TLE,多半是寫了個樸素二叉樹吧?」

  「是……吧。」郭曉川沒完全明白:「還有『不樸素』二叉樹嗎?」

  「平衡二叉樹啊!」肖樂揚了揚手,眼神裡帶著點失望,像是覺得這個對手太不夠格,「實在不會,用個`set`容器說不定也能水過去。」說完轉身就走,撂下一句「吃飯去了」。

  郭曉川仍站在原地,皺著眉跟彭峰說:「平衡二叉樹……集訓手冊也沒有啊。」

  「那他說的`set`是啥?跟二叉樹有關係?」彭峰茫然。

  「好像是 C++里的東西。」郭曉川望向窗外,「雖然現在建的都是`cpp`文件,用 C++兼容 C語言寫代碼,但還壓根沒正經寫過 C++的內容。」

  空調風從頭頂吹下,帶著絲絲涼意,郭曉川看著窗外晃動的樹影,ACM的路,一直看不到盡頭。

  傍晚的機房還亮著大半的燈,郭曉川照舊賴在機位上。彭峰坐在旁邊,對著屏幕刷著剛改名的「人人網」。

  「你這相冊有意思哎。」彭峰點著滑鼠,微微偏頭對郭曉川說。

  「什麼相冊?」郭曉川手裡的筆一頓,探頭看向彭峰屏幕。

  「臥C……」他一把搶過滑鼠點了幾下,確認真的是自己的帳號,瞬間反應過來,語氣舒緩下來,「也行吧,回頭我也瞅瞅。」

  「啥意思?這不你的相冊嗎?」彭峰不解。

  「我媽傳的。」郭曉川扔回滑鼠,回到紙上演算的題目。

  「呦,阿姨還挺 fashion,」彭峰又點進相冊翻了起來,笑著說,「有的梗圖我都沒見過。」

  笑著笑著,他突然頓住,表情嚴肅起來,「那我還不能亂給你發私信了!」

  「也好,少來點惡俗爛梗。」郭曉川頭也沒抬,幽幽回道。

  這時一個身影突然出現在旁邊,聲音啞著:「喝酒,去不?」

章節目錄