俄羅斯黑客們，世界計(jì)算機(jī)奧林匹克冠軍“出身”大起底

2019年5月21日，華為大Boss任正非爺爺在答記者問(wèn)時(shí)提到：

“新西伯利亞大學(xué)連續(xù)六年拿到世界計(jì)算機(jī)學(xué)術(shù)活動(dòng)冠軍、亞軍，但是所有冠軍、亞軍都被Google用五、六倍的工資挖走了，從今年開(kāi)始，我們要開(kāi)出比Google更高的薪酬挖他們來(lái)，在俄羅斯的土地上創(chuàng)新，我們要和Google爭(zhēng)奪人才。我們支持科學(xué)家的創(chuàng)新，對(duì)科學(xué)家不要求追求成功，失敗也是成功，因?yàn)樗麄儼讶瞬排囵B(yǎng)出來(lái)了。只有這樣，我們才有可能源源不斷地前進(jìn)。”

好奇之下，查了一下這個(gè)計(jì)算機(jī)軟件領(lǐng)域的“奧林匹克”比賽。

01?賽事介紹

據(jù)官網(wǎng)介紹，國(guó)際大學(xué)生程序設(shè)計(jì)學(xué)術(shù)活動(dòng)（International Collegiate Programming Contest，ICPC）最早可追溯到上世紀(jì) 70 年代，當(dāng)時(shí)的主辦方是當(dāng)時(shí)的主辦方是the Alpha Chapter of the UPEComputer Science Honor Society。隨后，該賽事得到美國(guó)、加拿大等高校支持，從 1977 年在 ACM 計(jì)算機(jī)科學(xué)會(huì)議期間舉辦了首次總決賽起，至2019年，已成功舉辦43屆。

ICPC 開(kāi)始演變成為一年一屆的多國(guó)參與的國(guó)際性比賽。

ICPC 由幾個(gè)級(jí)別的學(xué)術(shù)活動(dòng)組成：本地比賽、區(qū)域?qū)W術(shù)活動(dòng)、區(qū)域錦標(biāo)賽、世界總決賽（worldfinal）。一個(gè)大學(xué)可以有多支隊(duì)伍參加區(qū)域預(yù)賽，但只能有一支隊(duì)伍代表國(guó)家參加全球總決賽。全球總決賽第一名將獲得獎(jiǎng)杯一座。另外，成績(jī)靠前的參賽隊(duì)伍也將獲得金、銀和銅牌。而解題數(shù)在中等以下的隊(duì)伍會(huì)得到確認(rèn)但不會(huì)進(jìn)行排名。

實(shí)際上，ICPC 考驗(yàn)的并非單純考驗(yàn)學(xué)生的編程能力，正如其官網(wǎng)所述：“該賽事是一項(xiàng)旨在展示學(xué)生創(chuàng)新力、團(tuán)隊(duì)精神，以及在壓力環(huán)境下編寫(xiě)程序、分析和解決問(wèn)題的創(chuàng)新力的年度學(xué)術(shù)活動(dòng)。”

一年一度的ICPC經(jīng)過(guò) 30 多年的發(fā)展，已經(jīng)發(fā)展成為頗具影響力的大學(xué)生算法編程學(xué)術(shù)活動(dòng)，截止目前共吸引來(lái)自 111 個(gè)國(guó)家和地區(qū)的超過(guò) 5 萬(wàn)名學(xué)生、3000 所大學(xué)前來(lái)參賽，現(xiàn)場(chǎng)比賽共有 400 多次。

這是一項(xiàng)旨在展示大學(xué)生創(chuàng)新能力、團(tuán)隊(duì)精神和在壓力下編寫(xiě)程序、分析和解決問(wèn)題的年度國(guó)際學(xué)術(shù)活動(dòng)。賽事已成為全球規(guī)模最大且最具影響力的大學(xué)生計(jì)算機(jī)學(xué)術(shù)活動(dòng)，被譽(yù)為計(jì)算機(jī)軟件領(lǐng)域的“奧林匹克”。

02?歷屆戰(zhàn)績(jī)

2019屆ICPC

4月，第 43 屆 ICPC World Final 2019 在葡萄牙波爾圖剛剛落下帷幕。

來(lái)自俄羅斯的莫斯科國(guó)立大學(xué)衛(wèi)冕成功摘得桂冠。MIT屈居亞軍，東京大學(xué)季軍。

而來(lái)自中國(guó)的國(guó)立臺(tái)灣大學(xué)摘得銀牌，排名第五；香港中文大學(xué)摘得銅牌，排名第 12。

其他入圍總決賽的 17 所中國(guó)高校分別是：復(fù)旦大學(xué)、南京大學(xué)、北京大學(xué)、上海交大、清華大學(xué)（并列 13）、北航、浙大、中山大學(xué)（并列 21）、華東師范、華南理工、西安交大（并列 41）、北師大、廣東工業(yè)大學(xué)、東北大學(xué)、東南大學(xué)（并列62）?，此外還有兩所高校哈爾濱工業(yè)大學(xué)、南京理工大學(xué)獲得榮譽(yù)獎(jiǎng)。

莫斯科大學(xué)（俄羅斯）

本次全部排名及參賽成績(jī)?nèi)缦拢?/p>

ICPC 2019 試題：

https://icpc.baylor.edu/xwiki/wiki/public/download/worldfinals/WebHome/icpc2019.pdf

2018屆ICPC

2018年4月17日上午，第42屆ACM-ICPC國(guó)際大學(xué)生程序設(shè)計(jì)學(xué)術(shù)活動(dòng)全球總決賽在北京大學(xué)邱德拔體育館舉行。共有來(lái)自51個(gè)國(guó)家和地區(qū)的140所高校的代表隊(duì)伍脫穎而出，晉級(jí)總決賽。

莫斯科國(guó)立大學(xué)作為全場(chǎng)唯一破解9題的隊(duì)伍，獲得世界冠軍。

莫斯科物理技術(shù)學(xué)院成功解決8題，獲得亞軍。

北京大學(xué)代表隊(duì)成功解決8題，因用時(shí)較長(zhǎng)，位列第三！獲得金牌。

清華大學(xué)排名第7。

上海交通大學(xué)排名第8，獲得銀牌。

看看莫斯科國(guó)立大學(xué)冠軍團(tuán)隊(duì)都是英俊的小伙，而且頭發(fā)濃密，難能可貴啊！還有下圖右側(cè)那個(gè)老阿姨的嘴型，真的很激動(dòng)很自豪啊！查了一下，老阿姨是主教練Elena Andreeva，服不服？！

ICPC 43次世界總決賽冠軍一覽

總的來(lái)看，43次世界比賽：

美國(guó)：17次冠軍，在2000年之前占據(jù)絕對(duì)優(yōu)勢(shì)，2000年之后顆粒無(wú)收；

俄羅斯：14次冠軍，都是在2000年之后，是近代ICPC比賽強(qiáng)國(guó)，表現(xiàn)搶眼

中國(guó)：4次冠軍，上海交通大學(xué)曾分別在 2002 年、2005 年、2010 年三次獲得世界冠軍。浙江大學(xué)也于 2011 年奪冠。在隨后緊接著的幾年時(shí)間里，北京大學(xué)團(tuán)隊(duì)表現(xiàn)優(yōu)異，并于 2018 年世界總決賽摘得金牌（季軍）。

加拿大：2次冠軍，均由計(jì)算機(jī)強(qiáng)校滑鐵盧大學(xué)獲得，實(shí)至名歸。

波蘭：2次冠軍

捷克：1次

澳大利亞：1次

新西蘭：1次

德國(guó)：1次

俄羅斯14次冠軍花落誰(shuí)家：

圣彼得堡精密機(jī)械光學(xué)學(xué)院已經(jīng)7次獲得世界冠軍

圣彼得堡國(guó)立大學(xué)也有4次

莫斯科國(guó)立大學(xué)可能以前不重視，2次獲得世界冠軍。

薩拉托夫國(guó)立大學(xué)1次世界冠軍

進(jìn)入 2000 年后，中國(guó)、俄羅斯等國(guó)的大學(xué)開(kāi)始出現(xiàn)在 ICPC 的賽場(chǎng)上，并多次包攬冠軍。

03?CS世界大學(xué)排名

根據(jù)2019年英國(guó)泰晤士高等教育世界大學(xué)計(jì)算機(jī)專業(yè)排名:

MIT麻省理工大學(xué)：#2

清華大學(xué)：#20

北京大學(xué)：#25

加拿大滑鐵盧大學(xué)：#33

浙江大學(xué)：#45

莫斯科大學(xué)：#60，王牌專業(yè)計(jì)算數(shù)學(xué)與控制論系，17年招收了12名外國(guó)學(xué)生，其中6名中國(guó)學(xué)生。

俄羅斯莫斯科物理技術(shù)學(xué)院：#67

圣彼得堡國(guó)立信息技術(shù)機(jī)械與光學(xué)大學(xué)：#76

從ICPC走出的獲勝者，出現(xiàn)了很多業(yè)界大神：

王小川：搜狗CEO，區(qū)域賽金獎(jiǎng)，入圍 WF

陳丹琦：2019年秋季將加入普林斯頓大學(xué)計(jì)算機(jī)科學(xué)系擔(dān)任助理教授，WF 銀牌

樓天城：小馬智行（Pony.ai）聯(lián)合創(chuàng)始人、CTO，兩次 WF 亞軍

戴文淵：第四范式創(chuàng)始人，WF 冠軍

唐文斌：曠視科技聯(lián)合創(chuàng)始人，WF 銀牌

Percy Liang：NLP 大牛，現(xiàn)為斯坦福大學(xué)計(jì)算機(jī)系助理教授、斯坦福人工智能實(shí)驗(yàn)室成員，WF 亞軍

04?圣彼得堡國(guó)立信息技術(shù)機(jī)械與光學(xué)大學(xué)

2018 年之后，美國(guó)計(jì)算機(jī)協(xié)會(huì)（ACM）不再贊助 ICPC。中國(guó)企業(yè)華為成為 ICPC 贊助方之一。

綜所述，任總講的7次獲得冠軍的應(yīng)該是“圣彼得堡國(guó)立信息技術(shù)機(jī)械與光學(xué)大學(xué)”ITMO，當(dāng)然“俄羅斯國(guó)立大學(xué)”也表現(xiàn)不俗，值得重視。

重點(diǎn)調(diào)研一下ITMO?圣光機(jī)的計(jì)算機(jī)專業(yè)：

圣彼得堡國(guó)立信息技術(shù)機(jī)械與光學(xué)大學(xué)(ITMO University)：人稱“圣光機(jī)”，計(jì)算機(jī)專業(yè)最強(qiáng)。

俄羅斯同學(xué)的編程和數(shù)學(xué)非常厲害。ITMO果然有一大堆天才Geek，本科的計(jì)算機(jī)專業(yè)專業(yè)對(duì)俄學(xué)生的錄取條件是“Best of the best”入學(xué)考試要297/300分，帶上奧林匹克比賽的成績(jī)才有機(jī)會(huì)在ITMO讀計(jì)算機(jī)。

課業(yè)壓力很大，通常考試是給一個(gè)項(xiàng)目，然后到時(shí)間驗(yàn)收（但是通常都超出個(gè)人能力，做不出來(lái)很常見(jiàn)，但是老師看你辛苦code了不少還是會(huì)讓你過(guò)的嗯，給個(gè)4/5。

據(jù)傳至少最近5年CS本科沒(méi)有華人畢業(yè)過(guò)（希望有人來(lái)辟謠），CS碩士畢業(yè)不難。

英文教學(xué)（但老師英文很爛，連蒙帶猜，課后再自己復(fù)習(xí)）每個(gè)本科生大二都配備一位導(dǎo)師，研究機(jī)會(huì)多。

沒(méi)有校園這個(gè)概念，宿舍環(huán)境很基礎(chǔ)設(shè)施老舊，與教學(xué)樓相隔較遠(yuǎn)不說(shuō)，教學(xué)樓之間也能隔很遠(yuǎn)，所以下了課放了學(xué)都是各回各家各找各媽，等回到家也都晚了。因此同班同學(xué)之間的關(guān)系并不是特別緊密。課余活動(dòng)貧乏，略顯單調(diào)。

俄語(yǔ)很難學(xué)，最好國(guó)內(nèi)有些基礎(chǔ)再過(guò)去，非常很困難。過(guò)去東三省很多中學(xué)的外語(yǔ)是俄語(yǔ)，有比較好的基礎(chǔ)，但近些年也很少了。