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,」彭峰又點進相冊翻了起來,笑著說,「有的梗圖我都沒見過。」
笑著笑著,他突然頓住,表情嚴肅起來,「那我還不能亂給你發私信了!」
「也好,少來點惡俗爛梗。」郭曉川頭也沒抬,幽幽回道。
這時一個身影突然出現在旁邊,聲音啞著:「喝酒,去不?」
「一定是自己的問題。」郭曉川又坐直了些,換了個章節重新來。前幾句還能跟上思路,再看兩頁,又陷入「每個字都認識,放一起就不懂」的懵圈狀態。
難道黑書不是這個?他點開 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,」彭峰又點進相冊翻了起來,笑著說,「有的梗圖我都沒見過。」
笑著笑著,他突然頓住,表情嚴肅起來,「那我還不能亂給你發私信了!」
「也好,少來點惡俗爛梗。」郭曉川頭也沒抬,幽幽回道。
這時一個身影突然出現在旁邊,聲音啞著:「喝酒,去不?」