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

liuzif

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

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

• 能提高程序设计能力，掌握技巧、减少错误；
, f& l, H2 J; z: g• 能结识更多的同好，交流切磋；
! M( P+ h& ^9 I. Y: |7 v• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。

秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
7 L9 G% ~' A0 p$ `0 A: R0 m
4 O1 `/ l8 v3 H  C" @* q0 i" r• 学习：参加竞赛能提高各方面能力；
, x/ M0 b) w! q' C- J• 兴趣：参加竞赛超级有趣；
" L2 [3 A! ?/ M: w• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。

★TopCoder

* H' M4 _; z/ y# ^) x$ w• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
: F$ u, A9 p6 K" S1 R" T" n, ]5 H• 全球总决赛在美国举行，每年举行一次。
; n& H- t6 ?5 ]) Y- s' Y! \$ `/ l5 q
9 K/ N! B0 ?: d& K
4 |: |1 `. M3 j; t6 R
0 G# E$ ^: z) V# R  Y! n$ U0 J秋叶拓哉在比赛中
* O+ G* Z' a; i6 w; n. H( s* ]

. E0 T! g2 d7 T% j: _% u2 ]) o
岩田阳一在比赛中
/ `% g( w2 h1 A: P


9 |: K" H& u& |% b' r6 r+ V  F8 A4 b

4 G. d1 ?9 b8 G; q) B6 }TopCoder Open 2011

8 F, Q4 m) y( w# n1 Z
  {  q. X8 x: G+ x$ I+ f# h
2 @3 |: I6 r$ c2 a
TopCoder高手中的高手

# F' [2 g- a" `2 E1 g7 B0 A第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。



% s' p9 \: E6 N2 i5 \; e第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
* w7 u) b  {& I2 S, Q: B
/ O6 T8 F' \( v! R3 O3 M. C
- ]) Z! T4 `/ Y, {5 U2 ?5 V
第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
% P% S* N7 i, b) t$ r# M" _# Q

" Y1 J% Y# z6 N/ n9 a
这些高手们是怎么取得如此耀眼的成绩的？

6 P1 x4 y) g6 l* A9 m, c. S/ q/ a答案只有一个：不停地练习！不停地解题！
3 F5 Z% r) j, R; g5 W
比如，Tourist解了10000道题。

7 `: D7 n  U* Y1 `

% ]) v& J1 I+ ]( p; G, UQ：那么，只要拼命解题就行了吗？
A：不是的，应该
• 选择难易适中，高质量的题目
8 h# D% O$ J6 q% t0 J' o• 仅仅解题还不够，要总结技巧

$ k: Z' S- y9 k( CQ：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
) ?: P& g/ e: ~2 m$ K3 w• 就解法和实现进行讨论
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
  W8 N. z6 q" E, b' X秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

TopCoder大学排行榜
! P2 ~! ^* H/ a$ T/ C; ?

/ |) l1 K& j- u
  U: C) m+ P1 N. Y8 T前三名分别是东京大学、华沙大学和清华大学
, d- _6 E. A! v$ C6 w
; e. {" U: g  w3 v: r) ~$ }★ACM-ICPC

0 e7 K: z( Y0 @# x( ?) ~* b/ |• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
& u( V8 P% S/ b0 N) b4 X  I+ N+ \• 3名选手共用1台电脑比赛。

) c. R; r  `8 ~- ^1 z( F. _0 @

* M; y* p$ l# b6 ^ACM-ICPC比赛现场
; S" X7 K. w" f7 D2 R  D, \

. D& n6 w( L: v
浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
2 o$ O; L& s, {; t' [& g

; [8 }$ |. _6 e+ k6 B) P


东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
3 B7 T9 E0 c: p+ O
, L- T, x3 S6 @! v# I% K


  e/ \( Q/ d- Q- R: M2 {
/ Q/ W1 X/ H$ W% {. gACM-ICPC亚洲预选赛东京站（2009）
" s: B8 _$ Y# B% q7 {$ {2 `! o% L
) D: R4 x" {6 o% q# b! n8 C* H

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

! }- z6 B( u7 g3 Y★Google Code Jam

• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。


2 F: p( }$ V* R6 g0 U' [$ r
( O. j& k2 O1 I1 Q9 |Google Code Jam比赛现场


) n/ c) s( |6 Y
8 E+ m! L* c1 ]中国程序设计竞赛第一人楼天城在GCJ比赛中

★Facebook Hacker Cup

% U1 q) V2 \( h1 S. J# T( U2 C• 由Facebook主办的国际性的编程比赛 ，始于2011年。
* L" i; A( m  m3 T9 d$ x6 I% }• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。

/ p0 u  i: b6 T4 G! s& C5 t

Petr 获得首届Facebook Hacker Cup冠军


" q9 Q0 Z- |: O. d) G% j
. I  V0 g# d, `) ^参赛选手合影，左六为楼天城

* G$ A* S% w& _历届比赛成绩

2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
: K8 K# |* N; P6 A2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
5 R2 E! v/ l. }! T) c% W2013年
3 U: [6 A& \& y4 Q. U) T( b第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
7 X( i" I+ r3 o* ^% G第三名：Marcin Smulewicz。
* {7 J# d! t5 Y- T; U9 v
; d/ }( {* n& a- I* B& i0 G对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》

- f: s. g+ p! k$ y) \: g: }; q) ?
/ V/ p( e  i4 c0 T' Q9 x

& N* U0 J0 A! ]6 O- \作者
★秋叶拓哉
, d0 O; n; `7 d9 bGoogle Code Jam 2010 第9名
) J5 _/ f7 z9 E$ }# GACM-ICPC World Finals 2012 第11名
9 {, r3 R# N5 ^9 PTopCoder Open 2012 Algorithm 第4名
昵称iwi
6 }. i$ X+ x5 H. y" e
★岩田阳一
Google Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
; I" k2 }) q! |5 @IPSC 2010 个人组 冠军
昵称wata
( w! Y- j# V1 b% ^3 P% H4 F
★北川宜稔
8 W6 Z) W8 T5 |0 U$ zACM-ICPC World Finals 2010第16名
  l% I' t% F5 ?昵称kita_masa

% v3 \0 q* r2 K& M! U6 j3 @译者
" W* f& m8 e2 F; S+ V★巫泽俊
1 |' b# H& [1 e( G; ZACM-ICPC World Finals 2009 第6名
. D, t' s' n/ C( jACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
6 N+ o+ j! k9 C2 E, l昵称watashi和rejudge

8 k' G) W0 c8 h6 k+ Z8 [) w8 J) M3 @★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
" D% H1 }8 T9 a$ r  Y- y昵称navi和navimoe
  h" r. B) `8 A0 r9 P+ m
★李津羽
' x1 ~, p- h  v0 i7 \: U/ N/ S浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda