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

liuzif

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

为什么要参加程序设计竞赛

4 u: d. m& `  f• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
: O+ y! A' G! N6 P# V4 b& P% g• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
! t& \# _0 n( L) k$ u% R: b2 V' a
0 C# M1 e7 \8 S( I  Q秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

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

★TopCoder

• TopCoder公司举办的程序设计竞赛；
% L; c- O' E; R9 Q9 Z6 N  A• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
• 全球总决赛在美国举行，每年举行一次。
$ E( s! z$ }3 O) e  W5 `/ v7 I
. p9 D2 z* b4 r- J& {' t

秋叶拓哉在比赛中

+ |/ W( E: U7 d3 ^6 q
9 K+ b9 n) f$ d8 `5 l1 T1 l4 }
岩田阳一在比赛中

( f- _! I; J* Y9 e- B5 c

2 `: D) O0 }" v5 Z: p$ Z4 f' e. r
' q  _. |, F9 b$ U9 F% t
, ~2 l. U8 z0 }8 p" P+ t6 yTopCoder Open 2011
: B, n% i) j9 E0 v4 H
: H1 Q0 H' Q% Z' I1 C; F


, e) X* ^, D: H" f6 w3 T6 H& m1 FTopCoder高手中的高手

; R8 C, U( n7 n* z8 f5 Z# [5 n第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。

; x9 x, ?$ `, Y9 e2 v% E
& h) J4 G4 n+ K4 \9 i" g1 \: v
第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
+ w: F- b5 y. f' f2 ?$ N' B

) s% L1 ^# `! `  g, x
1 B. f0 j7 X# c第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）


9 H; ]% I+ O$ d: b! g  v
这些高手们是怎么取得如此耀眼的成绩的？

答案只有一个：不停地练习！不停地解题！

比如，Tourist解了10000道题。
2 T) p& `7 d5 q: P8 N, ~# H


; g1 s! {; ^2 H& [Q：那么，只要拼命解题就行了吗？
A：不是的，应该
• 选择难易适中，高质量的题目
9 v: c# h1 }$ ?$ K# z% m• 仅仅解题还不够，要总结技巧
/ x: a: `0 x6 q# H  p
Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
: J0 x" E2 Y+ t' ^/ dA：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
0 f5 Z7 r$ w$ H3 H4 Y/ `• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

' A4 J0 h  p5 h5 }) [TopCoder大学排行榜


% G4 S# Y8 N8 H, s6 M2 x
! n- o6 ?2 r3 v' P* z+ E前三名分别是东京大学、华沙大学和清华大学
7 ~8 ]$ d/ Z8 z) y" l
+ R* \( C9 s7 s7 \2 P★ACM-ICPC

2 O# T# b- [* n$ m& |+ q• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
, ?+ S" M9 }$ ~4 O4 m• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
% q+ c8 K9 G% o9 B7 s8 V; w0 i• 3名选手共用1台电脑比赛。
9 h! Y7 E( B! `
- L' T2 ^$ G1 \& e( c

ACM-ICPC比赛现场
( u, T$ I6 E& F& B5 J1 V

: U6 H* z  b# M
! N1 N7 f' D: f# X+ p, d浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军


( N' f( G) E2 m$ w


东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
+ \8 ^8 V$ K$ [5 c3 r1 G. k) R

6 I. {: T$ _& r5 @0 [6 ^$ P
+ Q. T" g& E2 U- w/ q) y" K9 ?
+ k" l2 t* g' }5 ~7 c# u
: }4 P) ~7 P$ a: ^$ sACM-ICPC亚洲预选赛东京站（2009）

7 z7 a2 j) B  ^7 P3 v8 L* l

ACM-ICPC全球总决赛（中国哈尔滨，2009）
$ O7 x6 g& \7 [1 L
) w+ [- ^: D% z! J★Google Code Jam

• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
0 s8 Z# v3 ?' b' k' U8 E


Google Code Jam比赛现场

/ I7 i1 B; C/ w, r, y- D
5 V2 b* E- R' g( Q, |8 H
中国程序设计竞赛第一人楼天城在GCJ比赛中
  [3 L. W7 q" B: ~9 N* b( a
★Facebook Hacker Cup
3 g$ u; J' C3 w$ J9 E
• 由Facebook主办的国际性的编程比赛 ，始于2011年。
4 m2 E0 K0 D; S  C7 P, S1 a0 a• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
9 M# T9 ?/ k: E


Petr 获得首届Facebook Hacker Cup冠军


$ V$ u- q0 g" I) p) L' N
2 M5 C$ N: _( O3 Z. x参赛选手合影，左六为楼天城
$ ?# w) M8 @. A0 \) m% _
; i0 N" B- M1 \2 }) N历届比赛成绩

& E; Q% x# g* q/ k! g( R$ `% ^2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
9 q& J' B: c8 ]5 R$ M第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
. {! v5 @' I3 d% q第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
% U2 `5 H7 w$ |2 G: A2 ~第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
  I' Y1 A& E& @3 c2013年
第一名：Petr Mitrichev；
; j/ }5 E! {- ?* G0 m第二名：Jakub Pachocki；
# _2 K" A% C: K* V. O  \7 F: Z第三名：Marcin Smulewicz。

对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》

7 [/ i+ a+ m7 L- w' v5 z

+ x6 ]* L  g: M
作者
★秋叶拓哉
Google Code Jam 2010 第9名
8 |7 ?% Z0 F  J* L/ y/ gACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
' j4 |$ I! }6 X* C) n昵称iwi
, B7 T( G! [4 T* y! h6 B
; q* `- |, F1 l; h★岩田阳一
Google Code Jam 2009 第3名
% e: o1 _2 u( n7 a+ e/ X; o. r2 uTopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata

★北川宜稔
3 E  C- Q4 i4 n& y6 m3 J6 X* _ACM-ICPC World Finals 2010第16名
0 s0 p  i' w4 }) }# J7 u昵称kita_masa

译者
1 X+ Y' `: T- q; f' F  W' q★巫泽俊
ACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
0 k! W6 |5 H5 Z6 r; s6 _5 MGoogle Code Jam 2012 第7名
! h) d7 o$ P$ S" W! D) O昵称watashi和rejudge
* T% ]/ D9 e) D9 k" S9 E! w3 f
★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
: |) b/ J2 R0 a2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
! @3 P( \6 f7 Q1 |% d0 ]; U% l昵称navi和navimoe

★李津羽
浙江大学2011级计算机系博士生
* j' Z: }* V4 H在浙大CAD&CG实验室从事科研工作

joycezhou

haoqiangda

尛鳳ル

这书不错啊！

厚积薄发

赞一个