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

liuzif

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

( K/ r& R9 K  \; ?2 a为什么要参加程序设计竞赛

0 T" g4 M9 n! }" z• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
3 T: _2 g4 e$ m* @. Z" z• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
) T" R/ Y0 E. d1 q. Z5 p/ W( G% H
秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
* m4 J! \+ O* q, A' p/ h3 k
• 学习：参加竞赛能提高各方面能力；
, m5 V; E$ ?& n8 z) J( G• 兴趣：参加竞赛超级有趣；
$ w) I2 y3 }! a. w8 ]& Y' g# V• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。

  p8 _- a  p* Z) Y% T6 ?8 u★TopCoder

( b/ X  U  z3 ~4 k. Y• TopCoder公司举办的程序设计竞赛；
5 I7 P( _* X1 _, W) `8 V1 `9 k4 E" N• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
! I4 [& e7 c" I• 全球总决赛在美国举行，每年举行一次。

" V: y% R$ C' W( s& s: [9 h

秋叶拓哉在比赛中
% M5 `4 g4 L/ n9 q
- \8 ~& M( b. @

岩田阳一在比赛中



# V/ N6 O4 U! H' c

TopCoder Open 2011



; n, ~1 I5 R7 y* k$ h
& _6 I, ~% A9 {1 A% LTopCoder高手中的高手
$ O  J0 N1 q0 T( D" q9 T- N
. f2 X1 [7 L  N; ?& I: v, }; ~, }第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
  C% K1 L0 u' N" e1 d7 G
0 c2 m; Y( x/ \. r5 h

# T" o5 o, F2 {& |9 C, j) \第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。



第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
# A% G7 Y- O. R% J- }$ N

, I: ]) W. i; J, Z/ F. Q
' o( _' h1 Y" w5 W这些高手们是怎么取得如此耀眼的成绩的？
: w: O$ B# c/ K# k- \3 @6 H! a9 U$ f
1 z9 g. m+ E. ?, \" r: }答案只有一个：不停地练习！不停地解题！
6 L0 L( _: R0 ?9 j+ }* B
" d: `! g3 Y/ o# O比如，Tourist解了10000道题。


; j. j- E: n& z- L9 `  p3 J
Q：那么，只要拼命解题就行了吗？
* D: {$ \$ K8 \1 l0 t1 x+ q4 r  r7 GA：不是的，应该
& z5 ?. b, y4 U' s, `3 y• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧
  P1 @4 L+ r0 k1 S; k' k& ]7 {) ^
Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
! @  l# N. ~$ Z# G' u' o1 c/ c7 \• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
. X8 V: H1 S3 d! Q( ~5 a  V秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

TopCoder大学排行榜
, W1 b; [: G% I: B


前三名分别是东京大学、华沙大学和清华大学
. ?, @6 {6 Z+ ]) ^" ]# @
6 t2 o2 X/ f0 z" I/ e★ACM-ICPC
3 h, q  G. \+ N- W* B/ |7 n. a" a6 ]/ u$ t
• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
* j- p/ i! B0 N6 M• 始于1970年，历史最悠久，最负盛名。
# e) n/ w* W: S6 F: C' G* Y4 ^• 全世界约2000所大学参加、参赛者约20000人以上！
' R$ o( X% }" f1 W) v$ f3 U1 O• 3名选手共用1台电脑比赛。
- u- z' y8 {7 @. A) E
7 C; R, ^0 G/ A/ \( f2 A) F2 h
$ n" ], }. ^8 I9 d
  L1 k% c- j. o5 x5 _ACM-ICPC比赛现场
4 n, e5 Z1 l2 v! T, Y

: G  [+ l3 d& q- u& C
' M* ]( C& y. \3 n4 q% W6 C浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军

4 }) j) J7 M  G* i0 `. d

. X6 S' P2 A% x7 U; b/ V6 N* g& F

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

$ J* T0 c9 S1 s) {5 Y1 F



ACM-ICPC亚洲预选赛东京站（2009）
+ h- j# U% ^% K1 o5 P& S' c


2 a. K6 ~% A# R- }% m$ I. U6 rACM-ICPC全球总决赛（中国哈尔滨，2009）
3 I/ h! u9 I& k/ m" _
★Google Code Jam
, p% L4 x" K0 }4 z& h/ N
• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
* f. [0 N9 a; l1 c
& q* W2 A+ f  [: C% P
6 g) ^/ J7 |/ [' w
Google Code Jam比赛现场
2 k7 X  ^9 e2 E* k


9 ^: L) t' e& y% j1 N- C8 n8 Y+ w中国程序设计竞赛第一人楼天城在GCJ比赛中
! i3 M9 E' T: Q  z
5 D- t/ R! W' X/ j5 t/ x★Facebook Hacker Cup

• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
$ e: @  ^% ^; d7 Y
3 @# i6 t. Z) {1 Z

$ z5 e8 i- |( N. PPetr 获得首届Facebook Hacker Cup冠军
8 T1 j, q& ^8 b* R" e
* r7 l% `# ?* B2 G% @- v5 u- i- n
+ O4 D5 p+ n- Q. g
参赛选手合影，左六为楼天城

8 I5 T0 b! U2 N0 ]6 y$ q- m历届比赛成绩

2011年
; P! _5 @0 D' v2 `' z4 z第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
3 |3 D0 _1 [5 I$ G0 D+ u第三名：楼天城，正确解决一个问题，用时1小时36分钟。
5 Q" w' N2 W: O; b2012年
# |; }% \6 d+ Y, x- ]$ y- Q第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
# {9 w0 F6 T6 M第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
& @9 \/ d# V5 [& |2 R* K2013年
3 z& Y0 R( k' O0 C第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
第三名：Marcin Smulewicz。
& P2 n- E. L8 s
+ |8 @# }- e6 y4 b: r9 x4 L3 {对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》



3 P- z) I- r2 N
( [. N& Y/ L  T  t2 W! b, d作者
★秋叶拓哉
Google Code Jam 2010 第9名
( c; E  I3 a# T( NACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
" }5 c5 ?/ Q$ ]  ]昵称iwi
+ q2 V  O% ~+ R. T$ }
★岩田阳一
: E  G0 Q2 E9 u. |, S+ U; VGoogle Code Jam 2009 第3名
5 N0 U) \: r! P$ p! dTopCoder Open 2010 Marathon 冠军
1 I; [  E3 N( c* cIPSC 2010 个人组 冠军
5 z& E" @+ E$ k* Y3 x7 Y7 k昵称wata

★北川宜稔
ACM-ICPC World Finals 2010第16名
昵称kita_masa

1 n6 s. k% K. y! ~0 r9 O5 C3 E1 d译者
( O0 p# y3 _$ _( a★巫泽俊
ACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
昵称watashi和rejudge
* d* Y- f# _. k; k" W7 ]7 V
# E' ^* i5 {8 g8 v5 c+ h4 |! S★庄俊元
# n. C$ D4 l' u3 F8 l% wACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe
+ F% i& k. p9 m* s
5 s7 z+ w$ F! T# T, d: {$ J' n/ U★李津羽
浙江大学2011级计算机系博士生
6 {2 W3 }. k: L/ y" p0 ]; [在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda