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

liuzif

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

$ S6 q" c: z$ J. {- T( ]& s" G- m3 c• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
- Q) C$ F! I$ C3 y5 ]. {5 ?• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
8 `2 ~+ Z3 m& V! O- [
秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
# ^4 `7 R, S: q6 B• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
$ Q  k% i  i4 M: ^4 ~& X
  M3 }2 F3 f/ x) V/ X& J★TopCoder

• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
9 L8 G$ ]1 }1 S+ B• 全球总决赛在美国举行，每年举行一次。
, E4 O$ m; y: C2 H: z+ c, f

5 m+ ^9 w' x" G, s2 q3 @
秋叶拓哉在比赛中
1 b% G; p; Z9 q6 D( m0 M4 B$ X( y. o

, \& J+ Q% ?2 p( u% z
岩田阳一在比赛中




; r. C# B2 _) H
TopCoder Open 2011

* U: J: F5 J4 w
; f, v/ w& N, C7 g
. L' b: y) r: u! s
5 x& u3 }% F( H$ N9 JTopCoder高手中的高手
; |2 U* `, F4 |; J$ c+ M
' _6 L6 U1 X, U" ?" E' g" ~- H( _第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。


8 q6 P+ _# a9 o# S: }) @& \
7 s+ \, H9 X4 p第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。


( A% K! J5 g+ _4 n; J
第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）

0 ]) s. e( `1 \! W' `/ u6 E
" q4 A+ s6 y! D8 w2 l- ^, M; e
2 k# D2 G$ M. P, X9 u2 b2 {这些高手们是怎么取得如此耀眼的成绩的？

: g2 t5 R! w# R' p! z  e4 `7 F答案只有一个：不停地练习！不停地解题！

0 Z9 u! X. f% m. m- z: A$ O比如，Tourist解了10000道题。
; C2 k2 w( U: [5 m1 N* d


. I; @7 c  ]3 n* ]2 a* B9 BQ：那么，只要拼命解题就行了吗？
% q1 p* D7 _' @- Q7 W4 TA：不是的，应该
• 选择难易适中，高质量的题目
+ p: M+ E+ ]  G9 M6 y• 仅仅解题还不够，要总结技巧
' w- G' F' [8 `( ]" d2 V7 m: T
' J# F0 Q/ r0 ~% R- _1 G3 qQ：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
9 \0 ^- j4 c' ?• 就解法和实现进行讨论
' g  F# V' _2 t1 B• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
4 [) k5 m6 y0 h9 G# I5 Z; Y
TopCoder大学排行榜

+ n9 ?) F- P8 E( w

前三名分别是东京大学、华沙大学和清华大学
" B: K" z8 \: h, }' D, l. j
★ACM-ICPC

2 S" M; W7 F* ~• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
& y" C  r' E; [( X6 _4 U• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。

9 n* B" h, _( Q% N5 ?3 Q

8 Z+ x0 C. Y# }" `( x/ dACM-ICPC比赛现场

9 w$ L$ M$ e& U. d3 b
. }$ t& G  b( C$ ~+ k
0 J/ j3 y+ P$ ~3 f3 _8 l浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军

. B! ]- p) ~$ c. Q+ B

$ @' l- w( @- X$ C, k( [# y, c
* Z& S% \) G, M$ B" S
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部


  z' ~5 H% C! o+ c( y% H7 R
) `% m. n8 n; h( {$ {

ACM-ICPC亚洲预选赛东京站（2009）

6 c+ ^4 K) p2 ]' }, W5 Y! n" i* m
# q; f0 b0 f; _/ @4 c9 i- J( o
! ^& g$ }" S/ l) {5 n& _" nACM-ICPC全球总决赛（中国哈尔滨，2009）
; X6 e- {& s$ v( l
) [. y, O& s  U& ?) |' D8 [: R★Google Code Jam
* z  t' v; a- h
• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。

0 d1 K  |7 s9 Y' H& c1 _
, _9 |' D/ w- y. H% a8 c
9 y. P( ^2 }5 K. {* R) rGoogle Code Jam比赛现场


- m, U7 `% @# F
中国程序设计竞赛第一人楼天城在GCJ比赛中

★Facebook Hacker Cup

' A% u& {7 s+ V( W9 R) m3 [4 m• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。



3 k0 |  `  C8 k" L. X3 ^/ NPetr 获得首届Facebook Hacker Cup冠军


: j2 x! W4 e0 x( t- f$ _4 a
) V' k. U" R2 Z, z: `  U参赛选手合影，左六为楼天城
, H) A( }6 Y) Y. I" Q. T
$ ?# W2 d: h- I6 `历届比赛成绩

2011年
# D* J) u$ F' M0 _! \# L' q8 X第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
9 T2 G6 f# L0 X) ?+ W第三名：楼天城，正确解决一个问题，用时1小时36分钟。
1 a) K- h; A  j  u7 Y+ k5 T2012年
# T9 {- M3 Q$ a第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2 t( K/ [; R5 ^9 ~2013年
% H7 X$ M3 M" O' J第一名：Petr Mitrichev；
; _8 D. a3 L2 q  s  d" V1 ?第二名：Jakub Pachocki；
6 c+ R; }. a  L3 w第三名：Marcin Smulewicz。
) R* R1 {% j2 J4 l9 o3 x
4 z4 m2 E; _% s$ V# X. e7 Q/ e对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》




* X0 R5 e! G$ P5 y. d( @3 P; k作者
★秋叶拓哉
- J' i0 ~: V6 t6 `Google Code Jam 2010 第9名
2 [9 E; A: N* Z+ t5 eACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
昵称iwi
* Q+ c" ^: F9 R1 Z: t! r
★岩田阳一
Google Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
6 ?& d6 j) h3 ?! u& MIPSC 2010 个人组 冠军
+ w: `5 J! F7 ?- ?昵称wata

3 n( G4 y2 C* [: g★北川宜稔
: i+ q9 @% x4 qACM-ICPC World Finals 2010第16名
昵称kita_masa

译者
★巫泽俊
/ _- v2 B& i. b' {! r( DACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
- O' B& I9 d% Z9 C- J! I7 ^Google Code Jam 2012 第7名
; M+ R+ \8 y* \6 e+ D# |昵称watashi和rejudge

$ F& H' U# F4 [5 B/ u$ l★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
& d% }$ N/ }  t3 Z2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
7 G, q( |+ `& s7 [# J" t# h昵称navi和navimoe

/ R; n0 e9 P, Y/ K1 e0 C★李津羽
浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda