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

尛鳳ル

程序设计竞赛有着各种各样的形式，在此，我们来介绍其中最负盛名的几个。
, K& z% Q2 \" N8 h8 Z4 k7 q
: T, j" j6 }5 |; ]世界规模的大赛——Google Code Jam（GCJ）

& X3 h+ S' q# s) f8 _0 r$ d$ \2 z它是Google公司几乎每年都会举办的世界规模的程序设计竞赛，参赛者要在2~3小时内解决大约4道题。一旦从在线（Online）进行的几轮预选中胜出，就能够参加现场（Onsite）总决赛。该赛事的特点是，每道题都备有Small和Large两组输入数据。即便是难度系数较大的问题，只要输入规模足够小，依然可以简单地求解，这一形式深受广大参赛者的喜欢。另外，GCJ并不在服务器上自动执行程序，而是要求将源代码和本地执行的结果一同提交。
0 H' l4 ?* M% ]/ U5 v8 N; f
) H5 U) |5 _! X4 t" L; y向高排名看齐！——TopCoder
% g8 [- H! E9 V% y/ C
6 n& _+ y; o( s8 l' m; S- `) PTopCoder公司是一家策划并举办程序设计竞赛的公司，它举办的比赛涉及多个领域。其中之一就是算法（Algorithm）比赛，该赛事大致每周都以SRM（Single Round Match）的形式举办一场，其具有以下特点。

  L# N8 p3 E' Q6 H) _(1) 在1小时15分钟的短时间内挑战3道题。
" e& _1 Y- {7 l8 ~2 r
* ^' v4 Q; T9 ]2 E2 N/ R(2) 提交的结果在比赛结束前是不知道的，整个过程中稍有失误，就会变成0分。

(3) 在编码阶段（coding phase）结束后，还有一个挑战阶段（challege phase）。该阶段可以查找别人代码中的漏洞。如果能够提供一组输入数据，使别人的程序返回错误的结果，就能得到额外的分数。

% h! _" t: H! d" R, `$ l5 N0 ]; y5 n其中第3条是该赛事独一无二的特点 ，也是阅读别人代码的好机会。TopCoder还有一个深受大家喜欢的等级分系统（rating system），它会依据SRM的结果给参赛选手排名。另外，TopCoder还会举办一年一度的TCO（TopCoder Open）公开赛。一旦从在线进行的几轮预选中胜出，就能够参加在拉斯维加斯 举办的总决赛。
4 j; h' ]! d3 Z8 [* I
历史最悠久的竞赛——ACM-ICPC
' K  z' l0 Q! M+ g
ACM-ICPC是由美国计算机协会（ACM）主办的、面向大学生的竞赛，也是历史最悠久的程序设计竞赛。这是一个三人一队的团队比赛，选手要在5个小时内解决大约10道题。因为比赛中三名选手共用一台电脑，题量又比其他赛事多，并且多是一些实现复杂的问题，所以团队配合显得异常重要。想要从日本参加该项赛事，首先要参加在线进行的国内预选赛，胜出后才能参加亚洲区域赛，取得前几名的好成绩后才能够参加世界总决赛。
) C+ F1 v1 H6 L& n) O/ a
讲到ACM-ICPC，不得不提到我们的《挑战程序设计竞赛》（第2版）译者，这颗闪耀在编程竞赛中的明星巫泽俊，就在2011年的5月30下午2时，他获得了第35届ACM国际大学生程序设计竞赛全球总决赛冠军，媒体称他为“世界最聪明的人”。（见下图）

; i+ x$ J3 C- q3 x% d- X+ |
8 e' H5 |1 g6 W; b) r) ~$ B
" l& q! ~) f$ a# E' V& I
6 t4 M! b3 u# ^- e& v9 T
巫泽俊平时训练的实验室
+ X  M# X# C- H- w8 u$ A- c
9 N& Y* s4 t  q7 x

  ]: c: X7 _2 @2 v巫泽俊

% ]/ v' T( G# y8 G, I面向中学生的信息学奥林匹克竞赛——JOI-IOI
' X+ u; }$ \  ^$ H, r( q% U1 I. r
信息学奥林匹克竞赛是学科奥林匹克竞赛的一种，是以初中生和高中生为参赛对象的程序设计竞赛。在日本，首先要参加日本信息学奥林匹克竞赛，取得优异成绩后，才能作为日本国家队选手参加国际信息学奥林匹克竞赛。 其他比赛都需要尽可能快地解决尽可能多的问题，而信息学奥林匹克竞赛只要在规定时间内求解问题即可，成绩与所用时间无关，但是它相对其他比赛而言，求解每道题所花的时间要长得多。虽然是面向中学生的比赛，每年所出问题的难度却是非常高的。
; ^, N4 f- ]5 W& n# B* G
& s6 m, e# i' B2 X9 [3 w* y5 @2 \通过网络自动评测——Online Judge（OJ）
0 Q0 \( @7 U1 o6 ^1 k& t/ m6 ]
在互联网上，有一些被称为Online Judge的系统，它们能够自动评测以往程序设计竞赛中的题目。利用该系统就可以练习了。另外，其中一些Online Judge也会定期举办自己的比赛，不妨去参加一下。在此列举几个有名的Online Judge。
: Z* V9 m' d" J
7 [1 O! A0 I# D' pPKU Online Judge （POJ）——  题库中有大量的题目。
会津大学Online Judge（AOJ）—— 还包含日语题。
: q! c3 E5 c* u6 |) T, O/ o3 _) Z8 SSphere Online Judge（SPOJ）—— 允许使用各种各样的编程语言。
% C" P1 h3 `. [) m3 D% ~SGU Online Contester—— 具有模拟参加历史比赛的虚拟赛功能。
UVa Online Judge—— 老字号Online Judge，经常举办比赛。
: V7 X1 b, }) r3 z4 bCodecorces——  与TopCoder一样定期举办比赛，又同其他网站一样不断维护历届题库。
关于本书

" [7 S# Y0 f, _. `2 l" m4 H" z

+ F& H0 D/ J5 H( M2 u4 f5 y" ^《挑战程序设计竞赛（第2版）》分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己丰富的参赛经验，对严格筛选的110 多道各类试题进行了由易及难的细致讲解，每章后附有习题。 通过本书不仅可以学到算法，更能学到其设计和运用的思想。

只要是具有编程基础知识的读者，均适合阅读本书。书中的源代码均用C++实现，不过只用到了其基本功能，所以即便读者不熟悉C++也不影响阅读。

; s+ F" [$ G& W) A本书的第一版被台湾和韩国引进，获得了一致的好评，让我们看看其他两版的封面风格：）
$ X3 T- u, r' Z
' |' G7 w& N' ]+ H5 Q
4 K( ?% [1 p" Z# S

joycezhou

不是那个浙大的女生被称为“世界最聪明的人”

Harry_

还真不知道

雨季、落花

最富盛名的程序设计竞赛！