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

liuzif

如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
. \9 U% l6 `$ A5 t
! ]0 A7 I1 V% G为什么要参加程序设计竞赛

8 j: J: ~) H5 q7 u) [• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
& [2 H! n, G- f/ U
秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
4 h  C+ f) S- ]* P9 n1 S
• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
- w& L0 P  h1 n+ {
1 `8 P8 e5 ^4 M4 `, V★TopCoder
. ^+ y4 r& l1 q, r' b2 c# W
2 r6 D$ Q# l- H+ ?' i• TopCoder公司举办的程序设计竞赛；
* ?0 l+ V& T) }3 j• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。

$ f* U4 ^5 Y! Z

秋叶拓哉在比赛中
9 W. J- J) t. }

8 R4 A- b! D6 N. @2 t0 R
岩田阳一在比赛中
2 W# c* `2 T) Q- j/ i! P  D# _' D

* y' M7 W" F5 l, s( u
0 M4 m0 x. O" p& m/ [# Y1 K& G2 Q$ m$ L

; d: U& @8 O( ~6 ^$ eTopCoder Open 2011

% z# O/ K& d/ c& `
! Z) q1 ?$ G% \2 ^) z: x$ B% ~! }
2 q3 K, h: l7 B6 ^1 n- w
TopCoder高手中的高手

+ R. G1 x) W+ [: z  x第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
5 f; Z) }% u: R0 g# k( ~

9 S7 r9 E& p1 z/ y: K
第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。



' \* W/ c) Z4 r+ W) `9 P第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
( F- X( c; ]( B


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

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

0 d" W5 G8 |( d# m  z/ d4 |. Y比如，Tourist解了10000道题。

6 C" x+ o5 B$ o, c% f# S2 E8 L
; Y- u0 x) a4 |! _( \
Q：那么，只要拼命解题就行了吗？
A：不是的，应该
, [; [2 H( m( t$ M! I+ G• 选择难易适中，高质量的题目
( a3 E( r& {- Z• 仅仅解题还不够，要总结技巧
7 v4 _1 q! w5 a% s- O4 j! @
Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
$ G5 t" R/ o2 L( eA：寻找伙伴是很有必要的。因为大家可以
' ~0 s0 B+ {0 V6 ]! z$ M• 就解法和实现进行讨论
; t- q* T9 K# I4 E. w- V• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
/ e9 ~; P7 I9 e% ~1 Z秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

# S: c( d- x0 k& B6 G, n% @TopCoder大学排行榜

5 ?& f3 S) N8 O3 ]9 Y% a

6 q4 r  f6 N2 ~0 C3 O前三名分别是东京大学、华沙大学和清华大学
  C, w7 Q3 B$ F/ H6 U; n* _0 u
★ACM-ICPC

3 W+ |7 b! H- d• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
' T  ]! f# O4 P• 3名选手共用1台电脑比赛。



ACM-ICPC比赛现场

7 H' {. {  y% [# p6 S( }
$ I9 T/ j( J* v8 f& G( b
, H+ \! d# M/ R- l  ~; ^浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军





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

, b7 T' N; J8 y+ U% y" U


2 D1 ~. }  B" P3 i9 c$ c
ACM-ICPC亚洲预选赛东京站（2009）

  q6 i# s, h4 C
# \& z+ i5 T6 B; C: z% I
+ f* X9 N1 K' g  p( S+ u5 E8 iACM-ICPC全球总决赛（中国哈尔滨，2009）

& P. k2 v3 o0 N  R( E★Google Code Jam

• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
/ }$ L; P6 B* o6 i& \


2 I3 o0 o) ]6 h+ vGoogle Code Jam比赛现场
: _  g* ?7 e% T) ?$ U: r: _
7 g" m6 c9 T3 ?4 n# ]

中国程序设计竞赛第一人楼天城在GCJ比赛中

: L$ p* k3 b. z( i★Facebook Hacker Cup

2 q( `  [9 d6 t3 ~7 f; ?. i2 `• 由Facebook主办的国际性的编程比赛 ，始于2011年。
) V" n/ R3 n6 M, q) }9 L# d• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
. p0 N- u& M$ ^2 u/ [

1 W0 z& s% K" q" K5 Y) A
8 F. f, }% c' f9 A5 ?Petr 获得首届Facebook Hacker Cup冠军
1 p, m3 [4 ~7 S2 M0 d. d+ |- d

/ W. g6 i% c( V  b" ], f
- x- S, _! r  |' o5 ?参赛选手合影，左六为楼天城

历届比赛成绩

1 y- N; T, [5 p( }; [! p2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
; j( r: S0 ]; b: c4 D/ E. B% B第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
2 l3 X! Q, B' a0 r- D' X第一名：Petr Mitrichev；
- E# g" k- Z5 @+ l5 j第二名：Jakub Pachocki；
# _" ^% s. o9 k6 T* G1 v* k第三名：Marcin Smulewicz。
% K7 |* S* j3 E4 z, e3 V! G( Y
- J, D1 f" ]5 S% t- w/ f2 a" O对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
& k) `* S  {& r6 c! A+ e
: Q: m' O) b. x# i( |6 E
/ {7 Q5 V' l. x* |, F8 o

作者
★秋叶拓哉
Google Code Jam 2010 第9名
1 i$ P! B4 t3 [3 ~, S; gACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
# P6 |" z% K: K& }5 O8 Q昵称iwi

" l% r- S& Z$ R6 Y0 _& y' ~★岩田阳一
Google Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
$ `' W' }0 I: N( b1 k# i* X昵称wata

★北川宜稔
ACM-ICPC World Finals 2010第16名
% d2 E- b# W& g" v昵称kita_masa

译者
7 O5 q+ m3 e& U. L5 t" n) f★巫泽俊
ACM-ICPC World Finals 2009 第6名
$ Q3 [% ^: N' b1 _7 y% DACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
+ n/ r. f: ~% b: ]: ]* w- |: ^# l昵称watashi和rejudge

7 _6 K% J$ o2 j; |★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
+ i" M- y3 P* ~昵称navi和navimoe
) P$ G. Y# F6 p
★李津羽
$ i. P3 ?5 |2 s5 f- m浙江大学2011级计算机系博士生
! S% q; ~' l9 j, `$ O5 M在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda