数学建模社区-数学中国

标题: 世界上最聪明的人都在做什么？ [打印本页]
作者: liuzif    时间: 2013-7-12 15:12
标题: 世界上最聪明的人都在做什么？
如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。: u0 R( z9 m  {( W) c2 _+ C

' g' n- ^- s9 C为什么要参加程序设计竞赛
: w4 w9 ~! k, x% I9 P1 u
" m  L( y) `) a- U6 d• 能提高程序设计能力，掌握技巧、减少错误；5 J* V$ V+ g9 @7 Q9 b! K; E
• 能结识更多的同好，交流切磋；3 g6 R% D3 S  T8 K
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
' t! s1 G% O# G7 U
& K$ a) a* v2 g' R* o1 {% c, k秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。6 R5 ?1 L0 K- B, R
7 u' H. p6 @/ Y  ^) a5 c
• 学习：参加竞赛能提高各方面能力；
" L, r  d7 _$ {8 R& q• 兴趣：参加竞赛超级有趣；
3 j) j" W. n( \• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。1 E9 Q1 o! i' `

: p1 a. t$ y/ J/ y" a★TopCoder2 S- W% n. m  U  J' o1 M

; Z, E; A+ E8 S' I% y• TopCoder公司举办的程序设计竞赛；: l1 v9 G8 y0 K+ {; ?" k0 W" {5 `
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
9 c9 e8 q3 y0 ?& \• 全球总决赛在美国举行，每年举行一次。
5 H, \: A- `$ a6 O) @
3 A' V2 {7 i* \# O/ A
, |6 A" ]& x& C$ U# R9 g; y
/ H5 l$ ~. p4 }3 @8 \秋叶拓哉在比赛中. T$ ?% t$ C0 n1 `( P9 D& b

4 N3 j- r/ g$ B7 Q( G5 V
! H+ P; B' {) ~& M! h! F5 ^8 ~; ^. |( G0 Z2 m
岩田阳一在比赛中
- A  X! [1 [& r+ \# r3 X& o5 S% J& t
9 q2 {6 n* C4 j8 C' y0 a+ ~( r* O

$ ?; H+ y8 n) H4 L! j7 H
) _( s. G6 O. y- b+ ]  x3 G% o
; [& o' u$ v! gTopCoder Open 20118 ^: O2 a, L8 m+ {+ B6 S
& e* Y/ E' c3 p2 V

8 a: N. N5 z- A; I3 P
# ?, K! \+ H9 _. Q' U) N
, P& B$ a* T0 W! E, t; e4 NTopCoder高手中的高手
; V5 A+ ]" l: H( u2 ]. o$ b: r. n3 S
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。1 V* M! n$ E% S/ m, {, _! x

. q6 R. ]% J* c/ l( |! k0 G
* D7 i' f* o- ], s% ?# \) K+ t0 V, n2 h0 g) R
第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
. y% {  \+ Z0 T; M! W% j. F/ f% b0 f1 j1 e) e2 `* {5 T

- O2 X- j- G) A1 M, e5 @4 w& |* G9 c/ R' S( ]3 ^
第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）$ U2 E  c8 w  o7 b! J2 g3 v& ~" q  T( _

: E1 q6 `4 V6 M7 @& v2 t: W
: a. l' ^% C3 x/ Z7 T7 L# C; o6 l0 g9 X- T
这些高手们是怎么取得如此耀眼的成绩的？# u( {0 d/ l& `3 w$ u" v! K
0 M! F1 H$ D  ?& S" w# |) z2 B
答案只有一个：不停地练习！不停地解题！+ E  x. \  ^' H: B6 d9 h
" v$ `. d, ~& n9 J9 z! k
比如，Tourist解了10000道题。
: \, q  M5 I; O, a7 r/ ]2 O
% j% K3 C; y) N
6 i2 B3 A: e9 l; R4 Y! J( M. a- |. u1 o  Q
Q：那么，只要拼命解题就行了吗？
6 J; z; @8 c* c" u7 |3 VA：不是的，应该: i. F( \1 y5 b. w
• 选择难易适中，高质量的题目
1 [. [! d8 X8 {• 仅仅解题还不够，要总结技巧: i0 {8 X8 c5 w# e  m+ S
5 x- f7 D: o$ V% F- C
Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
7 n; k1 O3 Z/ C8 [) qA：寻找伙伴是很有必要的。因为大家可以/ d5 d, W# V! ?; [& t
• 就解法和实现进行讨论
3 ^" k% w! p/ J& n5 ]/ Q1 C• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
  P! D( Z8 z( \- S/ ~% y秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
% M+ u' [8 B) h9 ~0 Y8 X  T  ?0 I4 X& f/ Q: A
TopCoder大学排行榜
- i2 v& p$ E- f% G/ F' [& E7 k
# u8 F5 {! m  b1 x
  S( Y: c1 b7 p9 a7 \# F' @6 b; G9 k
前三名分别是东京大学、华沙大学和清华大学
6 J2 y& t# Q+ Y3 V' ^9 q# \! ?7 u# j3 w" r' \; g& H- b* |$ ~$ T# s
★ACM-ICPC/ k9 E) ^& d# c. z' i

( P3 S. J, @7 S2 B: j• 美国计算机协会（ACM）主办的面向大学生的对抗赛。2 [- o* i$ z8 I6 v, r
• 始于1970年，历史最悠久，最负盛名。
1 X0 }+ ^6 C, w7 h/ J• 全世界约2000所大学参加、参赛者约20000人以上！
5 V0 b9 [! m, X" }7 H• 3名选手共用1台电脑比赛。3 n' R0 b7 a3 Q% ]" n+ Q: X0 j

- d/ G. i& {  b8 k) v1 [
9 F0 D$ h8 }; ?8 i4 e$ c* J: Z. _8 f1 V! V
ACM-ICPC比赛现场
# K) _. X; F' H; s
: E8 p! e: t* P# a' N5 c/ ^2 x# `5 Q7 \+ X" {8 O% D
( h! n% A7 l: _3 r! j
浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
/ i" X1 O8 I, R; t: Y/ y& b5 @) G
2 Z1 R3 B4 a5 K, J$ y1 V  U
3 U0 k2 l/ ^; O" c: b: _7 L0 _; t& v  f$ a7 C+ a% b7 ^
; b0 l! j4 ^3 @& Z& }! \
, p6 B9 t7 n- m# T
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
7 z' H7 W1 a& i* Q/ Z2 I( [. i6 w( J8 \5 _* O

8 x* j2 T0 N, b3 {. v
. g. N4 C. f; u9 T3 z1 Y# z% V2 W% ]. C, A8 u* H- f

4 ^" ?/ `0 g& eACM-ICPC亚洲预选赛东京站（2009）
. O9 X4 d  @! F2 u2 a
: N. R, M1 J  L
4 E( _6 w* r- |6 N9 S" S& d1 W3 s" r
ACM-ICPC全球总决赛（中国哈尔滨，2009）
* H4 T' X; d7 e2 |* `: j) n) u! b, Z
( i' C1 C: z: s$ t/ v  l/ U★Google Code Jam
0 O8 ]( ^7 d6 e9 z; Y6 r
3 W0 S# \% o3 z' \5 O% Z• Google公司举办的一年一度的程序设计竞赛。
/ j$ C7 N, |4 A7 i" q# c( W• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
5 V" u' i2 y+ s9 r& N$ l( ?* y
  q! q% T* ?" t% W% ^! m2 b
  W( z! F8 Y0 c% c3 a& b
, G0 s' i7 V7 e: g3 z+ [Google Code Jam比赛现场
1 a' D6 t# b: N3 g" r7 ]1 @; R6 o4 t9 p5 A9 U+ o  o- n# q% N
$ U& C  v; K: s# y

( t7 B! {  h! B- B, ]中国程序设计竞赛第一人楼天城在GCJ比赛中
! D6 @5 M/ i, y) J7 s" i2 W* |, M* H1 B6 |' f3 ]& y, Q1 t' x& M
★Facebook Hacker Cup2 H# a- R" Z) b' K+ F

' f6 U" B4 G; v7 O• 由Facebook主办的国际性的编程比赛 ，始于2011年。
0 n* Z( Q6 n6 n8 G; e• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。3 m4 Z0 T$ _7 w( o' P/ B1 r: y
7 m/ d. {; e7 U' Q1 ~# X
' u1 k2 `5 S& @  I
3 k3 c' g1 j3 h+ e$ L
Petr 获得首届Facebook Hacker Cup冠军
- T6 Y5 b+ k* f! q; ]$ y7 b4 o; K' u3 O
3 t- f4 o( c: W- I" u/ Y
, Q& v- `3 v( z# V: ~
* f& C6 d( o5 T" H$ G3 s8 `* z& Z参赛选手合影，左六为楼天城0 E# v9 Q! s* [1 M( i. O' m: o
0 A& v+ }( N/ h: q: z' B
历届比赛成绩
0 u/ x7 S2 ^+ _4 I4 s0 S) k) {; M( m6 a9 J- M5 `; I2 d% d
2011年
& L# l7 z" c4 V) o. f第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
% G) h4 A1 l+ n; T2 o第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
3 \) M( x! H& i; C- B/ |& F1 o第三名：楼天城，正确解决一个问题，用时1小时36分钟。
" \# s# D7 F" C6 ]. T9 \# ^$ c# C+ j2012年
5 k/ M* _* Z  E$ N1 Q- O第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
7 Y) @' `/ O0 N( x# g. |/ z; Z: B第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
7 @! _: [: u1 e5 @$ |7 I. ^第三名：楼天城，正确解决一个问题，用时1小时44分钟。
( W' `7 a+ A9 ^% @2013年1 t/ N+ \/ ]% y0 z
第一名：Petr Mitrichev；5 Q4 x4 X6 q: O: f
第二名：Jakub Pachocki；- m* ]6 n8 b# o; d2 g1 c, q
第三名：Marcin Smulewicz。7 |6 x7 a3 F6 E) f* n& y% K; E
! S5 X- h8 h) T/ L: L- ~+ g5 P" G
对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
. @# K# w* ^4 U/ X$ Y# ^. @: @3 n: V+ X7 H/ r
7 _, P* R9 @3 r& ~0 j
* v$ o" d' k" _

  E% l3 W" a1 G7 u/ w* K; l作者" z9 e; {- J& ]+ W
★秋叶拓哉! |& Q. h* \0 O+ [# Y
Google Code Jam 2010 第9名0 V& }/ p5 p* U$ P  N
ACM-ICPC World Finals 2012 第11名
( r6 J5 K% R5 }' V! gTopCoder Open 2012 Algorithm 第4名5 `/ @" k  R' t* Q
昵称iwi
2 w; b& O! X) P- }8 B: x5 ^& Y. {) S9 L  C" u5 E; g+ w
★岩田阳一! Z/ N. Z; R" b
Google Code Jam 2009 第3名
! H% p8 g. c9 A1 V* h& i$ ]TopCoder Open 2010 Marathon 冠军& ~3 s1 ?* U1 h' i8 ?4 O
IPSC 2010 个人组 冠军
' N( g- N: N1 u8 d: T" ]0 H* S昵称wata
1 ~1 M! J2 N9 s
+ j5 c. t* L6 W5 _+ O; D★北川宜稔
1 c6 ^. B: U6 r8 JACM-ICPC World Finals 2010第16名
! P# ]8 r4 d3 v$ \昵称kita_masa
7 n& A$ v: k" o
2 ?: E% D" f* D) l7 ~译者$ M) f9 M% N. c# f
★巫泽俊7 w) Q7 I( l, ]3 g
ACM-ICPC World Finals 2009 第6名4 c4 |5 Q; c( |; ]  L3 \! _
ACM-ICPC World Finals 2011 冠军( Q5 c$ |% r  Z7 C6 Z& z
Google Code Jam 2012 第7名
8 g8 P' T' d; Q/ g" q; P昵称watashi和rejudge( ^0 `! Y1 V& {6 V4 |8 Z
2 P9 s6 R$ x  A/ `8 T( J9 g
★庄俊元
3 |2 f  J0 T' q8 @9 p" v3 h; [) OACM-ICPC Asia Phuket Regional 2011 冠军/ S$ f" b" i5 b( m% V5 ?
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
1 b. d% Y# p/ R5 T1 X- T! s6 l昵称navi和navimoe
6 {( B) v6 j2 h  N0 c) r
3 W" j8 B6 H+ M% A" ]★李津羽5 ?* e) c) P1 R4 o/ M  Z1 n$ P
浙江大学2011级计算机系博士生/ x# Y0 Z. c# e6 _+ S
在浙大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