如果你熟悉世界级程序设计竞赛,你一定对Tourist、Petr、ACRush(楼天城)、watashi(巫泽俊)、iwi(秋叶拓哉)、wata (岩田阳一)这些名字不会陌生。他们在TopCoder、ACM-ICPC、GCJ、FHC等世界级的程序设计竞赛中屡次获得冠亚季军,被称为“世界上最聪明的人”。下面让我们来一睹他们的风采。, R3 O+ V K5 T9 a; K
( R2 u. ~# e5 V& f, @为什么要参加程序设计竞赛: k8 ?! T7 _/ e
6 [% A+ y8 G8 Z& C& ?" G• 能提高程序设计能力,掌握技巧、减少错误; , y# x8 N: E3 P• 能结识更多的同好,交流切磋; 7 n$ K& B# S0 J5 v, S• 能更好地推销自己(大赛的前几名往往受到世界知名公司的青睐)。3 W7 a. C3 L. g! G' ]
, f! V* |' h7 a' W- ?' r! ?/ ?
秋叶拓哉认为:参加程序设计竞赛,是学习、是兴趣、也是人生。3 m5 E+ B0 w# e
* i& @& Y; v2 i q; Q
• 学习:参加竞赛能提高各方面能力;8 U* r$ E; @5 D: Z
• 兴趣:参加竞赛超级有趣;0 ?8 c" E4 h+ R, I4 g" f+ Y2 b
• 人生:当我们畅游在程序设计竞赛的世界中时,真可以说竞赛=人生。 即使不能简单将竞赛等同于人生,但竞赛确实给我们的人生带来很大影响。比如我们正将这份对竞赛的痴迷延伸到对算法的研究上。另外,参加竞赛让我结识了许多同好,获得了无与伦比的体验,等等。 4 |- D- Q, h4 a4 G' A 1 @9 K3 b6 X g★TopCoder$ r; V% C: `( v+ }& R% L9 B8 E5 z
$ x6 C6 D$ c0 J• TopCoder公司举办的程序设计竞赛; 2 e( I# Y7 `3 S: B' U2 j8 ~% E8 C• 参赛者分为不同等级,用不同的颜色区分。2200分以上者为红色,被称为redcoder。现在,全世界有300人达到红色等级,日本有26人。3000分以上者被称为target,全世界有18人,日本有3人,分别是:iwi(秋叶拓哉)、wata (岩田阳一)和lvrically; # m1 M) ]3 B; A, x0 w" F• 全球总决赛在美国举行,每年举行一次。# y" r y' ^! s: n. _% ?' Y
) g- [* \' p6 Z% j v9 C5 A w2 j9 ], X* C# a! ~' ^' h
秋叶拓哉在比赛中9 Y B) J+ ^& v; c% J
0 T9 O3 b( R7 d. I8 \2 z . f, o2 l2 L9 h$ P, e4 C* B
' x0 g, K. _( x: C* ]岩田阳一在比赛中- y+ _- Q- d3 E. J6 c
5 u' ^3 e! f+ Q* s 4 Q* L& m3 U7 X. F6 Q9 F
& q. i- K8 K4 I( }: V, b. _6 b' s) { . e, ?7 D$ g0 H- a
& F* ]3 n0 P; q+ O
TopCoder Open 2011# h/ ^* v6 `9 c0 x4 N) x
: p* L0 N$ |% t1 ~0 F ) H6 i% L3 k2 c& w
" V' w; [( i: {5 }/ H) Y$ B6 `4 `
. R: H+ Y" a: Y: X8 U. PTopCoder高手中的高手9 S- l# A+ S7 S6 [( ?& Y
) i& X9 h4 `5 a# e1 J, u( p第3名Petr(Petr Mitrichev,俄罗斯人。现在3489,最高3923。现任职于GOOGLE公司)。- }8 {9 l( s9 N/ g0 T6 i0 v1 @7 Q
4 U& S% O/ B+ X. k/ m3 _ + I. r! @! p4 c9 D( }1 ~4 W W, s; j6 t! G: h+ Z0 d
第2名ACRush(楼天城,中国人。现在3511,最高3902。被称为中国大学生计算机编程第一人,原清华大学“姚班”学生,赫赫有名的“楼教主”。2013年毕业,现任职于GOOGLE公司)。" D( v o$ }& s6 M) |+ Z
% |/ Z( @( F8 ~& t3 f4 ? 6 Q& I: [: f( @" o- S1 X
$ F& _3 y* \( ~! ?) `3 F第1名Tourist(Gennady • Tourist • Korotkevich,白俄罗斯人。现在3583,最高3656,他成为世界最强选手时,还是一名高中生……) % |# d( i! O# B # Z0 y8 X. D7 [1 M% U' K* |" r* P; j- c/ V, J5 C7 \& J
0 n9 h. ]' }& |5 H$ l5 r
这些高手们是怎么取得如此耀眼的成绩的?% }# \/ M& \3 u: Y- E& l. U
6 T# Q' Z2 D1 o. ], D
答案只有一个:不停地练习!不停地解题!7 o5 `0 k9 E7 A' _6 W5 E3 @+ _
+ a* O; \3 ?: D b, T) h
比如,Tourist解了10000道题。- t2 `. p+ I {: |8 P% U
* X3 A; ?' ?% X3 |2 R , D! E$ O2 J3 m
- h, u# i+ w7 _8 m- Q2 D! \Q:那么,只要拼命解题就行了吗?$ [7 z) g+ C* Q5 E4 \2 a; R
A:不是的,应该& Z( a. E B( \
• 选择难易适中,高质量的题目9 q8 c$ j# F3 Q3 u$ d
• 仅仅解题还不够,要总结技巧 ' O( M" _; i& g9 G( O% e/ h9 J5 ?/ A9 G; Q- q! K% o& B v* f
Q:是否一个人努力就可以了?还要寻找解题伙伴吗? , `) o$ \, w+ |3 T0 _' wA:寻找伙伴是很有必要的。因为大家可以 / G% n9 W- k3 |( E9 f5 q( }+ @• 就解法和实现进行讨论 9 ~, F+ E1 {+ Q5 M. {9 ]• 互相激发斗志——“一定要将其他参赛者远远甩在身后”& x! S. v' K' x/ ~2 Z
秋叶拓哉、岩田阳一和北川宜稔就是很好的伙伴。5 e+ f* V' D3 L) p) o* Z1 a% ]
- [) T+ V7 }; r, l/ z
TopCoder大学排行榜 , }& z# g7 j# F, ?( ]' D 5 c% \) V, Y; H ~. z; i 5 y- g7 w1 @: T: o$ T 2 K! _+ \9 y, I% T9 @前三名分别是东京大学、华沙大学和清华大学6 q, m2 H* l$ G5 v7 F2 @
2 Y- S1 d' B: s# |4 C
★ACM-ICPC ! F! j' m- J9 v- _7 c % t2 X/ F1 ~) y1 r3 w- s/ Y; l6 m• 美国计算机协会(ACM)主办的面向大学生的对抗赛。- e/ q$ I4 t& U
• 始于1970年,历史最悠久,最负盛名。5 U, Y; }* i; W7 Y# m# L
• 全世界约2000所大学参加、参赛者约20000人以上! 7 W7 f% [2 T9 Y! u. F• 3名选手共用1台电脑比赛。: B) n4 E5 X) u6 R' C
4 j) P; U* T, c8 T: p" N $ ~! u i( o, e2 B+ m* ]6 ^8 s2 |! n- O( B0 M# I" I* |3 U3 g2 z$ ~
ACM-ICPC比赛现场 $ _& p0 r! D$ m4 D" Y- Q y* w+ i9 ^6 e5 X ! W2 E& o2 y& V* \, M( z6 w ) p; I) a; s, l) K+ L, K浙大计算机学院巫泽俊、欧阳嘉林和数学系莫璐怡同学组成的ArcOfDream队荣获第三十五届ACM-ICPC全球总冠军' U. u, Q5 Z, M6 w; `. e/ W
( ?7 w0 z% Z/ a0 e+ a / r! k1 Z6 s1 k' O $ R) E2 S1 x0 ~/ I7 M0 A% t3 b+ z5 l " I& O. B# R, P" k% J # f+ n9 `( U& o i S8 P& S# L东京大学开设ACM-ICPC课程。正是因为这一课程的存在,大家参赛成瘾…… 大一、大二期间,竞赛就是学生们生活的全部; x% x F1 X$ l; U h
$ V# T: i" d0 h9 t ; z x# E |& j: `