荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: kaman (天外飛仙), 信区: ACMICPC
标 题: ACM入门指引（二）
发信站: 荔园晨风BBS站 (Wed Mar 29 14:35:25 2006), 站内
终于有时间坐下来写关于规则的东西，在选拔赛开始之前我应该会想办法挤
多篇关于比赛中用C/C++要注意的地方，还有一篇比较入门的关于数据结构的。
以下规则适用于SZUCPC 2006
1、排名：
言归正传了，了解规则的目的就是要知道自己怎样才算赢吧。赢的办法很简单
只要你比别人更快的做出更多的题就行了。
比赛的ranklist首先是按题数来排，题数越多的排名越前，相同题数的情况下就
要比较时间，时间的算法是通过的题数所花的总时间，还有加上罚时。
罚时也只算通过的题，在通过之前的一次提交罚时增加20分钟。
拿http://192.168.14.237/judge做例子，如果你在ranklist看到下面的信息：
Rank User 1133 1134 1135 Solved Penalty
40 posidone 100(5) 0(2) 129(3) 2 389
Rank就是按照上面的算法算出来的排名， 100(5)就是说1133题posidone在比赛开始
后100分钟通过了，不过提交之前有5次错误提交，所以第一题的总时间是100+5X20=200
分钟，1134题下面的0说明posidone没有通过1134题，所以后面的2次罚时不算入时间
计算。
比赛中一般遵循短任务优先的做法比较有着数，就是先做简单题，除非你有足够的
能耐跟别人玩心理战。
2、提交返回结果：
SZU ONLINE JUDGE的返回结果有以下8种：
1、Accept：通过测试，大家最想看到的返回信息，呵呵
2、Time Limited：超时，意思是你的程序不能在指定运行时间内解决问题。
3、Compile Error：编译错误，意思是你的程序不能在SZUOJ上正常编译，
关于如何尽量避免CE会放在下一篇讲。
4、Wrong Answer：答案错误，你的程序处理测试数据的结果跟系统标准答案
不一样。这里说的测试数据当然不止是题目描述中的Sample
Input/Output,"The sample is nothing"Alec貌似曾经这样
形容Sample Input/Output跟实际测试数据之间的关系。
5、Running Time Error：程序异常终止，具体的原因比较多，例如数组越界、
访问非法内存，爆了stack之类的。SZUOJ的stack
size是跟题目描述的MemoryLimit一样的。
6、Forbidden Function：使用了禁止使用的库函数或系统调用。OJ是禁止文件读写
的，所以任何尝试文件读写的都会返回Forbidden Function。
其余还有不少要小心Forbidden Function的地方，也会在
下一篇一起讲。
7、P.E.：格式错误，输出结果跟正确答案相比多了或少了些空白字符的时候就会得到
这个最不抵的信息。空白字符是指'\r','\n','\t',' '之类的。
8、Output Limited：在很短的时间内输出超过量的信息就会导致这个结果了。
9、Memory Limit：使用的内存超过题目上限。
(没有漏吧？如果有可能就是 10、RPWT！)
上面信息的优先度如下
Forbidden Function > Compile Error > Memory Limit | Running Time Error | Output
Limited | Time Limited > P.E. > Wrong Answer > Accept
3、猫纸
比赛允许携带任何纸质的资料，包括英汉词典、打印好的标程、C/C++语言教程、
数据结构的书、算法书。。。如果你愿意，甚至可以搬个书柜到比赛现场。
不过比赛严禁携带任何电子设备进场，任何电子辞典、PDA、笔记本电脑都不允许携带，
高点级别的比赛甚至连手机也不准带进场。
比赛中是不允许访问比赛场地外的网络，这个举办方应该会在比赛前做好限制。
而且如果比赛中你很“幸运”的发现你的电脑里面有金山词霸等东东的踪影，
请不要去碰它，因为比赛的场地是借来的，所以某些限制不能做得很好。
4、其他
比赛进场地前要抽签决定座位，这个应该跟往年一样。到场后会分配一个新的比赛专用
的提交账号和密码给每一位参赛者，到时非专用账号是不能提交的。
--
我只想要往前飞
能飞多远也无所谓
我害怕了后悔
那种遗憾的滋味
往前飞......
※ 修改:·kaman 于 Mar 31 00:28:05 修改本文·[FROM: 192.168.111.200]
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.20.1]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店