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

liuzif

如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
# E& x; C8 k% o5 l( `
1 `/ a* \( I3 M+ o- y: o, Z为什么要参加程序设计竞赛
$ d! d: C2 Y$ w6 ~
• 能提高程序设计能力，掌握技巧、减少错误；
& w* v4 {0 Q1 x7 B; t) b• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。

3 t' U0 M# A& h; Z秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
' D1 q. g) O, U8 b6 u  h
; U: b6 G* Y2 J9 M• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
+ n- w: k- O4 F: J4 A5 k8 z# u• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
: m2 |- D$ v0 u% u, U
★TopCoder

• TopCoder公司举办的程序设计竞赛；
- o1 Y2 n8 \# w• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。
. f% C& C+ i8 w. y) W


& x' o5 Z4 X* i% N2 t7 T秋叶拓哉在比赛中

; L# i# S+ |, s  K7 W  Z

, S- r# w% I3 |# j& x, p6 R岩田阳一在比赛中
6 E) R  }% f5 |: V

0 q+ c. s. x4 \7 l
# r: Z3 p3 Z2 e

, O4 X* Z. m) h- O4 Q  NTopCoder Open 2011
/ X% i0 }$ g* R' l7 Y1 i3 L" Y0 F
5 E0 N) u2 |6 J! e6 s6 s


$ x! c$ G$ Z6 H: |TopCoder高手中的高手
* i4 ~* v3 Q* Z1 n% f* I+ Z, C
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。

+ }1 [5 `6 g! y" r% D& |
  g+ A% O3 J! K; w
7 Q5 K6 q4 T' G/ _$ J# ^第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。

7 W3 A! u6 q. {5 G  K

- A( k/ L! }0 P6 T7 g第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）

2 Q+ q( s  B. u& V

( z6 M, Y! A1 ^, K& J& ?: m( v  w这些高手们是怎么取得如此耀眼的成绩的？
7 ]) `8 j7 ~! x, a4 Y
) C0 Z0 D& p% d5 S8 o) U: N3 j答案只有一个：不停地练习！不停地解题！
' Q- ~. p. ~" ^& }
  x/ T+ T8 o3 L; Q# |! S0 V+ [比如，Tourist解了10000道题。
2 `) G5 t3 _3 D& |2 C+ n

! |3 {- y1 n5 Y: p% n
* ~2 e# g& v( e* KQ：那么，只要拼命解题就行了吗？
A：不是的，应该
• 选择难易适中，高质量的题目
4 ]5 N+ Y& }! ?# ^1 Q* I• 仅仅解题还不够，要总结技巧
# G% D9 M- t( J% G2 U0 l
* b- {( b( l' ~Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
4 T& ?4 Q0 |7 C+ {6 J1 D• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
. c4 E. r& M. w6 O6 o秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

TopCoder大学排行榜
, G: [7 X, p( O
; I4 R! y3 e3 Y; J' M- J0 W
* ^* g. a7 q$ a8 J* u
2 o+ p! M( A/ b3 `, O前三名分别是东京大学、华沙大学和清华大学
9 e. y9 @* f  k; y6 V1 u
9 \# t6 s- L: N. C8 {. |, k- ~★ACM-ICPC

• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
• 始于1970年，历史最悠久，最负盛名。
$ U2 l/ v7 w  T' T: r9 j• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。

. N8 G% _. e% a) g7 L" z- Q

0 K% Z* [% S4 T+ QACM-ICPC比赛现场
, w5 r* A& X4 f" J
, h5 [$ Z$ I* r0 n! ]
4 l0 Y2 y3 e& R) L, L
浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军

9 S/ Q" [/ D7 G


) e$ }$ [3 A. D: V& N
4 Z+ ?5 I' k2 i- `东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
0 V1 v. K7 N% h9 A/ M8 u

2 ]. h9 u8 }+ o+ q+ U; }/ g


ACM-ICPC亚洲预选赛东京站（2009）

8 [. o; y5 w' _# c5 B2 w) P

7 `( Y: Y8 {8 |. e1 }; wACM-ICPC全球总决赛（中国哈尔滨，2009）
8 d! R! j0 P5 A8 G$ C3 o  V  \3 x
$ u7 K: J# F; C( l( X: J1 z) w/ e★Google Code Jam

• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。

' C% O' }7 O' p7 C
/ C" g6 n+ [3 T# Q7 B: k
( E) `1 g4 h1 L3 Z' t4 F1 {Google Code Jam比赛现场
6 i. z8 V! B$ n$ x

7 B( C7 r: D/ Z& h
; l3 m$ c1 B/ Q: }$ r7 l中国程序设计竞赛第一人楼天城在GCJ比赛中
( e/ j* ?4 Z5 l0 A3 Z3 W$ y
★Facebook Hacker Cup

9 Z' w8 K3 b* {& C8 g$ p6 O• 由Facebook主办的国际性的编程比赛 ，始于2011年。
1 ^+ g+ X3 ?2 o• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
% t5 M: |: S* F/ i* b
3 C6 r0 d& B4 U0 e; S
; H  g' j' E+ L+ A- k9 K
Petr 获得首届Facebook Hacker Cup冠军

4 ?0 }6 e4 P8 H; Y: @! p, y; @! Y

' ^6 L/ H7 E( M, y7 S4 ?: D参赛选手合影，左六为楼天城

, y1 A! ]* H% T* F% w历届比赛成绩

2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
. s/ E. L) P+ N. I8 \  O$ P第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
+ p! {* r( ]! M1 r第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
7 ]; X% W9 I' q: O  x第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
" |2 ^( e0 y# X! x4 L8 h第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
& |" W( Y. U: V1 K第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
第三名：Marcin Smulewicz。

' m6 ?7 u3 H, m+ J对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
9 L- {) _3 X% ^4 I6 V
2 @' |1 z  `, j7 V


作者
/ T; w3 b" [$ d1 b0 r9 a4 a& i★秋叶拓哉
Google Code Jam 2010 第9名
# I, H9 Q- v) O& c- b3 \6 [ACM-ICPC World Finals 2012 第11名
9 `" A$ t. g/ |1 X. QTopCoder Open 2012 Algorithm 第4名
4 ]. C) b2 K; P. ^! K/ }% a昵称iwi

) g5 k3 G5 X: _' \6 x0 @★岩田阳一
Google Code Jam 2009 第3名
: `3 R4 j5 j" @" `( q0 S5 A; ]( A/ RTopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata

★北川宜稔
ACM-ICPC World Finals 2010第16名
7 p7 ]3 w8 ?$ K( ^" U% D昵称kita_masa
( m: ?4 F7 j# N/ k9 E8 X: W4 _
译者
★巫泽俊
1 k$ d. U2 ?4 X  {1 CACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
! D; |8 F6 F% R8 I昵称watashi和rejudge

, v% f8 e3 |; q, t; G: ~7 n★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
, {& ^3 E/ u& H- Q昵称navi和navimoe

; r. \5 q; N$ F7 G3 {★李津羽
" V# j- h. n' W6 H浙江大学2011级计算机系博士生
  C4 i* l: S+ T; I4 D% b在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda