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

liuzif

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

为什么要参加程序设计竞赛
3 X4 Y# {1 F/ n5 b4 `
7 B/ O1 L7 V; w4 q• 能提高程序设计能力，掌握技巧、减少错误；
$ m* q7 g0 J0 B/ B+ Z• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
/ u9 Y# I8 d( D; B
- ?( S) Z/ s& t. \秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

7 s1 f: H0 w& g• 学习：参加竞赛能提高各方面能力；
, i  c0 e- z: e4 [7 u• 兴趣：参加竞赛超级有趣；
, |" N; M0 v( Y8 K& l/ W• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。

★TopCoder

& W( H3 Q/ a5 `7 }1 e• TopCoder公司举办的程序设计竞赛；
7 h& ]' s. G# q( t2 f, u9 r1 Y; I7 R• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。
  d# M: N3 N! q6 v$ W3 ~" Y

4 l# U5 @; P5 ~9 V6 X
4 V# U+ N4 t' e" L秋叶拓哉在比赛中
; A. I" k( f* J! d" Y


岩田阳一在比赛中
+ @* v8 u! B. o' C7 y
4 u2 J% l& m9 R3 n: R
( u8 ~2 ?. J0 P7 e7 R, V5 O7 y
/ h0 ]- [" I( i6 `. q
- B  \6 z1 V9 v& J: A
1 H  ]/ Z$ F- UTopCoder Open 2011
/ i; |+ ]1 I$ B5 B/ k+ f) B


4 U4 N" `1 h9 b" V4 N3 S7 s+ \
TopCoder高手中的高手
5 L" R% W- M7 ^5 o
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
5 k2 a$ p$ B* ~+ P8 F% D" A' [
' _* i6 P: J) c' |4 P& f) M# [
( U5 m% k8 J$ c8 s6 ]& N. g! q7 d5 M: _
- Q' {. b0 g; U$ b6 R$ m第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。


2 Z: N; c* K% \; D: O( f. g' v
. S# M" j0 j9 O" ?, g9 z2 F  N8 N* M& p第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
6 U- x4 t# Z) |% n
! N% |" B+ T% ]5 o3 L" Y/ M
* \4 O3 Q3 _' r9 }( g
; q' V" u) w6 ~/ _. z- ?! O* d这些高手们是怎么取得如此耀眼的成绩的？
6 ]8 @$ A9 M2 k$ Y
$ ?% T* m; o  @2 [* e$ J" p- {8 _9 e, V答案只有一个：不停地练习！不停地解题！

比如，Tourist解了10000道题。

- F' n# H5 O; N. H. C

$ ]1 Y& P  \' n! g" h4 e# tQ：那么，只要拼命解题就行了吗？
; G3 A9 o6 P& \A：不是的，应该
• 选择难易适中，高质量的题目
( A, [9 S4 x9 A& ?" ^• 仅仅解题还不够，要总结技巧
8 [: v+ D) g6 T# A' q
Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
/ k8 q" u. M! r9 P9 Q' n9 Q3 X; W秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
' ?, z) k, C$ D) X8 C8 p
6 S, e; Q9 c0 ~) t5 OTopCoder大学排行榜
) n+ z3 g0 t9 X) K$ P2 a
- }3 y5 {8 z  y4 T& a
3 e/ @6 q  y; U
; n7 l& i  Z! r3 s4 T. g/ O前三名分别是东京大学、华沙大学和清华大学
7 `! I% i. k  Z; {4 {8 G; h
★ACM-ICPC
$ e' m8 `! u/ g% v7 i
• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
• 始于1970年，历史最悠久，最负盛名。
! f% f, G! M- J# L4 t• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。
8 i0 ]! O8 v7 l- |' }/ W5 J

  L* C  d: o# _6 D  c
* B3 q" J5 O5 O" n5 ?) jACM-ICPC比赛现场


2 K7 l4 ~) A: x9 x8 E+ o3 D/ K
浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军


- @+ f, G( D& r2 D  C6 U* J" B


东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
# [5 Y5 i( B: h9 i, A" Q* a
  g0 g4 {* T& }  \$ p2 A& F
* r! E1 k) T6 J# H5 Z/ j, \

) V# N3 G8 s6 B3 z/ }3 }
7 y' S7 ?+ L0 q4 P/ FACM-ICPC亚洲预选赛东京站（2009）

. j3 E( v1 `, j3 S' M
' p0 @& c8 W1 ?$ Q  G2 c
ACM-ICPC全球总决赛（中国哈尔滨，2009）

# y. {. z" h' M★Google Code Jam

5 h6 D4 U6 O0 s- _• Google公司举办的一年一度的程序设计竞赛。
6 a  F# g; m' O' b. }0 G4 h( t9 U9 @• 全世界参赛者达10000人以上。影响力最大、参赛面最广。

+ Q3 w- f5 s6 d3 r  X) }! x5 j; c
0 {6 [( D( t% |
Google Code Jam比赛现场
/ K& d% W5 A" k* P
. Q; z. l+ s" s: {
7 r0 q$ L3 p5 Y* W$ x
$ B7 ^' y# G5 B6 z# H中国程序设计竞赛第一人楼天城在GCJ比赛中

★Facebook Hacker Cup
) n9 O! k5 G5 w- P- I) D) k$ K
9 A2 Z) r; O. v* D9 c# M% I5 _• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。


. ^$ E5 x7 x6 q3 p7 l/ T6 U( x8 g7 v
Petr 获得首届Facebook Hacker Cup冠军
8 S: i& C' a, ^" @. G, X5 t
/ u. q6 c% M4 i8 g, S' W0 y

参赛选手合影，左六为楼天城
/ W9 y7 y/ Y5 N2 z% D2 {" }
历届比赛成绩

3 [8 s6 p$ u+ M' D2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
/ S: i/ y, p, C  l第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
3 q1 a. _) C5 L" T第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
( s! T7 X5 J1 z$ u& ?第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
4 W' E0 y5 ~5 r7 r3 M第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
" Z  L& p& f. R9 F第三名：楼天城，正确解决一个问题，用时1小时44分钟。
- ^0 W$ C6 j+ B1 K2013年
第一名：Petr Mitrichev；
! @: U3 w  G$ \( z$ Z6 q2 i  C1 c( b第二名：Jakub Pachocki；
第三名：Marcin Smulewicz。
! a* D' c4 f' t+ D$ W: [
6 k& ~# g( u6 R  F5 A对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》

* I) n# |, I2 s, R- o


作者
# z( P( s: t9 k, E4 p: y: {★秋叶拓哉
& R  V. [6 g- yGoogle Code Jam 2010 第9名
& L- w1 Q% c# W: Z% \ACM-ICPC World Finals 2012 第11名
3 d# A; H/ k* M% [1 L9 J4 `) UTopCoder Open 2012 Algorithm 第4名
. ^$ u" U1 ^4 h6 t% y昵称iwi

2 x; d& _" f* W: J8 P8 g★岩田阳一
" T- q& m/ s* R4 Y6 PGoogle Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
, j& f0 N/ J6 A( C: e$ C+ Y' k昵称wata
8 f1 W# W* h/ k6 C% h: A- X3 x
★北川宜稔
ACM-ICPC World Finals 2010第16名
1 S$ v2 m- }- m1 K- d" j. r8 f5 V昵称kita_masa
! C+ {2 x6 b/ c: E6 z& p) M/ A4 K
" S% c1 L9 A9 g& P译者
★巫泽俊
ACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
# R2 S2 b$ l- SGoogle Code Jam 2012 第7名
) }5 v: v0 N( b# c' R) I* S! ?昵称watashi和rejudge
5 A9 ]) g4 e  z* I+ G6 ]/ \
★庄俊元
# O9 d7 e1 b* B6 eACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
$ H5 j' x+ }/ e* z& x/ w% h昵称navi和navimoe

★李津羽
浙江大学2011级计算机系博士生
9 ], T0 @2 o  |在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda