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

liuzif

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

为什么要参加程序设计竞赛
# h) S/ Y1 g# ]; e% \
2 Q3 I& x) H5 j4 [• 能提高程序设计能力，掌握技巧、减少错误；
& f3 l4 H9 c6 |1 F. M, Y• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
+ g9 J: g1 V( B8 m9 w; }
秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

3 ~9 \2 {* O6 i• 学习：参加竞赛能提高各方面能力；
' y/ _& ^# _# l4 O4 _• 兴趣：参加竞赛超级有趣；
6 Q4 s- x5 `4 T• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。

( d7 Q" W$ s* U( v1 ~2 l★TopCoder
9 _- a, t, q1 \( {0 I
9 ?* `4 F$ X, ?6 X• TopCoder公司举办的程序设计竞赛；
, H; s% G4 S& {0 i• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。
# Y. s- E- u4 T* u6 R
0 s" z0 Z& L+ d% u; t# ?% j

2 i+ B2 k  k9 u6 h# b# P2 q秋叶拓哉在比赛中

2 R5 ^4 E* m4 E* q0 X2 h: G2 p
' E) {* R& m1 J7 e. [
岩田阳一在比赛中
, O8 t" N0 F" D8 ~: K" \3 Q6 H
! r: }0 P" }: q0 E7 n& g& B" b

3 i! l) |$ [# t7 w5 u9 R

TopCoder Open 2011
- e" y/ s6 }  ?: Q' r
% _: S: \/ f6 \* m6 I" O

# {& B0 ]. z. t! ?
' l" F% D. v" r5 r; v4 T2 F2 WTopCoder高手中的高手

  D3 @. \8 z, y第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。



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



第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）

4 R1 D$ B4 {; d7 C+ p+ v

5 `- R# m, G- W0 @1 n3 ?& T/ E这些高手们是怎么取得如此耀眼的成绩的？
8 T' g* N/ w; W7 R! R$ J1 t& d
% N+ U6 J5 f3 z9 N2 d$ Q) S' v答案只有一个：不停地练习！不停地解题！

! }  b1 p+ W, O/ v& p比如，Tourist解了10000道题。


1 Z2 L1 G" t  a' v* O9 }2 J
Q：那么，只要拼命解题就行了吗？
A：不是的，应该
• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧

Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
3 Y. g5 G, k: V' f* y• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
9 r# [8 k6 H' C: ], H秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

- l' k' b9 S7 y, }0 z/ }TopCoder大学排行榜
( d2 @& D& b& o6 R" r  i3 r
( O% m! j/ m' q

前三名分别是东京大学、华沙大学和清华大学
( M( B; e5 D* U9 q
- V9 O! l# D/ x$ h* c8 t. Z% j' d( W★ACM-ICPC

• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
• 始于1970年，历史最悠久，最负盛名。
$ f  g$ p6 _1 P6 X- s$ ?$ B2 D• 全世界约2000所大学参加、参赛者约20000人以上！
1 G) N; P! u. z( j8 X& c• 3名选手共用1台电脑比赛。
; p5 y! j( A) ^* a" P8 N3 c) T& a

8 V7 m3 J2 q3 R7 b
) F& J3 r, l6 k1 @ACM-ICPC比赛现场



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




5 @# s2 u0 ~: J4 e- ^5 C; ~东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部


! a3 j; u7 D1 z: T; X
$ w$ g4 [0 ^# t) P+ Q2 B/ f
/ [( K) w6 p- a$ M3 O
" I7 a1 c; K% N5 Y( oACM-ICPC亚洲预选赛东京站（2009）

5 v& ]' W' I# ~  x

ACM-ICPC全球总决赛（中国哈尔滨，2009）
# y; E& z& e; _
★Google Code Jam
  }. A! h2 r, t7 k9 L* T8 @1 x
# o6 c" W  x/ J8 A" U% @• Google公司举办的一年一度的程序设计竞赛。
- I7 s/ A' O, \; ^: a% B/ \, U• 全世界参赛者达10000人以上。影响力最大、参赛面最广。

3 D- z4 Z" ]; e5 E' n; W

: ]) K8 @7 @! J. k* jGoogle Code Jam比赛现场
% @1 _( j$ {: T! }1 [. n# |4 U+ G6 \( r
* H* V/ H; O3 j

中国程序设计竞赛第一人楼天城在GCJ比赛中
; k0 N" }4 f$ k/ s. v$ N. S
: g  ?' ]1 P) c8 Y: U★Facebook Hacker Cup
' j  P$ a; M' v" L7 @
• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
# ]! a5 g+ t) v! j/ B1 H
& s: q; f/ G0 x/ X/ f9 Q- e

- N& V! ?6 E8 {3 ~Petr 获得首届Facebook Hacker Cup冠军
7 R# Y- I& k! a
5 p5 u0 B5 a# ], D
. O  F4 |& S& T% X# U. |) F+ @
! r/ U" ?; N3 N; p/ B4 s. T参赛选手合影，左六为楼天城
( [1 o8 S; I5 R7 d( H! G" J  e  Y
历届比赛成绩

, v, F9 e! B; l: g7 y- b  T2011年
% z, r8 _4 c. u" N/ y2 r! Q第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
$ q2 l! ~$ u  e  V: o3 w第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
' w0 f( m1 t8 i3 E" s- G4 C% G3 S第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
  K  v% A6 t! A% B第三名：楼天城，正确解决一个问题，用时1小时44分钟。
/ ?& B( ]# M6 M! E$ U" J2013年
第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
# D0 S% o5 Z7 D: ~  l9 ^第三名：Marcin Smulewicz。
! l2 o9 C! j2 F* S% @$ A
' R# z) y5 n. ?+ r: g5 t* q% L对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
" Q  V8 s* F  b& w, G, b: Q4 j
' @; m' [# `) B8 [( F! m5 `5 G+ l


作者
: t- X2 S# G% j7 g★秋叶拓哉
# ^0 ?# k2 X' O( n( z) [# n' b. r; qGoogle Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
" B: ^; U" H( K% _昵称iwi
' q$ ?- @/ {0 C0 P# \- u3 B
$ ]# u+ N4 g* m" D' Y★岩田阳一
Google Code Jam 2009 第3名
) F! J& t' Y# KTopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata
8 j1 s8 G* I7 _) e4 h
★北川宜稔
6 \( I6 E5 B- e8 q/ ?5 NACM-ICPC World Finals 2010第16名
2 E! i! P6 C, `- }昵称kita_masa

译者
, `! q' Y2 `/ a& z★巫泽俊
: B' i7 H5 I' A1 ~, o+ l- M) uACM-ICPC World Finals 2009 第6名
' x: o# ~  T8 G, IACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
* h5 ]: p6 Q3 ~) e2 {昵称watashi和rejudge

★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe

★李津羽
浙江大学2011级计算机系博士生
. ]. E; Y6 L, X; j) _& v9 l: ~在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda