連下四城
題目鎖定。
對於來到攻擂方的師大附中，他們有兩分鐘時間，決定派哪位選手迎戰。
值得一提的是，雖說擂台賽不允許正式競賽生參加。
但信息學這門，本身就不是主課。願意鑽研的人，或多或少，都帶著點競賽屬性。
隻不過。
臨安中學的編程隊水平，實在一言難儘。
師大附中稍好一些，但也好不到哪去。
——說白了，都是拿不上台麵的業餘選手，半斤八兩。
師大附方陣裡。
因為人不多，幾十號人，乾脆全都坐在了一起。
此刻，所有人的目光，都死死盯著大屏幕上鎖定的那道題。
【給定n個點，每個點有三維坐標（x， y， z），求連接這些點的最小總代價，邊的代價是曼哈頓距離（|x1-x2|+|y1-y2|+|z1-z2|）】
編程隊的幾個人，看完題目，幾乎是下意識地——
“嘶——”
一整排人，齊刷刷倒吸了一口涼氣。
題麵簡短。
但一眼就能看出來，和先前的幾道題，難度完全不是一個級別的。
這題偏向考察基礎圖論算法 MST（並查集+ Kruskal）。
如果題目定義，n小於1000，這道題還算是比較簡單的。
可以直接暴力枚舉所有兩兩之間的曼哈頓距離。
但是.....題目標注了，n小於10的五次方。
這他媽怎麼搞？
時間複雜度不得爆炸？
而且，十分鐘能完成編碼、調試、運行、提交嗎？
能不能下手都是個大問題。
時間一分一秒地流逝。
帶隊老師看著學生。
學生看著老師。
——麵麵相覷。
沒人吭聲。
盧天宇坐在位置上，表情低落，背靠著椅子，目光有些渙散。
倘若……剛才自己快一秒，結局是不是就不同了？
可惜。
沒有如果。
終於，眼看在兩分鐘倒計時快結束的時候。
師大附中這邊硬是抗推了一位同學上台。
被推上去的那位選手，臉色明顯有些發白。
他站起身，調整了一下衣服，可掌心裡早就全是冷汗。
儘管如此。
周嶼還是對他露出了一個“友好”又“陽光”的笑容，並握拳做了個打氣的動作。
結果不出意料。
那位被推上來的哥們，顫顫巍巍半天，代碼都沒寫完。
再一次。
【叮咚——】
【1號選手：周嶼】
【Result：Accepted（全部通過）】
臨安中學，首戰守擂——成功！
雖說在場的絕大多數人不懂代碼，其實根本聽不懂什麼最小生成樹，什麼曼哈頓距離。
但沒關係。
贏了，他們懂！
更多小說內容請訪問o o p . t w
尤其是這種，賽點局，背水一戰，置之死地而後生的反殺！
——所有人都懂！
全場，在短暫的靜默之後，終於徹底炸裂。
掌聲、歡呼聲、口哨聲，從前排到後排，像潮水一樣席卷開來。
但跟方才氣氛組帶動的那種“跟著鼓掌”的熱鬨不同。
現在。
不少人是真的，發自內心的在歡呼。
老實講，這題放在擂台賽，純屬離譜。
曼哈頓最小生成樹，本身就不是高中階段該碰的難度。
——空間分解，排序建邊，再加 Kruskal。
本質上，是用數學的規則，去壓製組合爆炸的暴力枚舉。
看似複雜，其實寫起來不過百來行。
當然，前提是你刷過。
也隻有周嶼這個重生的掛逼能辦到了。
比賽繼續。
周嶼依舊延續著他那套——持續降維打擊。
繼續挑那種難得離譜，完全超綱，但他偏偏前世就信手捏來的題。
結果依舊不出意外。
！功成，擂守輪二第
。起帶底徹奏節的他被佛仿，廳報彙個整
。浪一過高浪一聲呼歡和聲掌，波一接波一潮高
。輪一後最是也，輪三第了到來，擂守
。局點賽的學中安臨是這
。中囊入收接直以可就分一這學息信，輪一這下拿再要隻
。邊那中附大師，刻此而
？呢氛氣容形麼怎
。了麻——
。了麻的真
。爛擺頭低脆乾人的有，眼白翻始開人的有
。態姿”戀可無生“出擺始開，裡彎臂在埋頭把，員隊個幾有至甚
”……輪一後最“
：說著笑苦，心眉著捏人有
”。目題葩奇麼什出挑能還他……看看想就我“
，豫猶沒都豫猶連，的嘻嘻笑，前台題選在坐嶼周
。滑一指手
。目題的勁費更來起寫，解費很就來起解理……的紙頁幾達長就乾題道一了點接直
”。譜離！的媽……“
。口粗了爆，住不忍於終手選位哪知不
。始開賽比
。了碼代寫始開接直人有
。題讀在人有
。鐘分五第
。試調了始開乎似，緩放始開，度速的盤鍵打敲人有
。題讀在人有
。鐘分八第
。detpeccA 的色綠排一出跳幕屏的人有
......題讀在還....人有
：起亮次一再上布幕大當
】——咚叮【
】嶼周：手選號1【
】）過通部全（detpeccA：tluseR【
。意示手舉判裁
！功成——擂守輪三第，學中安臨：起亮上布幕大
