傅堯愣了一下,迅速修改代碼,提交——Accepted!
他不禁心悅誠服地長出一口氣:顧梓聿果然還是強。
旁邊的黃穎聽到顧梓聿的提示,看着自己始終沒有思路的題目,還是忍不住發問:“顧梓聿,你動态區間最值查詢用的是線段樹還是樹狀數組?”
顧梓聿一邊看着自己的僞代碼腦子飛速轉個不停,一邊答道:“看你怎麼考慮了,樹狀數組應該更快,但如果是動态區間修改的話,樹狀數組可能不太好擴展。你可以兩種都試試,看看哪個更适合。”
“對,”姜明祎插了句嘴,“待會兒做出來之後記得分享一下啊,我還沒做到那兒呢。”
黃穎點點頭,站起來伸了個懶腰,又重新回到座位上認真鑽研。
“诶,彭昱呢?怎麼沒看見他?”姜明祎磨了會兒洋工,突然意識到好像冬假都沒看見彭昱的影子。??
“他請假回家過年了,可能開學前會回來的早點兒。”張铎的聲音悶悶地響起,“顧梓聿,你做到第幾題了?”
整間機房裡的耳朵都豎了起來。
顧梓聿不好意思地笑了笑:“我今天隻待一個上午,所以比較趕哈,你們慢慢來。”
??“老大,你不是要做完了吧?”方靈烨傳來一聲鬼叫,“這麼兇殘?我才剛做完第四題!”??
姜明祎看着自己的電腦屏幕——他還卡在第2題。
怎麼回事?!明明他比方靈烨早到好吧!
唉,算了算了,早該習慣的不是嗎?對身旁這些怪物。
顧梓聿提交了最終答案,屏幕上綠色的“Accepted”幽幽地閃耀。
旁邊的陳文坤連忙瞅準時機:“顧神,怎麼求這個大數的拆分方案數啊?我剛用遞歸搜索…”
“那題用不了遞歸!用遞歸肯定 Time Limit Exceeded, 你這個複雜度都要 O(n!),肯定炸啊!” 方靈烨搶着回答。
“但我加了剪枝!”陳文坤很不服氣。
顧梓聿笑了笑:“加剪枝也沒太大用,這題應該用數論+母函數,拆成一個組合數學問題,這樣複雜度可以做到 O(N^{3/2})。你看看數論的解法吧。”
“好嘞顧神,謝謝顧神!” 陳文坤樂呵呵地回去磕題了,方靈烨倒得到了靈感,又開始自言自語:“啊,原來老大是這麼解的…我之前用的動态規劃,要不重做一遍?”
随着時間推移,提交成功的人越來越多,機房裡偶爾零星的兩三句交流慢慢變成了交流與讨論的海洋。有人興奮地說:“我今天突破了,我終于能自己推 DP 方程了!” 有人則捶胸頓足:“這題我明明會,調了一小時 bug!”
顧梓聿看了看表,已經12點25了,他戳了戳姜明祎,“吃飯去?”
天知道姜明祎等這句話等多久了,他幾乎是下一刻就從椅子上彈起來:“走,去食堂,誰去誰不去?”
有學生陸陸續續站起來,但也有人沉浸在代碼的世界裡,鐵了心的要把題磕出來。黃穎就直接把自己飯卡給了旁邊的朋友,“幫我帶個雞腿堡,謝啦!”
傅堯一向是回家吃飯的,張铎也把飯卡給了姜明祎請他幫忙帶飯,方靈烨已經埋頭在計算新的優化方案,對他來說,這種思考的遊戲永無止境。
行吧。姜明祎褲袋裡揣着一兜飯卡,肩負着替大家買飯的重大任務往食堂進發,顧梓聿走在一旁,心已經飛到了食堂的現煮面窗口。
??“你想吃啥?”姜明祎問着,心裡已經有了答案。
“現煮…”
“面!”
見朋友接上了自己的話,顧梓聿笑開了,“知父莫若子啊!”
“滾!我才是你爹。”姜明祎拉長了聲音,“我就不明白了,你怎麼那麼喜歡吃現煮面呢?”
“好吃啊,又是熱乎的,那可是我的冬日續命神器!”
正好現在放假,學校裡就他們這些人,他才能有這奢侈的時間來排現煮面,要是在正常的學期日,一進食堂,你準能看見現煮面的窗口排着老長一隊,至少能排半個小時。
而現在——
顧梓聿遠遠就聞到一股濃郁的湯香,直鑽鼻腔,勾得人肚子立刻唱起空城計。他順着味道走到現煮面窗口前,鍋裡面條正随着熱氣翻騰着,他輕車熟路地拿起碗,自己選起配料:
二十幾種配料一字排開,簡直是食堂界的“豪華套餐”,鹵牛肉切得厚厚的,還有紅腸、剔骨肉、午餐肉、各式各樣的丸子、米血;茶葉蛋、鹌鹑蛋、煎荷包蛋個個都可愛;油豆腐、豆皮、豆幹、腐竹,個個都金黃油亮,看着就香,更别提那些水嫩的油菜、菠菜、上海青、空心菜。
配上各式的面:陽春面、挂面、泡面、刀削面、米粉、米線、土豆粉,不一而足。
把配好的豪華面碗遞給煮面阿姨,顧梓聿幸福滿滿地看着霧氣升騰,盡管肚子已經開始咕噜咕噜,他仍然很耐心地等着屬于自己的小鍋咕嘟咕嘟。
“你是不是吃完就要走了?”
姜明祎一隻手拎着一堆吃的,另一隻手端着冒着熱氣的蓋澆飯,繞到顧梓聿對面坐下。
這家夥已經開始吃他的面了:細長而韌的面條,煮到恰到好處,吃進嘴裡還帶點彈牙的爽滑感。一顆荷包蛋漂浮在碗裡,他還多要了個茶葉蛋,焯水後的油菜,翠綠嫩脆,點綴得剛剛好。就看顧梓聿先喝着一口湯,再嗦一口面,最後滿足地眯起眼睛,一臉“人生值得”的表情。
“是啊,我下午師兄約了課,估計兩點多就得走。講評就不聽了,不知道今天是宋美人還是老肖?”
“你是不是5題都 AC 了?”姜明祎抓住關鍵點,“不然你今天心情這麼好來吃面。”
嘿嘿。顧梓聿翹了翹嘴角,給了個迷之微笑。
“行,你可以,牛逼。”姜明祎顯然又忘了眼前這家夥跟自己不是一個物種,“我倒希望今天是老肖,至少他能接受我的暴力流。”
确實,老肖的口頭禅就是“先别管優化,先寫個能跑的版本”,然後再來些莫名其妙的玄學優化,姜明祎算是完整地傳承了他的衣缽。傅堯每次坐在那兒入定的時候,老肖就會湊上去叨叨,“你在那兒想半天不如先把最簡單的暴力版寫出來,測一測能不能跑,這不是數學推導,跑出來才有意義。”
“不過我還是更喜歡宋美人的風格,”顧梓聿又嗦了一口面,嘟囔道,“優雅,極緻的優雅,極緻的和諧。"
"In other words, coding is harmony.”
宋人語是信競隊的總教練,已經帶了十多年信競,變态般地注重代碼風格,嚴苛地要求學生寫規範的變量命名、合理的注釋。
“哈,你上次不在,太搞笑了,宋美人說方靈烨的天書她看不懂,原話是 ‘這代碼你自己過一個月還能看懂?變量名 i,j,k 你要寫小說嗎?’ 搞得方靈烨一整天都在反複改變量名,你知道他是個英語渣的。”
顧梓聿想象一下宋美人冷着臉毒液狂噴的場景,也不由地笑出聲來。
“說好了哈,要是下午是宋美人講評,你得幫我記筆記,晚上發我。”
“行,”姜明祎認命地答應了下來,“你知道我的,我可不敢保證不走神,完全把思路聽懂。我把代碼給你抄下來你自己回去讀行不行?”
“當然不行啊!宋美人說的每句話都很重要!”顧梓聿威脅性地掐了掐好兄弟的後脖頸,“記得啊,每個字、每句話!要不然我就陪不了你去打球了。”
“哎呦呵,”姜明祎冷冷一句回擊,反手一刀直接捅穿顧梓聿,鮮血四濺,“您這個冬假,還能有時間打球呢?”