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

liuzif

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

• 能提高程序设计能力，掌握技巧、减少错误；
) v0 e) c, G5 ?2 Q, D• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。

' S! C4 \3 r2 I9 D0 P秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
! I8 i4 r/ {( H
' f+ a9 v; e7 V: |! m★TopCoder
- E6 M& {( U  `  p; {" D
3 N/ i( R9 S0 h• TopCoder公司举办的程序设计竞赛；
) v  F: d+ \% T: d• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
- E. D. r& @+ }  a• 全球总决赛在美国举行，每年举行一次。
- \' w$ E3 `* D# ~. O

# y8 h4 l- q9 U, Y3 ]3 R5 Z
+ I& T) e0 w* ~. w秋叶拓哉在比赛中
' V0 H: A& |- \2 D1 s
% l' q& J( }9 y3 o) `5 \. p
' g( \6 [2 |' k6 r* k' u' |
岩田阳一在比赛中


7 g2 q1 G0 G, M" k: j

8 y9 T# Y9 F% O& [! C# {
TopCoder Open 2011
( ?5 V0 d) @* I* B- Y
& `; w9 k0 t) |8 ?& c8 x

9 u  ~- \7 U5 K
TopCoder高手中的高手

8 {3 o# e% L7 ~3 ~2 }& }第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。



第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。



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

5 b; c8 p2 }; S# ^1 ], B

这些高手们是怎么取得如此耀眼的成绩的？

: ?" v' h! t; e% l答案只有一个：不停地练习！不停地解题！

比如，Tourist解了10000道题。

7 n' k. B. Q$ I! s# a$ G0 F
- m" y. U! f8 Q) s# P6 k6 p
Q：那么，只要拼命解题就行了吗？
2 D3 M; h+ b( N/ T% U7 }6 CA：不是的，应该
• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧
! n' G5 D" r6 [0 P
Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
2 w' R5 v6 L" _8 C# [6 H% T* yA：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

! H  Y; b1 d; R/ L+ hTopCoder大学排行榜
& o% F& [- |& d/ j5 S6 a& g4 ^2 i# g
7 N# g4 _/ p" k8 P9 m
0 Q; ]( _4 Z9 U. r2 x4 W2 q5 ]
+ T- o) n$ ?& A9 z( T前三名分别是东京大学、华沙大学和清华大学

★ACM-ICPC

• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
/ N: I" J0 m+ H5 M& |' M• 始于1970年，历史最悠久，最负盛名。
5 L7 j$ b& j  [; i* Y• 全世界约2000所大学参加、参赛者约20000人以上！
! Y: h3 b4 C. d% U" C1 b, k• 3名选手共用1台电脑比赛。



ACM-ICPC比赛现场



8 L# H- z5 c6 \* M8 y: N5 n+ q浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
. {8 t6 H# C+ X) }# ]/ h# _
# M$ ]  _" }' w; P' G
9 l$ m7 d+ x* A4 s


; _0 r4 }5 L' U8 ]* s东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
( J9 [% b- t# l( \
! ?* o0 \2 _( L) e' n  \



4 X7 J# l: X/ X! s3 [ACM-ICPC亚洲预选赛东京站（2009）
1 C. F9 [, e  m  V  X2 X
) M) I% x- W  Q3 g9 r; X! U

ACM-ICPC全球总决赛（中国哈尔滨，2009）

★Google Code Jam
' g# q$ C7 D+ I2 L
% Y- K, G( }& I7 b+ a$ c• Google公司举办的一年一度的程序设计竞赛。
9 G  O9 v& n) q! \0 Q( v+ O+ a• 全世界参赛者达10000人以上。影响力最大、参赛面最广。

2 G% l1 j/ J4 X+ \/ {% J" o- @& v; d
% |0 c, f1 t' x% T
0 O. ]9 H" h# V5 [5 a* l; uGoogle Code Jam比赛现场
$ l+ i/ l$ Q6 L8 [& e2 k, T0 C


, B/ u% P% {4 m2 s, v中国程序设计竞赛第一人楼天城在GCJ比赛中

. `$ H; f$ d: [★Facebook Hacker Cup
6 v  L) W- [# Y4 A* I3 W
• 由Facebook主办的国际性的编程比赛 ，始于2011年。
1 x2 n  v, q. j7 y/ _. Z: }) T• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
. n* Z5 W+ R5 ~

9 u0 M1 D' Y& ]$ O: d! D5 V4 g
7 @. V; J: n4 {: uPetr 获得首届Facebook Hacker Cup冠军
% v7 J8 D' ^# p0 }8 L& Y1 a
" t: Z" l1 Z: [0 o7 g3 M3 p

参赛选手合影，左六为楼天城
# Y2 ~, Q0 ^/ K- f6 ~
0 a( C  n4 i/ `& e) T" `( Z  [( ]历届比赛成绩
; O) O0 t% ~8 K' B3 \
2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
1 f; b& @4 m( ]第三名：楼天城，正确解决一个问题，用时1小时36分钟。
, r6 M) w5 b8 m2012年
7 ]0 U  q6 t2 L+ a8 w/ i3 F第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
4 o( K: A1 K# O( x第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
* }& x2 U  p4 {5 C, v$ d& M, }第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
, ~1 V( K- c" U; y9 _/ c1 V- J第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
, |" P2 S: i3 Z3 f8 _3 D9 z第三名：Marcin Smulewicz。
/ Y# |9 A/ k# X# r$ p; C
; S% @9 Q' M: c3 o对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
$ [1 z0 o1 }3 ?' s7 x
2 W  H2 Q# _9 n8 p$ h$ {
- q9 |7 h1 S0 n  L5 f4 K5 R" p

0 C' \. m+ y1 R作者
★秋叶拓哉
Google Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
) C' o$ p5 x* n" L昵称iwi

5 F* X. U% V( x  e- h7 {+ H★岩田阳一
Google Code Jam 2009 第3名
( C* K/ l* y) `: A9 O5 t9 A, C  Z9 h2 lTopCoder Open 2010 Marathon 冠军
# r7 @) @  n9 r; K7 GIPSC 2010 个人组 冠军
昵称wata
+ f- @+ W1 E3 z$ }9 ^+ f
5 s1 o: k$ v- e4 x4 e; a1 p★北川宜稔
' J  X9 Z( K0 m; Z5 mACM-ICPC World Finals 2010第16名
, _: p4 v) h, h& {0 E昵称kita_masa
4 V8 h& M: }$ e  D& ]. M, n
译者
, o5 t6 v( W& d9 Y6 a8 ]1 U★巫泽俊
ACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
) Q9 w- E5 g7 M( G  ~Google Code Jam 2012 第7名
昵称watashi和rejudge

★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
- n& \1 I/ B' [( q2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe

★李津羽
浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda