- 在线时间
- 0 小时
- 最后登录
- 2013-7-12
- 注册时间
- 2013-7-12
- 听众数
- 0
- 收听数
- 0
- 能力
- 0 分
- 体力
- 3 点
- 威望
- 0 点
- 阅读权限
- 10
- 积分
- 2
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 1
- 主题
- 1
- 精华
- 0
- 分享
- 0
- 好友
- 5
升级   40% 该用户从未签到 - 自我介绍
- 图灵教育营销编辑
 |
如果你熟悉世界级程序设计竞赛,你一定对Tourist、Petr、ACRush(楼天城)、watashi(巫泽俊)、iwi(秋叶拓哉)、wata (岩田阳一)这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军,被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。
7 U! Y& n4 O+ N+ i, T: E. q
# ?+ `% T/ @( X2 i为什么要参加程序设计竞赛9 F; s) l Z* O5 K7 q
+ @% K; W% d: i7 |0 D$ h6 f9 h• 能提高程序设计能力,掌握技巧、减少错误;5 B/ j# c" V; y/ n) M1 a1 ^
• 能结识更多的同好,交流切磋;
$ P* v7 K; ~# P7 p7 _• 能更好地推销自己(大赛的前几名往往受到世界知名公司的青睐)。
4 c$ g. g+ d' t- N6 g' U8 F: p/ C$ Q
3 [) _$ w5 M8 a; X7 V {秋叶拓哉认为:参加程序设计竞赛,是学习、是兴趣、也是人生。
; n! [/ Q& v. a
/ m! l' b$ `' T1 H5 D5 i• 学习:参加竞赛能提高各方面能力;- F9 B( i$ `7 |5 t! S9 G
• 兴趣:参加竞赛超级有趣;9 e. _# t# A1 b( }, I+ @
• 人生:当我们畅游在程序设计竞赛的世界中时,真可以说竞赛=人生。 即使不能简单将竞赛等同于人生,但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外,参加竞赛让我结识了许多同好,获得了无与伦比的体验,等等。1 Y, n5 n3 l2 d7 T x8 G
( Y) a5 E `8 I5 g# L2 e p
★TopCoder
: x! c8 O. _& Y7 ~7 f
9 D9 S- K; R% Y. q• TopCoder公司举办的程序设计竞赛;
# L0 y, N0 B0 j9 d# y5 V• 参赛者分为不同等级,用不同的颜色区分。2200分以上者为红色,被称为redcoder。现在,全世界有300人达到红色等级,日本有26人。3000分以上者被称为target,全世界有18人,日本有3人,分别是:iwi(秋叶拓哉)、wata (岩田阳一)和lvrically;
) Y9 e) X4 H6 e- ^! p3 b• 全球总决赛在美国举行,每年举行一次。 T7 ]# V! Q6 C/ Z* C
& J" V0 N( I* @3 P* B$ n' Y
![]()
6 {1 e. \$ {9 J3 I6 R# ~& Z4 N1 e" |
秋叶拓哉在比赛中
# ]/ _* j8 h, w
/ U% c. }! [0 Q4 N ( s) Y; ]! F- K/ J4 x8 i v7 H
( |* ~& [7 s y1 `8 s! G1 A( ^岩田阳一在比赛中3 t2 D* D( T6 y, V
G- X& \ W' p![]()
/ E' L3 `4 [9 [$ x$ W g2 f5 I- ]" ~; h2 ?# [6 s4 A
1 d3 c/ h/ O9 X- u
6 o3 k' Y: u. h0 o
TopCoder Open 2011& ?4 V% W' e9 m- V% B- I# O6 k
( `/ N, }, X: A8 q, `+ d) D![]()
% T+ d# I; X$ p, w; z
. r6 G- `" W4 {! G3 O7 T+ e5 K9 g
$ t0 e: {4 l$ S z- |TopCoder高手中的高手3 E9 A. v, J, ?0 f! r
7 n+ R |8 A7 G# x. e, B
第3名Petr(Petr Mitrichev,俄罗斯人。现在3489,最高3923。现任职于GOOGLE公司)。
$ d" ]2 E# P" d+ \, t7 E. B: s) m6 {( J5 c; K; M
![]()
- n7 }6 v( b6 M9 u. K* x2 I1 \) z' b2 C' y
第2名ACRush(楼天城,中国人。现在3511,最高3902。被称为中国大学生计算机编程第一人,原清华大学“姚班”学生,赫赫有名的“楼教主”。2013年毕业,现任职于GOOGLE公司)。
' M8 Y3 A0 x% v* ?9 a
& D, j( S1 F4 \1 B6 {![]()
: B' _% F/ F6 H5 t- e$ @7 e3 Z L* s/ }- f6 {/ A2 Z, n7 O: [
第1名Tourist(Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583,最高3656,他成为世界最强选手时,还是一名高中生……)
( r) }$ c0 U7 T9 F" N: j' T
5 X! I5 U- D. Q& t4 c. H( ~6 z![]()
) {3 ?. D: y* `) H* }% j+ \5 ^4 `+ M. {& P b
这些高手们是怎么取得如此耀眼的成绩的?
6 M4 L, n/ D! ]# [7 F; v p2 _. k; d7 R# j% b& W
答案只有一个:不停地练习!不停地解题!
, l3 L: T; O; x/ H8 X9 z
' q% N+ b4 B @( e/ N3 j* @9 z0 h比如,Tourist解了10000道题。+ t$ Q1 w; w; Y6 j
5 t; h1 e5 a5 b# @
![]()
% T5 i& Z6 r- k5 G3 C2 M
7 S5 }7 Y0 a8 C2 D9 n. b9 _* QQ:那么,只要拼命解题就行了吗?5 F' l6 u3 W) G2 v) y
A:不是的,应该
3 a1 d) b$ z4 V$ ]• 选择难易适中,高质量的题目' N0 @3 L9 Z0 Q3 W2 y. x
• 仅仅解题还不够,要总结技巧
; `) s4 K, X' `
1 u- O! t8 ^- {+ `9 I' iQ:是否一个人努力就可以了?还要寻找解题伙伴吗?! u* m" E7 z& F! [ G6 Z7 r" \8 a
A:寻找伙伴是很有必要的。因为大家可以
$ y' w7 G$ z8 I% M& V! i7 S# m h• 就解法和实现进行讨论6 n5 o# X: m* F+ Q0 _
• 互相激发斗志——“一定要将其他参赛者远远甩在身后”( ~8 N- N- B( Y
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。 \- g! W: b) D& l/ @
6 i# b Z5 i! J9 W @5 `* vTopCoder大学排行榜
% b& w3 [/ H9 ^
3 Y* R0 q$ G9 W6 q% M + ~2 l) M3 e; I2 ?' i
; i8 v! G/ K8 C& f
前三名分别是东京大学、华沙大学和清华大学: s4 N8 U1 D* Z1 a
# W8 k Z! }8 |( O★ACM-ICPC
! g- |6 G" T$ H! B# }+ v3 l. i7 a: B2 l- W
• 美国计算机协会(ACM)主办的面向大学生的对抗赛。- q: K) |6 a, Q3 C3 k) q" b
• 始于1970年,历史最悠久,最负盛名。
9 d" U+ f+ S: f( W& R% L- e) b• 全世界约2000所大学参加、参赛者约20000人以上!9 S( Z+ ]( x' _: y6 S
• 3名选手共用1台电脑比赛。0 b ^, o. Z* F% J* ~! w/ |# a
6 `$ m H6 H8 N A# j4 F" b+ Q ]1 E4 ^+ b) G/ i' O' U
* n1 l& T; o; J8 }ACM-ICPC比赛现场
# Z" ~; X* q/ a2 ?+ p- u# H4 S
( c+ |0 s3 h, V+ ~7 |. _![]()
2 O3 }( P3 S, Y$ {- M& b0 I- `0 |
" X4 @( a* Y" r0 O( r浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军
$ M6 c0 S c$ {+ A7 z+ u1 L( u
/ u( [0 v: [. X 2 R6 e5 N/ B4 d: v* i$ a
( F! R" n' |) f- h4 X3 \ 8 h& f" T9 C) J0 ?! V0 k
, [' L& ]" V% w( Y3 o; i
东京大学开设ACM-ICPC课程。正是因为这一课程的存在,大家参赛成瘾…… 大一、大二期间,竞赛就是学生们生活的全部3 H6 y! x# |2 `$ q/ Q4 ?6 ?
. N: }9 {7 v! {: C/ i- _" j
/ ?$ F: n3 H. q) }* m1 O% R7 U1 b
9 S2 C$ f# x/ v U* A, X5 H![]()
6 B/ J& D6 |, z; T, a' ~
3 V0 r7 i7 N; P" ^+ [; U5 ]ACM-ICPC亚洲预选赛东京站(2009)
: m6 J! Q$ ?4 k9 a
/ {$ D/ O# Z" `2 r" c5 Q" Z![]()
S8 s. s& T3 z/ U+ C- U; {
2 u: V2 {6 i1 Q: w. vACM-ICPC全球总决赛(中国哈尔滨,2009)
. _/ P3 K9 W3 C5 O) ~7 s
7 R) B" u# C2 P* _6 @3 F★Google Code Jam
- o& J) y4 Q/ @) ^, z. V6 f
/ i+ L# }( o, p1 M( ^' {' T• Google公司举办的一年一度的程序设计竞赛。
; w( ^8 h& s9 k/ x5 ]• 全世界参赛者达10000人以上。影响力最大、参赛面最广。
2 o1 v; G8 X3 k6 x
' o3 ^ c+ L; @! S3 F2 z# |0 \% b/ s , ?5 Y$ `, W& e6 u
& @6 h; l O9 n+ L: B& U# R
Google Code Jam比赛现场2 A$ W* p1 G* S5 p2 L+ z
+ E; q5 P- k4 M1 p& u% H![]()
& b7 |7 a* @ v# H4 Z8 n, L8 q- N. `" J& N3 Q/ w( c
中国程序设计竞赛第一人楼天城在GCJ比赛中$ H3 W! g) O5 Y; Q0 X3 Q
( `* X2 i2 S% j% j- F2 @★Facebook Hacker Cup/ W% x, n3 y- X& z7 A0 H
/ X z! H; }4 O• 由Facebook主办的国际性的编程比赛 ,始于2011年。8 E, O; l, C% A; k& X" _4 H
• Facebook将这次竞赛作为一个重要的人才招募平台,用以吸引优秀的程序设计人员加盟。
( B4 V/ |- t/ T
, q9 A V0 d0 C" T![]()
0 H3 s$ E6 X* f/ J v5 {* J! c- D( e2 i& w' H* ?
Petr 获得首届Facebook Hacker Cup冠军
3 F' K$ i5 @" i, h2 J P( z' b
3 x- {/ k d0 t 7 u# ] Z6 z* `+ x/ k$ Z
0 H& r# v" ~9 f' k5 V j参赛选手合影,左六为楼天城
7 c5 C7 M3 p# U2 n9 V* b
; L2 |: H) u; B' T7 e* d历届比赛成绩
: m& Z, |. t- j% D
+ g8 S/ q7 w8 x2011年0 f; J% r; P( u1 k$ b
第一名:Petr Mitrichev,正确解决一个问题,用时1小时15分钟;3 z, k& T. z# m h* ^
第二名:Anh Tuan Khuc,正确解决一个问题,用时1小时20分钟;/ T$ A! ]6 s# n9 b% @, E$ v
第三名:楼天城,正确解决一个问题,用时1小时36分钟。 l0 F7 z3 o7 f$ j) ~
2012年, }* i9 V9 l% u0 w1 c
第一名:来自俄罗斯的Roman Andreev,正确解决一个问题,用时1小时4分钟;
* y4 y$ E5 u7 q N1 ]第二名:来自美国的Tomek Czajka,正确解决一个问题,用时1小时5分钟;4 R" J0 g1 c$ i/ @- R% n8 X
第三名:楼天城,正确解决一个问题,用时1小时44分钟。
" |- K+ b! \- _! |/ l+ j2013年# }. ^ z% i/ B+ Z
第一名:Petr Mitrichev;
* d* Z* B% W+ @8 `* S# K$ R第二名:Jakub Pachocki;
2 F& f7 u+ o8 R第三名:Marcin Smulewicz。
% i& z$ \# b$ X4 s! M( P# ^3 {3 Z: n
9 F- y, W" k. w2 x对程序设计竞赛感兴趣的朋友可关注这本书:《挑战程序设计竞赛(第2版)》
8 f; l+ `9 R$ j8 U+ b2 z6 Y, [& [" ~
9 i% P2 I4 J9 E+ D1 E0 l0 q* s9 j I* T / L# J" f( ^ {
8 `9 A1 m3 r% T, _
) ~+ ~: H% k" M* ?( i作者
0 S* ?3 W$ k" K2 b b3 ]: U* v★秋叶拓哉. d5 f- {) |; a; C1 L2 x
Google Code Jam 2010 第9名
* K. t4 d6 r, ^: rACM-ICPC World Finals 2012 第11名2 A# q+ S+ ]$ Y1 T3 N0 h: C
TopCoder Open 2012 Algorithm 第4名
, l3 p2 `* }3 p+ [* B昵称iwi
+ t9 l w0 c% |$ y7 P5 s7 ^* w- m3 Z* {% @" {1 I! l* O, E
★岩田阳一* b# n: I1 T! W" x- M8 S' v+ c; b
Google Code Jam 2009 第3名# M. c; [; Z" |1 P8 j8 t
TopCoder Open 2010 Marathon 冠军% ]6 S4 t3 P2 \" N* _4 n3 }# Z
IPSC 2010 个人组 冠军
5 W, M2 q9 s m" d. Y& x2 @+ q2 F昵称wata% a5 v' t- [. M) T3 r. |
l8 e7 j; u9 x6 i
★北川宜稔7 g/ o) U3 f1 n3 m& J* {0 H
ACM-ICPC World Finals 2010第16名; c3 @1 D" W) {% p" B4 H
昵称kita_masa j+ w! d6 T; @" Y% l& J
5 G, ?1 w G0 M, j译者# Y- o% y3 ^8 a# M& d
★巫泽俊
5 q+ q' |) c2 m. W* ~ACM-ICPC World Finals 2009 第6名
' D; d$ ^) L2 ~2 D. R. _ACM-ICPC World Finals 2011 冠军
9 L3 G. }: f; G- L. H) ^- F. kGoogle Code Jam 2012 第7名1 ?% r) X) j9 m& v- ^
昵称watashi和rejudge
+ z4 S# R* N' U- S- n3 x5 i
$ c: P* _3 [( T, `★庄俊元
2 T% j9 f; Y$ u2 RACM-ICPC Asia Phuket Regional 2011 冠军
+ Y' L8 S) J7 a8 c- e$ Q! ]1 _2 c2012年跻身ACM-ICPC World Finals以及百度Astar总决赛
0 v1 y- a2 q; N4 ^/ J4 T昵称navi和navimoe; x7 R( x7 y T G1 X0 p
3 N2 y) S! n; x4 @& [★李津羽" d9 k/ k J2 n( m S
浙江大学2011级计算机系博士生
3 U$ Y$ k5 W7 ?* G t" l在浙大CAD&CG实验室从事科研工作 |
zan
|