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

liuzif

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

+ f$ S- O8 U7 w: [# D. k为什么要参加程序设计竞赛
0 f. Z) R) _8 y/ Y
• 能提高程序设计能力，掌握技巧、减少错误；
/ O9 \: M9 c1 x* z4 q; a, D• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
3 f: m: b* n- I! t2 u. h9 V
秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
5 F# e' H. ~. m7 @% D
* b# z- L5 _8 d# }; z% E• 学习：参加竞赛能提高各方面能力；
( J. g9 p8 W0 h' P% D0 _9 }• 兴趣：参加竞赛超级有趣；
0 `! T0 B- `. T• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。

8 S: x5 Y, n! y% S★TopCoder
+ E# E; o3 b- g$ z7 v4 X
7 z/ W7 q# Q& ^, z• TopCoder公司举办的程序设计竞赛；
) V7 y$ Y" s9 C! W! I• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
; k# Y% v5 O& v$ R" Q1 V• 全球总决赛在美国举行，每年举行一次。



秋叶拓哉在比赛中



岩田阳一在比赛中


% B, N! L1 O1 b2 _$ a' R


& v7 o% F8 B  p, I$ FTopCoder Open 2011
( [7 a! `7 B4 S/ Y! C0 Z+ O( d7 U* @



TopCoder高手中的高手
1 [! {- e5 M  @
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
+ M- m* @. B' t( I

) d: D! Y: M/ }8 y) N
3 L3 d; |7 \8 d# T6 y4 R) T第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
" }" m0 s' Q6 R( Z2 }
/ C9 S# `7 M! H, E2 O. n# {

第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
8 R+ E; ^0 Z% f


% c, A1 R" N  M$ C; m这些高手们是怎么取得如此耀眼的成绩的？

答案只有一个：不停地练习！不停地解题！

比如，Tourist解了10000道题。

- r( Q' n& Y2 y' w. X0 e: B7 h
3 g7 ?. ?) r- ]# S) o
Q：那么，只要拼命解题就行了吗？
A：不是的，应该
. E( I6 h/ N1 x4 p9 M/ a• 选择难易适中，高质量的题目
. h: C. e% G6 D7 p* G/ \• 仅仅解题还不够，要总结技巧
5 W! Z1 W' u1 C( |; J
Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
8 F: C; G1 E& O8 Z* c) D( UA：寻找伙伴是很有必要的。因为大家可以
* x* Y! u/ g3 Y: e• 就解法和实现进行讨论
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
( {6 I% B. U! R/ w! r9 K秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

) R( M5 \! H3 j: Q: B* a# G& JTopCoder大学排行榜
* _& l3 P& |" U


" L* u3 n2 I6 R" k+ i1 h前三名分别是东京大学、华沙大学和清华大学

★ACM-ICPC

9 g5 A8 H& s/ e* U2 ~• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
: w, p: f0 m& d9 D" G8 I2 I; V0 A• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。
# q9 f$ |( N. b6 o$ E
+ m& a5 G, }& ^2 d
9 [; l2 S: h& o( `
' r/ m0 }- |: W. G0 m0 IACM-ICPC比赛现场
) }; t8 Z  y( a1 h* j, N

, o/ q- Y1 x2 M( N% d
浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
) b3 H' u3 [0 A, @5 f) E
8 X$ ]% k1 f+ y6 f, b
: I2 e# }' d7 h

  h8 C6 h, t' m
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部





2 x, a8 {% }' x' y- Y8 B( BACM-ICPC亚洲预选赛东京站（2009）


9 P/ ?; C8 m! o: Z  C. M
6 ^1 T8 V1 L5 wACM-ICPC全球总决赛（中国哈尔滨，2009）

★Google Code Jam

0 Y' {% k9 M6 n2 J8 t• Google公司举办的一年一度的程序设计竞赛。
3 f$ A; s* p' \) J6 c( y& u• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
9 Z3 m6 [  |6 u. d


# ]' n, T% ^& T0 p* c8 g8 @8 _Google Code Jam比赛现场
- }6 i6 _. k& A
; X/ N+ S9 |: Y& g, X. z% A

中国程序设计竞赛第一人楼天城在GCJ比赛中

★Facebook Hacker Cup

( |; b: ?2 m7 r, E( B. p9 i& d• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。

4 A" f: l3 U. W4 e% k6 h" `

' N: e  S2 g/ `& f' b( x& H/ r: v" |' fPetr 获得首届Facebook Hacker Cup冠军
/ q) i. z) L6 i
: R/ ]2 J, _, @0 v1 k, B" Z9 ?3 j' H

: e1 {$ p. m3 h% ^) S& m2 ?: ~参赛选手合影，左六为楼天城

历届比赛成绩
* y* f8 m. I$ m, V  Q+ d
2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
0 \; M' ]$ L" A3 y* K1 y8 `/ }2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
7 q; Q: I* p* A5 j, F. b4 G, u第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
" ?7 t) Q& p9 ]$ b2 }. U) B6 J2013年
' M* j4 y. \/ U  [第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
$ ~) N5 }4 R' p  }' }+ g第三名：Marcin Smulewicz。
5 k+ \! a% [4 q% y1 n
对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
2 A1 G* W& @9 U/ W1 G
9 v. F# H% x# J' H& Z
1 ^* R/ O% q2 x

  I2 M3 u8 C5 O( _: ]# W作者
. h9 U# `0 S9 Y★秋叶拓哉
  w! ?/ y- e) v# l' I* Q" g+ JGoogle Code Jam 2010 第9名
" D- M  h# @  _9 l! R2 Y* f7 hACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
% |7 |4 E2 b0 M: G" q) V; }昵称iwi

  O( {# y  R8 x★岩田阳一
& Y6 y: t& G' U1 G; P, P( cGoogle Code Jam 2009 第3名
  r( w# M, ^2 \7 e# f* `- z  PTopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
& n$ m0 \) e1 G& l2 @( n8 [0 ?昵称wata

' G& K. @" U/ J4 v★北川宜稔
" ^7 c" c) q. b3 n7 K9 m/ {1 zACM-ICPC World Finals 2010第16名
0 G% r  ^/ Q# X# E2 _* Q昵称kita_masa
- a( N4 U" F1 g' C* X" Q
译者
* b1 U' T9 o. I3 [" U& q$ L; D★巫泽俊
ACM-ICPC World Finals 2009 第6名
: L0 t- a0 d+ j) `* ^7 M* {" yACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
6 R& I7 ~, S- u+ m2 w! D$ {昵称watashi和rejudge

★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
% ^' h6 F* q! V' _% w2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
/ |; X- ]5 z; v- k  L5 T昵称navi和navimoe

★李津羽
+ g  Q4 i0 A# {# H浙江大学2011级计算机系博士生
+ m" r- w0 p  r* Z1 q2 z" w在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda