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

liuzif

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

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

• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
1 R% @! \/ }" B( D; U• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
" h9 \3 H3 ^# P. e
秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

6 T7 }! h! e* D6 ^, A: t9 L$ B• 学习：参加竞赛能提高各方面能力；
, S9 U4 N+ k3 C" M5 Q9 y) ~• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。

★TopCoder

• TopCoder公司举办的程序设计竞赛；
% T$ Q2 n- d9 i9 ^) t/ F# Z• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。
* R' K/ V1 G2 U! O3 w" v& f. M: g
$ H& c. a4 w/ t/ v" o1 `
5 f6 A" E" n+ Q0 H, ]1 t7 u0 E
秋叶拓哉在比赛中

% D. Q" c  O0 y& k/ t. s5 A5 W

, M! ]8 ?. `# p% \岩田阳一在比赛中
, O- P! d1 H' e) H9 k


$ j* U7 g$ |" S2 y, o( b

$ c) j& ]3 D6 s" w; F' Y  z% C% ?TopCoder Open 2011



/ e0 p% \8 A1 i  `* t
TopCoder高手中的高手
1 `, x2 ?5 C1 D! w7 X
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
+ j: H$ y% y' G1 P# a; f# w! f$ [4 \


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

+ {$ m, h1 \. Z/ k& ]& k6 V
第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）



  _0 i% L2 g. F, n5 \3 A2 Z; g这些高手们是怎么取得如此耀眼的成绩的？

5 ?9 H" r4 B9 ^4 ?, Y答案只有一个：不停地练习！不停地解题！
% W  {. J1 P' h  b0 p# G
比如，Tourist解了10000道题。
# [. c* x( H6 \! E
# r( n: \1 R' H
0 l4 m: `4 T6 `/ A/ V
Q：那么，只要拼命解题就行了吗？
) V0 \6 X, v# u9 _3 x2 cA：不是的，应该
• 选择难易适中，高质量的题目
( E8 L" O' J1 C/ f9 ?1 X5 h• 仅仅解题还不够，要总结技巧
, M& t* i' E$ k
Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
9 s* b. X1 ~( ^* ]$ b• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

' B- k8 c1 K- U8 ~) W; qTopCoder大学排行榜
) }% L2 M7 p& N
9 Y+ k  J6 C& J$ K9 v' n& Y# e
4 X6 J5 J4 W: R& F; v5 z- l
! h% n* C% S$ j" x# p3 |9 ~( p前三名分别是东京大学、华沙大学和清华大学
) b" I. Q' z/ E
8 {. J1 G7 f2 o3 c* s★ACM-ICPC
5 p# Z! n1 `( q, L% H/ Z
% {0 I% X/ C/ w1 |• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
  N. |& ^. a5 A; O! O$ w; S3 ~• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
( v! z% X3 h' u- e& Q% g• 3名选手共用1台电脑比赛。
$ f3 [) ^" h1 P- U2 I: \


( S7 U" d6 l1 ~; mACM-ICPC比赛现场
; u" e. I% D& z+ m, T5 h

. R' ^; B6 G8 ^* N, z+ E( L
浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军

0 I$ e% `' D5 M. J0 ?

5 V0 R. r5 R1 O' _
" }) X9 ]' t! c+ e
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部





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



ACM-ICPC全球总决赛（中国哈尔滨，2009）

+ C5 f: }3 y& @; U★Google Code Jam
, b; S* o/ F- y+ T1 }! g
• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
2 X" L& _4 t8 `- g2 g4 U. {( @

. T5 Y' Z$ c9 u6 R
Google Code Jam比赛现场
' p4 M4 w4 U* F* `7 F' ?


" R2 @9 L# t$ m6 g- M7 a中国程序设计竞赛第一人楼天城在GCJ比赛中
" h- A8 e4 ~6 A6 @' ?1 J
0 H) ]% T/ S) _0 Q7 [2 O! F★Facebook Hacker Cup

7 B& H' o. W/ _9 }9 ?/ U5 C• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
2 E+ u' A; w/ g& m# B8 U
% k+ Z8 M" t1 Y. {
: N* \& h, t! ^* X, d( B
Petr 获得首届Facebook Hacker Cup冠军
' G/ S& p7 ^0 E3 r( ~3 ^


- r; j5 k* _3 J, o9 D( I. i参赛选手合影，左六为楼天城

( d. |4 a; c3 T7 j! h% t9 Y5 n历届比赛成绩
) y) Y% \8 A* S0 b7 U- Y% K7 i
' w6 h' v! w0 b9 n! M4 b5 o5 A% k2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
( H4 P: B" j. E第三名：楼天城，正确解决一个问题，用时1小时36分钟。
3 C! b! J: K" l3 ], r" V2012年
3 n2 L  c; z$ d) g7 v: d. k5 x5 ]: D第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
  q! T7 W. o& `6 K* m$ e第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
第三名：Marcin Smulewicz。

* \) _  k4 ~2 s6 T对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》


1 u2 f0 m' P  \9 H' k9 H

作者
6 J6 Z7 b8 F# f& @) n★秋叶拓哉
1 n& {6 i* G* ], ], K: FGoogle Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
( p$ e7 }# w. q9 Y2 c' w& P9 mTopCoder Open 2012 Algorithm 第4名
7 l: K1 u* \# j5 ]昵称iwi
: u% c% a7 r, a1 ]0 {8 L
0 v! W: w+ W7 ]★岩田阳一
8 g- g/ \4 B7 J# G- R+ j7 Z: GGoogle Code Jam 2009 第3名
( @/ p0 b4 P6 G  mTopCoder Open 2010 Marathon 冠军
, L4 q) e/ t  O/ j5 ~IPSC 2010 个人组 冠军
! M+ `6 S- c; J' |# c1 E; V昵称wata
& O: w3 Q, J$ h
★北川宜稔
ACM-ICPC World Finals 2010第16名
  K$ s& G$ K8 Z昵称kita_masa

0 e/ v. a- h( p译者
★巫泽俊
ACM-ICPC World Finals 2009 第6名
' w+ D1 S, u2 `ACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
9 x, z' B- t# J" E: S" L昵称watashi和rejudge
/ }- j& c( q/ `7 w  I
★庄俊元
8 g! ^& R/ K) s5 V& vACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe

/ ]9 ~1 o0 V) P★李津羽
5 e' V5 J9 d8 B$ \浙江大学2011级计算机系博士生
( Q8 p7 j) Y7 l9 o$ ]在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda