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

liuzif

如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
: [6 c% ]0 C% f- i: k+ K# O
为什么要参加程序设计竞赛
0 E: u" ?6 x' c$ F: p  L' n+ L
: O* c* g! E3 e# r• 能提高程序设计能力，掌握技巧、减少错误；
2 ?! f; n+ Q" F$ w& U• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。

秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

• 学习：参加竞赛能提高各方面能力；
; G& G# {: v9 B- u6 T! y. ?+ F• 兴趣：参加竞赛超级有趣；
, C5 C( i! l+ H4 a• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
0 Z2 ]/ I- J' e5 B% h  d
★TopCoder

• TopCoder公司举办的程序设计竞赛；
3 C0 @1 G% {4 f# O7 u1 p3 G• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
' h0 |3 V3 i2 d# q0 B- x( T/ p9 i• 全球总决赛在美国举行，每年举行一次。

" N- c# l* b8 }' o' ?3 K/ t  R
7 D2 @* `! W- Y* G! f4 @2 w: V5 J
4 x1 e8 F6 |- o+ C- ~秋叶拓哉在比赛中

1 q: ^; }0 |7 |, i2 z" k

岩田阳一在比赛中
% S; {1 O# k6 l, T& {$ C




TopCoder Open 2011
( H; C1 j. `5 s; ]7 v; ~# g



TopCoder高手中的高手

第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
; e3 ?5 J: q9 G$ Y- U7 U/ Z# D5 m

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

% C6 \. P" X3 i0 j  x! ^

& _) H; l; [- Z& A5 V, b7 V第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
, e% g. b5 g  U% m+ [* a+ S5 a* F
- U7 U6 K' b; N
: ^9 d( i, o$ J! R
) A3 K8 K4 N7 I% k' _这些高手们是怎么取得如此耀眼的成绩的？

答案只有一个：不停地练习！不停地解题！
! U' [! o9 e. t0 ?0 c! S  ~
( H8 j/ M3 Z( h  o) M$ H比如，Tourist解了10000道题。



/ }/ c& b8 C3 Y; V& P- U  p3 rQ：那么，只要拼命解题就行了吗？
A：不是的，应该
• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧

9 ~" f' F) B( X1 l0 C2 _Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

TopCoder大学排行榜

' n. Q! W2 D! u+ V% V& u1 K: p
/ t$ o6 V$ r6 W/ T& E7 n
+ f  y( [/ G7 f+ o* B* L% {前三名分别是东京大学、华沙大学和清华大学

! C: t1 ^( l" f( }. @% V3 q★ACM-ICPC

3 C. Z( O5 R7 Z+ s1 u& I$ T7 D$ l• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
2 i) W, n# w5 ~3 x2 U2 D• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。
+ Q7 ]8 W  s1 b# t: t: K% H" o
2 w  X& b" K# L8 U3 ~0 l4 N; K: N
% x) G' R5 L+ w# \$ Y
" q; J6 @5 z( W3 UACM-ICPC比赛现场

0 H  |# K! K& S7 O

浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军

$ U! C' l. y9 O. V8 ?
! @; c# @. E% U3 l
' R# W2 h  ~7 j3 S# v% z2 l& Z
4 p7 s; V- K9 L2 M2 S
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
; B" D, W# j& [3 Z
1 r" k4 R" B, j, Y' B
7 ^" a/ d; c7 ^. G, ~. h  ~2 k
$ a3 }/ p% u! P* g3 J0 m( x

% b7 E8 R% {4 E9 s0 _) z! MACM-ICPC亚洲预选赛东京站（2009）

. [6 S7 Q( g3 \/ ?5 E

% u0 R+ K& T6 Y6 [) g4 }1 f" d, AACM-ICPC全球总决赛（中国哈尔滨，2009）

★Google Code Jam

6 C, V% l  X5 }" y$ L$ S• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
3 u5 Z3 V2 q" @# X: ]. c


  H* k; X8 b8 T: KGoogle Code Jam比赛现场

% ~" v: g2 }: K' ]
5 u8 E4 {- Q1 S, t/ p
中国程序设计竞赛第一人楼天城在GCJ比赛中

! u2 X  t9 ]: |★Facebook Hacker Cup

/ h+ f% I  I9 L/ d• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。

+ a" _. H  n8 M) ?- R7 r7 W4 B! Y
6 x& \" x) b( X1 w
+ }: C  A7 y4 _# ?+ j: |Petr 获得首届Facebook Hacker Cup冠军
4 K! t/ e6 i: T/ V" V# V% [5 a
  N' o0 d' u% j- |9 X. ~1 \8 q4 z4 Y

4 C3 `; V0 O7 H/ t/ R. }参赛选手合影，左六为楼天城
* \1 d5 ~/ N/ b. k) {: ~
9 g6 W' r3 B5 B1 k. U  R历届比赛成绩

2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
* g8 @* l  C- l/ `" L: ~第三名：楼天城，正确解决一个问题，用时1小时36分钟。
1 N( T4 U* |% ]. o6 f2 ]1 F2012年
! B' N! d6 l( e! x  u, F, r第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
1 c. E/ q! ^1 Q* d8 s1 ~9 T第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
# r$ c, |& s0 y第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
第一名：Petr Mitrichev；
4 U5 x: j. g1 P4 A# f4 g第二名：Jakub Pachocki；
第三名：Marcin Smulewicz。
8 M, @$ K2 a9 F5 r9 M3 W& I
/ o; M% c# E5 _/ B) i+ c+ ?对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》

/ @5 S; F3 F3 }0 Z) i- O* C# M7 h


作者
5 ?0 M7 _0 X1 l/ i8 W  q1 G! m★秋叶拓哉
Google Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
昵称iwi

★岩田阳一
Google Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata
, |9 n) ^; J# K# v# b
7 r+ j8 t2 x3 r★北川宜稔
" c( B2 v  ]+ U! P# f( b  B" I: S# |ACM-ICPC World Finals 2010第16名
昵称kita_masa

译者
★巫泽俊
) z; l) U( x; C+ O$ X- Z0 ZACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
昵称watashi和rejudge

★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe
' d8 a7 ?: |  W5 v4 d
★李津羽
浙江大学2011级计算机系博士生
: w) B5 d4 f$ J- z! J在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda