数学建模社区-数学中国
标题:
世界上最聪明的人都在做什么？
[打印本页]
作者:
liuzif
时间:
2013-7-12 15:12
标题:
世界上最聪明的人都在做什么？
如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
1 n$ a2 i0 u+ l3 Q* Y: i* q
7 d+ f( r# Z& y* L/ Y
为什么要参加程序设计竞赛
; B7 R% c4 o! S! Y0 [5 H
" y! J. F) H; X! `
• 能提高程序设计能力，掌握技巧、减少错误；
; ^$ m, I# |) [9 q4 K
• 能结识更多的同好，交流切磋；
2 l& X. q" R \6 ^
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
9 p5 D+ {' p- B( O( m2 C* M# ? ?
. R; K+ {/ F2 B9 F/ W
秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
1 U& u! x' t/ `+ Y" z
9 D: j1 g3 r1 }( j; \/ i4 X1 f- O9 w
• 学习：参加竞赛能提高各方面能力；
6 p* v3 {. ^! E( ~: R, D; q
• 兴趣：参加竞赛超级有趣；
& {+ b9 k7 k/ I9 g# B- }: v
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
# B7 S( A3 J3 @; A( o7 k' S; H; j4 ~
* m* ]1 T$ D+ D2 h; `3 m
★TopCoder
' O& K7 Y/ D3 U$ r. b
" I" t; S# |9 X2 N
• TopCoder公司举办的程序设计竞赛；
h8 m9 g( @, @' r8 ~- X3 }5 a' M! F
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
7 e( S; p8 }) o
• 全球总决赛在美国举行，每年举行一次。
' ?5 I7 G9 M# _; O0 f2 X
( |5 S/ C: l1 r& T- e- U' J/ ?. O
9 ~( L7 I6 d" p4 X+ f7 \
& U! D7 p- W9 P! m
秋叶拓哉在比赛中
1 A0 y6 B- R0 T2 Q# j3 k% y
+ t6 d5 q' S. a o4 o
5 c5 H) C; j, ^5 B
; G5 C# K0 ]0 f/ [+ J% e+ e
岩田阳一在比赛中
4 X4 Z7 m# e3 M% p4 d
+ }7 w! o) M/ G$ G. d
4 E. B0 a0 S2 m3 K9 Z
7 J- \- k7 W2 A+ u( k! D
4 o1 i4 Z8 v( X' R1 Q0 {3 b
$ i, Z% P5 ?8 u( Y9 W" a
TopCoder Open 2011
' v( h3 T. A" M) b* O6 a
; x- l/ F& l7 n7 F- l
/ G7 h. @" O! V/ A8 N2 a) x
1 x/ O' p$ h! D
+ ` b- S. ^/ G8 C6 v4 |2 N
TopCoder高手中的高手
: }% h& D! V+ c; w( B
; h" j( f) b( E- \2 G
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
" |/ z$ U4 k% W& X3 W
- D% r9 t, ~4 q2 C8 X
5 I& f" [3 b& o' G
: A# H/ n- c* ?
第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
& N: w' z8 ]+ o+ k
2 g# G. l$ [" s: z8 ?1 z# |3 Q; {
$ X+ y6 _/ k3 J9 @3 c
+ D) U8 V) C+ M: H9 Z& K% u
第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
" P1 j3 m9 M0 ?5 m. N5 _
* B2 X3 [% H. o5 N/ p1 Z
4 w$ e2 u: X) `( ^
+ P6 t- S" o2 L! A; e! E9 Q" P
这些高手们是怎么取得如此耀眼的成绩的？
; o5 Y! V* e H" L
# o4 [" E! ^0 b9 f& q0 a; b
答案只有一个：不停地练习！不停地解题！
1 K( M, ]* f2 q5 r( Z: l& h( ~
! ^! ^* b; R' j
比如，Tourist解了10000道题。
3 f' i- @* s7 E* O$ n
- ^3 ^ @, X- V# A0 g
) {! }4 ` S$ }. N1 J: i( w
( c# p1 | I# r2 W
Q：那么，只要拼命解题就行了吗？
9 J0 G1 B+ A! e. m1 i$ F: K, Q8 Y
A：不是的，应该
: X* j0 n# c! r* q, f
• 选择难易适中，高质量的题目
, y& b$ k8 S% X- D8 X# L
• 仅仅解题还不够，要总结技巧
& Y+ D; f; o2 t3 a7 w
/ a8 X" g# u0 ?, M" J9 y2 F3 v
Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
9 d7 A$ N! _: \; F7 Y+ K' T% ^
A：寻找伙伴是很有必要的。因为大家可以
' K- q0 x, p- a7 v/ } W4 [
• 就解法和实现进行讨论
7 W0 P( i) v7 M# L6 \" N
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
( T) q3 Y* P. e S9 b1 {1 d3 b
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
0 o/ T- M. L) a
: z# ^3 A( Z- H, M3 J4 O0 \+ u1 C( T
TopCoder大学排行榜
r; |) A7 v% p; o3 R3 H5 A# @
* c( Z7 a, A6 F2 y. \
% J1 D2 i) ^5 I8 I+ j. J
2 n5 R! A( _4 G2 p( b% ~. ?. o' K
前三名分别是东京大学、华沙大学和清华大学
7 b; d9 ~: U8 L5 E( p
' n1 K/ @4 n" o/ z0 b0 j6 u% ]7 f( [
★ACM-ICPC
d/ Y) o! J% ^1 p
& c6 q% X+ O c j* o t8 p
• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
$ z! W4 J4 h. C& h2 K( C
• 始于1970年，历史最悠久，最负盛名。
9 @ `+ X( B4 z v. _: e& a3 T$ N
• 全世界约2000所大学参加、参赛者约20000人以上！
$ `5 U- f9 k( P0 K6 ?( Z% `* L
• 3名选手共用1台电脑比赛。
& d- u2 y @0 M0 L( B' E @" m
/ ]+ ~, y J2 O! Y
- B' H/ p+ M2 c2 z
) M) E6 \8 Q* ^$ U8 I
ACM-ICPC比赛现场
: e$ V$ p% D8 _
( ?8 O4 q8 J0 f. ^, D5 O# w9 v
0 Q; X+ f+ j" N. F3 z6 X5 r2 I
7 F$ b2 f+ w7 V X/ h3 z- E; \
浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
4 v m1 |: S# p% O3 V
* k1 v. s% q! \1 [5 s
3 k4 x$ }7 C. P$ Z8 s3 L3 O! d4 L% @
* y- \, T6 u g; z
/ a- G# n6 J4 T! c* Y2 Z k" P
* y; w' i: j. g/ L
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
# @/ d; L& }1 I- H3 C5 x
; U) q7 \4 q% o& m$ r
6 T0 f9 G' Y9 v8 L
* r) u0 W6 p: U% ~4 c- d. Z
# ]7 Z6 m) n' A. t% H: Y+ V+ @
2 Z5 n: n; _; K2 g+ g4 _: d) Z
ACM-ICPC亚洲预选赛东京站（2009）
" z+ F8 G* U) r$ G6 w
3 b+ N6 l1 Q, I0 N, T; L% z; D
6 ^+ e0 F" A" i9 {* I5 `
; b6 f0 @/ {1 _( K+ N
ACM-ICPC全球总决赛（中国哈尔滨，2009）
( I8 q) J/ y* X' n, T
7 S6 Q! W% k4 Y2 [
★Google Code Jam
- P" N' g! k3 e; O; f
+ D+ K; }( Z+ C$ w4 q
• Google公司举办的一年一度的程序设计竞赛。
- f, O$ i H: u' t& R
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
L' | x' M0 o' i5 A3 F" { N
* Q% J; V$ E! Y$ ~9 G, E) N& @
; e) `& K2 N! _
3 J2 D8 @7 Y7 E" P6 ^& U+ z: D, c B
Google Code Jam比赛现场
) Y$ @8 y: b! m! q
% H1 X! ~% @1 q3 e
& E' w! W! V, p1 I' t
( _0 t& f( R$ B$ ^3 b/ ~! _; f1 G
中国程序设计竞赛第一人楼天城在GCJ比赛中
/ D$ Z K7 ?) B, ~2 @
# E, g W$ P/ {
★Facebook Hacker Cup
' ?+ J. A7 _0 |; T. Q$ Y1 `/ O' c
/ x0 C0 j. D7 g# }( @9 e' ]& m
• 由Facebook主办的国际性的编程比赛 ，始于2011年。
" o/ d" t3 R- p3 s, [8 e8 n
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
4 y+ A& b1 V, s
6 Y2 t: c7 A) [, ^- p/ A2 z
2 t6 b/ j1 _5 H) h7 ]+ y
& k2 |% ^" x( \+ x' z% N
Petr 获得首届Facebook Hacker Cup冠军
8 u6 ^) h. w! B% N
( q5 |0 U" N- P# F1 P; o1 C/ H5 |
: d" M) a4 `6 ]0 M- }
; Y8 X- T W4 a: [
参赛选手合影，左六为楼天城
. q( E+ R" i7 }0 o# }( t) y( G! e
( c. f- d. X- i& W6 o2 h2 \
历届比赛成绩
0 s1 ]+ g9 h Q# Z( s d# t# y2 x# A7 C
. X/ }& U8 t) q7 Z7 r, o* }8 L
2011年
; U0 X; J' J8 I- U, U
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
% q5 ^* H$ `% P% I0 q" A3 A3 O
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
6 t' i O+ c, F8 O
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2 C4 Q' e6 Q! j9 T/ `% ?" n
2012年
4 @# m5 j& p# \1 N6 A9 @
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
4 X* F% k2 {1 `2 A
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
- K1 m, s( C" y: U4 A3 D9 Y! `" @
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
9 w$ b( E' i$ c4 E8 M
2013年
2 H0 n' C0 @) D* \
第一名：Petr Mitrichev；
8 d1 C/ q j+ d- b2 H" a
第二名：Jakub Pachocki；
( \: l3 @$ k" g& W2 R. a
第三名：Marcin Smulewicz。
# P, [. }4 @8 C% X3 s
! R1 z/ [( A; J8 F. w1 ^6 ^
对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
8 Z/ y# a( C; k8 n( z
: v; h# l0 Z. \& ^
: h! a$ C A% S, ]
3 n% Y0 `5 b G, ]) y5 B/ S" |
/ g$ e( F- h G0 J
作者
, p W4 j+ G h \9 O7 k
★秋叶拓哉
5 T+ s% q, |4 ?- ~, [0 |
Google Code Jam 2010 第9名
7 J/ {4 a+ C+ A8 b) I
ACM-ICPC World Finals 2012 第11名
6 ^+ x5 |, f! c5 g' E; Z
TopCoder Open 2012 Algorithm 第4名
% |$ K, P$ H4 K# J; W
昵称iwi
( _, K# e# J }7 z. }9 L! |
& `- V) J7 H$ U8 ?
★岩田阳一
6 k3 f0 R' l. [
Google Code Jam 2009 第3名
4 d9 ~$ j X3 n
TopCoder Open 2010 Marathon 冠军
2 }: B" q& v9 b
IPSC 2010 个人组 冠军
9 V1 k( }; }8 E4 ?4 V) ]3 \8 \7 ~8 l
昵称wata
- Y& `9 O+ v4 h) }
: y, F; J; B) f/ d8 ^( k, ?* u
★北川宜稔
8 u; E) s: N: C6 l
ACM-ICPC World Finals 2010第16名
0 s5 f" v" T* S$ l( s
昵称kita_masa
, \! v. y9 `4 W# G( U; O! y: a4 P) Z
+ ^/ i3 U+ e+ F5 F; Q
译者
& {$ W0 b; E4 y$ S0 K5 X
★巫泽俊
$ T) v+ L7 a0 } V* g
ACM-ICPC World Finals 2009 第6名
# K0 U( i( @1 f& _8 k4 Y+ g
ACM-ICPC World Finals 2011 冠军
8 d1 ?% G6 D# Z/ [, C* E }9 Z; Z$ O
Google Code Jam 2012 第7名
3 I, _& e% A p# G$ x
昵称watashi和rejudge
' W6 b* J3 }9 s
8 M# `; M9 W, F7 y/ `- `& H
★庄俊元
# ^: M1 ~# u6 A9 x4 n" O# G
ACM-ICPC Asia Phuket Regional 2011 冠军
" A/ V4 n4 \* A% H& W! o
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
' B( K& H# N1 R" C1 @ D
昵称navi和navimoe
+ y* g/ N; m" f1 }$ ?0 A8 {
' g8 I7 P& ?. c* e! o7 i& O3 E
★李津羽
1 C! y ^; ^" r8 [
浙江大学2011级计算机系博士生
* P7 @$ i" @& V+ H ^" }- U8 d
在浙大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