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

liuzif

如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
) Y' [' p3 ~, P5 I2 E9 j
. L7 m7 Q. M# a$ T+ A为什么要参加程序设计竞赛

• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。

4 K7 o- T+ ^4 r' z秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
! z6 A) q/ S6 E- T' Q
• 学习：参加竞赛能提高各方面能力；
8 p- E8 J# J2 i8 m1 y• 兴趣：参加竞赛超级有趣；
3 k- o' [% L5 [• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。

★TopCoder

2 G5 z; r/ G3 E2 M5 ]! g- q7 {• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
# R6 G9 V8 F6 D% j! t• 全球总决赛在美国举行，每年举行一次。
: N, C0 c6 F8 \- I5 d( ^7 \  v0 D
9 w6 a- `) w( O
. E9 I; d* u* M% n' e
1 j- \& u  y$ s5 @+ m) ]秋叶拓哉在比赛中
3 L- o4 O' w3 [* G9 g


; m- s* o4 H. S) f" t. C岩田阳一在比赛中



8 p" v) `- I1 F- w  _
* L0 w6 k5 Y* t) K& R5 N
0 R* M) W1 e( Q& h4 T& d6 sTopCoder Open 2011
! A. v/ l" E3 O  n3 ^' a7 x6 ^


( S: [$ L8 t- W4 I. N' r
. L3 s. @! ]7 U8 p: h- C6 {TopCoder高手中的高手
. Y$ @9 X* x% `% o$ a- @/ P
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
5 K' f. ?7 }6 |4 R0 O
6 p& Q# d8 h- q/ x1 d

第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
: K' @5 ?/ J- U; s6 g5 a9 D4 ~7 i
7 C4 b- d# I" I6 M# a
+ L/ Y" _; k' ]# Z( {& V
( z' j* B/ P. r; T7 Y6 [第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）


; d$ f( L. i- o+ H
/ y1 J! y4 b# o" A  P8 o' o+ h这些高手们是怎么取得如此耀眼的成绩的？

; ?! d- h4 K" W0 g6 V/ x答案只有一个：不停地练习！不停地解题！
" T" `6 Q/ U) |- h6 U4 b
  u, U9 y  ]& |/ Y' ^' j比如，Tourist解了10000道题。

! h' @5 m" j  {' l' q
6 O9 N' E/ p" i
9 ]4 a0 l. W8 ^, XQ：那么，只要拼命解题就行了吗？
+ `! [+ r$ J8 R9 ~8 ^! j! V8 LA：不是的，应该
4 e/ }1 ?% ^" h3 [' m• 选择难易适中，高质量的题目
2 ~' \& F) u# u, U# [- P5 Z% y' Y• 仅仅解题还不够，要总结技巧

Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
' x* B2 A# k, v& u• 就解法和实现进行讨论
. {% O" g! G# k6 k4 B1 }: j• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

3 z+ a- e& P4 C8 O& s# @, ~4 t9 ITopCoder大学排行榜
2 F" z' V4 s3 |/ Q! n, m5 b& n5 _

0 H# B7 N1 y+ _. }
前三名分别是东京大学、华沙大学和清华大学

★ACM-ICPC

• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
• 始于1970年，历史最悠久，最负盛名。
: J  i$ B. I% [/ l! _1 e• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。

% T$ {, h  C4 t3 L: a* r" b* w
4 s9 k0 j/ a# Z9 P5 ~
ACM-ICPC比赛现场



7 q7 R0 S# t8 U6 p7 R9 H( k浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
$ z8 H* C2 F9 F% J+ Q

- m" Q& @  z( ^2 ?; k: d. k& F5 P
/ a5 t" k  N& Y* f$ _
6 i% q# l' Z! V8 m+ [
0 k" m( {' }3 a+ Q0 O东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
  F/ `1 y8 M4 h


- I/ T8 c6 R0 j% O- b  b
; r( D3 ?6 k5 T* M. {' A% u  H
ACM-ICPC亚洲预选赛东京站（2009）

# B' U, x2 Y( L* w& C+ d6 S' {0 T

& Y# J$ Z0 w1 g# X0 a6 fACM-ICPC全球总决赛（中国哈尔滨，2009）

6 c- L/ w% L4 p' ?★Google Code Jam
9 Q4 ?( b: ?$ A) T( w$ d
• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
7 G5 @6 l& n7 K, Z# f+ ]' E


Google Code Jam比赛现场



8 H9 E: I3 Q0 k" `中国程序设计竞赛第一人楼天城在GCJ比赛中
% L! Z- o5 V" Z, W: P: x: ]
+ P, p" M  {. ]0 [★Facebook Hacker Cup
. x% y0 c. r: \/ R
! D) B/ X* ^( [) ?$ K• 由Facebook主办的国际性的编程比赛 ，始于2011年。
0 I- m' J% H7 c- d( u0 v• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。


  P; }) P& x! g0 Q* ]; ?/ u5 }
Petr 获得首届Facebook Hacker Cup冠军
% x# i6 C7 |7 d* S) ]

% {# Y. Y5 C4 A- \1 E3 V
参赛选手合影，左六为楼天城
! s9 T; v% d6 b) Y: ~
5 j5 b& L4 d, o6 \; u' q$ p# i历届比赛成绩

9 X4 N. h, V2 v6 s! `/ i/ [" e3 U2011年
# P( ~/ J; k0 i  X( T7 S第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
6 }3 {8 U2 F. h1 I. ^第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
+ p$ \1 o: M( d! I# ?; S第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
6 t: ?9 B" b% [5 a' J3 S8 u  W2013年
第一名：Petr Mitrichev；
3 W) W3 A# M# ?3 @* T: R% A# a& q第二名：Jakub Pachocki；
7 Y. {0 Y' ]/ B: j: N1 g& h第三名：Marcin Smulewicz。

对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
# E& ~6 s+ R- D6 [1 Q3 j6 ^

0 y; F1 D! U% S
8 M5 J. F; f# f+ F* ?
8 F4 {$ w3 q) y* j' o4 q作者
★秋叶拓哉
& _; R0 `6 h! Q) E3 n; I: E! B9 ZGoogle Code Jam 2010 第9名
' A( b- f5 B/ `& IACM-ICPC World Finals 2012 第11名
2 @% d8 p+ E' @  ?TopCoder Open 2012 Algorithm 第4名
9 j7 f% \, V- X昵称iwi
  v: K  N; q7 G) R* n4 r4 D
★岩田阳一
; X" Z+ n9 Z& _+ p/ q" R1 DGoogle Code Jam 2009 第3名
0 k, `5 D. P" q, Y4 @. DTopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata

7 E, O) i8 ^% _$ I) R3 [* ~5 `★北川宜稔
ACM-ICPC World Finals 2010第16名
昵称kita_masa

8 [* Q' a7 Q$ F8 y译者
* Q: z' @3 ~1 P/ B# T★巫泽俊
ACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
% a* W5 {' {& j) ?6 O3 {2 iGoogle Code Jam 2012 第7名
昵称watashi和rejudge

3 e7 V$ H6 g+ g, f8 ?; Z- B★庄俊元
$ t" [5 u: d1 A2 _, t0 p* iACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
. B  u& w, y. A7 k昵称navi和navimoe

' i9 J# S) M+ l' w, G  @★李津羽
浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda