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

liuzif

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

为什么要参加程序设计竞赛

• 能提高程序设计能力，掌握技巧、减少错误；
- {1 s: D& n2 i2 g• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
# m5 ~3 {7 y+ g7 R
# o! L4 x! q0 [4 ]; g$ u秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
; [% N4 x6 ^/ V. ^. J. r' l1 H
• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。

  S' H( e4 E; t2 H2 b5 H# x, {★TopCoder
# X  h8 }. i( Z3 B: K5 p' z( C
: ^! ^5 L' V0 i3 i" V$ H• TopCoder公司举办的程序设计竞赛；
! W- J9 A% r0 V• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
8 |: i. i- z" |/ |  b9 B  T" i' }• 全球总决赛在美国举行，每年举行一次。

7 E. ]4 F& r* |7 |

: A; A3 g3 E: h. B$ B( M秋叶拓哉在比赛中
+ @/ O0 e, }: v' Y
6 _7 z1 x1 c0 }- e& D+ |

岩田阳一在比赛中
' W7 K6 a  ?: Z& n7 w- b/ q8 E
' W' W9 D& Z, v: m! V" x
7 @0 p8 d: C$ @  ^
2 D+ e/ b7 c$ c2 b
! Y, ^3 z* z8 L: c7 H9 s4 _& X
TopCoder Open 2011
8 A/ u6 k+ }+ u: T/ K


# W: W8 _% }) Y" b2 X
9 N- U. A+ a, q8 h9 N8 P: ATopCoder高手中的高手
- f, d/ d( T2 l  M- @! u
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
' `0 p6 z9 W; U3 k% g
5 ~& |+ x, g& X: g3 v" {" h8 C

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


- `( _2 P, I5 W* m& _4 m
第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）

0 Y* v; }% q& b) f4 l; D6 M
; Y: |6 x- S# D% C* K/ k2 n9 c# b' |
( Q$ c2 E8 I* \# s: u: t这些高手们是怎么取得如此耀眼的成绩的？

答案只有一个：不停地练习！不停地解题！
1 N6 J# k% f# z" T0 U+ Z# P- G
* S% `: f5 e7 b: z比如，Tourist解了10000道题。
) ^& [1 {0 Z. |6 k5 d8 h  h1 L
% T! h( b, Y1 U/ Y) K; Y

Q：那么，只要拼命解题就行了吗？
A：不是的，应该
0 x1 e6 H3 Y2 ]4 b* `( O• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧

* U; N8 H$ m# J& ]) F1 X( w+ {Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
% \% n& r' t1 {A：寻找伙伴是很有必要的。因为大家可以
6 }0 z. t- T4 t5 s$ d$ r• 就解法和实现进行讨论
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

TopCoder大学排行榜
8 f3 h7 ^1 W+ q6 D3 h! C$ E
3 i9 C+ ~' B  c( o
4 f1 [0 D" N0 A$ [  i7 H
前三名分别是东京大学、华沙大学和清华大学
3 }/ i, k' v, `3 E/ f
3 s; r7 z# X6 [7 t+ Y. S★ACM-ICPC
9 G# t: f  {5 k) J7 T
• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
' z0 y9 \5 y- Y: b, E0 o3 ~• 始于1970年，历史最悠久，最负盛名。
5 C. V8 O& Z+ j& I& X4 u- m& K1 y• 全世界约2000所大学参加、参赛者约20000人以上！
: a- R' T% ]' V. R! u1 B% p5 L2 l; `• 3名选手共用1台电脑比赛。
' i  M+ w; V  E0 h

3 Q- i9 g* b! ^3 n+ I$ u( g# y
ACM-ICPC比赛现场
& V6 l/ ]# B2 a* P, s1 Y
6 X; I: x/ M6 B: y  z

浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
. D7 ?$ {8 @4 a* g( L0 ]
# K0 a! V. M0 w, s4 i# @

( y" g3 ~8 ]" e$ N
5 I  M6 P( _& H. P$ l
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部


. ]! H/ H- z  i6 s

- ?" v; i5 A1 Y! Q: G; l: }/ o
. _5 I5 |- M8 [8 o4 nACM-ICPC亚洲预选赛东京站（2009）
3 v. E, B4 t0 v- i6 o- G+ m
* K. G$ ^. Y" Y" m' J( |) ^

0 a7 _8 {& x2 v0 X) T0 AACM-ICPC全球总决赛（中国哈尔滨，2009）

★Google Code Jam
* C( g2 s$ b, Z' \
  [  ^, K( |! }0 y# W• Google公司举办的一年一度的程序设计竞赛。
# r7 {8 R) t! Y/ l5 N  l7 M• 全世界参赛者达10000人以上。影响力最大、参赛面最广。



1 @$ _7 d& D7 |: wGoogle Code Jam比赛现场

' l& x6 H3 o& Z9 H

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

★Facebook Hacker Cup

• 由Facebook主办的国际性的编程比赛 ，始于2011年。
/ [6 @+ u3 H: N3 Y; b• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
+ b6 I5 _. g. M9 @% B
, [- A% {: G" B* g' M4 l

Petr 获得首届Facebook Hacker Cup冠军

5 v% a' q/ W% [0 r4 C  N9 ^

3 Z- u+ V: z: H8 x0 d参赛选手合影，左六为楼天城

/ U, N) }% }) a. o2 o6 x历届比赛成绩

2011年
- e+ O; g$ a' p2 e9 L" K1 B第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
% H0 W0 `- A5 r) J8 G% T第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
% j3 k; C$ G5 k第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
( c/ _) X0 Z' D$ u! o. ]. g4 J第三名：楼天城，正确解决一个问题，用时1小时44分钟。
' j8 H1 V+ Q# ^! v2 L1 }6 T! b2013年
第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
第三名：Marcin Smulewicz。
! h, E/ O9 D: R, ^
对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
! O9 C0 P) w4 x' D1 R4 j
! z1 ]4 v; ]( R

1 p- x0 d& L+ c  R) E& ?
作者
★秋叶拓哉
- Y4 ^: F) N. b( _* SGoogle Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
1 g2 t& ?  ~- u# H7 QTopCoder Open 2012 Algorithm 第4名
+ u# p- {& }& T昵称iwi

( v+ }; v0 ?4 Q% K$ T- |★岩田阳一
Google Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata

: P" x0 e; g4 }# ~) f; R8 d9 b4 i8 j★北川宜稔
8 D+ E& P% D5 d1 r: x9 }- B. jACM-ICPC World Finals 2010第16名
0 P. A# ^# Z, w2 U6 @3 B( I! ^9 t昵称kita_masa

( o9 Q3 f% B+ S3 M* I5 J译者
& K0 I3 ^0 I4 W  \0 J- X★巫泽俊
% Q' w5 i8 w0 {: K4 E- uACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
# Y/ p2 ?) y) oGoogle Code Jam 2012 第7名
昵称watashi和rejudge
2 f) l% x% V& j# m! W
7 F6 f# b/ q* t7 z2 G: X★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
* O$ |: @- c2 ~0 B) k2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
$ u, M& Q6 K. s: e3 r0 a昵称navi和navimoe

: [8 D7 F. F/ \: [★李津羽
0 m3 W9 t3 |) h( ^4 K/ F浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda