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

liuzif

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

" J* ]: m6 E+ V8 T- l( z) J为什么要参加程序设计竞赛
* j; X( k4 j: i; G# n1 A
• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
) u4 W1 i  c/ [" F
4 X9 s4 _5 y0 W' `- E秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
" P( }9 P6 z" s7 H+ k• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
( M6 [: Q, n5 g6 M  }
★TopCoder

• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
9 V3 `4 s' z5 h2 p1 _* w• 全球总决赛在美国举行，每年举行一次。
: y) X8 a& C2 w. A

  J( t$ w, E3 g
秋叶拓哉在比赛中

& `+ @" P: V5 t, I
8 Q5 B( v2 V( Q8 c
岩田阳一在比赛中
- g, u4 `  ]8 E6 d$ Y- r  F' D
) k8 D3 J' T* o) C& J9 F( i/ [
/ ]% H2 [- W" F# l0 |9 E+ U; n


- i, E8 T, S2 c, E$ p" }TopCoder Open 2011


4 g6 N  I3 N* K- U" t8 Q6 [+ U! r
/ r" V1 \0 N/ L( ^" {
TopCoder高手中的高手

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

- c2 F7 J: l8 ]
# U1 U0 w3 [8 f  m$ I( y
第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
# Y7 f) r% G- {2 l
% X. i5 q0 B7 Y  \+ E, s7 B
2 ?" O  C# ?$ }2 A1 U
第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
( Z- N% Y( E$ r; b) G
5 f  e" `7 s% U# t0 s6 n. s$ S

这些高手们是怎么取得如此耀眼的成绩的？
% o* ]5 Q* R. L  E  f0 t
- q& y5 w- X0 {5 m% [" [6 n. l答案只有一个：不停地练习！不停地解题！

比如，Tourist解了10000道题。
  M1 z3 Q* g/ Q& [
0 c9 _2 g5 i/ z$ _% Z" p" S

. s6 q. w7 Q5 {7 @Q：那么，只要拼命解题就行了吗？
) U0 L+ H8 w; c: N7 S/ y4 ]1 FA：不是的，应该
  A# k5 I& v/ ?# b0 G, P• 选择难易适中，高质量的题目
/ G* x3 p9 T+ x! n# F• 仅仅解题还不够，要总结技巧

Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
1 W! J& G" c) S/ Z$ }/ j• 就解法和实现进行讨论
! x5 s: [  U! z3 @0 }• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

TopCoder大学排行榜
9 M; R* T/ k6 C


- c7 \' H, z+ G; g- T# D" y' p前三名分别是东京大学、华沙大学和清华大学

★ACM-ICPC
4 h7 O& T% f- E, X
• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
• 始于1970年，历史最悠久，最负盛名。
) U  ]9 u& M7 C• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。
- d: Q" a: |' F# R) m$ d; N
5 O4 `0 f+ }0 ^' o: }0 p

9 n  @1 c2 s/ W1 k) a0 N+ s- I: `: AACM-ICPC比赛现场


" x2 q7 h4 |& w! t2 c
8 @9 f7 n# B( c浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
  S8 M; ^! e7 g1 P8 P9 a
8 [1 \6 Y1 D+ w6 X; Z# Q# g7 w( i* P

  q0 @% n8 B2 D1 F' e8 ^
$ g) y' p, z0 ^, l
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部



# N. m9 }* ?( c" d

, v* B: h8 K0 o3 e2 ?6 L5 r* UACM-ICPC亚洲预选赛东京站（2009）
- g/ v: m; g, X  |+ f


ACM-ICPC全球总决赛（中国哈尔滨，2009）
7 i" b  a7 U3 Y
★Google Code Jam

• Google公司举办的一年一度的程序设计竞赛。
" l9 U6 a' s: Q# h• 全世界参赛者达10000人以上。影响力最大、参赛面最广。


" b& e6 m" S- l8 k! N
Google Code Jam比赛现场

+ i8 v2 E1 R7 U. b' t
3 m! d/ d6 H- Y' R2 Z  \& y1 R
中国程序设计竞赛第一人楼天城在GCJ比赛中

★Facebook Hacker Cup

2 Y# \1 N8 p/ w# @• 由Facebook主办的国际性的编程比赛 ，始于2011年。
- N  {: I& v1 _0 l; b0 c  B• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。


* [, P& C4 c* y3 S
Petr 获得首届Facebook Hacker Cup冠军
7 r# y$ M$ H8 l1 c


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

# k/ `7 \4 R8 H" G2 r历届比赛成绩

2011年
% |9 P* n+ f: b; o: M: N7 k' n第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
! O6 C( k( I, c0 m" H3 o第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
4 K2 l. X2 c0 S$ `% h  c3 {2012年
; K5 T5 _; N; g8 b- T. W第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
: i, k" R. x1 L( T第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
第一名：Petr Mitrichev；
9 u8 c  ~' |; h' e% ]4 w" ^  N4 X第二名：Jakub Pachocki；
! r$ Q8 r5 r- g2 W- c, O第三名：Marcin Smulewicz。
0 p- i8 u) V5 ]
' D- ~. S$ ]& \1 v/ E6 N对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
6 M4 n7 i) N9 b% B' j! F; P8 T) w
" }% d: O. b5 A: J$ c3 U
2 @2 y% D/ C% K9 j( a  Q

: Z; P5 s9 a. Q% o6 Z  z$ l# _作者
★秋叶拓哉
Google Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
昵称iwi
$ ~$ u$ W. r6 q1 C! V
★岩田阳一
+ t% t: Q) }9 t$ BGoogle Code Jam 2009 第3名
/ e: F) |" t( L) ]1 X- qTopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata

' e* A6 @5 j& e  T6 j% M★北川宜稔
ACM-ICPC World Finals 2010第16名
3 N+ g6 h- \9 l2 n% Q4 u昵称kita_masa

$ U" q3 g9 Y2 c6 [1 N' @" {译者
; g6 b# |. u8 g3 [2 f★巫泽俊
1 D' E! R' N$ e+ t3 Y& R! jACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
2 G8 m5 |9 v( i/ ?5 g1 L3 C) f) m3 @6 j. {Google Code Jam 2012 第7名
昵称watashi和rejudge
& ~) U$ D+ M3 M" u7 ~/ d
★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
3 |! n+ U! q; y+ z/ y2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe
* k9 }" E" G6 F" A: D# i+ [! `
4 y. e8 {, }" I% X* q+ E( Q★李津羽
4 _3 ~# ]) }8 |5 Z& b6 y浙江大学2011级计算机系博士生
0 k3 _* X0 t: k- q& ]在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda