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

liuzif

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

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

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

8 a; I4 C. {$ F秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

• 学习：参加竞赛能提高各方面能力；
; o7 v1 X$ s4 r• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。

★TopCoder
! A; O, {0 ^* B) h/ S2 s4 U/ ~
/ i9 K4 o  `: q3 J• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
- k3 [& B1 V8 Q, k5 P) j1 r2 V6 b• 全球总决赛在美国举行，每年举行一次。
, J. `9 w6 L; X& j
, v" ]1 u$ W% `# a- j: j

2 W0 E, @$ e$ E2 n' E秋叶拓哉在比赛中

$ ^! k9 N6 _# L( C5 H

岩田阳一在比赛中
; d  A( l7 U; C3 _" T1 |

  p% U) l; f2 t9 m+ j& N% b) j9 _; K


1 y& x; [. J/ T2 w& G2 JTopCoder Open 2011

  U& c* @/ V7 u$ `7 R. ~
: [  }6 ^  L+ ?- B2 \
5 |1 A, L/ |: e
TopCoder高手中的高手

9 E% h) i# u. a第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
. l0 u, Q" d; a0 x4 n8 v

" H' Z" d  A. l$ V7 O6 b
4 Q, R. O# q- v1 N" K! H! a4 L  L第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
4 X: X8 O8 ^* A% @6 \5 z

4 Q( @6 h( j* ~' T7 @! N+ S
第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
% K$ ~6 R3 F0 i) p, ?0 _


这些高手们是怎么取得如此耀眼的成绩的？

8 L7 x7 N5 W0 @+ x0 z$ W) l8 j# _7 n答案只有一个：不停地练习！不停地解题！

比如，Tourist解了10000道题。


/ J% s8 f  q/ m# ?9 f" G
Q：那么，只要拼命解题就行了吗？
2 Q; l1 W* ^) [- I; z) JA：不是的，应该
8 p( p" p! m+ t; ?• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧

1 b; g# E" s* dQ：是否一个人努力就可以了？还要寻找解题伙伴吗？
# o3 r+ J" p" R* T8 {6 \) YA：寻找伙伴是很有必要的。因为大家可以
3 t* }. _( `3 _8 i• 就解法和实现进行讨论
& T, Z! \. B3 J+ a! I1 s1 @/ V• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

TopCoder大学排行榜


3 i+ T6 i% {5 ?
" c- n  X1 w/ H5 |9 }  Z$ G前三名分别是东京大学、华沙大学和清华大学
4 w* o6 l3 `& @" q
- n) }, a+ B* n. {: U4 S★ACM-ICPC
  o9 b8 K6 E& d' g- E* d* f, a1 x
& M4 E7 y- x% w• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
& d" @4 y, B* A• 3名选手共用1台电脑比赛。
4 A3 r- m, ^5 S, \0 {0 v
( ^( I( O4 X$ W! S" ^

ACM-ICPC比赛现场
; g' Z" Q7 N4 `1 ]4 ?. s7 y


浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
! k1 A4 Q* L3 k2 s

6 [# y! x' C; y/ l1 V

  C! t9 n7 B9 w2 z7 @$ k. E8 d+ p
6 \  R4 k! |  P东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部

$ Z. {8 v' H. j. |0 E% I" P9 m1 L



1 t; S/ k5 b+ i5 JACM-ICPC亚洲预选赛东京站（2009）



1 m5 \; h7 M- ]3 i5 e3 EACM-ICPC全球总决赛（中国哈尔滨，2009）
7 a6 j) z/ H; s' p; r4 t
★Google Code Jam

• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。



Google Code Jam比赛现场
6 z- R/ `2 p" z; r

$ |" P6 y( x2 z
中国程序设计竞赛第一人楼天城在GCJ比赛中

★Facebook Hacker Cup
9 E# O! @" D  D* T
• 由Facebook主办的国际性的编程比赛 ，始于2011年。
$ A$ n: D* E1 ?+ h4 E3 w" K• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
: r& c( N& V9 C8 m* h
+ S* d8 S: v8 }& U* R* Y8 |
! ?  f, B2 h# _. b! A( @
Petr 获得首届Facebook Hacker Cup冠军
# V# T5 X* B5 P; y$ z
7 L8 c; N$ k8 u

4 F. J6 N1 L& W! X9 P2 A7 `  U* R参赛选手合影，左六为楼天城

' V+ ?, y* o3 F, f历届比赛成绩

- @7 i- h( Q' f! v; C2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
( Q8 u2 t$ }& [* t第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
6 Z' g1 Q5 U/ ^* t/ ]2012年
7 r, w+ J+ d0 f% \第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
( x7 L3 l, ~" A: Z( z0 }第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
& o# L; M! y+ {6 O第三名：楼天城，正确解决一个问题，用时1小时44分钟。
, E0 d6 w: w: ]5 d$ J2013年
% y3 l. `) w" C" d: P第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
7 _, ?+ ?7 Z  u  J1 t第三名：Marcin Smulewicz。
# f* [9 G' A, E' v
" |* I3 w! A6 J8 d* N! j0 S对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
# @; C6 {; m2 @: c



作者
: s% m! z2 e( {7 B" i+ a* m1 g7 `% O( u★秋叶拓哉
2 ]3 I" N! `" F  KGoogle Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
& N2 S( S; s6 X* aTopCoder Open 2012 Algorithm 第4名
# Q" J4 B5 B$ |, l2 Z8 Q& u/ q昵称iwi

★岩田阳一
# O8 w, a7 ]0 k: n8 dGoogle Code Jam 2009 第3名
# p8 S( n0 C2 G) P  C1 oTopCoder Open 2010 Marathon 冠军
& o% ^! q2 v; x9 N/ ZIPSC 2010 个人组 冠军
昵称wata
6 B; F8 T. i4 W3 l+ M) w
★北川宜稔
  A+ s; P7 A5 n4 I; tACM-ICPC World Finals 2010第16名
昵称kita_masa
8 h& O+ P! n1 Z0 \  n$ P
译者
★巫泽俊
ACM-ICPC World Finals 2009 第6名
# t: e- X- _, g, d7 `ACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
9 g7 ~/ t" R3 F昵称watashi和rejudge
! I. W1 ~9 n4 B+ p) Y
3 v) c. e  P: A0 C" R  f★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
6 Q! ^$ ~' j" ^% r6 }2 V. P+ `昵称navi和navimoe

★李津羽
浙江大学2011级计算机系博士生
+ I* N, k2 I" [  v在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda