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

liuzif

如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
" C. ?9 R5 a+ o" ~
1 U9 _: _- Z( z为什么要参加程序设计竞赛
' _* ~$ N6 x$ T( r$ u. [/ m
• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
- ?9 S' q) A' u' K; r& [• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
7 g  {; p4 A! N& Z& h0 N: _
秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
8 J+ N- m2 U8 Q" D) x5 U' m
7 W, L/ T5 [2 s" W, {★TopCoder

• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
5 O" S7 N' L) B- t• 全球总决赛在美国举行，每年举行一次。
8 \; J+ k) d* i


秋叶拓哉在比赛中
4 D# T, `% ~# t# }' K* d* ^
5 u. `! P: b5 x/ u7 B. ^. s! y

岩田阳一在比赛中

' [) y4 l/ D7 K$ H. O% ~' Z
8 E# T9 c7 E+ F


TopCoder Open 2011
; J# R3 F* W( r, `& Z1 f4 h4 M

; w, w3 ~+ L- k2 ^

8 ?0 f' O: P3 m9 F# `" PTopCoder高手中的高手
/ c. {8 s/ i. N9 C1 B' U- M# i
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
; P$ _8 y) x8 w8 m9 A+ q
$ T" `$ N5 H( ^$ T$ J3 l) m* m

- w; Q$ z$ L% C  R2 J0 i6 e第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
0 ?2 X9 L% H4 J- n


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

- N% W+ z; v2 |. B3 m0 u6 E

这些高手们是怎么取得如此耀眼的成绩的？
/ o' I$ h" y* a% \5 k$ `, m
答案只有一个：不停地练习！不停地解题！
' s! a; d0 w) L' D* [- m0 {
! S$ u5 b  N$ `3 Y; z! l比如，Tourist解了10000道题。
! W+ M0 N, M3 K6 O# d/ T
5 r$ d" w5 t- H) Q: G3 }, n
- H# b) X: `' Y. S
Q：那么，只要拼命解题就行了吗？
$ B+ D3 u2 Z1 k2 g# p1 kA：不是的，应该
1 h' ^; C6 N0 B• 选择难易适中，高质量的题目
9 c- i# j$ s% e• 仅仅解题还不够，要总结技巧

Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
1 s7 h$ C; d- V• 就解法和实现进行讨论
( t2 x5 _% ^3 E8 K- V- H• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

TopCoder大学排行榜


: ?, M6 l2 |- l5 A
前三名分别是东京大学、华沙大学和清华大学
1 O/ s/ r# H% K* H
★ACM-ICPC
* Z  b# U8 |0 b5 F& B
8 Y. j3 e8 Q) C; b% l! v• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
, ~. Z4 \/ |. T8 W8 h0 ^- u• 始于1970年，历史最悠久，最负盛名。
: p3 m1 L7 `( m" s- t7 ^) x• 全世界约2000所大学参加、参赛者约20000人以上！
5 D1 {. t4 i1 W9 B1 D. \5 B& u; ?• 3名选手共用1台电脑比赛。



ACM-ICPC比赛现场
1 r8 w$ W2 x- g7 _
9 m0 i& h3 Q+ F; G/ g$ @! O
/ h: l( |4 J  v& I+ o
9 Q+ Z$ I2 S% ]0 |, q0 N2 A9 F$ w浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
+ k! y5 z# U) ]9 U9 b
) j% y" {4 x  \+ E



东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部

& Z, U: M( K/ h4 w" `, v
0 n, j! k6 C) L9 ~* x; L/ ~
! j" b: h$ _2 C( g) ]# ]7 a
5 w6 d# P, M% _' L" R& T) W: k
6 Y5 f, ?$ ?4 e9 F" X8 {4 `' _ACM-ICPC亚洲预选赛东京站（2009）


" v; W% e2 |; v
0 f' u2 `/ L; M# ]: h) z6 r$ AACM-ICPC全球总决赛（中国哈尔滨，2009）

2 |- Z3 y2 i( r: t* ]. ~+ V★Google Code Jam

• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。

9 t1 P+ Y8 h* U0 @% b

Google Code Jam比赛现场
7 a& ]& ?" G8 i) v


中国程序设计竞赛第一人楼天城在GCJ比赛中

6 D" n, Q% C' S0 s4 r. y6 }★Facebook Hacker Cup
2 h0 ~$ i; J7 }" y8 `
8 N! g0 s/ B6 s8 q6 C- B: `• 由Facebook主办的国际性的编程比赛 ，始于2011年。
3 \1 y( P. L  V2 |( v- u5 T3 ^' K• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
: ]/ m2 C( X2 m* R2 G

9 ]+ ]4 V6 w: |- c$ H/ v& Y
Petr 获得首届Facebook Hacker Cup冠军
- A. O: G- _" `1 X8 [. _" I8 W
6 t, u3 d5 S7 Z! y5 }  \
5 G8 p! B- @; B- x, S6 @0 I2 \
; z: u& A0 q; `! P0 b参赛选手合影，左六为楼天城
  [  l  K5 ^8 F- Y
8 }* o5 c8 q/ d' }* c+ w历届比赛成绩

2011年
3 W" Q4 X4 ~  j1 O第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
% P1 D- t) q* l, u第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
7 M0 S- ^* ~* U, J; }  O& q2012年
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
7 t7 ~) X# V7 V- c+ c! K- [4 E第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
7 k  I2 _0 a1 P* S) h; G第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
: q% z5 P  N' V第三名：Marcin Smulewicz。
% R' Q1 m5 e) X% ~% b8 z
对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》




作者
( \; v* P# J* E/ Q★秋叶拓哉
Google Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
2 K; ~3 Z5 |* M0 ]( c5 b) |# zTopCoder Open 2012 Algorithm 第4名
* Z- H  D% k" T2 j5 L8 \# L昵称iwi

★岩田阳一
Google Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata
# S4 q. O! D! k( f8 {
★北川宜稔
ACM-ICPC World Finals 2010第16名
昵称kita_masa

译者
5 {# e4 T) w8 \+ {. x, h★巫泽俊
4 p0 p, k6 a0 D* y1 a4 e, rACM-ICPC World Finals 2009 第6名
ACM-ICPC World Finals 2011 冠军
$ Q! l" Z" q' MGoogle Code Jam 2012 第7名
昵称watashi和rejudge

5 T) }, V9 ^7 K$ Q$ o★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
" h$ i/ J: ^/ Q/ d  L8 @' ]昵称navi和navimoe

★李津羽
; S5 g6 k2 S9 W浙江大学2011级计算机系博士生
1 K* {. t' v5 X  e, P+ j1 G在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda