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

liuzif

如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
# t& X& O8 l( Y% G" P- d5 q! I
为什么要参加程序设计竞赛
9 S+ l- s: ~& i" k6 P' x* k8 N
- o$ a8 R, @5 Q1 Y  F" n6 N* H5 r• 能提高程序设计能力，掌握技巧、减少错误；
• 能结识更多的同好，交流切磋；
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。

+ O) q" c+ Y/ p2 S. \# W* W, p秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
9 H- l" j9 v& G) @8 ]: @6 D+ A/ G
• 学习：参加竞赛能提高各方面能力；
• 兴趣：参加竞赛超级有趣；
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
+ ^* ^" X: C( F/ g$ b
★TopCoder

• TopCoder公司举办的程序设计竞赛；
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
/ e  ]3 f! g4 V2 F; S( K$ T1 p! K• 全球总决赛在美国举行，每年举行一次。

( ^- B( q0 G9 m/ G, Y* n0 W9 i
' V; Y% O' ]! J7 G+ o
5 T. G$ Q$ q! ^秋叶拓哉在比赛中


9 L* {* s2 B7 K: ^
岩田阳一在比赛中


( `- Y) w& a- F4 E: r
& C0 @0 `9 E% s  _* Z5 c3 b

( B+ w; `* r, V5 f8 w+ K! ~TopCoder Open 2011




TopCoder高手中的高手
; o7 J- w7 y8 k
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
! `+ K% q3 p. c" ~' Q7 r$ Q1 Z% K


第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
$ W( p3 q+ Y8 V- ]5 d+ m6 ?5 |

$ O. U2 _$ C% C3 W# {9 S3 k/ i% R
第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）



这些高手们是怎么取得如此耀眼的成绩的？

答案只有一个：不停地练习！不停地解题！
( X) \! N& W3 }% b6 d: }9 u0 d
( i) e# _; E& q. H0 Y比如，Tourist解了10000道题。
' o$ G6 x5 I6 j
1 S. C, w# @& g9 M& H6 \
' t$ C1 l5 a! W9 a8 E
  {/ i8 _7 d# y6 |Q：那么，只要拼命解题就行了吗？
A：不是的，应该
• 选择难易适中，高质量的题目
1 P6 O, J7 R0 b: y$ L. Q• 仅仅解题还不够，要总结技巧
2 `" E1 W2 E: H! f+ L" E
Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
: h: N7 {0 U; E4 j9 s; kA：寻找伙伴是很有必要的。因为大家可以
• 就解法和实现进行讨论
" y( c/ \# Z: T+ m: v0 m• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
7 S+ q6 L  \1 g( t5 h秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
  D, U* l/ ?$ }( x' \
TopCoder大学排行榜
; j, u4 J0 q. l6 x


前三名分别是东京大学、华沙大学和清华大学
+ T0 R& ~0 P% r$ j' e- D3 \
★ACM-ICPC

  S) G5 o  D$ |# j; |: B3 o/ [• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
& n* @2 U: U1 b4 @• 始于1970年，历史最悠久，最负盛名。
# [1 g/ d1 i6 d• 全世界约2000所大学参加、参赛者约20000人以上！
• 3名选手共用1台电脑比赛。

4 n) o8 X' r& ?
& g8 B: s, ^! A% C
ACM-ICPC比赛现场



浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
) |& h* y4 K2 R& l  L
; n4 v. g: ?& U% K0 c7 s4 Y! e* \
* Z: k$ |8 ^8 Z
# v+ V4 k  r8 ]% I9 ]8 D9 F# L5 O; G6 J0 a

+ X$ n5 s3 ]9 f! B7 I东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
. A7 Z8 y% w/ k6 N+ f
  }% I0 B1 I. Q. @$ J


9 v  Y( F8 @0 [$ v' p
2 o2 V5 c) H3 Z6 CACM-ICPC亚洲预选赛东京站（2009）
  t! p( i6 N3 m


" {, o6 O+ ?; NACM-ICPC全球总决赛（中国哈尔滨，2009）
0 V) C: F/ k& D$ a- ]# t( u& g0 _
% f" ?- I; a' \' W* C★Google Code Jam

: c' z* y* `! N• Google公司举办的一年一度的程序设计竞赛。
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
+ {# |, V* _6 ^5 W1 y" A4 s- j- Q; O
" M: @9 i0 j9 v# o

" L$ D& h# Q1 P& E/ GGoogle Code Jam比赛现场

" u% p8 q/ J' e- q/ u8 C5 q" b/ Y

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

$ N; p, ]' ^* r* p2 `★Facebook Hacker Cup
' z/ M+ a9 i/ F1 }3 O  |
) _1 u  i/ X- C• 由Facebook主办的国际性的编程比赛 ，始于2011年。
' d6 `" r0 c5 L& ^# o, I• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
0 f0 g8 v% f& s( y
) v$ G) g& ]4 V0 c& r

Petr 获得首届Facebook Hacker Cup冠军
% W, J+ {+ |4 ?/ D. T


参赛选手合影，左六为楼天城
$ Q# Y$ j5 @2 K! m
历届比赛成绩

2 V# Y  U6 o, \8 \; u9 h2011年
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
% f8 O- L8 C/ o7 j9 y6 D, ~第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
7 C8 x9 }2 V) Y7 p第三名：楼天城，正确解决一个问题，用时1小时36分钟。
: g3 r5 e- v" d1 C4 }2012年
3 F% q6 u& m( |- ?# P! c8 D第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
2013年
. R0 q2 r7 s3 s$ ]7 c. f( x第一名：Petr Mitrichev；
- e9 r3 t  `8 }% j3 w. ^第二名：Jakub Pachocki；
# D, z- U6 L' G% q第三名：Marcin Smulewicz。

+ t( }5 O4 a) h1 e2 p+ E0 C% j对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
% z$ k4 v9 ]8 z, H! c7 h


; T7 X( p- @7 @
, O9 z+ {* j; K2 Q- \3 @作者
★秋叶拓哉
Google Code Jam 2010 第9名
ACM-ICPC World Finals 2012 第11名
TopCoder Open 2012 Algorithm 第4名
昵称iwi

2 a; q" ]) p4 Q7 r8 s/ p★岩田阳一
Google Code Jam 2009 第3名
8 K9 t* E% U* g& |TopCoder Open 2010 Marathon 冠军
IPSC 2010 个人组 冠军
昵称wata

5 ?7 e+ x' V1 G6 O6 G★北川宜稔
& H8 u2 p  s- @3 o" |4 o- _: EACM-ICPC World Finals 2010第16名
" L) k6 G" z9 f3 b7 r* w昵称kita_masa
/ ?' T) `; o. y
译者
* o( z2 Y# B; _5 m* b. C% C2 a" t★巫泽俊
ACM-ICPC World Finals 2009 第6名
+ d8 l: g' ^6 D3 @9 c* P+ N9 LACM-ICPC World Finals 2011 冠军
Google Code Jam 2012 第7名
昵称watashi和rejudge
/ ^6 [) g- R' B  i
★庄俊元
1 A' b( r) x( F5 [( m8 rACM-ICPC Asia Phuket Regional 2011 冠军
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
. F4 o$ A5 I: c$ E6 f昵称navi和navimoe
# a" w% `2 Q. ~  I' S, l( b$ x
★李津羽
: t5 x* V4 D6 n$ m9 \+ s浙江大学2011级计算机系博士生
在浙大CAD&CG实验室从事科研工作

厚积薄发

赞一个

尛鳳ル

这书不错啊！

joycezhou

haoqiangda