"ICPC"版本比较 - czk's wiki

版本13和153间的区别 (跳过第140版)

每个题目的输入输出都有严格的格式要求，如果你的程序的输出格式不符合要求，将会被认为是错误（Wrong Answer）的。

交流方式

我们的论坛和邮件列表，这里讨论所有关于程序设计竞赛的问题，强烈希望竞赛成员每个人都能加入： 订阅温大ACM
电子邮件:
访问此论坛
我们的wiki主页：就是这里了http://czk.8866.org/mywiki/ICPC/，主要用于收集资料，作知识聚集。
我们的IRC讨论组：#wzuacm on irc.freenode.net。取代qq群用于即时交流。详细使用方法参看IRC使用帮助。
我们的qq群号是6514070，这里主要是闲聊

第一届温州大学大学生程序设计竞赛

wcpc1.pdf

培训计划

2008年春培训计划

学习资料

算法

照片

2005年省竞赛照片： http://picasaweb.google.com/czk19790827/Acm2005
2006年省竞赛照片： http://picasaweb.google.com/czk19790827/Acm2006
2007年省竞赛照片： http://picasaweb.google.com/czk19790827/Acm2007 http://picasaweb.google.com/nbdaki/Acm2007
2007年ICPC南京赛区竞赛照片：南京2007.zip http://picasaweb.google.com/czy88840616/Acm

其他

温州大学ACM_ICPC获奖记录
温州大学ACM_ICPC训练队章程草拟中
温州大学ACM_ICPC训练队历史
2007年秋程序设计竞赛集训队
2007年寒假程序设计竞赛训练
用我们的帐号提交到zoj: wzuacm 或者使用自动提交脚本： autosubmit.py (自动提取当前目录下的c文件自动提交)

-  ⇤ ← 于2006-04-14 13:22:03修订的的版本13 → 
  大小: 7258
  编辑: czk
  备注:
+   ← 于2008-05-12 15:47:48修订的的版本153 → ⇥
  大小: 2926
  编辑: 218
  备注:
-删除的内容标记成这样。
+加入的内容标记成这样。
 行号 1:
-= zju online judge =
+||<tablewidth="100%"bgcolor="#ffffa0"><<RandomQuote(程序设计竞赛Quotes)>> ||
 行号 3:
-faq: http://acm.zju.edu.cn/faq.php
+== 交流方式 ==
 * 我们的论坛和邮件列表，这里讨论所有关于程序设计竞赛的问题，强烈希望竞赛成员每个人都能加入：{{{#!html
<table border=0 style="background-color: #fff; padding: 5px;" cellspacing=0>
  <tr><td>
    <img src="http://groups.google.com/groups/img/3/groups_bar_zh-CN.gif"
         height=26 width=132 alt="Google 网上论坛 Beta 版">
  </td></tr>
  <tr><td style="padding-left: 5px"> <b>订阅 温大ACM</b> </td></tr>
  <form action="http://groups.google.com/group/wzuacm/boxsubscribe">
  <tr><td style="padding-left: 5px;"> 电子邮件： <input type=text name=email>
           <input type=submit name="sub" value="订阅">
  </td></tr>
</form>
<tr><td align=right> <a href="http://groups.google.com/group/wzuacm">访问此论坛</a> </td></tr>
</table>
}}}
 * 我们的wiki主页：就是这里了[[http://czk.8866.org/mywiki/ICPC/]]，主要用于收集资料，作知识聚集。
 * 我们的IRC讨论组：#wzuacm on irc.freenode.net。取代qq群用于即时交流。详细使用方法参看[[IRC使用帮助]]。
 * 我们的qq群号是6514070，这里主要是闲聊
-行号 5:
+行号 23:
-其中比较重要的是：
{{{
Q:What is the compiler the judge is using and what are the compiler options?
A:The online judge system is running on Redhat Linux. We are using GNU GCC/G++ for C/C++ compile and GPC/Free Pascal for pascal compile.
}}}
+== 第一届温州大学大学生程序设计竞赛 ==
[[attachment:wcpc1.pdf]]
-行号 11:
+行号 26:
-{{{
Q:What is the meaning of the judge's reply XXXXX?
A:Here is a list of the judge's replies and their meaning:
+== 培训计划 ==
 * [[2008年春培训计划]]
-行号 15:
+行号 29:
-Queuing : The judge is so busy that it can't judge your submit at the moment, usualy you just need to wait a minute and your submit will be judged.
+== 学习资料 ==
 * [[ACM新手入门]]
 * [[ACM新手FAQ]]
 * [[ACM题目参考解答]]
 * [[ZOJ题目分类]]
 * [[ACM相关网站]]
 * [[推荐参考书]]
 * [[大学生程序设计竞赛介绍]] [[attachment:wcpc4student.pdf]] [[attachment:wcpc4student.odp]]
 * [[程序设计竞赛Quotes]]
 * http://en.wikipedia.org/wiki/ACM_International_Collegiate_Programming_Contest
-行号 17:
+行号 40:
-Accepted : OK! Your program is correct!.
+== 相关软件 ==
 * [[C++集成开发环境]] 有关一些开发环境的使用说明
 * [[PC2System]] 国际大学生程序设计竞赛用的系统
 * 如果机房电脑速度太慢参看[[温大机房优化脚本]]
 * [[在线判题系统]]
-行号 19:
+行号 46:
-Presentation Error : Your output format is not exactly the same as the judge's output, although your answer to the problem is correct. Check your output for spaces, blank lines,etc against the problem output specification.

Wrong Answer : Correct solution not reached for the inputs. The inputs and outputs that we use to test the programs are not public (it is recomendable to get accustomed to a true contest dynamic ;-).

Runtime Error : Your program failed during the execution (segmentation fault, floating point exception...). The exact cause is reported to the user.

Time Limit Exceeded : Your program tried to run during too much time.

Memory Limit Exceeded : Your program tried to use more memory than the judge default settings.

Output Limit Exceeded: Your program tried to write too much information. This usually occurs if it goes into a infinite loop. Currently the output limit is 1M bytes.

Compile Error : The compiler (gcc/g++/gpc) could not compile your ANSI program. Of course, warning messages are not error messages. Click the link at the judge reply to see the actual error message.

Out Of Contest Time: this message can only appear during a contest, if a program is submitted out of contest time.

No such problem: Either you have submitted a wrong problem id or the problem is unavailable.

Restricted Function: Your program tried to call restricted functions. For example, maybe you have tried to open a file which is forbidden on ZOJ.
}}}


{{{
Q:Why did I get a Compile Error? It's well done!
A:There are some differences between GNU and MS-VC++, such as:
    * main must be declared as int, void main will end up with a Compile Error.
    * i is out of definition after block "for(int i=0...){...}"
    * itoa is not an ANSI function.
    * __int64 of VC is not ANSI, but you can use long long for 64-bit integer.
}}}

{{{
Q:What does SIGSEGV in Runtime Error stand for?
A:The following messages will not be shown to you in contest. Here we just provide some tips:
SIGSEGV --- Segment Fault. The possible cases of your encountering this error are:

    * 1.buffer overflow --- usually caused by a pointer reference out of range.
    * 2.stack overflow --- please keep in mind that the default stack size is 8192K.
    * 3.illegal file access --- file operations are forbidden on our judge system.

SIGFPE  --- Divided by 0
SIGBUS  --- Hardware Error. //please contact us
SIGABRT --- Programme aborted before it should be finished.
man 7 signal under Linux for more information
}}}

{{{
Q:Where is the input and the output?
A:Your program shall read input from stdin('Standard Input') and write output to stdout('Standard Output').For example,you can use 'scanf' in C or 'cin' in C++ to read from stdin,and use 'printf' in C or 'cout' in C++ to write to stdout.
User programs are not allowed to open and read from/write to files, you will get a "Runtime Error" if you try to do so.
Here is a sample solution for problem 1001 using C++:

#include <iostream>
using namespace std;

int main()
{
    int a,b;
    while(cin >> a >> b)
        cout << a+b << endl;
}

Here is a sample solution for problem 1001 using C:

#include <stdio.h>

int main()
{
    int a,b;
    while(scanf("%d %d",&a, &b) != EOF)
        printf("%d\n",a+b);
}

Here is a sample solution for problem 1001 using PASCAL(both GPC&FPC):


program p1001(Input,Output); 
var 
  a,b:Integer; 
begin 
   while not eof(Input) do 
     begin 
       Readln(a,b); 
       Writeln(a+b); 
     end; 
end.
}}}

下面给大家搜集一些大学生程序设计竞赛的题目，给大家练习使用。在练习之前，有几点需要注意：
 1. 很多题目都是英文的，这是和国际ACM大学生程序设计竞赛接轨的。所以首先要学会看懂题目。
 1. 很多题目都有在线判题系统（Online Judge）。将你所做的程序，在对应的判题系统中提交以后，系统会自动给出结果。结果有几类：Accepted(正确)，Compile Error(编译错误)，Runtime Error(运行时错误)，Wrong Answer(答案错误)，Time Limit Exceed(超时)，Memory Limit Exceed(超过内存)等。
 1. 每个题目的输入输出都有严格的要求，如果不符合要求，将会被认为是错误（Wrong Answer）的。
 1. 每个题目都有严格的时间和空间要求。在线判题系统会用很多苛刻的输入来测试程序，你的程序要在所有测试数据中都能够按时完成才能够获得成功（Accepted）。
 1. 在线判题系统要求提交的程序使用Ansi/ISO标准书写，所以不标准的语法将会得到Compile Error，比如：void main(){}。

练习题目：

 * ["程序设计练习01——timus1209——1, 10, 100, 1000..."]
 * ["程序设计练习02——timus1180——A Stone Game"]
 * ["程序设计练习03——timus1098——Questions"]
 * ["程序设计练习04——timus1005——Stone Pile"]
 * ["程序设计练习05——timus1028——Stars"]
 * ["程序设计练习06——timus1302——Delta-wave"]
 * ["程序设计练习07——timus1068——Sum"]
 * ["程序设计练习08——timus1313——Some words about sport"]
 * ["程序设计练习09——timus1084——A goat in a kitchen garden"]
 * ["程序设计练习10——zju2290——Game"]
 * ["程序设计练习11——zju1954——Bee Maja"]
 * ["程序设计练习12——zju2329——AB Circle"]
 * ["程序设计练习13——zju2305——C Looooops"]
 * ["程序设计练习14——zju2104——Let the Balloon Rise"]
 * ["程序设计练习15——zju2108——Elevator"]
 * ["程序设计练习16——zju2109——FatMouse' Trade"]
 * ["程序设计练习17——zju1002——Fire Net"]
 * ["程序设计练习18——zju1003——Crashing Balloon"]
 * ["程序设计练习19——zju1094——Matrix Chain Multiplication"]
 * ["程序设计练习20——zju2105——Number Sequence"]
 * ["程序设计练习21——zju2107——Quoit Design"]
 * ["程序设计练习22——zju2110——Tempter of the Bone"]
 * ["程序设计练习23——zju2106——Tick and Tick"]
 * ["程序设计练习24——zju2111——Starship Troopers"]
 * ["程序设计练习25——timus1220——Stacks"]
 * ["程序设计练习26——zju2481——Unique Ascending Array"]
 * ["程序设计练习27——zju2478——Encoding"]
 * ["程序设计练习28——zju2480——Simplest Task in Windows"]
 * ["程序设计练习29——zju2475——Benny's Compiler"]
 * ["程序设计练习30——zju2476——Total Amount"]

["程序设计竞赛相关网站"]
+== 算法 ==
 * [[算法专题：贪婪算法]] 
 * [[算法专题：动态规划]]
== 照片 ==
 * 2005年省竞赛照片： http://picasaweb.google.com/czk19790827/Acm2005
 * 2006年省竞赛照片： http://picasaweb.google.com/czk19790827/Acm2006
 * 2007年省竞赛照片： http://picasaweb.google.com/czk19790827/Acm2007 http://picasaweb.google.com/nbdaki/Acm2007
 * 2007年ICPC南京赛区竞赛照片： [[attachment:南京2007.zip]] http://picasaweb.google.com/czy88840616/Acm
== 其他 ==
 * [[温州大学ACM_ICPC获奖记录]]
 * [[温州大学ACM_ICPC训练队章程]] 草拟中
 * [[温州大学ACM_ICPC训练队历史]]
 * [[2007年秋程序设计竞赛集训队]]
 * [[2007年寒假程序设计竞赛训练]]
 * 用我们的帐号提交到zoj: [[wzuacm]] 或者使用自动提交脚本： [[attachment:autosubmit.py]] (自动提取当前目录下的c文件自动提交)