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

liuzif

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

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

• 能提高程序设计能力，掌握技巧、减少错误；
( \" C2 x$ z* W• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
. G* ~6 O8 c# Q: t4 e
秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
% M/ h" g& Q7 q. W4 @& O! D) h
1 K' \7 K' _. H9 r# {* e4 P* R• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
4 O% ?$ r: Q( i1 z- B" s
. A# R1 z+ F  D  h★TopCoder
# q8 i$ m. m; q; [3 q  _- W
: ?) v, H! [* M& Z* t! O• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。
  P  i% J! Y# K3 Y! K

6 }; p; r4 v2 l" C8 Y
7 r. B4 X1 [9 z9 o* p. u6 X& R秋叶拓哉在比赛中
7 z0 b% u; O' L1 J9 s+ j
, F( Q% z- \3 F: L+ o- R

岩田阳一在比赛中
* M& W7 _# Y  u1 K. f; V
: [* h; Q2 N+ ]

1 a7 z. @8 Y2 q

TopCoder Open 2011


# S- ^8 F9 Z: h4 f0 q. ?5 R
' E! }3 M- s$ G  t' C6 X
8 c: @8 ?1 f: [2 K2 R% w2 fTopCoder高手中的高手

第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。

1 a- C- ]$ j) q& `
# k( z$ i  }* G! x0 Y( v, ]) x4 N
第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。

% B$ G2 W/ Y" N( e- }

1 k8 u/ R# U: w. Y, O  m第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
' Z) m/ u5 B* q

2 Z5 \8 O# F0 U0 U
这些高手们是怎么取得如此耀眼的成绩的？
* B+ w* y+ f# e# r  }% X
答案只有一个：不停地练习！不停地解题！
7 p7 P2 k6 ^) {
比如，Tourist解了10000道题。

7 r9 ]; h; s9 M- `6 G

% d) L' u/ A6 {Q：那么，只要拼命解题就行了吗？
0 Y1 U& h, p: |0 {; YA：不是的，应该
# L- u9 |9 A- N1 ^• 选择难易适中，高质量的题目
' x% {- ]& N8 i) b• 仅仅解题还不够，要总结技巧

4 f; S) h/ e, T2 o3 w7 l1 kQ：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
& v+ Q' Z- K, ^# Y  X• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
. q4 i3 N* V5 P+ |4 O秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

2 K" _& ~3 c! U& ?- PTopCoder大学排行榜
9 ~; X+ y0 p! h
3 Q0 m6 W) Q$ u- g1 U" A
3 A7 I& K' X0 T6 K- o' s: `5 o
8 D9 d2 A1 V3 t前三名分别是东京大学、华沙大学和清华大学
! L$ e' x* f7 c
% e2 w3 p2 g+ s" Q2 A* @5 H★ACM-ICPC

• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
! h) w& f# w( k/ w• 3名选手共用1台电脑比赛。
) U& z% m! K. E8 s  H  ]
3 D9 N8 t- v4 R! t% _, T) Q& e
% Q' P) Y0 H! I3 P
$ g9 V' I  R$ Y/ s  o( vACM-ICPC比赛现场

; _# j  y6 N" F" K" q1 z" I5 e

浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
# L- R5 O4 H* q% A1 v) G' ?" C: |
! J& G- Y2 Y( S; j# R9 g

& _" e& e$ z" ]7 X" |0 u1 G
4 B7 Z9 a8 t; M9 s
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
, l& }7 a2 O* g- r



' h3 P! d% L5 e) {4 }
ACM-ICPC亚洲预选赛东京站（2009）
* ]. P, P! L' _. M# z7 d% I


9 |5 i6 _8 R. N! v6 q' VACM-ICPC全球总决赛（中国哈尔滨，2009）

★Google Code Jam

• Google公司举办的一年一度的程序设计竞赛。
+ o. K& t/ B& U+ U4 X5 d+ V; }• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
  d" J" k+ Y5 c# R9 \. x3 v* r# {

  I, k% n# h: q1 P) t9 N
Google Code Jam比赛现场


  e6 l3 K- ]7 L2 T2 l: Y# f) F
中国程序设计竞赛第一人楼天城在GCJ比赛中
" T1 w/ R' |" R3 H
★Facebook Hacker Cup

' l* }5 n+ N- N- i( ^4 u/ ^. P• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。

4 c+ V# [  X9 M9 w

Petr 获得首届Facebook Hacker Cup冠军
2 f5 W8 R9 m0 ?! O


参赛选手合影，左六为楼天城

  E+ T% a0 A& `2 g" {历届比赛成绩

2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
第三名：Marcin Smulewicz。

对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》


* B3 q/ X0 {5 k

% ]) T8 `3 V, q6 \* A( q作者
★秋叶拓哉
Google Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
0 V% c  o' N* x6 b$ j; GTopCoder Open 2012 Algorithm 第4名
昵称iwi
6 p( O% L; o* m# a6 a: g
★岩田阳一
( u9 I; N5 |3 v1 AGoogle Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata

9 o! Q' z; C' d! @& ~★北川宜稔
( a" J9 N0 ~3 ?4 M9 ^& P2 B- dACM-ICPC World Finals 2010第16名
昵称kita_masa

/ o8 a/ m7 b( p5 N( M: x译者
* f" w  b& c5 W; ]8 k★巫泽俊
5 }0 L6 W( G+ G$ NACM-ICPC World Finals 2009 第6名
& ^  a, K. f9 V, M# c# x5 eACM-ICPC World Finals 2011 冠军
0 M$ Z/ a! F! @/ JGoogle Code Jam 2012 第7名
昵称watashi和rejudge
" w5 x( L6 }; _" S, K7 l- r3 ?9 L
, o2 v! F% m# U( y3 O& R★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
/ X. o) v# d  c* E* p8 V昵称navi和navimoe
, ^& b1 Z& ]  }1 _
" }: e, q' R5 j" H& k: X7 D★李津羽
! U; h. d- F( t9 O浙江大学2011级计算机系博士生
# j2 ?/ ~3 M- U6 d: L& @9 ]5 ^( b在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda