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

liuzif

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

为什么要参加程序设计竞赛
7 f/ F( O) m" l1 P! V! J0 N
• 能提高程序设计能力，掌握技巧、减少错误；
' ~3 o5 B, O1 A# E) ?) ?• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
2 U$ ^3 m  x4 J0 ]3 M# }# O$ s1 A* S
( a& `. [; Z: {4 |秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

• 学习：参加竞赛能提高各方面能力；
: f/ t  ]4 t/ Z# A. D9 E• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
- a# Q; z+ a% V" [% Q9 ]
4 c, C2 M# K, Z1 D★TopCoder
+ o6 \# s: Q! T1 i/ V
• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。

  p# Q7 y# f! k8 k7 E
. [# ~. P! z9 N
% U+ u' `; W5 ~9 |秋叶拓哉在比赛中
! L' Y! P* C5 ^: j) o

7 w, h1 l" L5 r7 r; t
岩田阳一在比赛中
8 W3 x" w" j2 I% v2 c& P) `

: T! E4 u. s+ d


2 X2 ^4 W5 e7 [9 ?1 `, ATopCoder Open 2011
( M# _# u4 v- k) q

1 |9 N) H8 o4 [1 {! s& V' S: C
3 m2 A% ~$ }1 }" H. U: {
TopCoder高手中的高手

第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
& z5 ^" k4 O% G  e3 Z: E8 `2 K" |5 l5 N

5 a% |" g* h- `* M' |' ?0 Q5 b8 i
& \; r8 {: v! V( T第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。

  ^$ W. W' V2 \& E) o
0 Y1 C3 n: J3 H- H" {
  t" ^5 |0 t" j; ]2 y7 C/ t. i第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
7 ~" \9 a- {- K! i1 r


' A  V* q' s9 g4 D4 N! w这些高手们是怎么取得如此耀眼的成绩的？
2 j) T$ O1 c1 c& R6 h" Y/ L) z
9 V! E/ ~$ @3 c答案只有一个：不停地练习！不停地解题！
# A% n* ?: R4 }7 s, W# q# W
$ ~8 t2 H0 W2 ?& ^# D! u比如，Tourist解了10000道题。
; y3 J2 l5 a  e+ L4 T% T9 h1 H
2 ]' v  M# D2 M- [$ H* P9 @, z
# @$ M4 G7 p3 h7 O  j3 U
- q! ]3 b" B; p. L0 h$ T' wQ：那么，只要拼命解题就行了吗？
A：不是的，应该
• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧

" W6 e% S  J* n4 E4 Q# P, h* ], e7 dQ：是否一个人努力就可以了？还要寻找解题伙伴吗？
: G/ q0 X+ o' L( B/ zA：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
; Y* {- n8 j1 Z; Y# L• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
2 g2 A. W0 M: [8 C秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
9 y( P. a! a" S1 o9 X2 c
1 F9 i, P- W/ u! u6 d! A2 |! C) vTopCoder大学排行榜



前三名分别是东京大学、华沙大学和清华大学
5 i, h$ y7 J" \$ i
★ACM-ICPC

& J$ `1 Z* g" M( a  L1 h3 ]5 _• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
• 始于1970年，历史最悠久，最负盛名。
! Z* r9 C" h% P  K! q( E• 全世界约2000所大学参加、参赛者约20000人以上！
1 `2 X+ [0 w) ]2 v& [• 3名选手共用1台电脑比赛。
7 B8 q2 \: V$ ~- s' M3 z) ^# p0 U

8 h6 l1 u9 \6 `0 Z
ACM-ICPC比赛现场

5 f; r1 W1 H# w
6 @; f1 D7 p7 J) M) L
4 G- l& ~4 {7 Y) k浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
; E: t' {# i9 n; U7 \2 K
  F/ L- \  b# ]8 U& f
0 u( }% P! E- |

! I( n5 M6 a3 d
  D( D2 b% X' e* ?) F6 j东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
$ x# E. ^- m& `& R) t


6 Q! J; R& @2 I
) f1 d8 P9 E: T3 g, ]1 ?
ACM-ICPC亚洲预选赛东京站（2009）
7 P4 U; U6 k, x# o2 ?
: Z2 X8 Y( T9 [- x
+ _; i+ |0 e' S( d' q
( K) n8 }7 u1 l0 M5 h( O0 E6 p& s" HACM-ICPC全球总决赛（中国哈尔滨，2009）
; s+ A, p" W7 k2 O" }
2 k  L- D, k* j7 F- t1 C% f★Google Code Jam

• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
/ l: `+ q# w6 Y1 D" @7 T


! R+ _6 z: G  V: F' jGoogle Code Jam比赛现场
& m( c$ N. }8 d/ \3 m  E$ |$ K( U

3 a5 O4 N, E6 D* _6 g
6 Q( J. H0 T9 U7 e- @% J/ B中国程序设计竞赛第一人楼天城在GCJ比赛中
6 `( W3 a- |- U# E+ Y
0 A. D/ d* T" H8 n  @! X★Facebook Hacker Cup

2 B! G5 v4 w7 ]• 由Facebook主办的国际性的编程比赛 ，始于2011年。
$ X, C" z# `& U) G• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。

! r& O1 z! m0 j5 \/ E+ y# U

) j8 Y$ n+ x2 {3 G) rPetr 获得首届Facebook Hacker Cup冠军
3 F+ W7 u0 H/ B

. F& M% [; A' e- [: }" {
参赛选手合影，左六为楼天城

# K8 O! P7 _8 }& {: y; B  d历届比赛成绩

2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
, U2 W7 q7 q5 f  X0 L2012年
5 |5 A; p8 e1 Y第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
4 f6 N: u8 k7 `6 }* \4 ]% C2013年
第一名：Petr Mitrichev；
- J: S8 m, f$ z+ @: @$ e. ^第二名：Jakub Pachocki；
第三名：Marcin Smulewicz。

" J& R. t6 H$ B+ ?; [6 f! Z& T9 W, B对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
; b) W1 }  U# ?/ _
+ E6 U7 d; \6 A2 y: u9 s9 q# B
7 u  B, S! ^" |1 e( T8 k; o3 `% A- l
; d* t/ E& {% R/ M2 q3 ]9 m8 N
作者
' d7 Y5 L5 G$ H8 ?5 C* Y★秋叶拓哉
Google Code Jam 2010 第9名
- k3 F- w" Q. t$ h! J2 g: c( gACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
) ~8 b4 K) t  h! R) q. [昵称iwi
8 _& O3 _( X7 H! ^$ V9 u
1 B- t+ t: \, V! B★岩田阳一
$ \, y. K! _4 n. qGoogle Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
/ I' ~$ q4 ~! ]/ Z: h- V" k昵称wata
* b1 N2 W! N% r+ o+ [$ ]2 ]
# i. b" u1 @$ L1 m. K( o# `★北川宜稔
ACM-ICPC World Finals 2010第16名
昵称kita_masa
7 ?3 T1 `. X4 c; g$ S% g
译者
% ^# y% A8 B$ {; D" T% Z. m★巫泽俊
ACM-ICPC World Finals 2009 第6名
" B% V& P/ u5 {: z+ ~" mACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
; T7 [3 s) [, @$ k3 i/ Q, o昵称watashi和rejudge

. ?- U* q. K$ M4 a0 G9 p★庄俊元
; a9 Y8 E6 N9 j& x& B( K3 bACM-ICPC Asia Phuket Regional 2011 冠军
* P. A8 @: N9 l2 W& b2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
% I6 c/ V$ X6 ^  L, k+ k昵称navi和navimoe

★李津羽
浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda