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

liuzif

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

8 G. H+ |/ I) X8 d' ^+ x4 q& ]5 e% v为什么要参加程序设计竞赛
: F3 w" o8 J! z. F( _
• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
% [& j- b5 D  S' W& p4 x& L4 Y3 A, I• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。

6 a$ \/ C$ ^( X+ x秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
6 I+ Z9 g( K) c+ j
5 \4 ^4 F+ M; `, L! w2 s! d$ [1 O• 学习：参加竞赛能提高各方面能力；
4 h4 Q9 i0 u& l• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
' r  N0 }& m; N7 Y0 s
★TopCoder
4 e* A: H, [  ]. b
1 W5 B& s/ r. E4 h+ a8 D- d• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。
+ L9 Z& }5 M/ a: |6 E* d

; d. [) L+ h. g- y0 ^
秋叶拓哉在比赛中

$ W! Y, C  A4 K1 o' N
8 r! {; W/ _2 F1 }9 ?
岩田阳一在比赛中
* ^7 i3 |. g8 X9 h8 i6 ]4 p

5 l, Q2 i) S; h( p! U/ W! I


( H. X: _7 \8 Y- I* U! C7 nTopCoder Open 2011
$ Z3 L* V$ x) K# T8 `( X


" h. k7 r5 L% U( \; {6 D
) A, c; S$ P, x  T# BTopCoder高手中的高手

0 b7 m& k( y6 K* ~7 z第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
! u+ X: x' R' d
, u" A- J( p5 x
1 u0 ~2 \6 M( X, E; J, {* X
第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。



3 }- |8 a7 P1 O) A第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）

0 Z( o1 u9 t$ ], z( m. N
  @& p# D  {5 B7 [9 D% z
这些高手们是怎么取得如此耀眼的成绩的？
/ _7 p* i: l% [. K% d- N' \+ w1 z
答案只有一个：不停地练习！不停地解题！

比如，Tourist解了10000道题。



2 z  _' R0 K+ s# N( a# a7 xQ：那么，只要拼命解题就行了吗？
: o9 r+ _- F) o( B: a' w. wA：不是的，应该
; W& {+ V. u6 O2 i8 ]• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧

Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
. g- c& @6 Q, q$ f• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
8 @0 T. A+ A( \
TopCoder大学排行榜
  g; j' F7 p1 W
) [5 q" ]& _( G4 g2 a; D; U2 N8 E

前三名分别是东京大学、华沙大学和清华大学

★ACM-ICPC

• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
: j7 w& m" q6 q2 `• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
9 c9 ?0 O( s7 ^* w. K& ~• 3名选手共用1台电脑比赛。


* K4 X, ?- @8 O' o1 \
( F  s$ _. C7 \ACM-ICPC比赛现场
7 x6 R& J  v6 \$ t% g, a5 }+ g0 ]
$ m, k* r2 R$ {- J  k

3 i$ t! ^5 ?# N2 H3 f" ^2 g8 K浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军

5 H* C$ M9 `8 A9 S: n
% |* B: l, F/ f& _8 S4 ~' D

* c6 R* i6 M. d1 p
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部




4 E  S3 _5 ?/ g6 A% B( b. o/ |
8 W4 u& x# Q% {% {% fACM-ICPC亚洲预选赛东京站（2009）

! i/ B8 R9 J: v
4 X8 X2 Y( \) m: {3 o
' a3 v) ]0 W4 M* U1 [. B+ sACM-ICPC全球总决赛（中国哈尔滨，2009）
2 U% o9 x5 i# E: {8 v* F. K
★Google Code Jam

• Google公司举办的一年一度的程序设计竞赛。
3 j- ?7 G" T% |6 b0 e• 全世界参赛者达10000人以上。影响力最大、参赛面最广。

+ k& D4 X1 [1 B

Google Code Jam比赛现场
; d2 b8 E$ y# R6 m) C
' }! ~* \* D# r1 i4 C

* K1 M2 D$ _. X- {+ q, `8 B+ L中国程序设计竞赛第一人楼天城在GCJ比赛中
% h: M( Y; a5 G1 h! ~& M
9 B' b' M: \, r: V) h8 l★Facebook Hacker Cup

, @6 T2 c2 C' W% k: ~- J• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。


9 y3 u# p/ B0 f
( Y4 i4 L% H* g) ]Petr 获得首届Facebook Hacker Cup冠军
- `( m/ |7 f( ^. e) B% u1 T- B- d


1 T4 L& ?1 F, X- }参赛选手合影，左六为楼天城
' z+ a4 X. m+ m/ ~3 D8 d1 c! w* N
- w- g/ o/ m0 _历届比赛成绩

5 Z; y! E! b. o: Z9 L' ]/ ~& S2011年
* v, }; J" a5 f/ ^2 C2 C7 K第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
7 K/ w8 s( M% k第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
: ]" }* t* h- @8 Y5 Z% u第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
$ m. R/ z5 Y2 W( k: {第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
: L# b8 [7 L( B' n' }( f第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
第一名：Petr Mitrichev；
  j* J- l4 W7 m6 I! U6 G第二名：Jakub Pachocki；
第三名：Marcin Smulewicz。

对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
  d. P; a1 X3 A/ k


0 h! ^" m/ B( W  r. G
作者
; |. m+ [: H3 h8 A. o★秋叶拓哉
Google Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
1 Z# X) T5 W+ l- n- x* |1 R! U昵称iwi
. j/ x. c/ O/ L
★岩田阳一
Google Code Jam 2009 第3名
; m' ?) p3 r, e6 \7 C) h/ r6 g5 v& eTopCoder Open 2010 Marathon 冠军
3 d3 C3 o" Z( h- \IPSC 2010 个人组 冠军
- T  L1 R3 }: U! h% K昵称wata
/ O* q. F5 J, O  D/ d* J/ }
6 \& n0 U" g1 C& ]4 L& ?; t) L; r★北川宜稔
1 V* Z6 M6 C9 C! Y; PACM-ICPC World Finals 2010第16名
昵称kita_masa

) ]% j6 D: q4 y* k7 R译者
★巫泽俊
4 x  A- A$ e: x  BACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
. f8 R. f! m. }0 a2 T6 h# F7 T* V' nGoogle Code Jam 2012 第7名
1 ]" p+ O; m" N# K昵称watashi和rejudge

★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
& q7 Q" x' y- \! |5 V7 R2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
% g; M0 }5 X! t& L昵称navi和navimoe
" @6 ^3 M# ^; t4 O$ K# l
; A! h4 a) U3 C/ i★李津羽
8 T) j- _& J. s& m  a浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda