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

liuzif

如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
; G$ I4 c5 @6 T: H/ m9 @# [
8 b  L8 y+ O' U7 p为什么要参加程序设计竞赛

$ v- p; X0 _9 P; T0 m• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
' q5 y5 Y$ E: V, `! c
! k# O5 L2 ~, K* `1 y/ d秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

• 学习：参加竞赛能提高各方面能力；
$ ~2 F1 L/ h3 E9 C8 o$ Y4 |• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
. _% P! D8 ~# f1 R% X
0 ~: [$ i# j6 @★TopCoder
, ^8 D& j4 G' `6 E: k
• TopCoder公司举办的程序设计竞赛；
$ ?( m0 |! X& `/ }  U• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
5 V$ C) {3 j8 m- O& T: e/ v• 全球总决赛在美国举行，每年举行一次。

% L- q- c5 m4 t' Z" d+ X& P8 @8 N
- t" V* E9 O0 A8 x. n, s5 E
秋叶拓哉在比赛中
& v+ M+ b! _# d& b8 E: Z


( }5 G. k) E6 t' Y/ N岩田阳一在比赛中

' o$ \) v5 U) g- f
& j2 g( t3 b% B; d; s8 b


0 f5 L; w% P+ ETopCoder Open 2011
9 l9 B2 }1 r0 L1 K% O- n
# m/ X6 I2 Y1 A- g3 }
, ^* z% C7 x* e" B. [6 d5 F

# j: {) m0 x% p0 F" v7 O7 oTopCoder高手中的高手

0 e' O) {* L& O第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。

4 O* R$ D8 l2 N* o- D
& x# s- h# p' h) s0 P0 Q8 _' ?5 ~0 A
第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
0 N- ^3 G& a% z& z' O

, ]" J& F: e+ R$ f9 Y5 N8 m
第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）

' G- H& V' T3 A3 V8 k* D4 O

这些高手们是怎么取得如此耀眼的成绩的？
# z! J+ S7 X) Q
答案只有一个：不停地练习！不停地解题！

; A  c6 A% T* }: a$ d. z比如，Tourist解了10000道题。
, {" v' G- S4 V; B1 V- R1 M

9 |: p2 D! R8 W5 M/ Y' L8 u% C# r8 }( @
5 d# b( A: p& UQ：那么，只要拼命解题就行了吗？
A：不是的，应该
• 选择难易适中，高质量的题目
2 g9 s& ^( v& a+ S9 y• 仅仅解题还不够，要总结技巧

Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
/ F" Y+ q5 \! A* M( a/ V* EA：寻找伙伴是很有必要的。因为大家可以
$ g, \$ S9 q0 s; c9 Z1 e2 Q3 Q• 就解法和实现进行讨论
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

TopCoder大学排行榜

1 r" q( f" m% _6 K8 @0 j9 K
: C9 X9 v, E5 q9 \' G0 z
2 Z5 g- Q+ f& R$ R, O5 o前三名分别是东京大学、华沙大学和清华大学
2 v5 A  ^8 A" ^- }4 E; ?6 O1 x
★ACM-ICPC

# O& ~+ p) N* N/ U% ^- R• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
• 始于1970年，历史最悠久，最负盛名。
) x. A) J& j# }* O: ]0 ~" s• 全世界约2000所大学参加、参赛者约20000人以上！
. o* v0 O* [* \$ O: F0 [! o• 3名选手共用1台电脑比赛。


- j, K: Z1 c5 `
ACM-ICPC比赛现场
  q5 U& P' N  {0 j  \0 y& N

; [% _, T! S8 n
浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
( r0 t. {  D# j+ [/ N/ }. e' m

$ c% i% q4 m7 M" a( B


: K5 l$ P% m! I  f6 \  H东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
- W# @& l0 n* x( ?& A/ U. h/ G9 r
) V! R& v8 J( p) y' v' |


! B7 o: X3 s& D; L$ C
' H# P( R# Y; H4 M" }ACM-ICPC亚洲预选赛东京站（2009）
' f- B" Y3 ]% j; o" P
0 u1 \3 Y* w3 t+ p- C3 Y6 M! A, W3 k7 K

, N( x$ Q  W2 y" f8 ^- Z# r+ S  d1 _ACM-ICPC全球总决赛（中国哈尔滨，2009）

; S* f4 ~9 m) K5 \0 g★Google Code Jam

• Google公司举办的一年一度的程序设计竞赛。
. B" S7 O4 y) U• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
4 [+ p0 a, u5 m5 e5 P


Google Code Jam比赛现场



, s8 ^! s) i6 z! L/ z中国程序设计竞赛第一人楼天城在GCJ比赛中

★Facebook Hacker Cup
7 K8 l6 x- B; c- r3 O  `
• 由Facebook主办的国际性的编程比赛 ，始于2011年。
# P- l6 d* q+ u; {9 M' |( R7 O• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
  O% ^; _, v2 [: F& h7 @- x7 s( T% z3 G. n
# P/ {8 U+ |1 {
* C( D' s! y* R
Petr 获得首届Facebook Hacker Cup冠军



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

历届比赛成绩
0 c/ q. Y5 m0 }' l) ^
2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
% I4 C1 @$ n  d- J! Z2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
+ H& M9 u, R6 ^3 R% ]第三名：Marcin Smulewicz。

& x# ]7 k) F' h' t* j6 s对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
3 H0 w; |' J+ k" E0 C

( u& O5 ?; v' E4 t8 @
7 D" `3 m7 ]# @% F9 G
' R. M; E) ~9 H; C( r% V" L& m作者
2 H" c8 J7 [8 V# O' ?5 m! T+ y★秋叶拓哉
Google Code Jam 2010 第9名
8 H! N5 e& E! v( pACM-ICPC World Finals 2012 第11名
+ D  ]) i, D4 l# wTopCoder Open 2012 Algorithm 第4名
4 P( i2 W4 S( F! V; j昵称iwi

★岩田阳一
2 K# D; S) [; s. VGoogle Code Jam 2009 第3名
, _' c* h7 y1 K2 t; z$ V6 j* Q4 jTopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata

★北川宜稔
3 l3 }& s! N/ x  {0 }! KACM-ICPC World Finals 2010第16名
昵称kita_masa

  n, `- e  d( @  H译者
/ k( [& M% {( {# Q/ I★巫泽俊
3 C7 W  D4 I# w0 I# NACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
2 F. l/ G4 Y5 _  W! L! z( Z' z昵称watashi和rejudge

# U3 S* |" M5 {& W$ W  z★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
# o8 h& r' c& W/ h2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe
( w( R) Z0 e! H1 ^* p
, b; v% ^) X8 K8 P$ z; Z" ]! Y★李津羽
浙江大学2011级计算机系博士生
3 W* j) I* S# I/ D* e, W9 U; `  q在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda