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