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

liuzif

如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
" H+ B7 I- o4 H; k, p8 R
. u, ?( g' U! A+ l为什么要参加程序设计竞赛
6 }% o; r* |2 s) F( v
& f& `. T3 N2 }3 j• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
: u5 ^4 O5 U) l0 a
  n7 y3 w; p! v/ k0 e/ W4 V6 K) ?- P秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
$ r' X& _; I$ q8 H# I
• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
0 [9 P  x2 E* f- w
7 M& @3 M- M" f2 Y- E; R! g; \★TopCoder

; t. `  _( t3 |• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。
; P  Y4 U9 d& l+ t5 H
- ^4 K1 _9 g0 }- {6 {

秋叶拓哉在比赛中


0 B  `; o9 Z# g# n
0 F" W3 F  ]! u- W# E% p8 ~" X岩田阳一在比赛中
: F* h; h4 ?  X- U
" `; n+ {- l1 Y1 a3 d

1 s: F8 k$ a: w

TopCoder Open 2011

$ _( J% D$ [% p  T; r0 y
0 J5 i7 V8 u/ y

TopCoder高手中的高手
( i, U& M. c5 l! k4 ]4 {
1 k+ _4 _# l4 w8 i' s2 N第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
" I) j2 g, p- K, `* p& k
) B0 `; h% @7 g) q% r- w- K5 x

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



第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
. `1 v8 r. q! U8 g/ w# P

# }) }# I3 z) k8 O: y) G# D  F1 L
3 a* l) R8 O! P& j  V$ u; o% J1 s这些高手们是怎么取得如此耀眼的成绩的？
& h9 p# y) J% P, L
; a+ _; @7 t8 L" g4 z. I7 g答案只有一个：不停地练习！不停地解题！
$ n2 ^1 \4 S& K( u3 B( `: k
5 i! C; k9 A6 H" [6 b$ m比如，Tourist解了10000道题。
3 c9 O+ m2 ]7 r4 g# k, R7 F0 x

, h' m" y9 T8 q! E/ v
Q：那么，只要拼命解题就行了吗？
A：不是的，应该
• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧

Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
2 Y8 J- _0 T: R" n3 Y% X1 SA：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
) f: N( @% R4 j1 c7 p• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
0 x$ N  H% ?3 X# ]) V% o' x
5 p" |8 d  V; A: ATopCoder大学排行榜
6 y/ @' V2 H8 h" P8 J) T
. K& l3 ~2 f4 J& j0 R% ]

) m: ?8 o- z. g! q5 c前三名分别是东京大学、华沙大学和清华大学
$ w* q" H* }) u3 Z3 r/ P# g
★ACM-ICPC
/ P- x3 J2 ~+ p4 B! f, `! ^
• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
6 O: X; H  P, W3 {• 始于1970年，历史最悠久，最负盛名。
2 m5 O/ f! f" S1 |# ]$ x" a• 全世界约2000所大学参加、参赛者约20000人以上！
( n4 Q# }9 H7 i  ~, r• 3名选手共用1台电脑比赛。



ACM-ICPC比赛现场
( |/ k9 b. [: o4 e4 I

% O- E3 K4 ~8 L# ?3 Q/ m
浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军

4 j6 Y7 V  ~5 Y* Z$ R6 g5 Q



东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
" x6 H1 l! v* H, t! c2 P! H
8 a. c" M9 T- K6 l4 J3 U4 s' z
& l5 j! _2 @. |! K' b& y; p
5 Y; S( q4 U9 P) a) h" O

! |2 U$ s' T- N: O& v- q% OACM-ICPC亚洲预选赛东京站（2009）


, x: S" o! n+ E6 U. Q7 V
ACM-ICPC全球总决赛（中国哈尔滨，2009）
4 l# B, x5 h- B/ L1 ^. R
★Google Code Jam

• Google公司举办的一年一度的程序设计竞赛。
0 u- ?1 ^$ S5 `( {) ^2 D• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
$ @# H; M2 R" K$ ?" E( M0 k

$ |7 ?& q2 B1 A1 m0 w
5 O+ |" n3 P1 U" SGoogle Code Jam比赛现场

7 D6 b; X2 s9 S& P/ j# O4 t! g* \
* j$ x& j. e1 g3 ^6 Z. U4 l" o
中国程序设计竞赛第一人楼天城在GCJ比赛中

% `; g4 a+ F& F5 \- T★Facebook Hacker Cup
# s0 C3 ^4 y$ p6 X; i: t
• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。



0 _7 Y% x: P  I. }& l* QPetr 获得首届Facebook Hacker Cup冠军


; `. j$ G/ o- H* }; [
! h# h6 a- T) ^" o0 U( Q参赛选手合影，左六为楼天城
* D  q4 ]* e& L0 ]6 V0 Y# c
: n8 V. @* L- c  H' K历届比赛成绩

" g% ~  d/ m! L1 v) n2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
+ n3 v% N& `( `1 X4 Q9 u: P6 N2 s5 l第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
! B1 `3 G+ d9 W9 N9 w& o. V2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
' k4 m4 f  `" @( `# u: S. o第三名：Marcin Smulewicz。

+ S1 A' d6 A6 J: f对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》


* [$ o0 O! M$ u6 p
$ P3 ^4 d6 e+ [4 J' i
作者
+ `) N/ d5 [& O' e4 i4 y/ t, R: W3 _★秋叶拓哉
/ L: z3 }! N9 E/ Y# |/ yGoogle Code Jam 2010 第9名
+ D! `+ Q8 e& o8 N& k! S0 BACM-ICPC World Finals 2012 第11名
! d  l! j3 @4 ^5 u& a' n5 C( iTopCoder Open 2012 Algorithm 第4名
5 G3 k- |7 V1 o" h# y昵称iwi
, K) _% o* y6 a/ T( l* R! J
- L$ _3 Y$ i' |- f) t★岩田阳一
Google Code Jam 2009 第3名
9 l; Y- r4 K: ?8 S: p) b* ITopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata

★北川宜稔
; u! {5 ~+ G' TACM-ICPC World Finals 2010第16名
. K8 I: E  o( G+ |昵称kita_masa
. a) Q  y5 O% l1 K: d9 o8 B" B7 L
7 `0 S& ?! k! Y6 v9 G6 V  z译者
* n- |/ `* A7 B- a5 Y- A% F1 \★巫泽俊
2 s- D4 u2 G! U; Q5 m3 `" FACM-ICPC World Finals 2009 第6名
( l% B: V% y7 ~ACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
昵称watashi和rejudge

★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
  f' w5 u7 ?( T* u8 w3 J5 H昵称navi和navimoe

  Z2 {! s( b9 I2 {' q1 L★李津羽
* o3 |5 h& G2 u/ l8 ?  o浙江大学2011级计算机系博士生
6 D- z4 A* `4 I6 o% Q& V在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda