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

liuzif

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

为什么要参加程序设计竞赛
1 D. r& i2 D) ^& [
• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
( x& m2 g  H  \7 F- Y. Z0 U• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
  j. D/ b1 M! s, D/ A7 J0 m
. w  ]/ W8 h( Z- |6 L秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

$ p$ b! B' `2 L( {/ i• 学习：参加竞赛能提高各方面能力；
0 l8 t" S5 G; `" L5 e, M+ \( Q• 兴趣：参加竞赛超级有趣；
2 _; ~+ M3 I( {* `( V* s3 X  x( f8 j• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
/ Q( U2 V: N' l2 N
★TopCoder

• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
3 A! D3 n* t$ v+ W( d- ^; A3 F7 [• 全球总决赛在美国举行，每年举行一次。
  h% M7 Y' d7 L% ?, g: T

$ z% Z' A  x  J8 o0 L/ G7 q
! J8 e& h( N& z, R3 O* ?秋叶拓哉在比赛中



" I3 Y7 ]3 M' l3 s2 L0 O2 |岩田阳一在比赛中
5 B3 T# d; m6 m+ ~  V% T: d* G" I


( v' q- j) C  _) ]2 A, I' v
8 F+ ^* {% m4 d
TopCoder Open 2011
2 g, R* u) T, N) e  n

1 R- |3 O$ t+ Q/ d) f% D

8 U0 e0 K2 }) QTopCoder高手中的高手

4 e. z/ \/ C8 x5 K) g- y+ b7 l第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
) \# Z& i. U3 z4 w, W  [  i


第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
( |$ y8 [. i! T- P1 r  I. F
9 l# m* N! L. J- G

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



6 m1 J/ l# b& d  ^1 b这些高手们是怎么取得如此耀眼的成绩的？
" u5 Z- |" {  |- I, X+ G' L
7 n& l  u$ R. F. l9 I3 R' c0 \答案只有一个：不停地练习！不停地解题！
# [4 i+ ?6 j; d3 U1 S+ _7 M$ }& t
比如，Tourist解了10000道题。



Q：那么，只要拼命解题就行了吗？
5 w) U- @" S1 q4 c' P- ]9 aA：不是的，应该
3 e# i1 b% E6 c" R. m• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧
, B! j( D1 B# D* O
7 i; h5 x1 V6 R3 q9 k7 G0 LQ：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
7 S* q% x0 t: l/ n0 r' m• 就解法和实现进行讨论
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
  n5 `: v6 _# Y. }秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
$ d3 e: ]# O1 i! b" y$ K
TopCoder大学排行榜


) ^) K4 D% d$ b! n- E
7 z* h: G3 G' `; @前三名分别是东京大学、华沙大学和清华大学
/ t$ @$ B2 L3 ^! U  F
# X$ x* J9 r3 M0 T" c- U★ACM-ICPC
, I3 _1 v+ v6 W
) O5 n2 W1 V. h; a5 @• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
$ ?1 {9 d2 v) J$ \9 g$ R3 i+ p• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
$ S% K$ M& n: P8 q) u• 3名选手共用1台电脑比赛。
/ r; w+ c7 x. N$ u; G& ]
9 X. J; A/ C7 j9 [) p5 Z1 S
1 _) b) x; E4 E9 Q) A
! y- a: N) \1 \& n7 \( m# ^ACM-ICPC比赛现场

4 p" p# C2 i' f6 n

3 g9 y8 D+ B. d1 J! K浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
, u5 w) s0 x6 i; C$ J

% n6 Y8 b$ S5 Q
' Y) G# z9 \1 w* E
; n  N/ ]; Q* m  g
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
' h# r( z5 O8 [8 a) @4 f0 y2 n
6 L$ k9 b" K% O  v8 G


8 C' f' _* _+ z/ }. i; d
+ {: W  T- @' l1 r" hACM-ICPC亚洲预选赛东京站（2009）
, {- a0 q+ T0 _% N

# d  S# ?4 l, S" e( o8 Y
, L; D* w9 z4 p2 V. `5 yACM-ICPC全球总决赛（中国哈尔滨，2009）
6 o& u2 P8 h( }6 ~7 C
' {( g( \1 ^  L( C" n★Google Code Jam

• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
& n2 N% S3 n! A3 ?* k9 s( T4 N

. l& k0 H+ K4 ~3 K. s
: D& g. r* j5 a8 t2 pGoogle Code Jam比赛现场

: O% t6 K' E, [1 Y- T* Q

, w! R& _( @1 L) t+ Q0 p中国程序设计竞赛第一人楼天城在GCJ比赛中
! G$ ]+ N% b, S- t4 i% m
6 N% z3 Z0 C0 l* b5 A★Facebook Hacker Cup

% e; u6 k* y1 X) Q+ t• 由Facebook主办的国际性的编程比赛 ，始于2011年。
1 Y- U* Z" }: y; `• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
) m, f" N: P% p/ y! z* Z5 `
) J; ~* P9 y  l5 w. M/ W9 n  L  P) s; r
& {* Y: P: N. }' X/ W% M
) H( `4 o' E: _9 A5 X. _2 v- WPetr 获得首届Facebook Hacker Cup冠军



. J8 K2 \; i0 u* d7 H$ F1 L/ C参赛选手合影，左六为楼天城

' M+ v0 {+ X) O3 x+ x* N历届比赛成绩

2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
& S: ~6 P6 ], u8 @( R第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
+ h2 s* P+ a# |; U第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
# k& J$ o# R8 L9 }第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
0 j, [0 D8 T. _2 f3 H. r第三名：Marcin Smulewicz。

9 c0 d$ P, ~1 h3 K+ K对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》




作者
  X1 H: O- L' N+ J- Y% H★秋叶拓哉
Google Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
昵称iwi

6 [! V, S' D/ J4 T★岩田阳一
Google Code Jam 2009 第3名
8 A, `* C3 _+ ~TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
5 M5 R# y) [4 g5 U6 n# t昵称wata

★北川宜稔
ACM-ICPC World Finals 2010第16名
5 [1 P2 G) N2 n* a昵称kita_masa

译者
★巫泽俊
8 \& l! ^# n+ V+ GACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
昵称watashi和rejudge

★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
; t8 Z; s( Q* p& C3 k4 j; V+ a2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe
( k* k, i2 v6 D8 Q, r* c
★李津羽
6 i! D2 f" O( S4 O4 A# D$ _浙江大学2011级计算机系博士生
# c% W+ v! p- e4 d) i在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda