数学建模社区-数学中国

标题: 世界上最聪明的人都在做什么？ [打印本页]
作者: liuzif    时间: 2013-7-12 15:12
标题: 世界上最聪明的人都在做什么？
如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
" ]! A8 {  r4 X$ r# W- E+ h
. Q% ]% K: K+ L/ u2 n* p为什么要参加程序设计竞赛
3 R( d3 ]& d. p
! X- T- {& @: Q: I- {2 N9 P• 能提高程序设计能力，掌握技巧、减少错误；
0 ^$ ?$ H  A% ^1 C$ d2 r• 能结识更多的同好，交流切磋；$ F# h7 G( Y+ H
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。- t5 s, z& k3 Z1 x

/ P+ S' B2 f# ?8 b! j7 J0 {  x+ I秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
. m# W2 S' N% s' I+ b8 Z
  Z: M$ p: A3 C! B6 n! {( N• 学习：参加竞赛能提高各方面能力；
0 s% s7 K' Y0 }7 y• 兴趣：参加竞赛超级有趣；' V0 B: Y" P" R) r
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。; o7 H9 c6 c' t( |6 G3 H+ T
( r! M/ t  k  {; x/ g- z
★TopCoder
, U- h$ P+ Y% o. Q' p
. y* v6 W& B( Q% m7 P- m7 y• TopCoder公司举办的程序设计竞赛；
3 K1 R7 c3 S2 H, J7 g8 ~% o• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
8 C1 d1 A  _) H1 J/ X; o• 全球总决赛在美国举行，每年举行一次。" ^* q* S! G/ w& x) T( O
. H6 R# U2 i# \$ |1 d, l
$ I7 G* w7 v+ b9 i: `
- Q  A' U. W) B7 N- O, d5 g
秋叶拓哉在比赛中
: W1 E( f$ b! H
  a8 v& H. F+ u( d  B5 z
* g1 d- e' y/ J) @( K+ _: f3 b
岩田阳一在比赛中3 F* ?, B) V. S4 K
+ I$ K* X  |* B* P( u

2 k; s7 l) x# [& @: J, }. H9 z: Q$ ?" B

3 K4 B6 r  O: x( w) l& b0 S! S; P
% Y, [. c: y8 i  A2 wTopCoder Open 2011
9 U" C0 t: k, E" g. b9 E- D& P5 J- h1 R; B
! A8 d; ?. |  K4 c& j
$ l+ M; E7 ]% d' Z+ r+ E& d* o' [* N

: s# t: N- R. q" w9 {2 Z" Y0 Q. MTopCoder高手中的高手3 z4 Z/ @! _& n! e; l7 M# ]2 J

; q# L7 L0 M& V' B) H第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
0 h' ]$ g  F  u  ]: P8 u4 W% g( T4 L  W, W

: g4 R; c% R) [, k6 Y/ M& p3 z0 C* y0 M
第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
0 j/ K5 h- X" Z8 q4 j* W; m: Y
5 u) M: Y: R2 Y1 R( {# i4 {& R/ j+ I+ C% C% r, @3 n: Q" m6 H

- A1 m. ^, ^9 ^3 m0 U' p* h第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
  {5 Q8 u  |$ T- P1 r1 Y' D
# Q+ N) Y% L# D  [8 t* x1 Y$ [0 @' w/ _6 A
4 f( D+ r5 o7 L* S0 p
这些高手们是怎么取得如此耀眼的成绩的？6 s8 k0 ~0 r4 F% L; w1 H" |

! t* t, r' K6 y! }答案只有一个：不停地练习！不停地解题！
: w; r8 f3 B" R9 p
: H' a! Y5 b  ^" {% ^8 a比如，Tourist解了10000道题。3 [) R9 d6 S! i7 c  t+ V
7 D( R9 E) T9 w: b' u

& k6 E3 @+ {/ }% f! c. b
! M# f- a0 ^; a/ s3 xQ：那么，只要拼命解题就行了吗？
6 z8 a: a) {) s* TA：不是的，应该5 C( \; _  ]% o6 A
• 选择难易适中，高质量的题目* v% p/ q: [7 \  P; ~9 M; P
• 仅仅解题还不够，要总结技巧
5 @8 G+ V7 f' H% Y1 t; X
8 Q1 e) _7 g2 _Q：是否一个人努力就可以了？还要寻找解题伙伴吗？1 ]1 y, ^/ ^5 k1 Z, o1 x/ \
A：寻找伙伴是很有必要的。因为大家可以, N' a: U2 T3 V
• 就解法和实现进行讨论' K5 r/ m5 ]$ M9 l
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”$ ^; s: ^' }" o" y& J
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
! q  v! ?2 t1 k5 m/ _. n# X: c# I/ R" Y; P5 e1 e" R; u/ {, r* a
TopCoder大学排行榜
7 d2 Y0 c5 d5 T9 J0 L
$ @0 H. o: ^  r- V4 X/ s0 `. T" T0 [9 \2 Q9 x9 h

* {! M% t3 Q: Y  [  D: k) z前三名分别是东京大学、华沙大学和清华大学
. c  b) a; s3 t' W( C& q2 y
* V: [  |) A' [- p2 U★ACM-ICPC
$ i' {1 y) S" g0 R5 v7 L
5 D  O- `" s3 ~1 I+ U• 美国计算机协会（ACM）主办的面向大学生的对抗赛。  z  `. |% _6 [/ E: ]0 @! P
• 始于1970年，历史最悠久，最负盛名。( c. d3 ]. j5 r8 {0 c
• 全世界约2000所大学参加、参赛者约20000人以上！/ \$ _4 y+ M0 f! Z. K: P
• 3名选手共用1台电脑比赛。
! O% ^, p1 ^5 z  Y- Q+ x# a: l0 i# R5 A: X6 z6 v9 J1 Y, @7 s
3 A& x  _( {9 u8 y- B

! n, X$ i5 q' T. E, }ACM-ICPC比赛现场- y6 m+ T! k$ n% f, \, d: \
% s5 N( b. k. [4 M  t9 _
  A* Y+ [; |, U

5 k% w! p/ Q) Y: `1 W0 R; D浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军9 `8 d3 y  ~8 ~; f6 B
/ `' K% b: T7 E  ]1 x. ^
) _3 j% ]# {5 \( B( h  F

- a  t' ]9 s! q) G" x! ~' f+ w4 `% ~  ]& E$ Q& I7 t. I- ?; }; p6 `# \
3 Q; e, O* Z5 P) q
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
$ b5 _" R) G$ {+ F# e4 ~; U
% K. n  d4 ], t3 G( Q, O) j3 H8 r% S, z
2 Q3 k" C" p, `# G9 A! k
3 f4 H1 h- s0 n. P2 k+ g
" y! E! s/ \5 H3 z/ f
ACM-ICPC亚洲预选赛东京站（2009）( D' |! S. M- ?/ K
1 |/ l) B3 L! u+ c; J# @

$ J. u" n8 x* ]: T- Z+ {# o' S6 j; t$ U1 o
ACM-ICPC全球总决赛（中国哈尔滨，2009）% i+ Y/ u- O0 r9 J" X4 k

3 F6 I  E0 T7 U9 l4 e4 V★Google Code Jam
+ _; a  y9 O% d' N0 J$ s/ t/ s5 ~1 C% I
• Google公司举办的一年一度的程序设计竞赛。% H- |  n+ O' Y  o
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
0 p/ f- D; u. I" p' i5 h
) O8 I" V) S% c, Y8 _- E; ^$ k- j- l5 `% ~0 J% y
  d' T1 c6 ?# H  U8 Q
Google Code Jam比赛现场
8 U+ I% v% B4 s3 B* v3 c8 v; _  ~" \6 L3 q( ]% ]0 O& J3 e+ y
2 e# g  g+ t+ v
$ @9 M4 D) c- W7 |' U  M2 k, [) R
中国程序设计竞赛第一人楼天城在GCJ比赛中
5 p/ `/ O& [* |; K# q
5 l. S$ F+ i- X# }% g% [8 i★Facebook Hacker Cup
) }- F' q. F: a* O
7 _; q% C2 B" |6 \• 由Facebook主办的国际性的编程比赛 ，始于2011年。
1 l7 y0 M' I, o7 j% k• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。2 O9 k( h/ _% l6 A% a

# R8 s# h& J& l4 }& O
1 g) c0 ~( |5 G' X7 ]( o. J/ a& I0 [% m: M1 r
Petr 获得首届Facebook Hacker Cup冠军' L2 A3 h, Z) Q% O$ C# Q2 W0 `

* n, \- h5 `* Q4 G* h; u! ]
0 q# r) c, U, m9 o: B1 N$ l0 f
3 H4 s" [. d" T1 l! Y# T参赛选手合影，左六为楼天城
1 J) H  L' P) y% y/ L
7 q7 u2 d- \$ L历届比赛成绩
$ ^' F0 ]+ R: `, V) Q
2 k. K% K5 V* r2011年. o  H7 K6 V- a' N4 S
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；6 c- c; g/ V! x
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；9 N; z2 T6 v1 j0 Y) K0 x
第三名：楼天城，正确解决一个问题，用时1小时36分钟。7 `  Q( k6 h; @5 M0 b
2012年
6 e; C3 m* G( R/ F4 a第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；0 d) Q! ]6 N5 [8 V
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
# g0 _+ A4 N* l. y9 J/ n$ ]第三名：楼天城，正确解决一个问题，用时1小时44分钟。
$ |3 h, v6 B) H; d- Q2013年+ `9 }, F: ~. l0 f7 g
第一名：Petr Mitrichev；: _; H, `) k  I- Q0 m2 D5 x9 n
第二名：Jakub Pachocki；
( c, v; [: ?+ _第三名：Marcin Smulewicz。
% |8 H" s% I; c& s  N! |$ M( J4 F: E+ F' w6 n) i& \
对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》. Q9 p. B+ i% @7 Q

/ o( o; k2 E# O* N
, Z5 S+ ^; U' J: k6 p* ~# n  M6 e& H6 M4 C4 y8 g
% g# R' J( x2 _2 j. R: X
作者/ o% ^* E6 ~) y5 ?. e' k
★秋叶拓哉
. e5 T" U# r: `5 V7 R# XGoogle Code Jam 2010 第9名" m; v: e+ |; M3 R; G
ACM-ICPC World Finals 2012 第11名
  J$ f' T% }* H6 t9 C/ K5 s" mTopCoder Open 2012 Algorithm 第4名* ?* ~$ N3 e- ~  V+ O* }4 R
昵称iwi
0 B$ [+ D1 v; M' P7 y' M# h' G& u2 n- x4 m) ^+ @  c% L1 `% W
★岩田阳一
! D3 O) M, Z# V& K! w& uGoogle Code Jam 2009 第3名9 }1 R0 Z3 t  p& e3 r8 ?
TopCoder Open 2010 Marathon 冠军+ Q2 S* E' }8 j3 H% I0 _$ q
IPSC 2010 个人组 冠军; i2 U3 t. `0 G8 V3 [# V- \# l+ B9 H
昵称wata6 }* M8 E, q" q6 v
: q- N: B  Y8 p2 [# A
★北川宜稔
: Y1 S, K, G% b' S. G" Q. l6 ]ACM-ICPC World Finals 2010第16名
# q* t9 V8 z/ B; S1 d/ ?昵称kita_masa" A3 k; L/ v+ J* k  \( ~8 m

7 i/ F+ x- N5 O译者
( P; R, l5 X4 C★巫泽俊
1 S% u% E4 [/ {" J/ q! U7 k3 {& iACM-ICPC World Finals 2009 第6名# S% e9 r$ y9 U' A6 Y
ACM-ICPC World Finals 2011 冠军7 q2 ~- ~* Y4 Q* L3 V5 {! Q1 L
Google Code Jam 2012 第7名
  M' `  E! P- J6 r昵称watashi和rejudge6 m9 y! ?2 x  _. @2 L

' K# W$ q( S. A" w/ \1 Q; e★庄俊元
! h- x. J0 V5 oACM-ICPC Asia Phuket Regional 2011 冠军4 ?* f7 B; R" o; \: C
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛. v5 Y, Z: t# i
昵称navi和navimoe9 i# W" x; `! A+ N
" ~8 T- N1 {; D, ~
★李津羽
7 Z+ y8 e- @& \2 j: P# d浙江大学2011级计算机系博士生
0 a+ X( K5 E- r% d# b, J7 O9 P在浙大CAD&CG实验室从事科研工作
作者: 厚积薄发    时间: 2013-7-12 16:11
赞一个
作者: 尛鳳ル    时间: 2013-7-15 15:42
这书不错啊！
作者: joycezhou    时间: 2013-7-23 15:07
haoqiangda



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5