<p><img src="https://info.compassedu.hk/sucai/content/1668693590640/1668693590640.jpg" width="808" height="539" /></p> <p>11月10日，麻省理工學(xué)院的學(xué)生編程團(tuán)隊創(chuàng)造了歷史，他們贏得了全球最古老、規(guī)模最大、最負(fù)盛名的編程競賽&mdash;&mdash;國際大學(xué)生編程大賽(ICPC)的世界總決賽。在孟加拉國達(dá)卡舉行的第45屆世界總決賽吸引了1600多名現(xiàn)場觀眾，共有來自45個國家140所大學(xué)的420名選手參加了12個問題的緊張比賽。</p> <p>&nbsp;</p> <p>第一屆ICPC世界總決賽于1977年舉行，第二屆(1978年)由麻省理工學(xué)院獲得冠軍，隨后來自劍橋的隊伍在許多年里險勝。該隊教員贊助商、麻省理工學(xué)院電氣工程與計算機(jī)科學(xué)系(EECS)計算機(jī)科學(xué)與工程教授馬丁&middot;里納德(Martin Rinard)說，自從他1997年接管該隊以來，該隊已經(jīng)多次接近勝利。其中包括五枚金牌、五枚銀牌、三枚銅牌和兩枚亞軍。但他認(rèn)為這次表演特別特別。</p> <p>&nbsp;</p> <p>贏得冠軍得益于許多人的努力，包括高級行政助理Mary McDavitt，她處理了派遣一支本科生團(tuán)隊穿越半個地球的艱巨后勤工作，以及學(xué)生教練Ce Jin和Yinzhan Xu，他們都是EECS的博士生，他們幫助選擇了代表麻省理工學(xué)院的最佳團(tuán)隊。這個團(tuán)隊由小毛21孟' 22組成，他擁有計算機(jī)科學(xué)、工程和數(shù)學(xué)學(xué)位;以及計算機(jī)科學(xué)與工程專業(yè)大三學(xué)生鄧明陽(Mingyang Deng)。(鄧超最近還參加了ICPC的2022年北美錦標(biāo)賽，并獲得了冠軍，獲得了參加明年第46屆ICPC世界總決賽的資格。)</p> <p>&nbsp;</p> <p>在這次通過電子郵件進(jìn)行的采訪中，三人回顧了他們的歷史性勝利。采訪是在從孟加拉國飛回來的途中和之后進(jìn)行的。</p> <p>&nbsp;</p> <p>問:首先，恭喜你!告訴我們你是如何進(jìn)入到競爭的心理空間的。對于這種激烈的、競爭激烈的腦力勞動，你推薦什么樣的練習(xí)、儀式和準(zhǔn)備習(xí)慣呢?</p> <p>&nbsp;</p> <p>作為一個團(tuán)隊，我們在比賽前的幾個月里進(jìn)行了多次測試，以消除緊張情緒，為真正的比賽制定例行程序。</p> <p>&nbsp;</p> <p>小毛:我們每周進(jìn)行幾次訓(xùn)練，但都不是最理想的，因為我已經(jīng)畢業(yè)了，在另一個城市。我們必須通過Zoom進(jìn)行交流，通過交流模擬&ldquo;一個鍵盤&rdquo;的環(huán)境。然而，這些困難在某種程度上是塞翁失馬焉知非福，因為它們迫使我們提高溝通技巧，改進(jìn)策略。</p> <p>&nbsp;</p> <p>問:從后勤的角度來看，你是如何在這樣的比賽中分配編程工作的?</p> <p>&nbsp;</p> <p>對于大多數(shù)問題，最具挑戰(zhàn)性的部分是提出解決方案的想法，而編程只是把它寫下來的一種方法。這就是為什么我們的團(tuán)隊合作建立在尋找創(chuàng)意的基礎(chǔ)上;有時我們每個人對一個問題都有部分想法，當(dāng)我們討論它們時，我們發(fā)現(xiàn)它們結(jié)合在一起形成了一個完整的解決方案。</p> <p>&nbsp;</p> <p>小毛:因為只有一個鍵盤，我們必須在不同的編碼員之間交替使用。當(dāng)一個人在編碼時，另外兩個人可以互相檢查對方的解決方案。我們一開始采用的策略是一個人負(fù)責(zé)編碼，另一個人負(fù)責(zé)思考，但我們很快就放棄了這種策略，因為我們意識到，如果一直不停地做一件事，我們很容易感到疲勞。</p> <p>&nbsp;</p> <p>一些最具挑戰(zhàn)性的問題可能會將這些組合在一起，這時我們的團(tuán)隊才能發(fā)揮最大的作用。</p> <p>&nbsp;</p> <p>問:你在12個問題中得到了4個第一次解決!速度是你策略中有意為之的一部分嗎?</p> <p>&nbsp;</p> <p>鄧明陽:我們的目標(biāo)不是速度。然而，盡管大多數(shù)團(tuán)隊遵循排行榜，我們的團(tuán)隊更喜歡探索新問題。結(jié)果，我們率先解決了許多未被探索的問題。</p> <p>&nbsp;</p> <p>在排行榜上，解決問題更快的團(tuán)隊排名更高，所以速度是最重要的。</p> <p>&nbsp;</p> <p>小毛:我們從兩個不受歡迎的問題開始著手，而不是大多數(shù)團(tuán)隊都在解決的問題，這就是我們最初解決的兩個問題的原因。此外，我們更關(guān)注正確性而不是速度，因為不正確的解決方案可能會浪費(fèi)大量時間。我們在編碼員和交叉檢查解決方案之間交替使用的策略確保機(jī)器上沒有&ldquo;空閑時間&rdquo;(即沒有人編碼的時間)，并且我們也不會有錯誤的解決方案。盡管別人對我們寄予了很高的期望，但我們帶著&ldquo;只是為了好玩&rdquo;的心態(tài)參加比賽，并沒有什么目標(biāo)。獲得第一名對我們來說當(dāng)然是一個驚喜。</p> <p>&nbsp;</p> <p>問:看一下最終的記分牌，很明顯被稱為&ldquo;畫廊守護(hù)者&rdquo;的問題D是最具挑戰(zhàn)性的問題。雖然許多團(tuán)隊都嘗試過，你也勇敢地嘗試了19次，但沒有人正確地解決了它。D問題為什么會給大家?guī)磉@么大的麻煩?</p> <p>&nbsp;</p> <p>D題是一個看似簡單卻異常復(fù)雜的幾何問題&mdash;&mdash;讓它更難的是，不精確無處不在。問題的概念很簡單:美術(shù)館里有個警衛(wèi)，一件珍貴的雕塑就會響警報。美術(shù)館的形狀很奇怪，所以雕塑可能不在警衛(wèi)的視線之內(nèi)。你能計算出他們要多快才能跑到某個地方去看嗎?</p> <p>&nbsp;</p> <p>讓這個問題變得棘手的是，一些畫廊的墻壁之間會有極小的縫隙，根據(jù)形狀的不同，守衛(wèi)有時可以透過縫隙看到東西。如何處理這些微小的碎片是大多數(shù)嘗試這個問題的團(tuán)隊失敗的原因。</p> <p>&nbsp;</p> <p>小毛:挑戰(zhàn)的部分是所有棘手的邊緣情況和精度問題。想想電子游戲中物理引擎的所有故障!雖然我們確實修復(fù)了很多bug，但19次嘗試中的大多數(shù)都是&ldquo;萬幸的嘗試&rdquo;，我們只是嘗試不同的參數(shù)，希望其中一個能夠通過。</p> <p>&nbsp;</p> <p>雖然我們在比賽中有一個解決問題的清晰路徑，但我們沒有足夠的時間來達(dá)成完整的解決方案。</p> <p>&nbsp;</p> <p>問:就個人而言，你有&ldquo;最喜歡&rdquo;的問題嗎?</p> <p>&nbsp;</p> <p>小毛:第一個問題對我們來說是一個特別有趣的經(jīng)歷。它使用一種最常見的數(shù)據(jù)結(jié)構(gòu)，稱為&ldquo;段樹&rdquo;。我們的解決方案以一種非常非常規(guī)的方式借用了一種稱為&ldquo;惰性傳播&rdquo;的技術(shù)。</p> <p>&nbsp;</p> <p>鄧明陽:我特別喜歡e題。這是一個魔術(shù)的問題，一個仆人幫助魔術(shù)師猜一張隱藏的牌。這個話題本身就很有趣;此外，巧妙的數(shù)學(xué)直覺參與了精確建模的技巧。我發(fā)現(xiàn)建模部分具有挑戰(zhàn)性和令人興奮。</p> <p>&nbsp;</p> <p>幾何問題通常被認(rèn)為是所有編程競賽的根源，因為它們帶來了獨(dú)特的障礙:就像你放大的越多，圖片就會變得越模糊，這種&ldquo;模糊&rdquo;或&ldquo;不精確&rdquo;會讓很多正確的想法難以在代碼中表達(dá)。然而，發(fā)現(xiàn)一個只處理數(shù)字的計算機(jī)程序如何與一幅圖像(如幾何圖形)連接起來是有一定的美感的。事實上，正是在這種聯(lián)系下，數(shù)學(xué)中最優(yōu)美的結(jié)果變得相關(guān)起來。</p> <p>&nbsp;</p> <p>&nbsp;</p> <p>問:達(dá)卡離劍橋很遠(yuǎn)。描述一下你在這個城市的經(jīng)歷。</p> <p>毛杰瑞:這是一個熙熙攘攘的城市:到處都是人、車和人力車。我們沒有離開我們的住處走太遠(yuǎn)，因為我們知道我們會被困在交通堵塞中。ICPC的標(biāo)志也遍布整個城市，包括機(jī)場、道路，甚至公共交通工具上&mdash;&mdash;世界總決賽無疑是這座城市的一件大事。</p> <p>&nbsp;</p> <p>肖:在我們停留期間，我沒有體驗到最好的交通狀況，但我仍然喜歡這個城市的許多東西和它的好客!食物也很棒，準(zhǔn)備食物的人也很棒。</p> <p>&nbsp;</p> <p>鄧明陽:我沒有時間參觀很多景點(diǎn)，但我在城市里逛了一下，和當(dāng)?shù)氐那嗌倌炅牧撕芏唷＿_(dá)卡存在著巨大而明顯的貧富差距。年輕人意識到了這一點(diǎn)，希望他們能用自己的知識創(chuàng)造更好的未來。</p> <p>&nbsp;</p> <p>問:在里納德教授分享的這段YouTube視頻中，你們被宣布為世界冠軍金牌獲得者，并被叫上臺領(lǐng)取獎杯。在這個特殊的時刻你在想什么，有什么感覺?</p> <p>&nbsp;</p> <p>鄧明陽:太棒了。當(dāng)這一切發(fā)生時，我感到不真實。許多強(qiáng)隊參加了比賽，但我們出色的表現(xiàn)使我們名列前茅。Xiao和Jerry是很棒的隊友，我很享受和他們在一起的時光。</p> <p>&nbsp;</p> <p>小毛:這次比賽是我的告別演出，結(jié)束了我從五年級開始十多年的競技性編程生涯。在舞臺上，我很高興它以一個高的結(jié)果結(jié)束，我能夠報復(fù)我在國際奧林匹克信息學(xué)(IOI) 2017年的災(zāi)難性表現(xiàn)。我也感謝所有讓這一切成為可能的人，特別是我的兩個隊友，明陽和杰瑞。</p> <p>&nbsp;</p> <p>ICPC是世界上歷史最悠久、規(guī)模最大、最負(fù)盛名的編程競賽。能夠有機(jī)會參加世界總決賽已經(jīng)是一種巨大的榮譽(yù);成為獎牌得主是不平凡的;成為世界冠軍隊伍，代表麻省理工學(xué)院把獎杯帶回家，這是一個夢想成真。</p> <p>&nbsp;</p> <blockquote> <p>注：本文由院校官方新聞直譯，僅供參考，不代表指南者留學(xué)態(tài)度觀點(diǎn)。</p> </blockquote>