△左起高嘉軒、楊駿昭、王修涵、鐘子謙，圖片來(lái)自中國(guó)計(jì)算機(jī)學(xué)會(huì)。

本文來(lái)源于微信公眾號(hào)"量子位（ID:QbiAl）"

IOI 2019——國(guó)際信息學(xué)奧林匹克競(jìng)賽，已經(jīng)落下帷幕。

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

此次中國(guó)隊(duì)選手全部第一次參賽，他們分別是：

• 鐘子謙，福建省福州第三中學(xué)，獲得金牌第4名；

• 楊駿昭，江蘇省南京外國(guó)語(yǔ)學(xué)校，獲得金牌第5名；

• 高嘉煊，中山市中山紀(jì)念中學(xué)，獲得金牌第20名；

• 王修涵，四川省成都市第七中學(xué)，獲得銀牌第21名。

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

至此，他已經(jīng)連續(xù)獲得兩次IOI冠軍，被網(wǎng)友稱為“神犇”，從10歲時(shí)，父母就開(kāi)始帶他去參加數(shù)學(xué)比賽，開(kāi)始展現(xiàn)出數(shù)學(xué)天才的一面。

在賽后接受收集時(shí)，他說(shuō)，高中畢業(yè)之后想去MIT讀書(shū)。

中國(guó)隊(duì)差距在哪？

從各題的得分來(lái)看，中國(guó)隊(duì)選手與冠軍最大的差距在第二題。

在這一任務(wù)上，中國(guó)隊(duì)選手除鐘子謙得了64分之外，其余幾位都只有40分。

而B(niǎo)enjamin Qi，則獲得了100分。

雖然未能摘得總冠軍，但中國(guó)隊(duì)4小將在88個(gè)國(guó)家（地區(qū)）的327名選手中殺出重圍，取得這樣的成績(jī)，依舊可喜可賀。

可謂——

天才少年露鋒芒

認(rèn)識(shí)下這四位高中生吧。

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

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

今年上半年，他又在15位國(guó)家預(yù)備隊(duì)選手中，以總分第一入選了國(guó)家隊(duì)，成為隊(duì)長(zhǎng)。

在IOI 2019上，鐘子謙的總成績(jī)是491.46分，排在第四名，也是中國(guó)隊(duì)四位選手的最好成績(jī)。

他的指導(dǎo)老師黃志剛說(shuō)：鐘子謙五年級(jí)便開(kāi)始學(xué)習(xí)編程了，思維非?？?，天賦很高。

除了參加奧賽，鐘子謙還考了托福，成績(jī)是108分。另外他從小學(xué)習(xí)鋼琴，過(guò)了業(yè)余10級(jí)。鐘子謙說(shuō)：遇到難題的時(shí)候，聽(tīng)聽(tīng)音樂(lè)或者彈彈琴，狀態(tài)調(diào)整好了再繼續(xù)學(xué)習(xí)。

目前，鐘子謙已經(jīng)保送清華大學(xué)。

高嘉煊，來(lái)自廣東，是中山紀(jì)念中學(xué)高二的學(xué)生。

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

高嘉煊在接受Comet OJ收集時(shí)說(shuō)：五年級(jí)時(shí)參加競(jìng)賽培訓(xùn)，本來(lái)只有兩個(gè)名額。但老師覺(jué)得我很有天分，多爭(zhēng)取了個(gè)名額。于是進(jìn)了競(jìng)賽的坑。

從五年級(jí)到高中，高嘉煊一路過(guò)關(guān)斬將，每年都有獎(jiǎng)項(xiàng)入賬。去年他獲得了NOI 2018金牌。

在今年的信息學(xué)冬令營(yíng)上，高嘉煊以全國(guó)第三的成績(jī)?nèi)脒x了15人的預(yù)備隊(duì)，是廣東省唯一入選的選手；又從15人里入選了國(guó)家隊(duì)，才有了這塊IOI金牌。

現(xiàn)在，高嘉煊已經(jīng)獲得了清華保送資格。

楊駿昭，來(lái)自南京外國(guó)語(yǔ)學(xué)校高三年級(jí)。

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

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

少年在接受Comet OJ收集時(shí)說(shuō)：初中的時(shí)候完全是憑興趣學(xué)競(jìng)賽，學(xué)得非常休閑。高中成為了正式選手，按部就班訓(xùn)練，進(jìn)入了國(guó)家隊(duì)。

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

王修涵，在成都第七中學(xué)讀高三。目前已經(jīng)保送清華。

這位少年，是繼20年前的王小川之后，成都七中第二個(gè)入選信息學(xué)國(guó)家隊(duì)的學(xué)生。

成都七中在計(jì)算機(jī)領(lǐng)域，知名校友有李飛飛（斯坦福大學(xué)）、任宇昕（騰訊COO）、王小川（搜狗創(chuàng)始人）、何曉飛（飛步無(wú)人車(chē)創(chuàng)始人）、莊莉（前蔚來(lái)VP）、陳睿（B站創(chuàng)始人）等，但在IOI上出現(xiàn)的名字并不多。

也跟國(guó)內(nèi)競(jìng)爭(zhēng)日益激烈不無(wú)關(guān)系。

IOIの少年強(qiáng)國(guó)

中國(guó)，一直都是IOI強(qiáng)國(guó)。

從1989年開(kāi)始參賽以來(lái)，已經(jīng)斬獲8次冠軍，獲得84枚金牌、27枚銀牌和12枚銅牌。

這一競(jìng)賽也是計(jì)算機(jī)/人工智能領(lǐng)域的黃埔軍校，從中走出了不少業(yè)界大牛。

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

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

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

還有唐文斌，曠視CTO，高中畢業(yè)于紹興一中，2006年參加IOI斬獲金牌，之后進(jìn)入清華姚班學(xué)習(xí)。

因?yàn)樘莆谋?，曠視也聚集了一大幫信息學(xué)奧賽金牌得主，而且還是紹興一中畢業(yè)的天才少年。周而進(jìn)、陳可卿等，都是唐文斌的高中+大學(xué)雙料學(xué)弟。

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

學(xué)界中，更是精英層出。

比如朱澤園，目前在微軟工作。高中畢業(yè)于南京外國(guó)語(yǔ)學(xué)校，2005年和2006年IOI金牌得主，之后進(jìn)入清華讀書(shū)。

現(xiàn)在已經(jīng)是人工智能領(lǐng)域大牛級(jí)別人物。只舉一個(gè)例子就行：2018年被人工智能頂會(huì)收錄6篇論文，其中4篇一作，位列全球第一。

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

今年3月份，基于對(duì)深度學(xué)習(xí)中非凸優(yōu)化（non-convex optimization）的研究，鬲融斬獲諾獎(jiǎng)風(fēng)向標(biāo)“斯隆獎(jiǎng)”。

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

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

更有一批，正在成長(zhǎng)進(jìn)行時(shí)：

比如2013年的IOI冠軍金牌得主陳立杰，浙江湖州人，高中就讀于杭州外國(guó)語(yǔ)學(xué)校，高一（2011年）時(shí)參加NOI獲得金牌被清華大學(xué)提前錄取，畢業(yè)后進(jìn)入清華姚班，2016年獲得清華大學(xué)本科生特等獎(jiǎng)學(xué)金。

△圖片來(lái)自清華大學(xué)新聞網(wǎng)。

2017年，陳立杰與MIT四名博士生和博士后合作完成的計(jì)算機(jī)理論論文被頂級(jí)會(huì)議計(jì)算機(jī)科學(xué)基礎(chǔ)年會(huì)收錄，在中國(guó)本科生中尚屬首次。目前正在麻省理工學(xué)院攻讀博士學(xué)位，研究方向?yàn)橛?jì)算復(fù)雜性理論。

在今年年秋季，也將有50名國(guó)家信息奧林匹克集訓(xùn)隊(duì)隊(duì)員已經(jīng)開(kāi)始進(jìn)入大學(xué)。他們中，有10名保送至北大計(jì)算機(jī)系，26名保送至清華大學(xué)計(jì)算機(jī)系。

未來(lái)，依舊可期。

又是一道題難翻中國(guó)隊(duì)

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

一起來(lái)好奇一下，到底是什么題。

先看題干，是在三天內(nèi)玩遍所有景點(diǎn)的一份規(guī)則：

看完規(guī)則還不清楚？舉個(gè)例子。

下圖有9個(gè)景點(diǎn) (標(biāo)號(hào)0到8) ，10條路。要?jiǎng)澐殖扇齻€(gè)部分 (A、B、C) ，其中有兩個(gè)部分要連通。

比如A是連通的，那么A里的任意兩個(gè)景點(diǎn)，不用經(jīng)過(guò)B或C里的景點(diǎn)，只靠A里的景點(diǎn)就能相互連通。

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

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

再舉一個(gè)例子，下面這種情況，就不存在合法分布。因?yàn)闊o(wú)論如何劃分，總有兩個(gè)集合是不連通的。

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

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

本文轉(zhuǎn)載自微信公眾號(hào)"量子位（ID:QbiAl）"。文章為作者獨(dú)立觀點(diǎn)，不代表芥末堆立場(chǎng)，轉(zhuǎn)載請(qǐng)聯(lián)系原作者。