世界級程序設計大賽中:"世界上最聰明的人"
如果你熟悉世界級程序設計競賽,你一定對Tourist、Petr、ACRush(樓天城)、watashi(巫澤?。?、iwi(秋葉拓哉)、 wata (巖田陽一)這些名字不會陌生。他們在TopCoder、ACM-ICPC、GCJ、FHC等世界級的程序設計競賽中屢次獲得冠亞季軍,被稱為“世界上最聰明的人”。下面讓我們來一睹他們的風采。
為什么要參加程序設計競賽
- 能提高程序設計能力,掌握技巧、減少錯誤;
- 能結識更多的同好,交流切磋;
- 能更好地推銷自己(大賽的前幾名往往受到世界知名公司的青睞)。
秋葉拓哉認為:參加程序設計競賽,是學習、是興趣、也是人生。
- 學習:參加競賽能提高各方面能力;
- 興趣:參加競賽超級有趣;
- 人生:當我們暢游在程序設計競賽的世界中時,真可以說競賽=人生。即使不能簡單將競賽等同于人生,但競賽確實給我們的人生帶來很大影響。比如我們正將這份對競賽的癡迷延伸到對算法的研究上。另外,參加競賽讓我結識了許多同好,獲得了無與倫比的體驗,等等。
★TopCoder
- TopCoder公司舉辦的程序設計競賽;
- 參賽者分為不同等級,用不同的顏色區(qū)分。2200分以上者為紅色,被稱為redcoder。現(xiàn)在,全世界有300人達到紅色等級,日本有26人。3000 分以上者被稱為target,全世界有18人,日本有3人,分別是:iwi(秋葉拓哉)、wata (巖田陽一)和lvrically;
- 全球總決賽在美國舉行,每年舉行一次。
秋葉拓哉在比賽中
巖田陽一在比賽中
TopCoder Open 2011
巖田團隊獲得TopCoder Open 2010 Marathon 冠軍
TopCoder高手中的高手
第3名Petr(Petr Mitrichev,俄羅斯人?,F(xiàn)在3489,最高3923。現(xiàn)任職于GOOGLE公司)。
#p#
第2名ACRush(樓天城,中國人。現(xiàn)在3511,最高3902。被稱為中國大學生計算機編程第一人,原清華大學“姚班”學生,赫赫有名的“樓教主”。2013年畢業(yè),現(xiàn)任職于GOOGLE公司)。
第1名Tourist(Gennady • Tourist • Korotkevich,白俄羅斯人。現(xiàn)在3583,最高3656,他成為世界最強選手時,還是一名高中生……)
這些高手們是怎么取得如此耀眼的成績的?
答案只有一個:不停地練習!不停地解題!
比如,Tourist解了10000道題。
Q:那么,只要拼命解題就行了嗎?
A:不是的,應該
• 選擇難易適中,高質量的題目
• 僅僅解題還不夠,要總結技巧
Q:是否一個人努力就可以了?還要尋找解題伙伴嗎?
A:尋找伙伴是很有必要的。因為大家可以
• 就解法和實現(xiàn)進行討論
• 互相激發(fā)斗志——“一定要將其他參賽者遠遠甩在身后”
秋葉拓哉、巖田陽一和北川宜稔就是很好的伙伴。
TopCoder大學排行榜
前三名分別是東京大學、華沙大學和清華大學
★ACM-ICPC
- 美國計算機協(xié)會(ACM)主辦的面向大學生的對抗賽。
- 始于1970年,歷史最悠久,最負盛名。
- 全世界約2000所大學參加、參賽者約20000人以上!
- 3名選手共用1臺電腦比賽。
ACM-ICPC比賽現(xiàn)場
浙大計算機學院巫澤俊、歐陽嘉林和數(shù)學系莫璐怡同學組成的ArcOfDream隊榮獲第三十五屆ACM-ICPC全球總冠軍
#p#
東京大學開設ACM-ICPC課程。正是因為這一課程的存在,大家參賽成癮…… 大一、大二期間,競賽就是學生們生活的全部
ACM-ICPC亞洲預選賽東京站(2009)
ACM-ICPC全球總決賽(中國哈爾濱,2009)
★Google Code Jam
- Google公司舉辦的一年一度的程序設計競賽。
- 全世界參賽者達10000人以上。影響力最大、參賽面最廣。
Google Code Jam比賽現(xiàn)場
中國程序設計競賽第一人樓天城在GCJ比賽中
★Facebook Hacker Cup
- 由Facebook主辦的國際性的編程比賽 ,始于2011年。
- Facebook將這次競賽作為一個重要的人才招募平臺,用以吸引優(yōu)秀的程序設計人員加盟。
Petr 獲得首屆Facebook Hacker Cup冠軍
參賽選手合影,左六為樓天城
歷屆比賽成績
2011年
第一名:Petr Mitrichev,正確解決一個問題,用時1小時15分鐘;
第二名:Anh Tuan Khuc,正確解決一個問題,用時1小時20分鐘;
第三名:樓天城,正確解決一個問題,用時1小時36分鐘。
2012年
第一名:來自俄羅斯的Roman Andreev,正確解決一個問題,用時1小時4分鐘;
第二名:來自美國的Tomek Czajka,正確解決一個問題,用時1小時5分鐘;
第三名:樓天城,正確解決一個問題,用時1小時44分鐘。
2013年
第一名:Petr Mitrichev;
第二名:Jakub Pachocki;
第三名:Marcin Smulewicz。