陳翔
本報(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)制思維論斷。
如果你覺(jué)得很有道理,那么有編程潛質(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)到開(kāi)幕式現(xiàn)場(chǎng),東道主又由Mohammed V、AL Akhawayn、Mundiapolis三所大學(xué)聯(lián)合承辦,可見(jià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道較為常見(jiàn),而題目也會(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)下新的“大滿(mǎn)貫”記錄。這用“天才”已經(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)得詢(xún)問(wèn)他們是否都是中國(guó)留學(xué)生,不過(guò),加州伯克利分校的三名選手都是中國(guó)留學(xué)生,他們本科一名來(lái)自北大、兩名來(lái)自清華??吹搅藛??毫無(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ó)家庭的孩子更愛(ài)法學(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í)間里共同編寫(xiě)計(jì)算機(jī)程序,這本身就是一件極具社會(huì)價(jià)值和潛力的大事。隊(duì)友之間互相協(xié)作相互理解共同完成目標(biāo),也是大賽的初衷之一,而頭腦的對(duì)決、冠軍的爭(zhēng)奪只是這一國(guó)際賽事的高潮部分。
正是意識(shí)到這一點(diǎn),為給頂級(jí)天才提供施展抱負(fù)的平臺(tái),從1997年開(kāi)始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歷久彌新的核心主題。