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

liuzif

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

: Y# g) S% u2 O# @( ~& [为什么要参加程序设计竞赛
/ ~+ W' d1 l% Z2 S( R; ~
, J# K8 c. N7 |0 k0 A• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
$ V+ A6 b* B- V4 F( l4 E5 e• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。

秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
$ @* N( G' T5 E- b- F
• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
3 \* }4 m* X0 z) M5 [$ ~• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
4 f8 u+ E# D5 f- Q$ I" D0 c
# C/ u5 j. N: v1 Z5 L: @4 i★TopCoder

• TopCoder公司举办的程序设计竞赛；
$ G0 R) w  K; Z% x2 b6 |• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
1 L% h( o, ^* n4 a• 全球总决赛在美国举行，每年举行一次。

$ j  \0 j1 o4 ~. R

秋叶拓哉在比赛中



$ C4 L6 w) S5 b% H3 @0 X5 ^岩田阳一在比赛中

4 K# l5 A% N% c" a# u! r& A

8 D+ }" U; l8 L  ^
7 _$ S- x; a5 E
- X$ e2 L: Z1 ?! Q" v& I( i3 XTopCoder Open 2011

5 h3 U. c3 M) e4 ?( K5 @


! D0 _8 ~5 q, p& P" O/ bTopCoder高手中的高手
1 r7 S( `0 x4 a* ~$ C
) q6 b% s7 n7 F2 N8 N: `. v: u6 |第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。


) D) \6 J1 b* p
& |6 T  B" Q5 {) o2 R第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。

8 g0 V- N" B% |8 I5 q( W1 {
# k: r) K% z: C8 z/ V2 b
" r7 P# @$ w( O第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）

( z( r$ |) X- j4 k% b' L9 y
1 }0 f' c. E6 t4 V) @* k
* f/ V" [& G. R5 |& D, ?; v这些高手们是怎么取得如此耀眼的成绩的？
0 U9 L7 g8 m: j5 N* n
答案只有一个：不停地练习！不停地解题！
- U2 T, C5 ?0 S0 x$ _
$ ^# |# f4 F1 z  @& N4 j比如，Tourist解了10000道题。

/ ^# `: d8 u: T0 F1 _

Q：那么，只要拼命解题就行了吗？
A：不是的，应该
• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧
2 P/ u5 ]2 O# [
" c0 I. S& z* w5 y5 k% YQ：是否一个人努力就可以了？还要寻找解题伙伴吗？
A：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
; Z/ ^) X( ^# a7 D% w9 B; ~, s• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
  a1 d0 x7 z. M秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

TopCoder大学排行榜

8 K  z6 F! W8 P" E* p, U
# a# X3 L% K$ r' [3 L
; N5 f$ H" Y: ~6 r4 A4 B2 r前三名分别是东京大学、华沙大学和清华大学

★ACM-ICPC
8 s3 x; ^( ?! R& C& V# |
+ i- j! k+ S& Z& I& v5 |$ A• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
8 J+ _% G# I7 |, e/ s• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。

" g$ h9 `& O. A, }0 X4 ]
5 y0 X' A# K# u5 j3 B$ _
ACM-ICPC比赛现场
$ n; ^$ r4 p% S
: }' a$ N* ]0 e! i  G& s1 h0 C' [2 T
3 j8 g+ l3 O  k  x5 i
: h. l+ |6 C! Z浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
0 l4 O' s  b" A

9 k  W6 K- ~6 |3 k
) x6 n. h1 E: ?" z
5 J5 [) W/ o, T- d! \
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部


9 a5 a  T0 N9 \$ m8 t9 \6 G5 y, h


& T, h0 }( j9 I3 j: w: H- wACM-ICPC亚洲预选赛东京站（2009）
, x4 F( ^  V4 Q8 p3 N0 I- n% O; {
; V0 W$ g: U6 T8 [& N2 q$ S
$ U$ b" ]( y$ _. G
) L+ l) o( j% g3 {% t8 S8 Z9 F; bACM-ICPC全球总决赛（中国哈尔滨，2009）
0 m; ~( V+ l- P& e: A0 u: @
★Google Code Jam
4 x5 g& H6 V2 ^4 |( u' h
: r6 J6 m* Q& v' Z• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
* |& S- C& m* G3 v3 S
2 F  S; }1 n9 J! w# M1 _- i
+ \/ {$ {  a/ @+ y5 d$ N
Google Code Jam比赛现场

5 l, K- W, M1 C! K

中国程序设计竞赛第一人楼天城在GCJ比赛中
+ U8 ~! j' o. L# X1 p3 ^
1 _3 t) E4 J; }★Facebook Hacker Cup
" x: O% c5 [5 v8 B" W! n
* @# X/ H3 z$ W3 o4 l4 n• 由Facebook主办的国际性的编程比赛 ，始于2011年。
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。



) c5 j$ a- N/ I5 ~, o" a6 |Petr 获得首届Facebook Hacker Cup冠军

0 s  N: ?0 D/ j/ H" ~  V! U! _

$ S" t) W# M% e# Q" g* t参赛选手合影，左六为楼天城
7 o8 }" Y6 n6 \) r3 ~' E: a: n
历届比赛成绩

" a. L9 h' G" E2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
! q+ K% O6 l: O! t# u: j第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2012年
. A+ j2 A* l% B' g第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
. J" J6 @$ q0 K1 W8 o. J3 Y第三名：楼天城，正确解决一个问题，用时1小时44分钟。
1 }2 R; W; w- g2013年
3 U( S% r, F$ i+ j# v6 j) h; k6 S第一名：Petr Mitrichev；
第二名：Jakub Pachocki；
, l9 q) ], I1 ]) d* d第三名：Marcin Smulewicz。
, M2 Y" U& [3 P; J
对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
7 C; U6 ~8 V; B. q: s) E

7 u! y0 l# O6 O9 m: F

1 ^$ w' W2 }5 ]; [! |作者
( a- S" Y* H  f1 q: J3 K★秋叶拓哉
Google Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
% j( P; v5 Y# q. [0 V" Z3 q昵称iwi
2 z( q9 R: e1 A5 O3 E1 _7 E: k% D
) b/ |1 Q% b6 Z0 F0 x; ^★岩田阳一
* `5 y' P; Y% E# \* \, Z9 [# N$ i+ zGoogle Code Jam 2009 第3名
TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
7 I3 o& W7 W- `4 u$ Z3 r昵称wata

★北川宜稔
8 w8 ]5 m% F, }5 E% MACM-ICPC World Finals 2010第16名
3 k0 D! k$ B* g' K- `昵称kita_masa
+ e6 C# |5 ~8 L& T) ]' k
* ^- O8 F) e* p; K. P0 q译者
★巫泽俊
ACM-ICPC World Finals 2009 第6名
% r- t0 A4 M. G$ \; v4 k) U: }* eACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
昵称watashi和rejudge
( K3 |( f- U7 L1 B2 l5 T
! r6 R8 `+ ?9 h8 v( j# }% `★庄俊元
ACM-ICPC Asia Phuket Regional 2011 冠军
/ E! {9 `( d& O! l+ b. u4 v0 L2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe

4 B' W& o" o, g★李津羽
浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda