第97章 實用主義
計算中心的機房門前，洛北和何子望隨著參賽的人流走到這裡，正好撞見了準備進場的宋宸卿，還有與他揮手作別的鄭慶鬆。
鄭慶鬆眼角餘光瞥見洛北和何子望走過來，也不甚在意，繼續對愛徒叮囑道：「宸卿，專心比賽，發揮出正常水平就好。別被其他人影響了狀態。」
看到宋宸卿氣勢滿滿的樣子，活像隻神氣活現的小公雞，何子望的腳步不由一頓。
本書首發 台灣小說網體驗棒，ẗẅḳäṅ.ċöṁ超讚 ,提供給你無錯章節，無亂序章節的閱讀體驗
小何同學有點窘迫，因為他認得宋宸卿。在0ler的圈子裡，宋宸卿名頭很大，以CQ.Song的ID，被其他人膜拜為新晉大佬。
洛北不認得這位隔壁班的競賽大神，此時麵色如常，徑直從宋宸卿身邊走過，直接進場了。
宋宸卿早就發現了洛北。原本還想著兩人碰麵會發生什麼，不過果然是他想多了。
隨即他又覺得是自己刻意多想，因為對麵壓根就冇有競賽經歷，不知道他這個傳說中的CQ.Song大佬也正常。反而是自己嚴陣以待，顯得有點落了下乘。
他搖搖頭，把腦子裡多餘的念頭屏除出去，也雄赳赳走進賽場。
帶著淡淡臭氧味道的機房裡，冷氣開得很足。宋宸卿在自己的機位落座，注意到洛北正好在他的左前方。一抬頭，就能看到那傢夥的背影。
哼。宋宸卿鼻子裡出了一口氣，等著吧。他把帶來的心愛鍵盤接上機箱USB□
神情不屑。
參賽選手們陸陸續續進場了。開賽前五分鐘時，宋宸卿打著哈欠，聽監考老師照本宣科地宣讀完比賽規則。快開始吧，他不耐煩地想著。
而左前方的洛北，一如往常的放鬆姿態。他冇有像其他人一樣急著開機檢查環境，而是緩緩閉上眼睛，任由腦海中的天賦樹，緩緩亮起。
【職業天賦「程式設計師」切換成功，當前等級：Lv1「普通」。天賦技能：「編程」已可用。】
【因持有「做題家」的上位天賦「學者（已戴冠）」，你的「雙重天賦」效果將從原有的「概念超憶」變更為「實用主義」。你獲得了持續1小時的「雙重天賦·實用主義」效果。】
「實用主義」，開！
洛北睜開眼睛的瞬間，監考老師剛剛宣佈比賽開始。
選手們需要根據監考老師剛公佈的密碼，解開早已存放在機試電腦上的一個壓縮包。那就是這次滄海杯省賽（京畿地區）的比賽題目。
然後，登錄滄海杯官方指定的在線評測係統，把六道演算法大題逐一解答，然後提交係統評判。答題質量，直接決定了他們的排名。
賽題分為A、B、C三檔，京華大學的選手都被分在難度最高的A組。
打開電子文檔的瞬間，宋宸卿隻覺得心頭狂喜：乍一看，前幾題都是他早已練習過不知多少遍的老熟人！
慣例的六道C 演算法題。第一道，零食採購，經典圖論題，尋找最短路徑下能採購到的零食總數，對宋宸卿來說手到擒來。
第二題，五子棋對弈，要求找出下滿棋子且為平局的情況，宋宸卿直接想到了枚舉 深度優先搜尋，還即興往裡麵加了一點剪枝。
第三題，訓練士兵，計算讓所有士兵成為頂尖戰士的最小金幣花費。這題宋宸卿難得地卡了一下，不過很快就想到了用排序 貪心演算法。
一道道演算法題迎刃而解，宋宸卿高奏凱歌，竄到了第四題麵前，心想網上的人就是愛咋胡，非說23年之後滄海杯換了一批出題老師，難度比往年大幅上升。
現在看來不過如此，一眼魚塘局被他秒殺的貨色。
第四題，團建問題————嘶，有點意思。難度一上來，宋宸卿終於起了點興趣O
「小滄和朋友們團建，有一個項目要雙人合作，兩人分別拿到一棵大小為n和m的樹————給出兩棵樹，請計算他們最多的得分各是多少？」
他宋大神是何許人物，隻思考了二十分鐘，就有了思路。
這是一個路徑匹配和動態規劃問題。宋宸卿首先想到的是同步DFS匹配：從兩棵樹的根節點開始，同步搜尋，當節點權值相同而且是葉子節點時終止，然後記錄公共前綴長度————不，等等。
這樣時間複雜度還是有點高，得優化一下。
應該先用雜湊表存儲索引，再深度優先遍歷，把表存入bk樹裡。終止條件也需要仔細考慮————
宋宸卿發現，這題裡麵藏的暗坑還不少。如果不是他，是一般人，估計早就栽進去了。
哼哼，現場應該冇有人做得比他快吧？宋宸卿點下提交，得意地環顧了一下四周，尤其重點望向左前方的位置。
當然，以比賽機位之間相隔的距離，他也看不到什麼內容。隻見洛北還在對著螢幕敲敲打打，覺得一股優越感冒上心頭。
傻了吧，小樣兒。就算是滄海杯省賽這種水賽，也夠你這種門外漢喝一壺的O
宋宸卿不會知道，現場還真有人比他快，而這個人，就是他暗自揣測要喝一壺的「門外漢」。
在「實用主義」的BUFF下，洛北隻覺得思路清晰，狀態絕佳，前所未有。
代碼隨著鍵盤的敲擊而跳動，靈感不斷湧現，根本停不下來。
第一題，Kill。第二題，Kill。第三題，Kill，Kill，Kill，洛哥來了全都殺了。
就在宋宸卿琢磨著優化第四題團建問題時，洛北直接視題目的陷阱於無物，橫衝直撞碾壓過去了。他腦海中首先浮現的想法，直接就是最優思路。
不過就是深度優先遍歷同步比較兩棵樹的路徑，通過適當的雜湊處理和提前剪枝，把時間複雜度壓到0（n m）級別。
寫完，提交，然後是第五題，冇有絲毫停頓。
「小滄班上有n人，一次考試後他想統計全班人的成績，已知第i名同學的成績為ai，當小滄統計完前名的成績後，他可以從1—任選k名同學，計算他們成績的方差。小滄至少要檢查多少個人的成績，纔可能讓k名同學的方差小於一個給定值T？
「」
看著很長的一串文字和公式，但在洛北眼中，關鍵資訊被瞬間提取出來了。
腦內數學建模，完成。
拿過一張草稿紙，洛北在紙上推出方差