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

liuzif

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

( w8 e% e5 `  t9 c为什么要参加程序设计竞赛

• 能提高程序设计能力，掌握技巧、减少错误；
7 B% g7 {8 r8 |; P( R# A• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。

秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
4 M; I* D4 i- _! C; i6 x6 @
% H+ q+ q# Z; b! E* A6 `$ e• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
, _, M) W) X* z/ ^% \- D# O• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。

★TopCoder
5 j) M3 M1 e3 Q
• TopCoder公司举办的程序设计竞赛；
% x" ?2 C' A* z" D& ^  S" `# o• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
0 ~9 g. c# m# I# v+ |) |  |• 全球总决赛在美国举行，每年举行一次。
/ Q6 U; y- ^+ T+ g' _
- M4 j! W) c% s7 Y3 I, |

$ e; D' f( Z6 y+ p/ J6 G秋叶拓哉在比赛中
6 F" Z( }% g8 @* ^8 I. ?( `7 w( N
5 |- `; W; X8 n* p7 j' ]( H( S) j1 X; L

7 d" ]) P, |' T6 }/ u) {岩田阳一在比赛中




/ |0 _5 `9 ~6 \# f
/ c% `6 ~7 ^0 B8 l" m  g8 ]TopCoder Open 2011

& |5 b; V" X2 o, V8 d4 ]9 H, i1 s


' p! P9 a5 F; ]$ nTopCoder高手中的高手

4 `3 {; _3 f0 K2 j% T7 q" Y5 Y7 _* Z第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。

+ y& Q  s8 |* F9 ^1 f3 |" ~$ D

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

. _" w* a9 Y. `: M& a4 t
( B' h/ V$ [% C! k! E
: Q0 Z8 ?+ _9 h4 {& F- q第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）

5 e! u% n8 x8 A) j) q5 R

7 t0 A7 d8 Z% G这些高手们是怎么取得如此耀眼的成绩的？

8 O0 ]  d2 C/ m' S答案只有一个：不停地练习！不停地解题！

比如，Tourist解了10000道题。

8 h3 I3 Q0 d0 j2 [) f
% P0 G' G5 k6 S& v
; j, E" i8 I4 rQ：那么，只要拼命解题就行了吗？
A：不是的，应该
• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧

2 a# {' ?- D; \* b% @8 v) ^5 PQ：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
9 q3 b: y+ d( [) r• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

& h" l) `. n- PTopCoder大学排行榜



' e1 ?3 S/ V0 ^7 k+ K前三名分别是东京大学、华沙大学和清华大学

6 Q; F8 \! d" s+ U# ?5 _★ACM-ICPC
) c+ D( G5 v4 O* r0 k
• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
! {2 h+ W" R3 Q8 d- r: y+ L% g• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
6 P- \: V" V  v" H* i7 }• 3名选手共用1台电脑比赛。


+ F8 Q. {6 a* |+ N/ L0 m( y- N( q. @* `
ACM-ICPC比赛现场

/ n+ O1 J# y" u

浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
. W/ F3 |' A; ?
& S! l+ E0 e, B* [" U- C



$ I& W7 L" B# k% z; Y& D! v+ g东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
( I  p5 M+ m: B# h# L
1 _8 @; D2 g* b3 u
* w. I- v+ _( e3 a# y3 O- ^" T


ACM-ICPC亚洲预选赛东京站（2009）

2 t' N; C/ x- X4 Y
% ^/ \" o7 e; c/ X. h7 ~
ACM-ICPC全球总决赛（中国哈尔滨，2009）

★Google Code Jam

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


% l+ n0 j8 D  ?/ [, i
Google Code Jam比赛现场

( t8 ^7 K6 f  K( S; i

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

, i# O% w' v0 ~; T: C" C8 W$ n4 y★Facebook Hacker Cup

( f8 @  j4 T6 u• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
4 ^& j8 e: z$ P/ R# X! t


Petr 获得首届Facebook Hacker Cup冠军



参赛选手合影，左六为楼天城

历届比赛成绩
) ?" r) E2 g1 M( X4 |
/ X0 s) [4 k4 A6 R2011年
& _" e  e3 x+ v9 ^+ p6 B" x' g/ ?0 l第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
3 z3 v0 J  H; ~第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
; x( ^4 k, ]! x+ z! J3 \- L; t8 u7 K第三名：楼天城，正确解决一个问题，用时1小时36分钟。
0 n$ D) I' L' r* h) K% M2 T: x2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
2 V" n. u) W+ G- v* |: {第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
1 Z; D/ h( V0 @  @第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
第一名：Petr Mitrichev；
$ V% U- `  M2 H# R. y- M1 V+ x第二名：Jakub Pachocki；
第三名：Marcin Smulewicz。

# m) n6 O* |2 _/ b( h6 L* s对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》



( O, S2 w. [6 B' J
作者
4 |: p* U0 N1 I; m6 H! ]" B5 c. M8 W★秋叶拓哉
3 u7 z4 H# p% J# v( ]2 FGoogle Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
. ^4 v7 R* J4 v9 z* uTopCoder Open 2012 Algorithm 第4名
昵称iwi

★岩田阳一
) y( \: w3 X5 l& [1 D; JGoogle Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
7 n$ Y6 `! x4 a4 E9 K7 H' m8 U% u& bIPSC 2010 个人组 冠军
昵称wata
! ]# N9 B: c: P6 X
" h' A9 c, J( A( U0 t7 `, q★北川宜稔
ACM-ICPC World Finals 2010第16名
0 q7 p1 t* j0 x昵称kita_masa

( O7 k$ L1 o: g6 Q( L6 Y" I译者
8 O4 {: X+ m) b/ B8 Z$ T; w, a★巫泽俊
) a2 Y3 `* W5 n5 V; `3 ?ACM-ICPC World Finals 2009 第6名
# L3 T! e% E8 d; _& R; yACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
3 G% Q! `$ `9 L+ e& r5 C' N, m昵称watashi和rejudge
& k. j0 {( n+ c
★庄俊元
4 Q' h5 t' ~& ^5 Q2 [) LACM-ICPC Asia Phuket Regional 2011 冠军
- `$ B6 m# U* e. J6 k9 O& T2 s2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe

★李津羽
7 r/ ?/ u9 w! _/ ~" N3 T浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda