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

liuzif

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

$ B4 O1 _4 Q: f; ]$ v. F为什么要参加程序设计竞赛
+ z0 q! Q) r1 c9 v3 x; d, f+ V$ n
• 能提高程序设计能力，掌握技巧、减少错误；
( \% q. u2 h7 h) g# `. z• 能结识更多的同好，交流切磋；
8 E) J7 I& K* f2 |- j# a* |2 V• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。

秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
4 c( g* Q- t' o0 k7 N% J0 @
" W8 R  x9 |# e! A3 i9 c6 E• 学习：参加竞赛能提高各方面能力；
5 e6 d" S, r5 d+ ]$ {9 X7 f9 X• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
7 T  a. i9 H+ q& \. s' j' U
+ R8 Q2 i4 d) x5 x) }4 I3 D★TopCoder
, N0 _' a8 U0 A; V8 l$ r: N3 A( g5 [
• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。



+ ]1 W  R6 Q  L" a# I3 c秋叶拓哉在比赛中

+ i6 l0 D/ a  I& s6 x& G8 ^
$ V/ E# {+ D: R" y
) |; k6 ~5 x5 k, v" S$ t: {' x岩田阳一在比赛中

7 i3 y% {9 Y  W, J2 d- P2 l  r4 Q

5 X( ^2 |. c+ b8 f9 f+ d- z

TopCoder Open 2011
3 O8 U, E. a- S5 H! E# c( D) ^+ L


1 T! Y2 f6 k9 ]$ n5 v2 r
4 P+ A. U2 F6 L( P. b8 K4 _TopCoder高手中的高手
, Y2 j4 j! K+ C4 {
+ _9 D5 A) d4 a2 F2 P第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。

; v6 i4 j3 I! u' d" y0 a6 e

第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
) O7 M6 s! L. p7 J+ W

% Q+ ]2 d3 l8 k7 x9 G
% n9 y% d/ D/ V7 I1 E第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）

* ]0 ^2 V) `0 }% {5 d

这些高手们是怎么取得如此耀眼的成绩的？

. w9 y* |4 ^6 f, D" M答案只有一个：不停地练习！不停地解题！
- Y& N( t% `' e* P4 D  A
$ J5 J5 A% ^1 J/ N  Q: G5 H: {比如，Tourist解了10000道题。
& p, T* P" d; i. u2 i" H

! n* `/ q- e6 g3 S- M: p8 V
  x1 \9 n( X1 J* uQ：那么，只要拼命解题就行了吗？
0 [% ~7 U2 B; R3 b+ t( XA：不是的，应该
• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧

Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
. P; X4 J2 `. O% f) X+ t% z• 就解法和实现进行讨论
- b% v( H0 A, b6 Q3 @• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
1 Y7 j" {6 y5 @0 A3 }
: t1 c! r$ k! ~TopCoder大学排行榜

- ^  ~5 k! c2 ^6 s

$ [/ z+ k* P9 {/ r前三名分别是东京大学、华沙大学和清华大学
* q1 F7 D) B/ w1 n4 k" N* x$ Z
★ACM-ICPC

• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
" `/ d) Q' m7 P' U• 始于1970年，历史最悠久，最负盛名。
4 ?- ]# [! s, w- U! [3 w9 g• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。
6 Y0 v0 L0 B& Y. w

' O! v9 A) R" ~1 p7 Z
ACM-ICPC比赛现场
( Z2 w6 w+ }' I+ i( c: U
0 m$ B- O" o# E' D  o1 x
" g- O0 \6 A* j/ c9 [
浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军

: D6 u5 E3 z% S5 E
, U! g7 t# N. T) Z( Q: O. y, @

3 y! U; g/ f0 |& v4 m, v) w" W
0 h* r. J# }  `, T1 a. b5 i$ y5 N/ P4 E6 p东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
  J' d% {) @9 B8 x! j& }  `% n

& ?( x6 Q% J5 R+ {* R- c
  Y3 k" B5 j" Z. i  d$ S. I( K

# d4 {9 U" Y! [4 \1 m! tACM-ICPC亚洲预选赛东京站（2009）
* [7 B$ L2 d  _" `


ACM-ICPC全球总决赛（中国哈尔滨，2009）
$ ~% e2 C4 |! A% c" _* H
★Google Code Jam
- o. z$ A3 {9 f5 {7 `/ z# b% k
3 {: e- K* @" _4 q3 i6 H• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
  A8 ^, M) f1 D' a# q


/ l; R: p; x- [Google Code Jam比赛现场
4 w. l# H$ K# E

/ T5 I* F0 I: i5 `: S! I4 [
! i" @6 }4 ^/ B. N中国程序设计竞赛第一人楼天城在GCJ比赛中

+ p5 L6 ?  M" V7 x4 N★Facebook Hacker Cup
" t0 v% p. p5 ?8 a  b* }: ?0 X! Q
; D  @3 w; Q5 ^! K" W) S• 由Facebook主办的国际性的编程比赛 ，始于2011年。
. T! f! f8 z" B' \' X• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
; d5 I+ E8 m& H. l' w# O/ i* d

6 p& a' m8 E7 U6 I" Q
Petr 获得首届Facebook Hacker Cup冠军

8 B0 e; z3 A4 {6 \$ D* ]& F6 z% Q

0 `  }+ K( w' p# a- Q& ^) P参赛选手合影，左六为楼天城
$ D) Q8 X: w" x" Z) c
  F' T7 f8 {/ g5 M历届比赛成绩
' [- a1 ^$ H* @6 e
2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
: g3 ?8 f/ @4 e9 J, V第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
' d! x4 s. D6 P3 u4 \9 w* c. q第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
; a1 R) Y7 k4 u1 b" d第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
) d; _6 C8 Z" W4 `7 w2013年
第一名：Petr Mitrichev；
5 D4 W7 N- ], O' P2 W1 O7 G第二名：Jakub Pachocki；
第三名：Marcin Smulewicz。

2 O. |5 P! G4 ]; W8 x( C对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》

, R7 R3 k* e3 a. j, e1 h' P
% H2 B! x- S3 x8 U

作者
9 h7 D6 t2 L+ t) n! e+ G★秋叶拓哉
Google Code Jam 2010 第9名
  {1 Y1 l( `9 l$ NACM-ICPC World Finals 2012 第11名
$ D# O* g( r0 {! g* {6 }TopCoder Open 2012 Algorithm 第4名
  ?, g/ y3 U2 P$ c$ A昵称iwi

+ Y; f  ?5 s4 R2 L8 |) V5 c★岩田阳一
Google Code Jam 2009 第3名
) c4 Q  H4 T; ~& NTopCoder Open 2010 Marathon 冠军
! ~  `$ ]7 H+ S3 w# p" g, [IPSC 2010 个人组 冠军
3 ]/ ?4 M) s4 o- w. g( |昵称wata
9 L/ |! T6 j7 Z+ \) N5 b
★北川宜稔
ACM-ICPC World Finals 2010第16名
# I7 K6 i9 j& [) ]$ a( I% N) g昵称kita_masa

$ e: g. s) [4 W' x2 g; f$ x7 a译者
/ o7 V( D3 Y) q0 S6 D& G3 @★巫泽俊
! T& G1 w9 f2 W- t- oACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
1 a% P- t2 p* p! p/ UGoogle Code Jam 2012 第7名
昵称watashi和rejudge

★庄俊元
/ B  s( m' C  k. |/ V! \ACM-ICPC Asia Phuket Regional 2011 冠军
5 d0 H1 k# ^# O! _& r# x2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
# b( P, w; W. J昵称navi和navimoe
& L6 I4 W% V3 E! w* v
★李津羽
浙江大学2011级计算机系博士生
/ U) R% y5 {& @在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda