世界上最聪明的人都在做什么？

liuzif

如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。

为什么要参加程序设计竞赛

% {4 d/ z0 O3 C/ l• 能提高程序设计能力，掌握技巧、减少错误；
9 }3 O4 d, K+ K( Z• 能结识更多的同好，交流切磋；
. G1 ?3 W& C( {! p; i6 G0 k- I• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
/ @# _) P0 C* \* C. t: F( A2 [6 O
0 l' c! j( X$ [* |秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
! P7 Y; L; ~  [! I
• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
) Y* i+ d6 i8 X- z+ e0 o8 v7 @8 t) E
" G, f2 t! J1 M+ {7 D, V! l★TopCoder
+ V: j6 Q9 f  x
: |3 e! f9 B# R$ r/ R7 a• TopCoder公司举办的程序设计竞赛；
1 Y1 O1 g! o1 |3 s• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。

1 X6 z3 t) M# B  m- H8 }. ?* t. m
5 e2 A7 u& h: n
秋叶拓哉在比赛中

' k: |" ^# R9 q+ s* l6 n: j* ]- M

* r% e  f. r# D; k6 _岩田阳一在比赛中


1 `0 e8 I( s( ~" x5 d9 [- i
! X5 i8 j6 J# Z3 `1 J
) `1 X- D4 b" R: ~$ h
# e- b8 [$ ~3 Z4 KTopCoder Open 2011
, \, R, s. ]* b4 t6 T9 [2 z
( g* Y2 i5 P9 n" V' c  k! Q- H; a
! i# M" n4 ~% V6 c

' p$ V- t3 ?1 g% hTopCoder高手中的高手
- S4 \/ C6 p4 Z/ w
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。

8 g- q: M8 G; O, E  V
# ^# p$ a" s( u) q2 r
第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。



第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）

( x" X1 @6 d/ _  y" m, j2 M) M7 I

: {: r2 g$ m6 t0 [* P这些高手们是怎么取得如此耀眼的成绩的？

答案只有一个：不停地练习！不停地解题！

比如，Tourist解了10000道题。


. y4 W& A  ~( J0 Z' r
Q：那么，只要拼命解题就行了吗？
A：不是的，应该
0 v/ k7 u, x4 z0 Z+ h7 C# v• 选择难易适中，高质量的题目
, N: m6 w* _: w% s• 仅仅解题还不够，要总结技巧
; x6 R: @  V  i
1 ^7 t2 Z: ?2 y- VQ：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
* K, ?1 ?+ |4 X, D• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

TopCoder大学排行榜
0 u! l5 E' B- {( h1 B/ h
: U, r" c2 W7 x7 o  S0 `' f

. r/ j  o% w' r前三名分别是东京大学、华沙大学和清华大学
. w2 ~; l- N2 V
★ACM-ICPC
, i6 Z; ^+ h' S9 J
# |0 B- A0 c1 h! u) ^• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
• 始于1970年，历史最悠久，最负盛名。
& D& C. T9 l4 X; N• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。


$ n* c1 d( x5 Q7 f9 n
ACM-ICPC比赛现场



* b; H" Y& t) m. ~8 q浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军



( \( I2 Q4 j3 Z) E0 ~" [
6 G9 v% p8 D+ Y" L/ Z( _/ n1 [8 c( W
" Q5 o3 Y2 w+ ]$ e5 i( U4 J东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部

4 i% ^8 _) W8 x
1 V" c) o3 X6 D( f% W


7 X( m4 Q' P" bACM-ICPC亚洲预选赛东京站（2009）
  Y) n9 F2 _. S- I  O) @7 k


' h1 W& c8 `" dACM-ICPC全球总决赛（中国哈尔滨，2009）

$ ~+ j( K( I. K, b3 p7 D# G★Google Code Jam

• Google公司举办的一年一度的程序设计竞赛。
; f1 b* N, i, _3 c0 F8 ~% S2 `3 y6 L• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
2 u& M3 _% I1 d" |


Google Code Jam比赛现场



" z& j) R/ z3 e中国程序设计竞赛第一人楼天城在GCJ比赛中

★Facebook Hacker Cup
) e) Q. V! [* n' N- u. B" p8 t
• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
5 S. b+ ^* I) B' Z
* l7 v5 W0 G3 _" c

Petr 获得首届Facebook Hacker Cup冠军
: U6 J- S- F* V, c3 O7 N2 _% d- z


% c/ V, [: J  e+ ]* }! t4 `+ `参赛选手合影，左六为楼天城

历届比赛成绩

2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
' a8 g2 p5 P8 i  h# K8 Q+ Y第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
8 J( |( N1 q) R6 A. P+ }$ V第三名：楼天城，正确解决一个问题，用时1小时44分钟。
" f4 Z! l  b2 U" d0 s/ v0 R2013年
! J' M% p- o" `3 V8 W8 c第一名：Petr Mitrichev；
% g1 o4 o6 }3 u, m( h第二名：Jakub Pachocki；
第三名：Marcin Smulewicz。
& D1 l9 I4 a1 U
. w4 P- t7 F8 H  `: n/ R. Q, T对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
5 [6 U7 ]) e7 v! n; q3 G. @, g

1 A1 ]7 r9 m) B' C* {$ C- _- @2 g
# m" a  @- z+ C4 [5 s0 t
- m2 \/ q( q- J9 Y! X. d: g/ H$ N作者
★秋叶拓哉
% _& S2 N( n( DGoogle Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
. F4 {9 O3 h: Z. o; DTopCoder Open 2012 Algorithm 第4名
* X/ m: i2 P/ H, \& I( Q8 V昵称iwi
( }" y. F* ~6 |2 B/ G7 f
★岩田阳一
; R6 `' U% j* QGoogle Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
4 v; N- g; ~* ?# u0 {IPSC 2010 个人组 冠军
5 ]( c* _, M9 }3 m, H  c1 P/ |昵称wata
0 a; a. @" k6 v5 [, g
0 b8 H5 e9 z0 I% u0 ~: N★北川宜稔
6 ^8 ]: }3 U4 [( m) M, ^1 _( ]ACM-ICPC World Finals 2010第16名
* T* A/ G$ a# M昵称kita_masa
  S$ v, X, P1 y' ^+ S* L- L
% {1 z: T: u& M% a% f译者
★巫泽俊
1 R3 r; j4 z2 [! `: c; {ACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
8 n6 R2 T/ L; \! H+ r! \) z( s; L昵称watashi和rejudge

★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
+ k  v0 ?4 E! S6 @: g# ^昵称navi和navimoe

★李津羽
2 w7 t$ X' _2 B: t+ [浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

joycezhou

haoqiangda

尛鳳ル

这书不错啊！

厚积薄发

赞一个