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

liuzif

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

为什么要参加程序设计竞赛
- x; b5 q' v& W( X
( e- s3 ]% H, e! _7 }: Q• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
$ B4 A$ l; I: U0 Z' A5 A• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
& B* k4 y: s0 R6 v
" t; W* D6 Z) W( n/ o% `秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
1 v4 U- {- H7 w+ b6 ?9 L5 T
7 P, H5 L- B7 j* A• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
( W) z4 h% V5 p; h# `9 z- Z
7 a2 f" T2 X0 e9 V4 B★TopCoder
) h/ q+ k% @7 h9 i7 G+ Z* D
% P2 u# F; x8 X! b. O* G7 m' z2 e8 d• TopCoder公司举办的程序设计竞赛；
3 o- i! m  p8 g& i8 r• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。

5 n7 Y+ y- E4 D* H0 c+ G- i$ J2 Y2 L
4 D' \' s, \. y1 t; a4 w0 e
秋叶拓哉在比赛中

0 U# S% S% f. J6 z  y$ M
" ~3 U8 `3 i- {  `/ X
岩田阳一在比赛中
! ]+ r) J- l2 A0 c5 n% \2 x0 ]


* o+ I  \2 d3 W/ J& I4 `- l
; t$ y- ^" ?4 d: R$ J0 K
: M- r- p/ ~/ V% HTopCoder Open 2011
1 f, V2 {* a) a& J& l+ a# ?  m
0 ]6 e0 j! n  y: l( e, B2 Z

% ]# W* J" F( l3 O" U/ W3 T9 Z, y
TopCoder高手中的高手

第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
1 J$ P: S2 _4 [* c$ ~


$ @- X1 }, s" x& C第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
& F; H' @6 p; B& ?9 n7 b) H; B
, B  S5 E# b5 J  M6 O
8 `+ W  x: O; @3 U" ?
' E9 q* x3 w* M7 v7 k第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）

6 C; `9 G3 T5 P( c9 q
1 ]4 n- d1 b+ S
0 g6 k3 p) O( p/ l3 ?1 \这些高手们是怎么取得如此耀眼的成绩的？
; A2 U, I5 E& J0 t/ M3 c3 }# [
* ?" ?/ c4 k8 a" V8 P答案只有一个：不停地练习！不停地解题！
2 Y3 R( G" s; {1 _! H5 V8 a0 I
比如，Tourist解了10000道题。



) G/ `: c9 o) GQ：那么，只要拼命解题就行了吗？
A：不是的，应该
3 d7 R# [+ B: t+ j6 z" j; X! l1 d• 选择难易适中，高质量的题目
/ G( z! O" m6 R& j& [/ P• 仅仅解题还不够，要总结技巧
5 R0 z# m* o! t$ M
* v: J: D' R8 `0 y. N2 Q+ bQ：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
  ?  p4 j' ]+ S+ Y  r秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
& p% z! Q' y; [5 o4 n# P
TopCoder大学排行榜
0 b4 x4 t9 i2 R5 i% p! M
  F% I( l. R4 Y( I) |
5 T- N  I. ?3 n6 g! K
前三名分别是东京大学、华沙大学和清华大学
3 j9 k# Q' {/ d% z. s
★ACM-ICPC

• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
2 x  ~) g+ p. L: ?• 始于1970年，历史最悠久，最负盛名。
! ^' O, ~4 f+ S4 \• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。
7 ?9 x" N4 D  ~; z& i$ h+ I
4 X5 r9 X+ N/ G& v. e

2 J8 ]1 ^% f- |9 vACM-ICPC比赛现场
( r8 m4 l4 W8 i. H9 ]


# l+ o! M+ k* [+ x3 P8 }, i浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军

% s8 B7 f0 @) [  n. W! r: ^5 ~$ g



东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
1 ~$ z2 o# \4 P+ n, [& C, t! S

9 @! [+ {. e0 |4 T, Q$ \% w

8 a/ K5 A2 C, Z! J  n' B* R6 d
ACM-ICPC亚洲预选赛东京站（2009）


9 t) J3 c$ T) `+ r* P
: q6 g) G0 K7 v- f) Z0 x) F' i& ^! WACM-ICPC全球总决赛（中国哈尔滨，2009）
6 Q4 t$ Y2 ~( k- p& w; e0 m5 L. s
★Google Code Jam

  F4 V1 }) V- F0 ~* P8 l9 s1 R1 c• Google公司举办的一年一度的程序设计竞赛。
# N1 @; m6 x, m! X• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
$ R3 D5 i8 f8 z' _  ?: z3 k* A


Google Code Jam比赛现场
" Q7 z6 [: U6 c; o6 n

" D7 W$ x) l$ Q+ e* W! H8 l% e
中国程序设计竞赛第一人楼天城在GCJ比赛中

★Facebook Hacker Cup

6 F& j2 ?% A$ b' X• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。

/ W+ e8 a. T) Y$ t

; D, J7 L6 s. S& i& i$ G: cPetr 获得首届Facebook Hacker Cup冠军
' d9 h# D  y5 x' K3 u
/ i; g: B" y, z, l+ V- m

  B5 e* Q, N9 V3 }# T0 t; y8 }0 c参赛选手合影，左六为楼天城
" c, b% K+ o7 e$ m
! [' M1 S& Q# h历届比赛成绩

8 }! g/ R) @3 B- J; h' H. F2011年
# C8 Y. o$ Y4 n$ }. C+ N第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
' I& x  }1 F, Y) m( L第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
7 c+ h+ u! u" l# Y, `4 |第三名：楼天城，正确解决一个问题，用时1小时36分钟。
# p0 P" ^' i& A" X+ y% v2012年
+ E- `4 i2 n' ]& H* t' D% ~第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
8 _: [8 P: r2 Z  E第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
# \) V5 q+ ?) p# ]2 z第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
第一名：Petr Mitrichev；
/ W: ]. T3 ^  `1 R) x第二名：Jakub Pachocki；
第三名：Marcin Smulewicz。

对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
" f3 |8 M& {6 k6 D$ Z' M! M" v& _
( f  k& P% _( R9 |7 l/ B* Y3 e( P6 I

$ k( Z" Y% U+ \! X, r% f
7 B/ }) [6 W- K$ y2 e作者
' Y  t% K- i4 P% j1 c4 J# ?1 L★秋叶拓哉
Google Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
5 P. E9 m- q: Z/ c1 u: V9 cTopCoder Open 2012 Algorithm 第4名
  u0 K; a: w4 H* T, ]; n* D! K昵称iwi
/ Z9 u* ^8 O5 [
# w3 n8 W% [! S8 V★岩田阳一
Google Code Jam 2009 第3名
' x) {3 v8 U4 H& ~& ?TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata

( {' I  C3 |( f" |/ y* [★北川宜稔
- i4 v  A5 s) B1 XACM-ICPC World Finals 2010第16名
+ V; ^8 V7 f* w昵称kita_masa

5 J& b  g* X! T/ C译者
( J  }9 w; U5 g. k3 O+ I9 M6 Q4 |/ g★巫泽俊
2 W1 `7 O- ~1 p& X. o) PACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
昵称watashi和rejudge

! s! Q/ R( [8 ~! e7 Y★庄俊元
2 ?7 `0 p* I9 r' K8 LACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
2 Y8 ]: H" S. ]昵称navi和navimoe
# v3 ^0 ^2 a* Y7 `0 M9 F
★李津羽
* E. ?2 d5 E  r, v8 D- C; B; X浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda