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

liuzif

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

3 M# T- p5 V( o' J( D" I- i  F• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
  A+ l$ I* B' p- y6 g" _* R! b% p
0 k7 K6 R. k/ d2 N秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
# f& R- L5 N0 F+ l• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
9 Y( ^! X+ Q9 B( K; J! W3 ^
$ W1 {& p. Y& {& b/ i& t. e9 u★TopCoder
- _  |! v" @8 C3 O' m& g
2 t: }) z% D1 C5 W3 z& ~5 b$ G• TopCoder公司举办的程序设计竞赛；
3 q7 E" m0 |" P" V: K• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
$ O& R' [/ r# @' ^% y( t• 全球总决赛在美国举行，每年举行一次。
5 ~# ^! `( j5 x/ ?4 p2 i
( q" o) R! }& x* G( u3 ?; F  j2 Y

秋叶拓哉在比赛中
! c4 \, p+ O# ^/ C: x$ }
) s/ t: ^+ |* B! L6 N$ o: O) s

4 k5 \7 l, ^& U$ g4 c岩田阳一在比赛中

  ]) ]3 S. |1 w. A5 }* A
; \& q2 N, L. k! c2 B
# o, v/ j5 S8 y) E' m" u0 h. L  Y

TopCoder Open 2011
# G0 k: f  E( V0 x$ r: U


/ m9 \- V0 B" t
TopCoder高手中的高手
2 G' k1 V. M1 ^3 c/ {
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。

9 K6 s/ s/ a/ Z- Q) }

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


; L* b- G# c5 T7 w6 k第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）

. N" S+ I7 @' T0 l" M4 j9 ?

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

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

比如，Tourist解了10000道题。

) S6 w& A3 Z2 l" x! O8 C

5 g$ s; A1 E! k$ V5 e  lQ：那么，只要拼命解题就行了吗？
. x  l1 X) [+ q' ]0 \' _; uA：不是的，应该
• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧
( S1 q* y8 t% ^3 J3 y
6 z7 G6 X" C9 Q% L7 I2 XQ：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
, R* e" R4 ]" W1 D7 a5 ?# W) n• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

TopCoder大学排行榜
3 x) h  h/ D3 w' i- A
+ P- ]. u# ~- o' \2 Q2 ~. e! r/ @3 f

, X0 N5 z" U; ]5 S" f+ Z前三名分别是东京大学、华沙大学和清华大学
: F( t' t) m: [; B1 ]
★ACM-ICPC

• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
• 始于1970年，历史最悠久，最负盛名。
) Q  M5 M4 k% C9 d' `• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。
  j9 ^) g: y+ N/ z9 N% T/ j
3 X2 p& j* s3 P- |& s# q6 q* l

+ f# ]  s( y  HACM-ICPC比赛现场

/ o/ |. J/ p' k5 W

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

* \! a7 {+ \2 H! V1 L
- ~4 E, T7 j4 J9 y
- w$ ~6 F& C# j4 h' }7 g

东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部



/ s: v0 F$ ~8 G$ g+ u. |, _

  g' b* P6 S0 Y3 w5 X, oACM-ICPC亚洲预选赛东京站（2009）
; J$ q9 p2 z1 Q( a9 A8 P+ C( z

# K; ?9 c) t8 r
% q8 |+ @4 c: ~1 GACM-ICPC全球总决赛（中国哈尔滨，2009）
$ o1 J$ x1 N" l: X$ ~
3 r" i* K  i5 g- r. @1 m9 x★Google Code Jam

1 ]: @8 y* f3 I" R: E• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。


) a) c' L7 ?* x" |5 U! Q
Google Code Jam比赛现场

; V+ q, ~) F" a9 Q7 f) J: u" v  D

+ Z0 l& k- L! u8 h( \+ i, V中国程序设计竞赛第一人楼天城在GCJ比赛中
! {8 G1 W- m; _0 m& N
- x* B3 B; n$ ~★Facebook Hacker Cup

• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
* @  W( K5 z" t/ t$ g/ y) D
9 r& ^3 S8 y+ d! M9 e* S  X
8 {5 q- m! O$ ]7 W1 b
: A) M" t* n5 w9 e: lPetr 获得首届Facebook Hacker Cup冠军



, K# N" B7 k; D( ?参赛选手合影，左六为楼天城
6 t& s: N7 Y1 K
+ G! w- u+ Q2 M" y! d# N历届比赛成绩
$ a) f6 s" c, A3 w/ G2 I3 m9 f
2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
9 p+ x: U$ [7 y+ o" O1 }, D第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
- V" g1 N: z  s% \8 y" U' d第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
! h7 E" \, q) |第一名：Petr Mitrichev；
4 ^2 f+ x0 G5 g第二名：Jakub Pachocki；
第三名：Marcin Smulewicz。

: {4 }* e' z' g( Z! {7 `对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
; P' S: J) f3 s6 h( O

1 B5 C7 g% H6 \+ f* {; y  ^* t- ?

作者
5 ]6 |' {: A& N2 g7 m; j: x& S$ ]6 w★秋叶拓哉
! B$ b: }/ e6 ~  f$ g& n% D) XGoogle Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
5 h- R: g9 r% w; I$ y昵称iwi

5 y3 _5 Q. f$ }/ T, ?6 E★岩田阳一
Google Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
  v6 K) `' t3 K3 L# Z4 p# x昵称wata

★北川宜稔
' ^" Q/ A& X0 g$ M8 h* q; jACM-ICPC World Finals 2010第16名
: C6 ^. l$ B$ V. G: t* F, e9 w昵称kita_masa

译者
★巫泽俊
ACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
4 N: O  b. b* T) q8 i昵称watashi和rejudge

  C: ?- m* b+ ~& Q8 w★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
- m+ O, `% M* ]& o- Q' _$ f" r昵称navi和navimoe

- ^, D# R+ ~4 w0 i) j/ d★李津羽
; N' w& M1 F( U$ j( b' Y浙江大学2011级计算机系博士生
- G; w3 l/ V+ k+ K! C& D7 p在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda