数学建模社区-数学中国
标题:
世界上最聪明的人都在做什么？
[打印本页]
作者:
liuzif
时间:
2013-7-12 15:12
标题:
世界上最聪明的人都在做什么？
如果你熟悉世界级程序设计竞赛，你一定对Tourist、Petr、ACRush（楼天城）、watashi（巫泽俊）、iwi（秋叶拓哉）、wata （岩田阳一）这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军，被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
" A) y4 V7 ^4 f2 \9 B
1 T& z# O! s9 y) c
为什么要参加程序设计竞赛
1 ~( z6 Z* V1 M2 j6 G' X4 u
5 {3 R0 l- |; G% } y/ r% Y- }
• 能提高程序设计能力，掌握技巧、减少错误；
/ c* M; f1 B, N
• 能结识更多的同好，交流切磋；
" R% d4 i5 R+ J* S- j4 h9 b
• 能更好地推销自己（大赛的前几名往往受到世界知名公司的青睐）。
8 R" _) R* a, W2 C, t0 H
* @+ o4 ?% b5 ^% z: {) l6 U
秋叶拓哉认为：参加程序设计竞赛，是学习、是兴趣、也是人生。
$ _3 Y) ], E/ R5 A/ ]
1 M/ n/ p; ?. ^0 V1 ~: Y
• 学习：参加竞赛能提高各方面能力；
9 Z) `- s5 n& `7 ^( W7 c% s
• 兴趣：参加竞赛超级有趣；
9 W- K* Y. w# @3 e% y& X2 q
• 人生：当我们畅游在程序设计竞赛的世界中时，真可以说竞赛=人生。 即使不能简单将竞赛等同于人生，但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外，参加竞赛让我结识了许多同好，获得了无与伦比的体验，等等。
8 Z% J |* t& B1 |1 v2 }5 J
! P2 c) O* j6 D$ @0 B
★TopCoder
0 n! R# m! R$ B& Z
Z- V9 E; ~- E6 O% n O) p
• TopCoder公司举办的程序设计竞赛；
- [# K7 n/ F$ o9 a$ N7 g& L3 W
• 参赛者分为不同等级，用不同的颜色区分。2200分以上者为红色，被称为redcoder。现在，全世界有300人达到红色等级，日本有26人。3000分以上者被称为target，全世界有18人，日本有3人，分别是：iwi（秋叶拓哉）、wata （岩田阳一）和lvrically；
& Q& [) X! R0 W1 U4 D7 g6 t8 f
• 全球总决赛在美国举行，每年举行一次。
! E) v5 }; F. a2 R& Q
/ S$ `" F0 A$ f* ~ \, m
' a$ G2 x* r: \9 N$ @" w
3 |" ~6 R, J& A, G: A6 N5 h, [
秋叶拓哉在比赛中
3 E* b! v6 e% @8 G4 z' E
- u. [, u# p: b* s. o
# ?+ ?0 Y! H+ y1 S. w6 E
0 P% v" q1 T/ M2 q) j& H
岩田阳一在比赛中
- Z. h5 D0 ^# I8 P' T1 F) b
; P$ v: I5 l+ Z3 j
- {+ P& s* s2 |- Q
$ |$ f8 [8 E9 K& ~
) Y5 _9 h. \# f1 m7 e5 s
$ j% M. P3 `, b* w5 R7 V$ S
TopCoder Open 2011
: X" I; g }# C/ f/ o7 m
, i9 N1 [! ?3 I; @
$ U* u6 W3 a: o/ F7 v
& Q! l& p3 \3 N% b% V8 b# R
& f! N! u0 j, A2 f
TopCoder高手中的高手
6 n) D6 S, V# n( u( f9 M6 n% y' @
/ Q2 L, e9 F9 A7 O1 A" `$ |
第3名Petr（Petr Mitrichev,俄罗斯人。现在3489，最高3923。现任职于GOOGLE公司）。
/ z( N3 s- L: Q& M' I" W
" q' X: L1 j4 r% T8 D
- a! V$ b- k, n N6 C
8 o5 [- }0 ~7 |& t
第2名ACRush（楼天城，中国人。现在3511，最高3902。被称为中国大学生计算机编程第一人，原清华大学“姚班”学生，赫赫有名的“楼教主”。2013年毕业，现任职于GOOGLE公司）。
# i& F# Z, h- |
+ ]- @; o4 m1 ~
% } K3 |" Y7 f: M- G7 z8 {
6 h8 U; W/ ]! B: U* P* Q
第1名Tourist（Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583，最高3656，他成为世界最强选手时，还是一名高中生……）
# l, {& L2 O i6 v" p, c
% h3 Q w1 q5 q7 g' ?2 ^- k- q9 l
. c( w7 I7 E/ S# }: n! ^, M
0 g$ y' P; t n1 f! G3 [7 t
这些高手们是怎么取得如此耀眼的成绩的？
8 M! f5 p9 o6 y% ^
3 _8 s# A) r3 v
答案只有一个：不停地练习！不停地解题！
3 @! ~6 M$ \6 r% K8 Q& l
" Z! ~7 p; Q( |# Y. `2 Y5 Q
比如，Tourist解了10000道题。
, k+ n/ e$ ^( y
; i8 V0 o+ b1 N
9 C) ^/ N/ M1 q/ e- ~( g- g
5 d5 t% n4 e5 o( u8 G
Q：那么，只要拼命解题就行了吗？
0 t" l$ ?+ ?9 J3 K+ l6 X& J
A：不是的，应该
/ \3 u1 p( x1 H/ V k# Q
• 选择难易适中，高质量的题目
3 d* _9 r) _9 V& [
• 仅仅解题还不够，要总结技巧
3 I* R) j j3 b9 i9 u
) N# {& q) S: o7 O* q8 M
Q：是否一个人努力就可以了？还要寻找解题伙伴吗？
, T) d# m0 m9 b5 a7 N
A：寻找伙伴是很有必要的。因为大家可以
& m# @7 C& U5 [: q
• 就解法和实现进行讨论
/ d+ {7 D m+ P) R
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”
/ `9 ^% m: Q; @& P
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。
. }/ n: a; E6 v* ?8 F0 J
/ g- E1 h x" y1 U- m" {
TopCoder大学排行榜
' i6 O6 A5 \8 o7 P7 b
3 v0 u6 |4 D4 T3 |7 a+ N# k
# r' h. P3 e! E6 @3 M0 V6 D$ \, u
1 {2 m% D9 ]2 j. N" k8 o! j/ f
前三名分别是东京大学、华沙大学和清华大学
+ s- B" R$ @; r, B" U
$ C+ b4 V3 { e9 A! Z7 x/ w9 k
★ACM-ICPC
4 N A, m5 {& |6 y
, f$ j4 J7 A: C* M. }: g, m
• 美国计算机协会（ACM）主办的面向大学生的对抗赛。
a1 N( P; `; X, G; I$ s
• 始于1970年，历史最悠久，最负盛名。
5 n6 Q T( ?( b% {% f. Q5 o* h
• 全世界约2000所大学参加、参赛者约20000人以上！
: x( v3 q; s2 t+ I z* s3 J' Y
• 3名选手共用1台电脑比赛。
, S3 `& v- b* ?9 o7 c# {) C
" m) [, s. z7 ~; D- D& y
; @8 Y# ~' `5 H+ |" O, ~1 b
d. l2 a) t9 C' Q3 ^& b- A9 c, \4 C
ACM-ICPC比赛现场
3 s# p8 H" N; s0 \( A
) a3 r) v2 R3 O+ l- b
' s9 E) n* a% o3 Y1 F7 J/ t
2 k, J: K( R* ?" X. `! \: T
浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
# O, x" n6 }% W/ h* [! l
5 w9 j: _% v* @, ]& F2 `5 H: ~+ u
) g/ K2 O% |* L, \" D& n9 D6 h7 p
; e) S1 H5 V% `6 o" I
; e7 N- X) k g# V c. W$ Q: _' L/ I
4 D* S: W9 c; v. x) M
东京大学开设ACM-ICPC课程。正是因为这一课程的存在，大家参赛成瘾…… 大一、大二期间，竞赛就是学生们生活的全部
: B$ e8 D6 z5 T* G- G1 a- T
$ h3 o4 U1 v9 z; L0 S# z& U
" S7 U5 _, ?* Q v2 @
7 w r; w G- H9 }1 e4 E
! _+ K8 j! X9 f4 S- U4 H" \
" w$ W, K9 a/ N5 f& k! q
ACM-ICPC亚洲预选赛东京站（2009）
) d9 h9 O. Q9 j: _5 y/ m& M
A+ E, x1 @+ r6 q
+ l |2 ?! I& V0 S. M
3 [' |# ]$ c7 ^8 i' i7 w- B
ACM-ICPC全球总决赛（中国哈尔滨，2009）
7 L- K% q9 f$ _2 e
1 B( q2 T& p) N9 o! c8 h+ ]+ v
★Google Code Jam
; x% Q: a0 ^ ~8 K
0 F$ b; y% v8 G X( |9 t( f
• Google公司举办的一年一度的程序设计竞赛。
" d0 F! o$ Q, G
• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
; E u& x n( {* F2 \/ |- z) B" [& J
! |' I3 s5 z5 P( g- u, N
. A/ S8 c- \8 Y
5 H1 f8 _. y$ I( M% i" A+ x- g
Google Code Jam比赛现场
; ? R- v$ q4 d! L% r* a- `" K# W
5 |% m: o, V* a! E" e" o
5 D, v4 Z8 ?/ U4 L! K5 _% v
$ c; ?8 y2 a: f
中国程序设计竞赛第一人楼天城在GCJ比赛中
* K* H. y6 U2 P
. j+ k; Y! n/ O. j! {, g8 `/ E: E
★Facebook Hacker Cup
/ N, K; g8 A! q8 F* \
6 R* w3 w% ^: z# `) y0 F
• 由Facebook主办的国际性的编程比赛 ，始于2011年。
& [6 `& H, V& Y2 l. G# p6 ~
• Facebook将这次竞赛作为一个重要的人才招募平台，用以吸引优秀的程序设计人员加盟。
: _9 G1 Y: x. `5 d) k& f
6 `9 [, t( H8 I) C0 n$ m
/ i; ]# ^0 b U
8 }* @- O! T( j1 C9 e4 o" t
Petr 获得首届Facebook Hacker Cup冠军
8 T) Q' m C8 H* c
. e; C' V' L0 I/ ^% B: p: v) ^
1 Q- h6 z# X6 U
) M/ @+ G Y& v, m; _
参赛选手合影，左六为楼天城
9 a) `. `, H& u: l' b. I7 ]# U
$ `" h4 ?$ t( p3 A0 g6 h# B, [
历届比赛成绩
6 {% c# u' w$ {! P5 r. ]+ i3 r
! C2 ]# O+ G# q: T/ T4 v$ S" o" j- o& p" H
2011年
- x X2 m5 F2 o, |. Q
第一名：Petr Mitrichev，正确解决一个问题，用时1小时15分钟；
# D) t& t- ]/ `; [8 `# M, `
第二名：Anh Tuan Khuc，正确解决一个问题，用时1小时20分钟；
( G2 ^, p) P6 y8 Z- Q
第三名：楼天城，正确解决一个问题，用时1小时36分钟。
2 n n' c( E, D5 b! h1 ^% Z
2012年
% x0 T+ N+ J3 d$ D8 E0 d
第一名：来自俄罗斯的Roman Andreev，正确解决一个问题，用时1小时4分钟；
' m! S4 Q) w/ t7 d
第二名：来自美国的Tomek Czajka，正确解决一个问题，用时1小时5分钟；
$ B2 d! p1 S7 r, k, W0 f/ Z
第三名：楼天城，正确解决一个问题，用时1小时44分钟。
+ w% Z% c' h4 @- ?3 e9 K+ M
2013年
. e! Z2 U, ^% l @$ p% Y
第一名：Petr Mitrichev；
8 e8 P0 d4 f+ R' A8 C
第二名：Jakub Pachocki；
2 `/ c# w3 a4 Y9 e% f0 v
第三名：Marcin Smulewicz。
8 J; ]. x- t! b5 d. D1 E; a; ?
+ a8 K( F+ ~2 G" j" @4 ^+ Y& Q
对程序设计竞赛感兴趣的朋友可关注这本书：《挑战程序设计竞赛（第2版）》
5 c* j2 t- W [9 Z& y& p4 l
8 D0 j- R! j2 Y
3 Y& J0 ?) [& }) u
( h/ Y0 N& x' |3 q# D% b
0 p1 ^+ X& _( j% b2 V$ j4 v! q
作者
( t, N! k8 t, D6 X0 Z9 N- d
★秋叶拓哉
& X5 C4 n* V: U$ N
Google Code Jam 2010 第9名
5 ?3 M: e: B" H
ACM-ICPC World Finals 2012 第11名
+ N3 J. @+ E, S5 o
TopCoder Open 2012 Algorithm 第4名
; F- R5 Q' P" n. V
昵称iwi
- H- X3 l- |. J& V- D
+ r. Z5 C- F: v
★岩田阳一
; d2 j! A$ I$ j; S
Google Code Jam 2009 第3名
2 d0 n9 g6 G" z. S& h+ g- f" L
TopCoder Open 2010 Marathon 冠军
% Z' N. q7 ^) x* \4 F8 t
IPSC 2010 个人组 冠军
; Z, L- i e6 i" i# H, E' {* w4 n4 @% W
昵称wata
. h4 D# a$ J+ V; r7 P& n( n
8 j/ B8 @' @. [6 a/ c% z
★北川宜稔
; U* ~6 a" j) o9 d! g& O
ACM-ICPC World Finals 2010第16名
; Q' I. q! e9 E: u; F
昵称kita_masa
* I9 W& I% A% n2 K+ @2 ^
" V4 J% Z Q' }; w; m
译者
$ I. K- C* R3 ^8 I6 E* d; h
★巫泽俊
% m# s5 e5 s8 s$ f
ACM-ICPC World Finals 2009 第6名
5 @# y, f% m5 `
ACM-ICPC World Finals 2011 冠军
' ~8 h" ~2 _; i# @9 g
Google Code Jam 2012 第7名
+ [1 ^) Y/ ^) B, b
昵称watashi和rejudge
4 b5 L3 j( f) N: ]
/ g' Z& J: i) Q( u. x
★庄俊元
5 h1 P6 j' P4 }& G. f) `3 Q
ACM-ICPC Asia Phuket Regional 2011 冠军
5 D/ n& e$ y. A1 y8 R: E
2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
8 r3 u2 K% X; Z7 o- I/ a% ^6 a
昵称navi和navimoe
5 y* ?& S V' z" p+ o7 B8 n
/ R2 j( Z# U) v/ O. w/ |$ P- o
★李津羽
7 ^; d6 F. u8 d2 w4 c. N
浙江大学2011级计算机系博士生
. o/ Z0 I& }, ~9 O
在浙大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