QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3698|回复: 3
打印 上一主题 下一主题

最负盛名的程序设计竞赛你都知道吗?

[复制链接]
字体大小: 正常 放大
尛鳳ル        

2

主题

0

听众

5

积分

升级  0%

该用户从未签到

自我介绍
爱数学,爱编程
跳转到指定楼层
1#
发表于 2013-7-15 15:26 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
程序设计竞赛有着各种各样的形式,在此,我们来介绍其中最负盛名的几个。( Q/ |7 S* C# _

1 {2 W( c; c2 g( N. |1 y+ f世界规模的大赛——Google Code Jam(GCJ)
8 q2 E8 ]1 B. t% q) m" p
4 s9 X1 q  y+ H/ {. o它是Google公司几乎每年都会举办的世界规模的程序设计竞赛,参赛者要在2~3小时内解决大约4道题。一旦从在线(Online)进行的几轮预选中胜出,就能够参加现场(Onsite)总决赛。该赛事的特点是,每道题都备有Small和Large两组输入数据。即便是难度系数较大的问题,只要输入规模足够小,依然可以简单地求解,这一形式深受广大参赛者的喜欢。另外,GCJ并不在服务器上自动执行程序,而是要求将源代码和本地执行的结果一同提交。
5 C$ Z4 _8 u1 {; j- [2 d
8 ?6 d) w! }" X% }' S* Z( q& w向高排名看齐!——TopCoder4 Z" a8 i9 S7 f  @
+ X5 v( f/ }9 x' [3 U+ C
TopCoder公司是一家策划并举办程序设计竞赛的公司,它举办的比赛涉及多个领域。其中之一就是算法(Algorithm)比赛,该赛事大致每周都以SRM(Single Round Match)的形式举办一场,其具有以下特点。
3 ?. ~- _, q$ Q! H) C( B
2 o: p/ |/ Y/ ~; L, [* g(1) 在1小时15分钟的短时间内挑战3道题。( |" K9 H9 p3 Z- ?" f

/ I, d9 f1 T+ z* n5 y7 U(2) 提交的结果在比赛结束前是不知道的,整个过程中稍有失误,就会变成0分。
& f: B5 X2 J- d5 a6 P! D1 W
3 g4 g0 G) N, U4 ?(3) 在编码阶段(coding phase)结束后,还有一个挑战阶段(challege phase)。该阶段可以查找别人代码中的漏洞。如果能够提供一组输入数据,使别人的程序返回错误的结果,就能得到额外的分数。
( T& U4 {& [/ G# h9 W0 N' x5 D# v' d5 V3 d! T
其中第3条是该赛事独一无二的特点 ,也是阅读别人代码的好机会。TopCoder还有一个深受大家喜欢的等级分系统(rating system),它会依据SRM的结果给参赛选手排名。另外,TopCoder还会举办一年一度的TCO(TopCoder Open)公开赛。一旦从在线进行的几轮预选中胜出,就能够参加在拉斯维加斯 举办的总决赛。- m  {( g- C0 |; i* F# {

! S0 U4 Q4 c  Y2 o2 N5 O# S历史最悠久的竞赛——ACM-ICPC
, \3 n' g3 e2 z7 z/ p; U' U/ Y0 P6 F, u6 W5 P1 {5 H+ {
ACM-ICPC是由美国计算机协会(ACM)主办的、面向大学生的竞赛,也是历史最悠久的程序设计竞赛。这是一个三人一队的团队比赛,选手要在5个小时内解决大约10道题。因为比赛中三名选手共用一台电脑,题量又比其他赛事多,并且多是一些实现复杂的问题,所以团队配合显得异常重要。想要从日本参加该项赛事,首先要参加在线进行的国内预选赛,胜出后才能参加亚洲区域赛,取得前几名的好成绩后才能够参加世界总决赛。
; c: z; Y' q9 |* G, J6 D2 ^  x8 M, U  j1 k- }3 N
讲到ACM-ICPC,不得不提到我们的《挑战程序设计竞赛》(第2版)译者,这颗闪耀在编程竞赛中的明星巫泽俊,就在2011年的5月30下午2时,他获得了第35届ACM国际大学生程序设计竞赛全球总决赛冠军,媒体称他为“世界最聪明的人”。(见下图)
) M) q; t4 ^$ B2 I( k  ?- R4 ~
7 ]$ @9 @. R' C5 L6 T2 E' m8 X  |7 s, f) @' F! f) ^% ~( o

5 [6 L' O& A, {$ z  g' ^
' f6 e0 i1 [& p" B) N; }; n
6 E$ H1 c6 b1 P/ r巫泽俊平时训练的实验室
. v5 u# o* W/ P' u  d
+ C' p- f0 e' n# B7 j. M4 n& ?/ j  \5 l4 o
& L: Y2 o; g/ Y) ]
巫泽俊1 ]; c9 X! @' X; ~+ l

6 ?: w0 L/ ^6 D, p' z面向中学生的信息学奥林匹克竞赛——JOI-IOI0 {- h+ ?1 X1 {' f9 b. V4 ]: k
6 F* l) O6 x5 B8 ]& N8 i: g
信息学奥林匹克竞赛是学科奥林匹克竞赛的一种,是以初中生和高中生为参赛对象的程序设计竞赛。在日本,首先要参加日本信息学奥林匹克竞赛,取得优异成绩后,才能作为日本国家队选手参加国际信息学奥林匹克竞赛。 其他比赛都需要尽可能快地解决尽可能多的问题,而信息学奥林匹克竞赛只要在规定时间内求解问题即可,成绩与所用时间无关,但是它相对其他比赛而言,求解每道题所花的时间要长得多。虽然是面向中学生的比赛,每年所出问题的难度却是非常高的。
% e  W, _# a, I) v
% ]! ?1 E$ A% a1 r3 v通过网络自动评测——Online Judge(OJ)" J# x$ }* I! R' n4 H
9 J- P& A8 h+ |" e) w1 N- t
在互联网上,有一些被称为Online Judge的系统,它们能够自动评测以往程序设计竞赛中的题目。利用该系统就可以练习了。另外,其中一些Online Judge也会定期举办自己的比赛,不妨去参加一下。在此列举几个有名的Online Judge。5 Y: s8 ]$ J" v7 a  S/ J1 N
# [7 B' B, V: B" Q4 e$ h4 J: `4 k6 s
PKU Online Judge (POJ)——  题库中有大量的题目。; v  I/ T4 q( {! d$ h
会津大学Online Judge(AOJ)—— 还包含日语题。" {  `9 q7 x5 `+ ?! Y
Sphere Online Judge(SPOJ)—— 允许使用各种各样的编程语言。
/ p+ K, `2 v: ]SGU Online Contester—— 具有模拟参加历史比赛的虚拟赛功能。3 V- C( h* ~& u
UVa Online Judge—— 老字号Online Judge,经常举办比赛。# J3 ?! a5 A9 m$ q$ E* A! S5 G9 S" H
Codecorces——  与TopCoder一样定期举办比赛,又同其他网站一样不断维护历届题库。
. d: _2 N# Z8 V, E8 j! i关于本书/ T" H9 h3 b% u, i$ i& m; f
4 {5 ^  A! d& P/ h! V! {
( y) }1 p2 Z( h% a0 x, N( {

' U% i2 O! R1 r0 `5 a8 A! C- B9 R《挑战程序设计竞赛(第2版)》分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己丰富的参赛经验,对严格筛选的110 多道各类试题进行了由易及难的细致讲解,每章后附有习题。 通过本书不仅可以学到算法,更能学到其设计和运用的思想。- S8 [" ^( m0 L2 \( c. z
8 h( E6 F4 U2 \! ^/ K, X
只要是具有编程基础知识的读者,均适合阅读本书。书中的源代码均用C++实现,不过只用到了其基本功能,所以即便读者不熟悉C++也不影响阅读。: _7 T/ P5 b8 x  {4 Z

, @8 u! R6 c% x本书的第一版被台湾和韩国引进,获得了一致的好评,让我们看看其他两版的封面风格:)
% Q$ ?* z0 Q% ?) O1 q5 E
+ Z3 U7 P: W% M1 n8 D" p* Y% X0 T+ ]! @) l0 q
% A$ A: l5 ]( S# n+ q, A' n
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏1 支持支持0 反对反对0 微信微信

0

主题

7

听众

12

积分

升级  7.37%

  • TA的每日心情
    奋斗
    2013-7-18 10:05
  • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    南财信工计算机专业
    回复

    使用道具 举报

    Harry_        

    0

    主题

    6

    听众

    11

    积分

    升级  6.32%

  • TA的每日心情
    郁闷
    2013-8-2 12:04
  • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    好麻烦
    回复

    使用道具 举报

    joycezhou        

    33

    主题

    12

    听众

    272

    积分

    升级  86%

  • TA的每日心情
    擦汗
    2017-12-28 18:13
  • 签到天数: 63 天

    [LV.6]常住居民II

    自我介绍
    数模热爱者

    群组Matlab讨论组

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-4-21 14:27 , Processed in 0.520985 second(s), 80 queries .

    回顶部