又是一道題拉開差距！IOI落幕，中國隊三金一銀，美國華人選手再獲冠軍

栗子 栗子 2019-08-13 13:11:36 來源：量子位

乾明 栗子 發自 凹非寺

量子位 報道 | 公眾號 QbitAI

IOI 2019——國際信息學奧林匹克競賽，已經落下帷幕。

中國隊四名選手，攬獲三金一銀，總冠軍則再度被美國隊華人選手摘走。

此次中國隊選手全部第一次參賽，他們分別是：

• 鐘子謙，福建省福州第三中學，獲得金牌第4名；
• 楊駿昭，江蘇省南京外國語學校，獲得金牌第5名；
• 高嘉煊，中山市中山紀念中學，獲得金牌第20名；
• 王修涵，四川省成都市第七中學，獲得銀牌第21名。

而今年的IOI冠軍，再次被17歲的華人美國隊員Benjamin Qi拿走。

至此，他已經連續獲得兩次IOI冠軍，被網友稱為“神犇”，從10歲時，父母就開始帶他去參加數學比賽，開始展現出數學天才的一面。

在賽后接受采訪時，他說，高中畢業之后想去MIT讀書。

中國隊差距在哪？

從各題的得分來看，中國隊選手與冠軍最大的差距在第二題。

在這一任務上，中國隊選手除鐘子謙得了64分之外，其余幾位都只有40分。

而Benjamin Qi，則獲得了100分。

雖然未能摘得總冠軍，但中國隊4小將在88個國家（地區）的327名選手中殺出重圍，取得這樣的成績，依舊可喜可賀。

可謂——

天才少年露鋒芒

認識下這四位高中生吧。

鐘子謙，目前在福州市第三中學讀高二。

2018年，高一的鐘子謙便拿到了第35屆全國青少年信息學奧林匹克競賽 (NOI) 的第一名。也為福建省獲得了當年唯一的金牌。

今年上半年，他又在15位國家預備隊選手中，以總分第一入選了國家隊，成為隊長。

在IOI 2019上，鐘子謙的總成績是491.46分，排在第四名，也是中國隊四位選手的最好成績。

他的指導老師黃志剛說：鐘子謙五年級便開始學習編程了，思維非常快，天賦很高。

除了參加奧賽，鐘子謙還考了托福，成績是108分。另外他從小學習鋼琴，過了業余10級。鐘子謙說：遇到難題的時候，聽聽音樂或者彈彈琴，狀態調整好了再繼續學習。

目前，鐘子謙已經保送清華大學。

高嘉煊，來自廣東，是中山紀念中學高二的學生。

這位少年，四年級便被中山紀念中學教練熊超看中：上課其他人一臉茫然，他卻能和老師互動。這樣，高嘉煊小學五年級便參加了信息學奧賽，獲得了NOIP 2013普及組一等獎。

高嘉煊在接受Comet OJ采訪時說：五年級時參加競賽培訓，本來只有兩個名額。但老師覺得我很有天分，多爭取了個名額。于是進了競賽的坑。

從五年級到高中，高嘉煊一路過關斬將，每年都有獎項入賬。去年他獲得了NOI 2018金牌。

在今年的信息學冬令營上，高嘉煊以全國第三的成績入選了15人的預備隊，是廣東省唯一入選的選手；又從15人里入選了國家隊，才有了這塊IOI金牌。

現在，高嘉煊已經獲得了清華保送資格。

楊駿昭，來自南京外國語學校高三年級。

2016年，初二的楊駿昭獲得了全國青少年信息學競賽銀牌，就此拿到清華一本線錄取資格。

高一的時候，楊駿昭又獲得了清華保送資格。

少年在接受Comet OJ采訪時說：初中的時候完全是憑興趣學競賽，學得非常休閑。高中成為了正式選手，按部就班訓練，進入了國家隊。

除了奧賽之外，楊駿昭最得意的成績是，在Codeforces網站排名排名全球第10。

王修涵，在成都第七中學讀高三。目前已經保送清華。

這位少年，是繼20年前的王小川之后，成都七中第二個入選信息學國家隊的學生。

成都七中在計算機領域，知名校友有李飛飛（斯坦福大學）、任宇昕（騰訊COO）、王小川（搜狗創始人）、何曉飛（飛步無人車創始人）、莊莉（前蔚來VP）、陳睿（B站創始人）等，但在IOI上出現的名字并不多。

也跟國內競爭日益激烈不無關系。

IOIの少年強國

中國，一直都是IOI強國。

從1989年開始參賽以來，已經斬獲8次冠軍，獲得84枚金牌、27枚銀牌和12枚銅牌。

這一競賽也是計算機/人工智能領域的黃埔軍校，從中走出了不少業界大牛。

比如搜狗CEO王小川，可以說是廣為人知的IOI競賽選手，高中就讀于成都七中，1996年參加IOI競賽，斬獲金牌，成為IOI領域代表性人物之一。

教主樓天城，小馬智行（Pony.ai）的 CTO，高中畢業于杭州十四中。2004年參加IOI斬獲金牌。之后進入清華姚班學習，是姚期智得意門生。

小馬智行也最開始吸引了一批IOI金牌得主，如IOI2009金牌得主漆子超（后轉投嬴徹科技），以及IOI 2016冠軍金牌金策、IOI 2015金牌得主杜瑜皓都在小馬智行實習。

還有唐文斌，曠視CTO，高中畢業于紹興一中，2006年參加IOI斬獲金牌，之后進入清華姚班學習。

因為唐文斌，曠視也聚集了一大幫信息學奧賽金牌得主，而且還是紹興一中畢業的天才少年。周而進、陳可卿等，都是唐文斌的高中+大學雙料學弟。

以及2007年斬獲IOI金牌的楊沐、楊弋；2011年斬獲金牌范浩強等，也都在曠視聚首創造AI歷史。

學界中，更是精英層出。

比如朱澤園，目前在微軟工作。高中畢業于杭州外國語學校，2005年和2006年IOI金牌得主，之后進入清華讀書。

現在已經是人工智能領域大牛級別人物。只舉一個例子就行：2018年被人工智能頂會收錄6篇論文，其中4篇一作，位列全球第一。

代表人物如鬲融，杜克大學80后助理教授，高中畢業于河北唐山一中，2004年參加IOI，斬獲金牌。之后進入清華姚班學習。

今年3月份，基于對深度學習中非凸優化（non-convex optimization）的研究，鬲融斬獲諾獎風向標“斯隆獎”。

此外，學界之中，還有眾多IOI金牌大牛正在冉冉升起。

2007年的金牌得主陳啟峰，28歲成為香港科技大學任助理教授；2008年金牌得主陳丹琦從斯坦福畢業，已經獲得普林斯頓大學計算機科學系助理教授教職等等。

更有一批，正在成長進行時：

比如2013年的IOI冠軍金牌得主陳立杰，浙江湖州人，高中就讀于杭州外國語學校，高一（2011年）時參加NOI獲得金牌被清華大學提前錄取，畢業后進入清華姚班，2016年獲得清華大學本科生特等獎學金。

2017年，陳立杰與MIT四名博士生和博士后合作完成的計算機理論論文被頂級會議計算機科學基礎年會收錄，在中國本科生中尚屬首次。目前正在麻省理工學院攻讀博士學位，研究方向為計算復雜性理論。

在今年年秋季，也將有50名國家信息奧林匹克集訓隊隊員已經開始進入大學。他們中，有10名保送至北大計算機系，26名保送至清華大學計算機系。

未來，依舊可期。

又是一道題難翻中國隊

就像開頭講的那樣，兩天六題的其中一道，大部分選手只拿了40分。

一起來好奇一下，到底是什么題。

先看題干，是在三天內玩遍所有景點的一份規則：

看完規則還不清楚？舉個例子。

下圖有9個景點 (標號0到8) ，10條路。要劃分成三個部分 (A、B、C) ，其中有兩個部分要連通。

比如A是連通的，那么A里的任意兩個景點，不用經過B或C里的景點，只靠A里的景點就能相互連通。

只有滿足這些條件，劃分方案才是合法的。下圖便是合法的例子：

數組[1,1,3,1,2,2,3,1,3]表示景點0-8的劃分方法，第n個元素如果是1，就表示這個景點屬于集合A，如果是2就屬于集合B，如果是3就屬于集合C。如果不屬于任何集合就等于0。

再舉一個例子，下面這種情況，就不存在合法分布。因為無論如何劃分，總有兩個集合是不連通的。

題干看完。五道小題就出現了，要根據不同的附加條件，找到合法的劃分方案 (如例1) ，不然就證明沒有合法方案可取 (如例2) ：

至于，選手們到底是被哪幾個小題難住了，歡迎大家討論。

最后，IOI 2019的六道真題已經全部放出，可以在量子位公眾號對話框回復“IOI2019”獲取。

—?完?—