全球三大算法大賽

IOI、TCO、ACM-ICPC

他一口氣拿了三個(gè)冠軍

他就是金斌

2009年6月4日下午在美國舉行的TopcoderOpen Algorithm（簡(jiǎn)稱TCO）冠軍爭(zhēng)奪戰(zhàn)中，高三學(xué)生金斌擊敗各路好手，一舉奪得世界冠軍。這是繼他今年一月奪得Topcoder High School（簡(jiǎn)稱TCHS）世界冠軍后，一年內(nèi)取得的第二個(gè)Topcoder系列賽冠軍。

對(duì)于算法類程序設(shè)計(jì)競(jìng)賽，被全世界廣泛公認(rèn)的有3項(xiàng)大賽，分別是于1989年創(chuàng)辦的IOI（國際信息學(xué)奧林匹克競(jìng)賽）；由美國Topcoder公司從2001年開始舉辦的Topcoder Algorithm比賽（TCO是這項(xiàng)系列賽的年度總決賽）；以及于1970年創(chuàng)辦的的ACM-ICPC（國際大學(xué)生程序設(shè)計(jì)競(jìng)賽）。參加TCO比賽的選手有許多都是ACM世界冠軍隊(duì)成員，或者是IOI的金牌獲得者，可以說都是計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽領(lǐng)域的精英人士。

TCO的比賽分為網(wǎng)絡(luò)淘汰賽和現(xiàn)場(chǎng)賽兩個(gè)部分。通過了5輪競(jìng)爭(zhēng)激烈的網(wǎng)絡(luò)淘汰賽，金斌從全世界五千多名優(yōu)秀選手（幾乎都畢業(yè)或就讀于世界著名大學(xué)）中脫穎而出，進(jìn)入了世界前18位，從而獲得了赴美國拉斯維加斯參加TCO現(xiàn)場(chǎng)比賽的機(jī)會(huì)。與金斌一起代表中國參加現(xiàn)場(chǎng)賽的還有來自清華大學(xué)的俞華程（IOI2008世界冠軍）與樓天城（Google2008挑戰(zhàn)賽全球冠軍），而金斌是這18人中唯一的高中生。

現(xiàn)場(chǎng)比賽分為半決賽和決賽兩個(gè)部分。在半決賽中，金斌發(fā)揮穩(wěn)定，以半決賽第7名的成績（現(xiàn)場(chǎng)決賽只有8個(gè)名額），成為唯一進(jìn)入現(xiàn)場(chǎng)賽決賽的中國選手。此時(shí)與金斌對(duì)抗的，大都是身披無數(shù)榮譽(yù)的大學(xué)生，甚至是職業(yè)程序員。在決賽中，面對(duì)Topcoder Algorithm的世界第一、三屆TCO冠軍的Petr（來自莫斯科大學(xué)，曾率隊(duì)兩獲ACM世界亞軍）；ACM世界冠軍隊(duì)成員WiNGeR（來自圣彼得堡國立大學(xué)）、Marek（來自華沙大學(xué)）；來自加拿大的職業(yè)程序員Snapdragon（topcoder排名第6）；來自新西伯利亞國立大學(xué)的syg96；來自挪威的Im2Good和來自阿根廷的lucasr等頂尖高手，金斌發(fā)揮非常出色，憑借成功的解題策略，最終取得了夢(mèng)幻般的勝利——他也成為了歷史上第一個(gè)一年內(nèi)取得TCHS和TCO兩項(xiàng)冠軍的選手和歷史上最年輕的世界冠軍?，F(xiàn)場(chǎng)賽的出色表現(xiàn)也讓金斌在Topcoder排名進(jìn)入了世界前十——可以說創(chuàng)造了一個(gè)奇跡。

《華爾街日?qǐng)?bào)》的報(bào)道

甚至有老外評(píng)論：Chinese are smart . but, more and more Chinese scientists and smartguys are becoming U.S citizen. all because of holy money.

金斌從高一開始接觸Topcoder比賽，雖說一開始默默無聞，但在一年的時(shí)間內(nèi)靠自己不懈而刻苦的努力在中國排進(jìn)了前十名，超過了許多比他年長的信息學(xué)奧林匹克中國國家隊(duì)成員和很多IOI金牌選手，成為了Topcoder Algorithm中冉冉升起的新星。憑借自己聰穎的天資和勤勉的訓(xùn)練，他的實(shí)力與日俱增。本次在TCO中取得世界冠軍，無疑是對(duì)他幾年來默默付出的犒賞。

高中沒有進(jìn)入信息學(xué)國家隊(duì)

大學(xué)卻拿了兩塊ACM金牌

他就是金斌

2010年2月5日，畢業(yè)于江蘇省常州高級(jí)中學(xué)的金斌、吳卓杰，在哈爾濱工業(yè)大學(xué)舉行的第34屆ACM國際大學(xué)生程序設(shè)計(jì)競(jìng)賽冠軍爭(zhēng)奪戰(zhàn)中，與上海交通大學(xué)的學(xué)長鄭曌組成Rhodea隊(duì)，代表交大參賽。他們團(tuán)結(jié)協(xié)作，密切配合，擊敗各路好手，一舉奪得了世界總冠軍。在比賽中，金斌、吳卓杰和鄭曌體現(xiàn)出極強(qiáng)的團(tuán)隊(duì)協(xié)作能力、臨場(chǎng)應(yīng)變能力、良好的心理素質(zhì)，早早地建立起領(lǐng)先優(yōu)勢(shì)，最終成功地解決了7個(gè)問題，獲得金獎(jiǎng)和第一名。ACM-ICPC執(zhí)行總監(jiān)、美國貝勒大學(xué)教授Bill Poucher博士則贊賞：“這些學(xué)生都是各自所屬領(lǐng)域的頂尖人才，擁有解決當(dāng)今世界最嚴(yán)峻問題的潛力?！?/p>

每年一度的ACM-ICPC的比賽分為網(wǎng)絡(luò)預(yù)選賽、分區(qū)賽和世界總決賽三個(gè)部分。此次參加哈爾濱全球總決賽的103支隊(duì)伍是從來自六大洲82個(gè)國家1931所大學(xué)的7109支參賽隊(duì)中選拔產(chǎn)生的，而上海交通大學(xué)的Rhodea隊(duì)最終脫穎而出，成功代表中國及上海交大闖入決賽。ACM-ICPC比賽每支隊(duì)伍由3名隊(duì)員組成，他們通過使用開放標(biāo)準(zhǔn)技術(shù)進(jìn)行軟件設(shè)計(jì)，以解決仿真環(huán)境下的商業(yè)難題，共計(jì)需要解決11個(gè)不同難易程度的問題?？倹Q賽設(shè)計(jì)的問題圍繞IBM“智慧的地球”愿景，根據(jù)現(xiàn)實(shí)世界中的真實(shí)問題而設(shè)計(jì)，例如，預(yù)報(bào)颶風(fēng)或海嘯帶來的大量降水將會(huì)造成的影響。評(píng)委根據(jù)在最短時(shí)間內(nèi)正確解決的問題數(shù)量來評(píng)判各參賽隊(duì)的名次。

左起依次為：金斌、郭曉旭、商靜波

2013年7月3日，第37屆ACM國際大學(xué)生程序設(shè)計(jì)競(jìng)賽（簡(jiǎn)稱ACM-ICPC）世界總決賽在俄羅斯舉行，從來自6大洲、91個(gè)國家、2300余所學(xué)校、超過30萬學(xué)生中，經(jīng)洲際預(yù)賽脫穎而出的120支隊(duì)伍相聚于圣彼得堡，角逐誰是“世界上最聰明的人”。此次上海交通大學(xué)參賽選手是商靜波（大三）、金斌（大四）和郭曉旭（大二）。

上午十時(shí)，比賽正式開始，各隊(duì)解出一題升起一支氣球。開場(chǎng)交大隊(duì)出師不利，44分鐘前未出1題，而此時(shí)場(chǎng)上已經(jīng)有54支隊(duì)升起了氣球。在接下來12分鐘，交大連出3題，躍居排名第三。第85分鐘，交大解出第4題。第91、103分鐘交大分別解出第5、6題。第191分鐘，交大再解1題。第207分鐘，交大解出第8題。最后一小時(shí)，按照比賽規(guī)則封榜，即不再更新排名，把懸念留到最后。最終，圣彼得堡國家研究大學(xué)信息機(jī)械光學(xué)學(xué)院奪冠，上海交大獲得亞軍，東京大學(xué)和臺(tái)灣大學(xué)分獲三、四名，四所學(xué)校均獲得金牌；同時(shí)，上海交大隊(duì)也成為亞洲冠軍。

附：2013年ACM國際大學(xué)生程序設(shè)計(jì)世界總決賽排名表

他高二就獲得了清華保送資格

高三畢業(yè)卻義無反顧去了交大

他就是金斌

2008年7月，全國青少年信息學(xué)奧林匹克競(jìng)賽（NOI 2008）在紹興一中舉行，高二學(xué)生金斌以348分的總分排名第17，成為2009國家信息學(xué)集訓(xùn)隊(duì)的一員。并取得了清華大學(xué)的保送資格。

但在接下來的國家隊(duì)預(yù)備隊(duì)和國家隊(duì)選拔賽中意外落選，沒能進(jìn)入國家隊(duì)代表中國出戰(zhàn)在保加利亞普羅夫迪夫舉行的第21屆國際信息學(xué)奧林匹克競(jìng)賽（IOI 2009）。為此教練一如既往地鼓勵(lì)金斌：‘今后的路還很長，要在TCO比賽中努力證明自己?！谏虾＝煌ù髮W(xué)ACM訓(xùn)練的陳明騁、吳卓杰等隊(duì)友也給予金斌很大的支持和鼓勵(lì)。

“非常幸運(yùn)能在這么好的環(huán)境和團(tuán)隊(duì)中不斷提高自己。希望能夠用自己的努力為這個(gè)團(tuán)隊(duì)多做點(diǎn)事，也希望能用自己的進(jìn)步不讓關(guān)心我的人失望?！苯鸨笳f?！胺艞壡迦A保送資格，最終選擇上海交大，就是因?yàn)榻淮驛CM是國內(nèi)最強(qiáng)的隊(duì)伍，那里有最強(qiáng)的教練和隊(duì)友?！?/p>

據(jù)悉，上海交大共獲得ACM-ICPC全球總決賽金牌6塊，分別是：2002、2005、2010年3次冠軍、2013、2016年2次亞軍和2012年第4名。