頭腦奧林匹克ACM/ICPC大賽收官

陳翔

本報(bào)記者遠(yuǎn)赴摩洛哥，現(xiàn)場(chǎng)直擊第39屆ACM/ICPC國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽。該大賽被譽(yù)為編程界的奧林匹克，全球頂尖天才的巔峰對(duì)決，參加總決賽的128支隊(duì)伍海選自2534支大學(xué)代表隊(duì)。大賽于北京時(shí)間5月21日凌晨2點(diǎn)落下帷幕，中國(guó)的清華大學(xué)隊(duì)和北京大學(xué)隊(duì)分獲第四和第五名，那么誰(shuí)奪冠了？

世界上只有兩種人，程序員和非程序員。

這是典型的程序員式的二進(jìn)制思維論斷。

如果你覺得很有道理，那么有編程潛質(zhì)的你就一定不會(huì)對(duì)ACM/ICPC（美國(guó)計(jì)算機(jī)協(xié)會(huì)/國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽）感到陌生。這是全球絕世高手之間的較量，可謂是頭腦的巔峰對(duì)決。

今年第39屆ACM/ICPC大賽選擇在北非摩洛哥的歷史名城馬拉喀什進(jìn)行。大賽不僅得到了國(guó)王穆罕穆德六世的重視，總理還親自來(lái)到開幕式現(xiàn)場(chǎng)，東道主又由Mohammed V、AL Akhawayn、Mundiapolis三所大學(xué)聯(lián)合承辦，可見摩洛哥的重視程度。不過(guò)筆者首先想到的是，摩洛哥國(guó)王如此重視計(jì)算機(jī)大賽，是不是因?yàn)?002年他迎娶的王妃就是電腦工程師出身呢？

作為一項(xiàng)在計(jì)算科學(xué)與工程界長(zhǎng)期以來(lái)最具盛譽(yù)的大學(xué)賽事，ICPC吸引了全球絕世高手參與其中。今年，經(jīng)過(guò)為期數(shù)月以國(guó)家、區(qū)域?yàn)榉秶膶訉宇A(yù)賽篩選出參與第39屆ICPC年度總決賽的128支隊(duì)伍，他們?nèi)艘唤M，需要在嚴(yán)格限定的5小時(shí)內(nèi)解決13道編程難題，向冠軍獎(jiǎng)杯發(fā)起沖擊。

筆者受邀來(lái)到摩洛哥，現(xiàn)場(chǎng)直擊5小時(shí)大賽的生死時(shí)速。摩洛哥當(dāng)?shù)貢r(shí)間20日19點(diǎn)，北京時(shí)間21日凌晨2點(diǎn)左右，大賽結(jié)果新鮮出爐，筆者先來(lái)挖挖背后的故事，還會(huì)劇透部分大賽試題，IT老板、虎爸虎媽也可以讓身邊的編程高手試試身手。

最快解題記錄誕生

本次大賽亮點(diǎn)很多，最引入注目的一點(diǎn)則在于：有史以來(lái)最快解出第一道題。北京大學(xué)代表隊(duì)以5分鐘時(shí)間解出第一道題目，獲得全場(chǎng)最快解題獎(jiǎng)。這一速度快得不可思議，以至于賽事的主要組織者、ICPC執(zhí)行總監(jiān)Bill Poucher就不止一次表示：“5分鐘我連題目都還沒(méi)有讀完。”

當(dāng)然，事實(shí)證明，這也是13道題目中最簡(jiǎn)單的一道，幾乎所有參賽隊(duì)伍都解出了此題，最慢耗時(shí)近一個(gè)小時(shí)。

“天才”輩出

每屆大賽的題目數(shù)量并不固定，12道和13道較為常見，而題目也會(huì)難易搭配。以往如果能夠答對(duì)其中10道基本上進(jìn)入前三，而且冠軍隊(duì)伍中還沒(méi)有出現(xiàn)過(guò)在5小時(shí)比賽時(shí)間內(nèi)答對(duì)所有題目的情況，而這個(gè)奇跡就出現(xiàn)在本次大賽上。

冠軍依舊是圣彼得堡信息、光電與機(jī)械學(xué)院，這不僅是它第六次奪冠，成為ICPC有史以來(lái)獲得冠軍次數(shù)最多的學(xué)校，而且它還答對(duì)了所有13道題，創(chuàng)下新的“大滿貫”記錄。這用“天才”已經(jīng)不足以形容，可以看作“外星人”嗎？

其中G題除了冠軍隊(duì)伍之無(wú)隊(duì)答出，這應(yīng)該算是最難的題目。

東歐人和東亞人的對(duì)決

綜觀本屆比賽獲得獎(jiǎng)牌的前12名大學(xué)隊(duì)伍，分明就是東歐人與東亞人的對(duì)決。

金牌獲得者為第1到第4名分別是：圣彼得堡信息、光電、機(jī)械學(xué)院，莫斯科大學(xué)，東京大學(xué)，清華大學(xué)。銀牌獲得者為第5到第8名分別是：北京大學(xué)、加州伯克利分校、克羅地亞的Zagreb大學(xué)、布拉格的charles大學(xué)。銅牌獲得者為第9到第12名：分別是上海交通大學(xué)、麻省理工學(xué)院、韓國(guó)大學(xué)、華沙大學(xué)。

你也許會(huì)奇怪，加州伯克利分校和麻省理工學(xué)院明明是美國(guó)大學(xué)，怎么也并入東歐人與東亞人的對(duì)決？秘密就在于，代表該校參賽的也是中國(guó)學(xué)生，MIT三名都是東亞面孔，筆者沒(méi)有來(lái)得詢問(wèn)他們是否都是中國(guó)留學(xué)生，不過(guò)，加州伯克利分校的三名選手都是中國(guó)留學(xué)生，他們本科一名來(lái)自北大、兩名來(lái)自清華?？吹搅藛幔亢翢o(wú)例外，獲得獎(jiǎng)牌的前12支隊(duì)伍中的選手不是來(lái)自東歐，就是來(lái)自東亞。

印度隊(duì)伍為何表現(xiàn)不突出

印度隊(duì)伍為何表現(xiàn)不突出？這是很多人心中的疑問(wèn)。同時(shí)可能的問(wèn)題還有，最先在美國(guó)興起的ICPC大賽，怎么近年來(lái)美國(guó)本土選手參加的不多呢？

在美國(guó)頂級(jí)的軟件企業(yè)中，印度人和華人一樣都大量就業(yè)。但是印度人總能在IT企業(yè)中高升，要么當(dāng)中層領(lǐng)導(dǎo)，要么在研究院高就?？蔀楹斡?jì)算機(jī)編程大賽ICPC卻后繼無(wú)人呢？

ICPC亞洲地區(qū)總負(fù)責(zé)人黃金雄表示，印度英文是官方語(yǔ)言，印度人普遍英文水平高于中國(guó)，因而更容易上位。此外，大賽雖然是編程大賽，但其實(shí)考察的是數(shù)學(xué)能力。而各大軟件公司中的成熟軟件產(chǎn)品是規(guī)模應(yīng)用的程序，考察的多是流程與管理，因此企業(yè)環(huán)境和大賽環(huán)境截然不同。

而美國(guó)呢？其實(shí)，美國(guó)家庭的孩子更愛法學(xué)院、醫(yī)學(xué)院、金融學(xué)院，理工科的數(shù)學(xué)和計(jì)算機(jī)系也有美國(guó)本土學(xué)生，但是他們更擅長(zhǎng)實(shí)際項(xiàng)目的求解，而不是有標(biāo)準(zhǔn)答案的大賽試題。

不僅僅是編程競(jìng)賽

事實(shí)上，將來(lái)自全球不同地方、不同文化背景、不同膚色并操著不同語(yǔ)言的絕世高手匯聚到一起，在為期一周的時(shí)間里共同編寫計(jì)算機(jī)程序，這本身就是一件極具社會(huì)價(jià)值和潛力的大事。隊(duì)友之間互相協(xié)作相互理解共同完成目標(biāo)，也是大賽的初衷之一，而頭腦的對(duì)決、冠軍的爭(zhēng)奪只是這一國(guó)際賽事的高潮部分。

正是意識(shí)到這一點(diǎn)，為給頂級(jí)天才提供施展抱負(fù)的平臺(tái)，從1997年開始ICPC以IBM為長(zhǎng)期獨(dú)家贊助伙伴也是經(jīng)過(guò)深思熟慮的選擇。IBM的初衷和大賽完全一致，就是鼓勵(lì)絕世高手投身最新的云、大數(shù)據(jù)等實(shí)際商業(yè)社會(huì)中的技術(shù)革新，并幫助他們完成從學(xué)生到商業(yè)和技術(shù)領(lǐng)域人才的轉(zhuǎn)變。Bill就表示，大賽的目的不在于決出誰(shuí)是最好，而在于每個(gè)人可以變得更好。據(jù)悉，經(jīng)過(guò)十余年的發(fā)展，賽事規(guī)模已經(jīng)增長(zhǎng)了10倍。本屆大賽就吸引了來(lái)自上百個(gè)國(guó)家和地區(qū)的38160名隊(duì)員、2534支大學(xué)代表隊(duì)參賽。

為何選擇摩洛哥

這是個(gè)有意思的話題。

對(duì)于中國(guó)來(lái)說(shuō)摩洛哥遠(yuǎn)在北非，是個(gè)遙遠(yuǎn)又不熟悉的國(guó)度，以至于筆者的不少朋友會(huì)把摩洛哥和摩納哥混淆，筆者走在摩洛哥街頭也經(jīng)常被認(rèn)為是日本人或者韓國(guó)人，也許多數(shù)國(guó)人對(duì)它的印象還來(lái)自于上一任摩洛哥國(guó)王的王妃是好萊塢影星格蕾絲凱利。

幾年前，突尼斯政局動(dòng)蕩，引發(fā)北非格局發(fā)生巨變。當(dāng)年埃及總統(tǒng)下臺(tái)，利比亞卡扎菲身亡，阿爾及利亞改革……摩洛哥取代埃及成為北非最受歡迎的旅游之地，帶動(dòng)了摩洛哥經(jīng)濟(jì)的發(fā)展，而且信息技術(shù)也被納入國(guó)家發(fā)展戰(zhàn)略?？梢哉f(shuō)穩(wěn)定的摩洛哥成為不少全球大型會(huì)議的非洲首選之所。而作為以法語(yǔ)和阿拉伯語(yǔ)為母語(yǔ)的國(guó)家，摩洛哥舉行ICPC也可以促進(jìn)這一地區(qū)和語(yǔ)言國(guó)家對(duì)于計(jì)算機(jī)編程和信息技術(shù)的興趣與普及。當(dāng)然，不論比賽在哪里舉行，以商業(yè)和技術(shù)相結(jié)合的方式培養(yǎng)計(jì)算機(jī)科學(xué)人才，是ICPC歷久彌新的核心主題。