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

liuzif

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

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

秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
5 k* }3 s* G! P7 p  P6 `, x! l5 C
  y$ E% r* ]3 U' h  o0 x• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
  s* s+ _; F" g1 t/ D$ @: j2 _6 j
8 c  [+ D5 l" @0 Z/ e0 [; G★TopCoder
4 v! C6 |& c: f  L2 R
• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。



6 M- S+ Q0 S6 N/ G& S秋叶拓哉在比赛中



, r6 l( v. k0 q3 R& w岩田阳一在比赛中

; e5 r" g/ J- ?/ N3 b0 z
/ }" o: y0 ^" f" d( q1 O


3 L/ S( z' S: X& a8 tTopCoder Open 2011

1 c$ R/ ]2 R7 Z4 _+ @; Q, g1 v, H

; P% ?1 A8 q+ f& p# V
TopCoder高手中的高手

; O4 L- U1 I' K& O8 m: X第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
  v, Q; x. {6 h; m
8 ~$ ~3 p# p& L' S& {- n' o
  q2 }' Q3 s( L
* c, L% ^! K; v0 W& F第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。



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

3 ]' ]9 i; }; _" {' d$ d
! ^6 Q9 T6 z8 ?6 P! N' k1 }( O% q
这些高手们是怎么取得如此耀眼的成绩的？
/ f% _. f2 [& h4 _
" {( Y5 w7 Q6 U8 }. O8 `) J答案只有一个：不停地练习！不停地解题！
8 e/ \( V0 h7 v
0 a5 T, r! a$ a" V- v' l比如，Tourist解了10000道题。


0 U% {# |0 J. `% \! Y
Q：那么，只要拼命解题就行了吗？
A：不是的，应该
$ w! P, K8 o" X; g: h& g6 z• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧

Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
. E8 `! W# Y* i• 就解法和实现进行讨论
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
; I( k+ p! ~3 f  `2 Z6 Q2 ?% a& K秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

TopCoder大学排行榜
, Z0 I) ?/ p& U3 b$ k


# S9 l5 J; `* r前三名分别是东京大学、华沙大学和清华大学
) X3 X# \' c9 T# [& U" F5 F- h* Z
★ACM-ICPC
5 f1 K( i' g: S1 H; W, I
• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
. g" J6 ~& B& t" e' {( v/ D• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。



ACM-ICPC比赛现场

+ q; e! q; V0 H7 t" m
/ v+ g& c! [5 [, G1 I/ {9 A
浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
) c6 D: |' c% o. m! e  W0 ]

( T$ J% x" q# p( S/ p0 Y: I

8 S3 @/ x# H. `: [% Q+ t
+ J6 N' }1 @: T: t2 n东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
" l0 ^1 p  \- H# ~+ k6 [5 o
0 f, r% [# N4 r. e. Z' g- f

: ~1 Y4 k: a$ v* g& X5 X6 L3 L
: J2 R9 ~4 G8 s; u6 D. L$ D( a
0 U% r8 t3 G% W* {" m$ rACM-ICPC亚洲预选赛东京站（2009）

0 t( `; B4 K; M4 a( Y
7 @2 @3 J4 n; y7 g1 j" H
* O3 L% `8 i# sACM-ICPC全球总决赛（中国哈尔滨，2009）
( H3 a9 g" {) M5 D# ]  [
5 l0 Z- H4 S4 M4 }/ f9 M★Google Code Jam
# u' I4 Z8 V  h) w- x
• Google公司举办的一年一度的程序设计竞赛。
, a! M) x% E" C• 全世界参赛者达10000人以上。影响力最大、参赛面最广。

- \, I* C1 S, {. e, A

5 S! B2 [5 O" g0 ^Google Code Jam比赛现场
$ S/ E- x5 L) q( `

4 G7 `! D" B; Q5 W* o7 S
中国程序设计竞赛第一人楼天城在GCJ比赛中

★Facebook Hacker Cup
3 F$ g6 Q, I, {; l4 Y
• 由Facebook主办的国际性的编程比赛 ，始于2011年。
  C6 [9 [( t$ {' ]& p& L$ m- S• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
% q# n8 o6 ]3 g/ J: r" o

: |. }5 ]& z$ O9 W' S9 A
Petr 获得首届Facebook Hacker Cup冠军

; ?0 f8 H9 Y. x! K1 P6 S
( O' `& L4 ~; T+ {$ A
3 o) Z$ E% a4 t0 y- m参赛选手合影，左六为楼天城
: x" V* A- Q/ @! l/ \1 f
历届比赛成绩
, h( \7 a* @$ n7 |0 g! Y
3 e7 [; ?+ d4 @0 a5 T' W6 v2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
! p' t4 A: h5 r: Z1 Y第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
% p, z2 F  Z" m. t2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
9 s+ X! h( [" v' |第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
' l: b% g8 _. E4 |5 S/ c: m7 P第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
9 {( ^- V/ o7 d4 c. [% F第三名：Marcin Smulewicz。

对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
7 w. ^/ b2 E# [) e
3 V' Y# ?/ e: S2 v2 V
, f7 l# @% g0 V5 V
, D( X6 \" {6 r2 ]  g! h& ^, |6 I
* t3 a& _7 y. L! K3 {作者
★秋叶拓哉
Google Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
  y& m# |" h7 V, T  Z5 ^3 e1 o7 c* ~TopCoder Open 2012 Algorithm 第4名
2 }+ b& C8 T1 Q昵称iwi
9 {4 p7 y! P, _% x6 s! t
+ `! r. T% r2 R5 J1 Q* E★岩田阳一
+ p0 G8 t" C# g6 s6 f# t1 XGoogle Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata
9 T9 D: f' F9 f
★北川宜稔
! X0 I3 W# M& }ACM-ICPC World Finals 2010第16名
昵称kita_masa
9 L9 o6 I4 x+ m7 R4 m- q
译者
★巫泽俊
ACM-ICPC World Finals 2009 第6名
* U( O( t/ h: i. [+ c; A7 o5 TACM-ICPC World Finals 2011 冠军
; X  I6 v2 I2 Q2 O3 [: ZGoogle Code Jam 2012 第7名
, R! x( {* a  S6 h! {1 X$ \昵称watashi和rejudge

5 p! ~; O4 ^8 S8 H* E; [* @★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe

$ t. b0 b1 G/ h7 G* _" l★李津羽
浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda