- 在线时间
- 2 小时
- 最后登录
- 2013-7-16
- 注册时间
- 2013-7-15
- 听众数
- 0
- 收听数
- 0
- 能力
- 0 分
- 体力
- 7 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 5
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 3
- 主题
- 2
- 精华
- 0
- 分享
- 0
- 好友
- 11
升级   0% 该用户从未签到 - 自我介绍
- 爱数学,爱编程
 |
程序设计竞赛有着各种各样的形式,在此,我们来介绍其中最负盛名的几个。9 V6 X: q8 A+ C% K3 k8 d5 i
2 ]" y5 R3 K6 t0 b9 Q( f" o, W* P
世界规模的大赛——Google Code Jam(GCJ)
I7 {8 D) k- y+ R
, j' F9 C7 G9 d" y; g它是Google公司几乎每年都会举办的世界规模的程序设计竞赛,参赛者要在2~3小时内解决大约4道题。一旦从在线(Online)进行的几轮预选中胜出,就能够参加现场(Onsite)总决赛。该赛事的特点是,每道题都备有Small和Large两组输入数据。即便是难度系数较大的问题,只要输入规模足够小,依然可以简单地求解,这一形式深受广大参赛者的喜欢。另外,GCJ并不在服务器上自动执行程序,而是要求将源代码和本地执行的结果一同提交。. Q$ D) H* c7 m4 v7 n
. J+ h& j* }" a向高排名看齐!——TopCoder% K: M( z* v, O; |" \5 e/ I9 S
3 ^" @) Z7 r9 U+ a
TopCoder公司是一家策划并举办程序设计竞赛的公司,它举办的比赛涉及多个领域。其中之一就是算法(Algorithm)比赛,该赛事大致每周都以SRM(Single Round Match)的形式举办一场,其具有以下特点。6 m8 }# ?- [$ e& s& \# K Z; u2 ~0 p
9 f4 p, ~& y; Z2 p' R# H/ F
(1) 在1小时15分钟的短时间内挑战3道题。: [6 M/ _( |' k6 E3 Q
( e5 U* K, v/ a! b2 @5 m2 o+ v(2) 提交的结果在比赛结束前是不知道的,整个过程中稍有失误,就会变成0分。
( j4 X9 k) J& c+ `5 B. ^
4 \: S# j" q/ }(3) 在编码阶段(coding phase)结束后,还有一个挑战阶段(challege phase)。该阶段可以查找别人代码中的漏洞。如果能够提供一组输入数据,使别人的程序返回错误的结果,就能得到额外的分数。
" @) m& x8 C ^ \
3 j; a B# }3 a9 h其中第3条是该赛事独一无二的特点 ,也是阅读别人代码的好机会。TopCoder还有一个深受大家喜欢的等级分系统(rating system),它会依据SRM的结果给参赛选手排名。另外,TopCoder还会举办一年一度的TCO(TopCoder Open)公开赛。一旦从在线进行的几轮预选中胜出,就能够参加在拉斯维加斯 举办的总决赛。6 R7 c: K/ z2 g# F9 L A. _
" l( Y$ X0 q; s* i: N* _
历史最悠久的竞赛——ACM-ICPC- q/ A) |' ^0 f2 |9 L d
; F' ?, `4 i2 ^% v/ Y3 KACM-ICPC是由美国计算机协会(ACM)主办的、面向大学生的竞赛,也是历史最悠久的程序设计竞赛。这是一个三人一队的团队比赛,选手要在5个小时内解决大约10道题。因为比赛中三名选手共用一台电脑,题量又比其他赛事多,并且多是一些实现复杂的问题,所以团队配合显得异常重要。想要从日本参加该项赛事,首先要参加在线进行的国内预选赛,胜出后才能参加亚洲区域赛,取得前几名的好成绩后才能够参加世界总决赛。
* H( C5 y+ d9 `& G, d! W
/ ?& m1 s+ O. T! k& R讲到ACM-ICPC,不得不提到我们的《挑战程序设计竞赛》(第2版)译者,这颗闪耀在编程竞赛中的明星巫泽俊,就在2011年的5月30下午2时,他获得了第35届ACM国际大学生程序设计竞赛全球总决赛冠军,媒体称他为“世界最聪明的人”。(见下图)
% X: ?. E7 E8 y- @: x, R1 u
# w! l3 j \6 W( O) j: B![]()
* T9 x" \/ F1 F3 g6 _* d
9 z9 ]6 G3 F2 ] * O7 P9 M. @( {6 e" O
9 ?# y+ i" ? k+ e; V& Q% @
巫泽俊平时训练的实验室# c) A4 w$ f5 {
9 T9 i6 Y, \- c4 I! r- x
![]()
! A5 I# Y/ I- v5 j( W5 M# \* i3 w6 u4 B- N( g" j, \) L8 R
巫泽俊, L+ F" D9 x+ A+ i. @0 b
* }& e: h8 h, ~6 x D
面向中学生的信息学奥林匹克竞赛——JOI-IOI
! J" X& C- d }, s+ m9 {& A" Z. c4 q# ~ I* Z( T' s) `
信息学奥林匹克竞赛是学科奥林匹克竞赛的一种,是以初中生和高中生为参赛对象的程序设计竞赛。在日本,首先要参加日本信息学奥林匹克竞赛,取得优异成绩后,才能作为日本国家队选手参加国际信息学奥林匹克竞赛。 其他比赛都需要尽可能快地解决尽可能多的问题,而信息学奥林匹克竞赛只要在规定时间内求解问题即可,成绩与所用时间无关,但是它相对其他比赛而言,求解每道题所花的时间要长得多。虽然是面向中学生的比赛,每年所出问题的难度却是非常高的。
6 K1 k% `- y2 E# C2 U0 L% E+ U8 o
v7 x' l4 p7 t% ?6 b( S& y6 f* g通过网络自动评测——Online Judge(OJ)
$ ~! v0 ~& u' U% A1 x
) m6 _; b% U9 j" Z7 Q在互联网上,有一些被称为Online Judge的系统,它们能够自动评测以往程序设计竞赛中的题目。利用该系统就可以练习了。另外,其中一些Online Judge也会定期举办自己的比赛,不妨去参加一下。在此列举几个有名的Online Judge。
9 V& |9 M0 ?4 C( F; |1 j% Y
, X" C, k8 h: |$ d0 x2 _2 aPKU Online Judge (POJ)—— 题库中有大量的题目。
! J9 R) n, R, d& Y! B% d3 s会津大学Online Judge(AOJ)—— 还包含日语题。
. l- V7 B# u0 R. vSphere Online Judge(SPOJ)—— 允许使用各种各样的编程语言。
+ J$ ~. p6 \4 m* nSGU Online Contester—— 具有模拟参加历史比赛的虚拟赛功能。
% X* A/ p; ?' U" ?( A/ t$ bUVa Online Judge—— 老字号Online Judge,经常举办比赛。
2 n9 j7 S$ b3 Y: u2 VCodecorces—— 与TopCoder一样定期举办比赛,又同其他网站一样不断维护历届题库。) H4 V4 q; v3 |: I O
关于本书
/ n: B# D9 V. b% j5 x) E7 X
% g. s* S; D0 l2 R! V9 Y![]()
' {- f2 w7 Q4 K
, _5 ^, i% E6 E* ~7 D; C( r6 p《挑战程序设计竞赛(第2版)》分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己丰富的参赛经验,对严格筛选的110 多道各类试题进行了由易及难的细致讲解,每章后附有习题。 通过本书不仅可以学到算法,更能学到其设计和运用的思想。" V8 d3 a$ F1 c3 K- @
) x* M% y( v- \; U
只要是具有编程基础知识的读者,均适合阅读本书。书中的源代码均用C++实现,不过只用到了其基本功能,所以即便读者不熟悉C++也不影响阅读。- x" v2 L$ A' c: l( ?& o9 n
) T: V# x* G& f% o9 ?7 o
本书的第一版被台湾和韩国引进,获得了一致的好评,让我们看看其他两版的封面风格:)
0 }: ?$ Q$ E4 X/ C4 I& V6 V& @0 ~" \7 m! N' {
8 ~2 p( [% @5 v i6 S' Z
1 W* E5 ^5 U q) u4 \' ?( e |
zan
|