数模与ACM竞赛

stone60823

对于ACM竞赛(类似于数模中的程序设计),不知谁有相关资料吗?

altf

ACM/ICPC(ACM International Collegiate Programming Contest,国际大学生程序设计竞赛)是由国际计算机办历史悠久、颇具权威性的组织ACM(Association for Computering Machinery，美国计算机协会)主办的，世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。该项竞赛从1970年举办至今已经历28届，一直受到国际各知名大学的重视。斯坦福大学、麻省理工学院、加州理工学院等世界名校都曾获得全球总冠军。此外，据ACM/ICPC亚洲区竞赛组委会主席黄金雄教授介绍，本次参加比赛的3150支代表队分别来自75个国家(地区)的1411所大学。

　　本次(2004)竞赛的参赛选手均是中国大学中的计算机顶尖人才，各所高校的教师以及参赛选手之间的交流将使其成为展示中国大学生计算机才华的良好机会和加强学校间相互合作、增进友谊的桥梁。而方正科技执行总裁祁东风先生也表示方正科技此次大力赞助国际大学生程序设计竞赛亚洲赛区的比赛，正是看到了中国大学生这个充满活力和创新的群体，相信他们将会成为未来中国软件的新生力量。

altf

ACM是比专业的计算机编程竞赛，而数模中常常是用通用软件，也就是一些数学计算专家做好的软件包直接进行计算，太复杂的编程不是很多，当然一些问题还是需要自己动手的，那时还要考虑算法的问题。

渔夫

题目会很难吗？

stone60823

altf,你大概没有看过ACM的试题吧?其实ACM中的算法都是数模中可能用到的,如模糊搜索等!
呵呵!

stone60823

我想要的不是ACM的介绍,而是因为报名参加了湖南的第一届ACM预赛,在网上只能找到历年的试题,却看不到得奖选手的解答,比较郁闷!

xnby

ACM应该很难吧，提交的程序只有对错之分，想以前NOI分区联赛的时候不会做也可以对好多测试数据。

lanc51cn

下面是引用xnby于2005-06-18 18:42发表的:
ACM应该很难吧，提交的程序只有对错之分，想以前NOI分区联赛的时候不会做也可以对好多测试数据。

楼主你也参加过NOI竞赛呀，幸会，我也参加过2004年的那届。
现在不知道学校的ACM竞赛是怎么测试程序的，你知道吗？

altf

呵呵，这里可以开个ACM的专题了，本人对此了解不多，各位高手可以发些资料上来，算法之类的，共同交流：）

lanc51cn

强烈同意altf的建议，其实ACM和数学建模一样需要激情和耐心，还要坚持，都是很有意义的竞赛，而且在论坛这个自由的天地里大家可以自由交流。

xnby

下面是引用lanc51cn于2005-06-18 19:58发表的:
现在不知道学校的ACM竞赛是怎么测试程序的，你知道吗？

我拿到的说明上是这样写的：
  你提交程序后，系统会给你编译，测试。然后给出几种回复，
   主要的有下：1、成功。
           2、答案正确，但输出格式有些不对。
           3、错误
           4、编译失败
           。。。。。

泣血的百合

我们学院给我们的信息是
三． 关于比赛

1．比赛主页面

比赛的试题、结果包括比赛的页面都使用英语，而且大部分与数学有关。所以允许参赛队员携带源代码、参考

书、手册、字典等纸质参考资料。所有提交的代码都必须是比赛现场键入，不要携带任何电子工具和电子媒质

资料（如U盘等），也不要试图从网上下载除比赛试题外的任何资料或软件工具（包括库函数、集成编程工具）

。
页面2 比赛主页面
2．竞赛试题
在比赛开始后，竞赛网站将给出竞赛试题，如下页面：
页面3 比赛试题
HunanUniversityProgramming Contest 2005
Select a problem to solve Jun 4, 2005 1:56:57 PM
Problem A Submit this problem
Problem B Submit this problem
Problem C Submit this problem
Problem D Submit this problem
Problem E Submit this problem
Problem F Submit this problem
Problem G Submit this problem
Problem H Submit this problem
Any problems, Contact to the Adminstrator, return to Main Page
unan University Programming Contest Online Judge System. Version1.0 Build on May 20th, 2005
3．提交答案
比赛采用在线评判方式，如果你觉得源程序无误，可以在线提交你的解答。
在线提交前注意检查：帐号、密码、题号、源代码语言。
特别注意:
(I) 题号不要选择错误，否则肯定是“结果错误”，而且对应的题目会加上罚时20分钟。
(II) 源代码语言不要选择错误，否则会出现“编译错误”，同样对应的题目会加上罚时20分钟。
提交的源程序既可以在源程序输入框中，也可以是已经完成的源文件。
提交后你可以等在线评判的结果，也可以作其它的试题。建议采用后一种方式，因为服务器可能较忙，判断可

能需要几十秒时间。
页面4 在线提交
HunanUniversityProgramming Contest 2005
Submit Your Problem Answer Sat Jun 04 13:57:18 CST 2005
Team ID:
Password:
Problem Name:
Problem A Problem B Problem C Problem D
Language:
ANSI CANSI C++JAVA
Source Code:
You can choose a local file
, or else paste source code to the text area below:
View result the same time? No, I dont, for speeding up the submit.Yes, I want to wait and view.
Any problems, Contact to the Adminstrator. Go to Main Page.
Hunan University Programme Contest Online Judge System. Version1.0 Build on May 20th, 2005
4．判决结果
在你提交了一道试题后，可能给你的判决结果是：
Submit Status: The Online Judge System accept you source code and check out whether your

algorithm is right. you will get an response as follows after your submit a problem:
1).Accepted -- Congratulation, your code algorithm is right.
2).Queuing -- Your submit is enqueue in the jugements queue or running now, wait for a moment.
3).Compile Error -- Be sure that you has the right syntax for the programme language you seleced.
4).Runtime Error -- The program generate from your source code accour an error when running.
5).Time-limit Exceeded -- Sorry, your code algorithm seem not so good and rejected by system.
6).Wrong Answer -- Sorry, your code algorigthm is wrong.
7).Output Limited Exceeded -- The system set an upper limiit of output which the program can

output, its define as 5KB in common.
8).Output Format Error -- Maybe your answer is right, but your program must output follow the

contest defined format.
9).Presentation Error -- The Same as Out Format Error, but in this situation, your answer is more

near to the right answer, please notice the output speical charactors \n,\t, etc.
5．比赛结果
参赛队可以随时在线查看本队的比赛情况，如比赛排名、试题解答、用时与罚时。当然在线查看的不是最后的

结果，最终排名在比赛结束后才最终确定。如下页面是某参赛队（XEF）在比赛进行8分钟查看的情况（排名第

一，解决了一道题，用时与罚时是28分钟，其中在第7分钟提交Problem A，编译错误，罚时20分钟，第8分钟再

次提交Problem A，结果正确，其他题尚未提交）。
页面5 比赛结果
HunanUniversityProgramming Contest 2005
Team Rank & Submit Result Record Sat Jun 04 14:04:20 CST 2005
Rank
Team Name
Solved
P-Score
A[A/T]
B[A/T]
C[A/T]
D[A/T]
1
XEF WORKGROUP
1
28
2/ 0 hour 8 min
0/ -- : --
0/ -- : --
0/ -- : --
Submit Result Record(Submit time is the time passed from contest begin.)
Run ID
Team Name
Problem Name
Submit Time
Language
Result

2
XEF WORKGROUP
A
0 hour 8 min
ANSI C++
Accepted

1
XEF WORKGROUP
A
0 hour 7 min
ANSI C++
Complie Error

Total submits , 2 results.
四． 竞赛环境
1、硬件平台（拟）
?? CPU Intel 2.4G； 内存 256M；硬盘 40G
?? 17寸纯平显示器；标准英文键盘

2、软件平台：

操作系统 Windows 2000
编译器：a).ANSI C - gcc 3.3.1 ；b).ANSI C++ - g++ 3.3.1
c).JAVA - JDK 1.5.0 ；d).GUN PASCAL - gpc
竞赛系统：PC2 8.5 with Patch 1