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

liuzif

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

; P6 J$ M+ ]" M+ n8 ]为什么要参加程序设计竞赛

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

6 F1 x& o- L, F8 \$ U" _, w7 j" U2 q秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
/ B3 R/ h: ~0 [* Q0 t
• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。

9 r; G$ `8 @* }/ n. |★TopCoder

( n: ?( K" N4 {& u: l- ~0 f' `. s$ D• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
3 ]( w7 @, y, Z7 D• 全球总决赛在美国举行，每年举行一次。

& c: G5 }  \  @" m
5 w' x! B! s# b/ y
秋叶拓哉在比赛中

2 h" s, J3 v: u; j' x
; h% D+ v! M. ^, y% Z
岩田阳一在比赛中

: O2 C  }$ M: d8 i& r2 C) l) M' A

: k7 R. ^5 I' ]+ x- |

& v* Z  d& h8 z! R7 X, zTopCoder Open 2011


2 u6 R( M- d( t/ i- {

& f6 Z# R" |) ]TopCoder高手中的高手

第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。



6 h# A' Y$ Y! c2 M1 Z$ j第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。



第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）



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

1 y# }8 \. ~0 W0 Q; C& C0 X答案只有一个：不停地练习！不停地解题！
) i9 R+ w  \$ o
比如，Tourist解了10000道题。
$ _0 V4 v9 f& D* \, A, T- ~


Q：那么，只要拼命解题就行了吗？
$ z. W' \  K: h4 bA：不是的，应该
, ]- @2 U/ H( ]$ ~- D" o9 W. w• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧

2 j% u* a2 D/ H: c7 T+ d( r" G5 VQ：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
4 O3 h  U0 |0 K5 [; }+ f, s• 就解法和实现进行讨论
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
5 C, j  ~2 F5 C  ^9 l秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
! Q4 m# p; j( E2 ]
( k  \2 s* m$ H; {2 C& NTopCoder大学排行榜
( @, P: v0 Y0 s3 Y  U) U


  c, y5 L* M' }$ `6 X& U前三名分别是东京大学、华沙大学和清华大学

★ACM-ICPC

2 e" x) e, ~0 f+ P9 X• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
& t$ g' R3 l7 Y2 z• 始于1970年，历史最悠久，最负盛名。
1 I* T  F( `( U; R. p• 全世界约2000所大学参加、参赛者约20000人以上！
. u* R1 h) g7 T8 C$ S; t• 3名选手共用1台电脑比赛。



, }* C% w0 Z. X8 z# I3 a: O; HACM-ICPC比赛现场
. }4 s& e$ W; j# p% L0 e
+ N0 E# g  y' ~* ^" F6 v
% F: `# W* Q! k; ~- i) C) {6 D  w
$ ?( W0 ~5 w* d0 n' A3 K, G浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军





东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
1 a' t% y% |7 M7 I( V$ t
) Z8 J! T( B8 B# O+ b3 b
% R2 i6 S3 ]# q0 \6 c
* c6 t( B8 U- B4 J+ W

ACM-ICPC亚洲预选赛东京站（2009）
  f8 d$ Q/ h/ s2 X4 _2 c& E


ACM-ICPC全球总决赛（中国哈尔滨，2009）

, g) {0 Z+ B( v$ W! P★Google Code Jam
" f/ ^9 D8 u3 w
• Google公司举办的一年一度的程序设计竞赛。
2 H5 a; }0 {: z* @& @• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
) j' d8 x% f1 g4 n* H& Q7 K# J$ V
/ V8 A. k. o) b
/ C2 @% B& s0 _7 t, U
Google Code Jam比赛现场

4 v- E8 b, W! x

& ^- c+ k! e' k% V中国程序设计竞赛第一人楼天城在GCJ比赛中
5 D: A9 z' b/ z( f9 c( h' x  B) _. l
5 N% M/ |/ t+ K★Facebook Hacker Cup

. m; T# D' E4 r1 w1 k9 i: E• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
# C* X; n7 ~, f$ x$ z


- L7 f; i' D! S$ dPetr 获得首届Facebook Hacker Cup冠军
4 n3 c, B1 T# n" Z: ]: z

. I2 G' V% M3 \- L. ?) H8 k" S, n/ D* b
参赛选手合影，左六为楼天城

9 P# L; f8 L- E  i) l5 Y历届比赛成绩

4 a6 q. p) c9 d$ X0 n5 d0 q  S2011年
" e/ B% ?" [& S# L" l* n第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
" e9 V: l  m: c2 u" e, R3 |第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
1 q$ x2 L' }) R- }& K2 m# k2 X第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
+ v5 n' w" E+ w  m2 y. l$ G第三名：Marcin Smulewicz。

# e0 h9 B5 i& ~7 O$ H1 k, V1 j( d对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
5 r+ X0 n$ ?/ A" e
3 I/ t9 j, u. H' \, v$ l) H


作者
★秋叶拓哉
9 t9 D, l' a' T% wGoogle Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
- |; m9 a9 c" |8 ?, o- v# Y昵称iwi

★岩田阳一
% D- |* x6 x! T$ b+ jGoogle Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
0 B1 J$ @! e; q- ]9 h3 AIPSC 2010 个人组 冠军
4 J* |$ N% e* X' ?3 C$ t* t昵称wata
( w3 O+ a( P6 a6 n  h5 Y+ G
! {7 o: S& U7 `★北川宜稔
ACM-ICPC World Finals 2010第16名
& L6 ]% c( u2 Y. b% ~. |7 Q9 L3 R' H昵称kita_masa
! }' }$ r: o0 D/ l. _( q4 v
+ {" j6 w. x' k译者
) @' k( N6 a" V, c★巫泽俊
4 u* k3 q: m: M4 [/ t$ B! gACM-ICPC World Finals 2009 第6名
; i( `/ H* F. v' ^9 xACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
7 @) E+ N* s" j* G# f昵称watashi和rejudge

6 g3 m3 P/ {: c1 l5 I( F0 ?★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe
9 d) [4 N$ p+ a7 ]: L7 I
★李津羽
% \! J3 |$ b! ]% W0 ?+ n  f' r浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda