| 
在线时间0 小时最后登录2013-7-12注册时间2013-7-12听众数0收听数0能力0 分体力3 点威望0 点阅读权限10积分2相册0日志0记录0帖子1主题1精华0分享0好友5
 
 升级    40% 该用户从未签到 自我介绍图灵教育营销编辑
  | 
zan| 如果你熟悉世界级程序设计竞赛,你一定对Tourist、Petr、ACRush(楼天城)、watashi(巫泽俊)、iwi(秋叶拓哉)、wata (岩田阳一)这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军,被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。$ K' L4 L2 _/ X1 Y$ Q 4 v8 W/ e6 f$ H3 O0 U/ W( q
 为什么要参加程序设计竞赛" f7 K6 w3 k$ j1 q
 9 @# \+ v. M  f  x) Q+ L
 • 能提高程序设计能力,掌握技巧、减少错误;
 , f& l, H2 J; z: g• 能结识更多的同好,交流切磋;
 ! M( P+ h& ^9 I. Y: |7 v• 能更好地推销自己(大赛的前几名往往受到世界知名公司的青睐)。. C( c! b% E- B. K# E
 , j  e% x5 i' L9 N/ ^# b! G
 秋叶拓哉认为:参加程序设计竞赛,是学习、是兴趣、也是人生。
 7 L9 G% ~' A0 p$ `0 A: R0 m
 4 O1 `/ l8 v3 H  C" @* q0 i" r• 学习:参加竞赛能提高各方面能力;
 , x/ M0 b) w! q' C- J• 兴趣:参加竞赛超级有趣;
 " L2 [3 A! ?/ M: w• 人生:当我们畅游在程序设计竞赛的世界中时,真可以说竞赛=人生。 即使不能简单将竞赛等同于人生,但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外,参加竞赛让我结识了许多同好,获得了无与伦比的体验,等等。3 H% F' v/ z/ V7 S( |4 {3 D
 0 c; _( d1 r/ z# ^. j& }
 ★TopCoder. H9 m% }) k$ x) T# h
 
 * H' M4 _; z/ y# ^) x$ w• TopCoder公司举办的程序设计竞赛;9 y+ G/ W% u* W# ~. w
 • 参赛者分为不同等级,用不同的颜色区分。2200分以上者为红色,被称为redcoder。现在,全世界有300人达到红色等级,日本有26人。3000分以上者被称为target,全世界有18人,日本有3人,分别是:iwi(秋叶拓哉)、wata (岩田阳一)和lvrically;
 : F$ u, A9 p6 K" S1 R" T" n, ]5 H• 全球总决赛在美国举行,每年举行一次。
 ; n& H- t6 ?5 ]) Y- s' Y! \$ `/ l5 q
 9 K/ N! B0 ?: d& K
 ![]() 4 |: |1 `. M3 j; t6 R
 0 G# E$ ^: z) V# R  Y! n$ U0 J秋叶拓哉在比赛中
 * O+ G* Z' a; i6 w; n. H( s* ]5 B$ }$ s# p: {: ~
 
 ![]() . E0 T! g2 d7 T% j: _% u2 ]) o/ m" G& Q8 Y$ h
 岩田阳一在比赛中
 / `% g( w2 h1 A: P3 ]& G7 B6 B- x# v3 m; d
 
 ![]() , o- E9 [. t  Z2 ~4 I; A$ ], e) ? 
 9 |: K" H& u& |% b' r6 r+ V  F8 A4 b
 ![]() . v3 l4 |& s" K  y( h5 M* P 
 4 G. d1 ?9 b8 G; q) B6 }TopCoder Open 2011, `) g3 U+ t/ z
 
 8 F, Q4 m) y( w# n1 Z
 ![]() {  q. X8 x: G+ x$ I+ f# h
 2 @3 |: I6 r$ c2 a* Y  @1 ^# W% [: v
 TopCoder高手中的高手$ P5 O8 e# ^+ }1 q3 c+ v$ Q! }5 u
 
 # F' [2 g- a" `2 E1 g7 B0 A第3名Petr(Petr Mitrichev,俄罗斯人。现在3489,最高3923。现任职于GOOGLE公司)。9 S4 Y4 N# C9 X6 }5 q/ w
 % K' p* d7 A9 H3 J& Q
 
 ![]() 8 T- y$ K) v. o- p3 c! i2 l1 b' ~ 
 % s' p9 \: E6 N2 i5 \; e第2名ACRush(楼天城,中国人。现在3511,最高3902。被称为中国大学生计算机编程第一人,原清华大学“姚班”学生,赫赫有名的“楼教主”。2013年毕业,现任职于GOOGLE公司)。
 * w7 u) b  {& I2 S, Q: B
 / O6 T8 F' \( v! R3 O3 M. C
 ![]() - ]) Z! T4 `/ Y, {5 U2 ?5 V! g5 ^; \, w& d% Z# b
 第1名Tourist(Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583,最高3656,他成为世界最强选手时,还是一名高中生……)
 % P% S* N7 i, b) t$ r# M" _# Q2 t- j2 a% s5 h: d1 h3 Z
 
 ![]() " Y1 J% Y# z6 N/ n9 a5 G- J3 L7 D% K5 X
 这些高手们是怎么取得如此耀眼的成绩的?- {: O9 C6 H7 }( v( w
 
 6 P1 x4 y) g6 l* A9 m, c. S/ q/ a答案只有一个:不停地练习!不停地解题!
 3 F5 Z% r) j, R; g5 W' n1 P) |3 m9 {: ^- r' F0 B
 比如,Tourist解了10000道题。8 {* w3 S" S6 ?3 A4 q, _1 q% @' h6 J
 
 7 `: D7 n  U* Y1 `
 ![]() ! L! h! o+ W' B* B# e9 ?  T 
 % ]) v& J1 I+ ]( p; G, UQ:那么,只要拼命解题就行了吗?0 P" Y: v" H' e, f
 A:不是的,应该* S8 t2 _0 B7 @" s
 • 选择难易适中,高质量的题目
 8 h# D% O$ J6 q% t0 J' o• 仅仅解题还不够,要总结技巧- e3 H+ ]3 |2 L" @( C
 
 $ k: Z' S- y9 k( CQ:是否一个人努力就可以了?还要寻找解题伙伴吗?4 |; A# Z2 ?1 I
 A:寻找伙伴是很有必要的。因为大家可以
 ) ?: P& g/ e: ~2 m$ K3 w• 就解法和实现进行讨论, y8 N6 P( G; D4 q2 {+ h
 • 互相激发斗志——“一定要将其他参赛者远远甩在身后”
 W8 N. z6 q" E, b' X秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。* A  z& v3 X# ^* u% H# p0 ]
 : `% e. Y3 }7 N4 X5 |( ^' U$ u
 TopCoder大学排行榜
 ! P2 ~! ^* H/ a$ T/ C; ?5 p8 [) j* o' ^% e
 
 ![]() / |) l1 K& j- u
 U: C) m+ P1 N. Y8 T前三名分别是东京大学、华沙大学和清华大学
 , d- _6 E. A! v$ C6 w
 ; e. {" U: g  w3 v: r) ~$ }★ACM-ICPC5 T% N; U( H1 S6 D6 x( t% H: M
 
 0 e7 K: z( Y0 @# x( ?) ~* b/ |• 美国计算机协会(ACM)主办的面向大学生的对抗赛。. [- v" w5 r0 Z$ z$ R5 P, p. ]( `
 • 始于1970年,历史最悠久,最负盛名。1 }$ t4 g% X7 P& A, d
 • 全世界约2000所大学参加、参赛者约20000人以上!
 & u( V8 P% S/ b0 N) b4 X  I+ N+ \• 3名选手共用1台电脑比赛。9 N2 ?- L5 b4 @; L; ~, P: |
 
 ) c. R; r  `8 ~- ^1 z( F. _0 @
 ![]() , F/ y6 |3 Y1 w3 P, L 
 * M; y* p$ l# b6 ^ACM-ICPC比赛现场
 ; S" X7 K. w" f7 D2 R  D, \) k1 F+ j# g% r3 D: K6 n( A
 
 ![]() . D& n6 w( L: v% P( Y, j5 _; T  Y0 k7 R! c
 浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
 2 o$ O; L& s, {; t' [& g% T1 [4 p) h8 B: d' O# K
 
 ![]() ; [8 }$ |. _6 e+ k6 B) P  X$ r3 W3 i% w
 
 ![]() $ G' g9 c0 D& o: Y& ?+ N ! z9 x* ]$ W2 e9 [" o
 东京大学开设ACM-ICPC课程。正是因为这一课程的存在,大家参赛成瘾…… 大一、大二期间,竞赛就是学生们生活的全部
 3 B7 T9 E0 c: p+ O
 , L- T, x3 S6 @! v# I% K
 ![]() ( a: \( [% K# m3 D) ~4 U( s% M; A C8 V8 D/ {( ?7 @3 m- E
 
 ![]() e/ \( Q/ d- Q- R: M2 {
 / Q/ W1 X/ H$ W% {. gACM-ICPC亚洲预选赛东京站(2009)
 " s: B8 _$ Y# B% q7 {$ {2 `! o% L
 ) D: R4 x" {6 o% q# b! n8 C* H
 ![]() $ J; J! S+ F( F+ M& s& m% A( I 9 j2 {3 o1 c' p3 @/ e1 t
 ACM-ICPC全球总决赛(中国哈尔滨,2009)! I4 F2 ^; e  `/ y
 
 ! }- z6 B( u7 g3 Y★Google Code Jam0 l) `4 u8 j9 D$ M; O9 G/ P
 ) [3 \( I( @* _+ J% t% m
 • Google公司举办的一年一度的程序设计竞赛。8 p1 k+ v0 b7 z2 v
 • 全世界参赛者达10000人以上。影响力最大、参赛面最广。: N. `% ]  [. Z; e4 C
 4 F( p2 A4 j1 M( d  S% w, ^
 
 ![]() 2 F: p( }$ V* R6 g0 U' [$ r
 ( O. j& k2 O1 I1 Q9 |Google Code Jam比赛现场5 y2 R1 F& J, o8 D; R
 4 g( D2 ^) P' v1 c% v( t0 J4 o! A( p
 
 ![]() ) n/ c) s( |6 Y
 8 E+ m! L* c1 ]中国程序设计竞赛第一人楼天城在GCJ比赛中: J0 U7 ^! j; P# R+ E6 _/ U
 $ i( z1 ]% R# m! f0 L8 t3 `" ~
 ★Facebook Hacker Cup2 J; M6 G0 U+ Y% W
 
 % U1 q) V2 \( h1 S. J# T( U2 C• 由Facebook主办的国际性的编程比赛 ,始于2011年。
 * L" i; A( m  m3 T9 d$ x6 I% }• Facebook将这次竞赛作为一个重要的人才招募平台,用以吸引优秀的程序设计人员加盟。" G9 N7 W/ e8 S; l9 ?0 m
 
 / p0 u  i: b6 T4 G! s& C5 t
 ![]() 0 z; ^) z9 U+ [; ^9 f8 C3 C 0 P( x/ F: x+ ?/ g4 |5 r
 Petr 获得首届Facebook Hacker Cup冠军( A; D+ D0 o% z2 \" L
 6 E6 c( s0 Y4 L+ F: G4 }+ B
 
 ![]() " q9 Q0 Z- |: O. d) G% j
 . I  V0 g# d, `) ^参赛选手合影,左六为楼天城. H6 f7 T; V8 I, |, C8 c) G
 
 * G$ A* S% w& _历届比赛成绩3 s- z& M( l3 `! t( |# I/ i  E
 8 Q7 ?9 T+ M: s3 }1 b
 2011年# H- Q) U8 Z6 J( v+ x+ i1 ^
 第一名:Petr Mitrichev,正确解决一个问题,用时1小时15分钟;% H" b, A- `( g# y% Q/ D9 S
 第二名:Anh Tuan Khuc,正确解决一个问题,用时1小时20分钟;' E% u/ g% `& p" W( z& T& v9 l7 M
 第三名:楼天城,正确解决一个问题,用时1小时36分钟。
 : K8 K# |* N; P6 A2012年2 Y% S$ O2 ]! y2 k
 第一名:来自俄罗斯的Roman Andreev,正确解决一个问题,用时1小时4分钟;9 [8 _/ u- j# I1 N+ v- Y0 y
 第二名:来自美国的Tomek Czajka,正确解决一个问题,用时1小时5分钟;6 o8 J/ W6 J+ b9 G9 R
 第三名:楼天城,正确解决一个问题,用时1小时44分钟。
 5 R2 E! v/ l. }! T) c% W2013年
 3 U: [6 A& \& y4 Q. U) T( b第一名:Petr Mitrichev;8 P4 j! Q! @9 Q
 第二名:Jakub Pachocki;
 7 X( i" I+ r3 o* ^% G第三名:Marcin Smulewicz。
 * {7 J# d! t5 Y- T; U9 v
 ; d/ }( {* n& a- I* B& i0 G对程序设计竞赛感兴趣的朋友可关注这本书:《挑战程序设计竞赛(第2版)》  S0 h6 i4 _$ I6 W( y' x
 
 - f: s. g+ p! k$ y) \: g: }; q) ?
 ![]() / V/ p( e  i4 c0 T' Q9 x, V  Y9 N1 Y0 Z9 F3 }- g( o9 q
 
 & N* U0 J0 A! ]6 O- \作者8 a- s* q8 h2 Z6 G5 p
 ★秋叶拓哉
 , d0 O; n; `7 d9 bGoogle Code Jam 2010 第9名
 ) J5 _/ f7 z9 E$ }# GACM-ICPC World Finals 2012 第11名
 9 {, r3 R# N5 ^9 PTopCoder Open 2012 Algorithm 第4名1 `6 D2 l  G% t! @% _/ k8 S
 昵称iwi
 6 }. i$ X+ x5 H. y" e# t; H" E. V8 |! s' @
 ★岩田阳一# w; S8 [2 r& O, D$ N# z
 Google Code Jam 2009 第3名$ j2 L7 q; Y3 s% Q# E+ y
 TopCoder Open 2010 Marathon 冠军
 ; I" k2 }) q! |5 @IPSC 2010 个人组 冠军! U2 }" ?5 W, A. _; A6 w8 q
 昵称wata
 ( w! Y- j# V1 b% ^3 P% H4 F( }  |" c" P7 v( k7 C$ b( Y
 ★北川宜稔
 8 W6 Z) W8 T5 |0 U$ zACM-ICPC World Finals 2010第16名
 l% I' t% F5 ?昵称kita_masa4 N$ O+ U# O* E, g2 t9 s* Z
 
 % v3 \0 q* r2 K& M! U6 j3 @译者
 " W* f& m8 e2 F; S+ V★巫泽俊
 1 |' b# H& [1 e( G; ZACM-ICPC World Finals 2009 第6名
 . D, t' s' n/ C( jACM-ICPC World Finals 2011 冠军( J9 w: |  V2 y3 X) R
 Google Code Jam 2012 第7名
 6 N+ o+ j! k9 C2 E, l昵称watashi和rejudge3 y" T& F! f: c' s
 
 8 k' G) W0 c8 h6 k+ Z8 [) w8 J) M3 @★庄俊元$ P+ n4 x& m/ E9 r# Y- P5 Z. x
 ACM-ICPC Asia Phuket Regional 2011 冠军, a1 j2 d7 k* d, q# i0 G& Q5 p6 x
 2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
 " D% H1 }8 T9 a$ r  Y- y昵称navi和navimoe
 h" r. B) `8 A0 r9 P+ m  {0 r6 h- z- P" o4 g: P- n0 ~0 d7 n$ j
 ★李津羽
 ' x1 ~, p- h  v0 i7 \: U/ N/ S浙江大学2011级计算机系博士生0 G* F5 E- Y0 V5 i4 N9 f7 b
 在浙大CAD&CG实验室从事科研工作
 | 
 |