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

liuzif

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

为什么要参加程序设计竞赛
, [% ~; Q% y& q) f# \
• 能提高程序设计能力，掌握技巧、减少错误；
; n+ I/ |! |9 c  P• 能结识更多的同好，交流切磋；
' ^1 A/ T: S7 H- v• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。

秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

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

  o2 s& _" L0 x  A★TopCoder
' r/ F6 ^- n8 J+ O% L/ g1 }0 w- N! V
• TopCoder公司举办的程序设计竞赛；
& J1 [+ |! E) s9 H" o• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。

7 X- e' J& f8 ]$ f- ^$ Y2 y

秋叶拓哉在比赛中



' G: J+ d% ^( m0 K7 Z# V岩田阳一在比赛中
- L% {8 |9 u  C/ \- j, x
; [, l4 o) I) K4 l2 Y4 D2 \1 P; Q
; a' K  {3 e& H' {# f% W& L2 A  ~6 ]9 d


( H5 A8 \' i8 S- q! M+ q4 ]! NTopCoder Open 2011
9 M3 ?7 b+ ~6 T, v6 V


+ z7 j3 I; a, G+ }) L: }
TopCoder高手中的高手
  a% j, M" n7 y/ m: [
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
% K) x" Y% [7 ~

+ k. j: _/ C$ b2 M( \1 A
7 k5 k7 a9 [/ k0 ?第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
- @9 a9 K  \2 I+ Y* n


; Y1 M: i% t3 w; l第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
: b$ o: `  |& t/ x3 w6 r2 ?) h


, l: |! }6 P  D8 a, a这些高手们是怎么取得如此耀眼的成绩的？
' n  @/ x7 Y. l1 j
* g9 B9 C1 E4 z8 v& l答案只有一个：不停地练习！不停地解题！
+ H5 @# U( ?) P4 k. y: d- _( d3 V6 H- m
比如，Tourist解了10000道题。


' z, M4 I) J* q8 Z. M
Q：那么，只要拼命解题就行了吗？
A：不是的，应该
• 选择难易适中，高质量的题目
& E. G( A7 N# L2 N1 ?8 J• 仅仅解题还不够，要总结技巧
3 K# y* t" b+ k% X: f
Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
( U6 ?5 P1 Z- F$ \• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
9 e: C0 J+ L7 k  r) W' a- R0 T秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
9 g' n% K  d  L
- N8 f2 d/ a9 A9 F9 ?0 E- @TopCoder大学排行榜
1 ^0 i/ ?5 U. q" R) r$ d

6 M( L; p" N! g9 k2 z7 J( R1 U6 i
$ Q* I: k, |( O+ |$ ]前三名分别是东京大学、华沙大学和清华大学
& E9 d9 N6 K2 Q  y3 f$ T! g' H# ]: a
★ACM-ICPC

5 P$ E; x; [( u  U. s; k• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
0 {# S7 z  D) O• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。

# B) [8 m: p. Q3 h, |
$ z' k& P% x9 @7 l1 v  b
ACM-ICPC比赛现场

4 b6 o( c* G) H* c5 i( A" P

* m3 i, }& F$ j: l1 o( K浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军



! E; i7 S% F7 `$ Z9 q

6 z3 v+ Y# n) E; C1 [$ C东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
0 Q% {6 X! H% S! z+ g% A& Z1 J
/ r. Z* b) y% ]4 G* i


. }! A. g' e" g$ ^% Y/ r. U
- W9 p% E* I; J7 F3 k; sACM-ICPC亚洲预选赛东京站（2009）

" b8 {3 u- t' F4 q% z6 J$ x
7 m6 b. {" Y9 \4 q3 k5 F
ACM-ICPC全球总决赛（中国哈尔滨，2009）
4 _3 U: P0 w+ ]) L. e
★Google Code Jam

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



1 K% [6 X+ A, g+ ]8 G0 bGoogle Code Jam比赛现场
' X: Q2 M6 n* Y; W5 F0 w( K  ~
  p" Z. y" Z% v+ m( ^5 m

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

★Facebook Hacker Cup
5 e# r% N) P% {% K/ _% P' Q
; v$ N% ~( }: s• 由Facebook主办的国际性的编程比赛 ，始于2011年。
& O3 t: z$ B6 Y8 P" c0 l2 G• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。

* Q# [9 ~6 z- d  S( G
* y! [' a+ O# P8 T5 N6 a
0 Z. ~4 G! C9 ~! T: B0 Q0 PPetr 获得首届Facebook Hacker Cup冠军

! E- C& W3 _9 S( [4 G7 U( o

参赛选手合影，左六为楼天城
' x8 C7 w* n% ]4 n4 Z1 y
" C6 k( M* w! D历届比赛成绩

2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
5 S% J* v( V& }) B) P第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
4 h9 Q! X, e5 a1 r4 x第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
0 U' A0 I$ c0 [2013年
; g3 N' D' s: D; m) h" ^/ p1 U第一名：Petr Mitrichev；
0 l( ]% |" g- l第二名：Jakub Pachocki；
8 n( N) E) M. R3 c& x第三名：Marcin Smulewicz。

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



8 C- H2 D3 E+ T) n+ M& L9 E
6 Q/ P: N/ z" l. F5 _作者
★秋叶拓哉
0 \. k2 a3 R7 w+ l4 j& BGoogle Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
  y' C3 O1 {$ {1 QTopCoder Open 2012 Algorithm 第4名
昵称iwi

$ u9 o: Q& O$ t$ E. Q9 D0 x% l★岩田阳一
; Z% |0 ~$ s* e* r6 J4 }3 oGoogle Code Jam 2009 第3名
7 ~9 M& Q0 ^1 y, A9 F7 i8 C- v' }TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
$ ~9 V! c/ l9 q# n( M) ]9 Z! j昵称wata

★北川宜稔
: k! _. p+ {, yACM-ICPC World Finals 2010第16名
5 ?" N/ Q9 I9 M+ ^1 ^9 E昵称kita_masa

译者
★巫泽俊
ACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
- X4 Y7 x* F5 C) _& gGoogle Code Jam 2012 第7名
昵称watashi和rejudge

★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe
' j1 z* X# ^( P4 }# P+ h* t) o
★李津羽
6 K! b9 m: b7 o# G5 {# d/ A& ^浙江大学2011级计算机系博士生
! C3 Y4 Y; H& T) u& @在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda