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

liuzif

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

( o& X: F. G! W4 ^为什么要参加程序设计竞赛
- s* n* a" t  ]0 T8 |! I. I
• 能提高程序设计能力，掌握技巧、减少错误；
; P$ ]& N9 y7 c( d- ^# {• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。

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

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

! K  [4 X; `2 l( k0 I★TopCoder

% W2 ~) G. A4 v( h• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
( p, B! I' F/ H5 W$ h• 全球总决赛在美国举行，每年举行一次。


4 j' J2 E8 o( v1 ^+ N: \
秋叶拓哉在比赛中
3 }& r: v( i- |  r9 G
$ H6 `0 }% }9 u6 W, A2 e. s. O! W
- o+ i' b4 c; Z  P$ S3 X8 n$ A
岩田阳一在比赛中

1 E/ B: x* ]) y7 Z0 |3 e

0 \$ ~* r2 m0 Y$ {1 N4 F' |

# w1 g. p4 c# uTopCoder Open 2011


+ |& U: K$ X/ t2 V1 Q! _# `
, d8 @7 U- i( ^6 o8 o7 k4 F4 G
+ y* b$ R: U. gTopCoder高手中的高手
. Q$ u1 |7 X0 n" @2 y+ P
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
: q/ {" Q4 `! @! D' Y! P

. Z* W- D% E/ {
8 Q- K: ?" \5 ^第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
3 f2 \, d! C& K  c
7 k4 I- d8 t5 A  [/ H

( k( P7 e0 w# \/ f/ T+ X0 O第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
! P3 @* q  w1 h/ C) n0 w
8 V" ]3 m$ E, Z- k2 B
" j! U0 w' A# X& m& O
% }0 ^% }" Y- K9 N; l, ?/ c( d这些高手们是怎么取得如此耀眼的成绩的？
0 ~1 W% v* _+ P
答案只有一个：不停地练习！不停地解题！

比如，Tourist解了10000道题。


( g5 H. H" o5 e6 t
! K$ i# S0 }; u7 F4 X) eQ：那么，只要拼命解题就行了吗？
A：不是的，应该
• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧
. l5 P: F8 v( V5 O8 c, T. K
Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
3 [" m# r% f8 R% d0 W4 U6 nA：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
2 X4 v1 G+ S5 }5 M1 d0 ~• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
7 F- k6 B: E: n5 w4 E秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
% P5 E5 v8 G, B5 v( I2 l
TopCoder大学排行榜
/ C% n2 }# S+ ?  [; b8 I' y) ^1 s
3 F  T; {( T( y7 V2 ?

! {: G" W$ y# [/ m0 X前三名分别是东京大学、华沙大学和清华大学

★ACM-ICPC

• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
& W0 L/ p9 O9 Y+ l* n• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
( L: G8 C0 I3 U: }/ Y• 3名选手共用1台电脑比赛。



ACM-ICPC比赛现场
4 D( g: n! F* B/ H1 c1 V1 O


! ]0 T) `8 T( K  N3 |浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
* O5 q8 ^# k8 o$ d7 f- R

, v, U7 G9 r4 a6 G7 T$ N
9 `* u8 a* U; C; g$ A' w$ A8 c
. l6 Z# ?( n+ M) }" K- z
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部

: H5 ^. V" G; ]" u& O/ O
  V5 b3 Z) X! v

  \8 ?5 f. ?" b' n& `; d2 @* b
ACM-ICPC亚洲预选赛东京站（2009）
% i; W7 L" F* u& A+ J: s

' Z  C. c; ]0 i, f! I/ S
ACM-ICPC全球总决赛（中国哈尔滨，2009）

  A# J- z8 V* ^& C★Google Code Jam

5 T2 ]9 }$ i* h; {0 u0 x' ?• Google公司举办的一年一度的程序设计竞赛。
+ S* }& ?9 t* @2 H) Q5 U, B• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
# M8 n4 ]2 \' y( }7 u3 X
% i/ M' m) x% ^" b- k% U
4 @: Q' _% Q( \( `8 q6 E: r
) h/ {) b  ~) s6 _  PGoogle Code Jam比赛现场
! K0 m, d* D) y5 j; O# U


. V7 y. J& L( F; |  \6 y; J中国程序设计竞赛第一人楼天城在GCJ比赛中
* v1 S" t. R9 ~
★Facebook Hacker Cup
9 b" a" Y2 c( c7 k* w$ d
" l$ G. A5 B( r  o5 D• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。

  G) e( V2 y! F1 \% Y
8 N5 x0 r" b& c
Petr 获得首届Facebook Hacker Cup冠军
2 J  b3 B0 ^8 ]# K1 N% e

( `# ?8 l+ b5 ?: O  p2 }
参赛选手合影，左六为楼天城
; Y* m5 L) N+ D3 l
历届比赛成绩
, _" H/ V/ Y2 d* d( p" I) U" H
9 ~' T4 w4 w2 Z4 J2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
: Y0 z0 b) H4 R# ~) l0 H. w! Y第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
* ^3 _3 X( l. L5 w2 B第三名：楼天城，正确解决一个问题，用时1小时36分钟。
5 K' }) a% o& n2012年
: K% M) Y0 w$ y, W第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
; Y1 Z' I2 D3 b0 v  i1 s第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
8 E: r4 o& c: |第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
第一名：Petr Mitrichev；
$ _; Z' i6 \6 t5 K; u第二名：Jakub Pachocki；
6 @2 K) r5 I4 i1 g第三名：Marcin Smulewicz。
) I* U# r* p5 G3 Q
对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》


' J- r2 C6 S- s8 v1 B6 S
1 T% s' y( ~3 O
作者
★秋叶拓哉
Google Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
- m/ O- w6 b$ Q+ V# ^1 ATopCoder Open 2012 Algorithm 第4名
7 I. @& U7 K: H( k& ^  @, g昵称iwi
9 M  x6 A2 P- ?7 K/ {$ H
★岩田阳一
4 g6 c- P6 s) p" j% {' }Google Code Jam 2009 第3名
4 W/ r- s1 K5 N! e, V% l2 {TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
& c. g' \/ G/ t0 Z昵称wata

: q9 }' K6 G4 J- ]' U2 i★北川宜稔
2 c* Q( y3 n! t. r2 Q3 S' fACM-ICPC World Finals 2010第16名
- q+ f9 `: [4 ]" U昵称kita_masa

* }9 `! t. Q. P; B% V译者
★巫泽俊
ACM-ICPC World Finals 2009 第6名
+ b$ Z7 {7 H$ C2 Z' n+ w, g. rACM-ICPC World Finals 2011 冠军
9 Z, c1 V# D9 Y$ W: a! X$ dGoogle Code Jam 2012 第7名
昵称watashi和rejudge

★庄俊元
* n) Q" d! Z6 Y9 g6 p" RACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
9 |) ]+ @% P4 @* Q0 v昵称navi和navimoe
" G1 c8 E( g7 {0 {
* z4 A! X9 Q+ n8 L0 ^/ G; B' Y★李津羽
7 j( D3 ?3 I# N* v6 n" h$ T! }8 J浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

joycezhou

haoqiangda

尛鳳ル

这书不错啊！

厚积薄发

赞一个