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

liuzif

如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
' L, i/ f9 m7 R4 X( a
/ H7 H: O' L0 k( u# r! o为什么要参加程序设计竞赛

• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
- E. U1 X* b& c  F0 A• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
7 P% h& B* q/ K4 k2 f  F
/ L8 ^& a1 U' q" _+ @秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。

• 学习：参加竞赛能提高各方面能力；
, ]1 J) O4 t# B0 Y/ H• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
' _" T) S7 R) h, P- J$ e/ j" j. X" f
★TopCoder
. C4 H$ Z  {3 N1 i1 w
• TopCoder公司举办的程序设计竞赛；
- ?0 P- V9 x5 k' Z6 V• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
# L# d. f4 ?) Q4 Q7 b• 全球总决赛在美国举行，每年举行一次。


/ p. `6 H2 f' v$ _8 M0 I; R( k. a
秋叶拓哉在比赛中
. p8 e7 I) E5 {  U9 ?
& q0 L! g3 X% d3 C6 d
' Y# T$ m+ [( U& M
2 G  [# M/ L5 y6 s+ ?  ^6 a( C" J岩田阳一在比赛中
2 C* `# B! u% i; x4 M. G4 n; P5 Q4 C
2 S- W" l) b0 d6 c$ U5 j
7 C. x( y% t! t


TopCoder Open 2011


) }- ^/ V7 ~9 ^  j, g  ^" @

TopCoder高手中的高手

9 x1 E& z* N! G3 t第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
$ C- g" x, x/ }! J! j
1 C: Q- B- F" P5 F
5 t' f1 N! ~& F' P
第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。

) b  y: c  S5 L# f) k
; c6 E" F9 h9 ^6 I
. @* h5 c6 N/ M9 ~' y8 G第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
2 A/ |) D' n; \+ a4 R& l1 f, \

: f: M$ C5 O4 M6 |- Q
这些高手们是怎么取得如此耀眼的成绩的？

# Q# C4 i% O: P* t  |答案只有一个：不停地练习！不停地解题！
8 Q! W1 C( I# d
比如，Tourist解了10000道题。


7 [! l3 M3 J3 U; @3 p) }4 p
Q：那么，只要拼命解题就行了吗？
A：不是的，应该
% I) _: x& S. Z, `• 选择难易适中，高质量的题目
• 仅仅解题还不够，要总结技巧

Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
0 Z6 A7 g5 G3 Z: y. d! r. rA：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
; G3 t7 M, h( T8 \+ p4 u, U秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。

3 d# H) D9 T/ s7 ~TopCoder大学排行榜

, k; \' q5 ^- X" r5 \

前三名分别是东京大学、华沙大学和清华大学

★ACM-ICPC
0 ]+ d# h* Z: b( [3 ]* W
• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
' ]2 |# o" c- T) o) \# O; M7 ?: H• 始于1970年，历史最悠久，最负盛名。
• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。


8 q- Q% y- O5 c* n8 I
ACM-ICPC比赛现场
5 Q0 }2 R# n$ Q+ C, U9 w5 ?

# V( s# O4 ~) u4 Q7 w2 x* O- ]
浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
+ K& d0 q; u3 X: x8 f2 k
6 C8 |4 |8 X9 d, A
! {7 c. s5 \* X+ f4 X1 B7 }

9 h4 B# _3 j5 q) o4 c/ E
: `# x. v; h, w6 {. A4 v" `) j东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部



; Q5 t3 J4 @) d  U1 X3 x; \
) i) `6 v6 K9 ~
ACM-ICPC亚洲预选赛东京站（2009）

; _2 x3 _4 n6 h6 v; d5 S( q$ j. p
4 s$ H* s" ?* l' g' U8 _
ACM-ICPC全球总决赛（中国哈尔滨，2009）
. d* h$ i- B; @. ^
; B: y. i& d* d* P$ @/ a* k. r★Google Code Jam
5 C9 ?6 x& Z1 X3 h( V* k
• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
0 x* w- v/ |1 E


$ C3 z& Z0 G* W( d2 B+ s  @) S+ @Google Code Jam比赛现场

0 y0 I) V/ x0 A# d0 Y; p( @. ?

中国程序设计竞赛第一人楼天城在GCJ比赛中
* i( l) u" k4 S# G6 S1 X* D7 d3 n
★Facebook Hacker Cup

• 由Facebook主办的国际性的编程比赛 ，始于2011年。
. U8 S9 R& U! W• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
- M. l$ A: c- c" h" [3 b  E( h% O
" c$ e! {3 ^# U* F7 P1 a. Y

& g) v) i( d1 D% m+ pPetr 获得首届Facebook Hacker Cup冠军

; {& c/ E$ H  f
+ d1 x; U5 k9 V2 Y
6 F( }  S/ H% T. F$ F: k0 x2 }参赛选手合影，左六为楼天城
7 P  Y( Z8 P6 p
! z/ @; |/ H3 ^0 O' o历届比赛成绩

. }9 Y' `# l: ^6 i2011年
$ Z% D: o( |9 P) m9 W& h第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
5 G% s4 O- r* \% Y( k8 O, V! y2012年
9 v  Q9 X6 p" q8 l$ U第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
. E4 D5 V9 n% `3 A; r# b& L第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
7 z0 S( z* ]$ O8 q% T$ ?6 Z- _5 F7 ?第三名：楼天城，正确解决一个问题，用时1小时44分钟。
! B* ^6 S# z! {+ b4 l2013年
第一名：Petr Mitrichev；
8 V7 U7 D  S" N. J. }# w第二名：Jakub Pachocki；
+ m: v+ c9 N+ X$ v8 k第三名：Marcin Smulewicz。

对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
* U# L- L8 Y6 m+ A

( c) v( t% o% Q+ {, e0 z5 ^% z
8 R) }* m) R8 v5 W
作者
1 L4 d( N; b4 `8 F/ Q★秋叶拓哉
Google Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
昵称iwi

' ~. g' ?2 t  M) z★岩田阳一
- P- U; [9 `7 M# tGoogle Code Jam 2009 第3名
% v" E  Z) t4 o( j+ [' [& vTopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata
: @2 a8 o4 _9 T" @1 Y6 B2 z
★北川宜稔
1 @" O  i- z6 g! |, d" A( `ACM-ICPC World Finals 2010第16名
* J' _$ z9 I% e- |% m+ I4 V昵称kita_masa
! W: X; ^, C2 M. _
/ Y. H! h2 @1 w/ X+ W8 X+ M& q译者
$ \7 ^$ B! m; K3 z★巫泽俊
ACM-ICPC World Finals 2009 第6名
& N; j+ {9 T7 NACM-ICPC World Finals 2011 冠军
& U% [# N( E2 t% \; c# w+ qGoogle Code Jam 2012 第7名
昵称watashi和rejudge

★庄俊元
. o( R* m* Y# f* S2 h) KACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
昵称navi和navimoe
$ v  f( J5 u2 @* B- |* N/ h
( h: ?. H' @4 X6 q" f/ e1 A★李津羽
浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

joycezhou

haoqiangda

尛鳳ル

这书不错啊！

厚积薄发

赞一个