ACM OJ常见错误以及解决方法

不同 OJ 有不同的错误代码,有些 OJ 没有 PE,SE 啥的,甚至有没有 TLE,RE 的 OJ,具体的要根据 OJ 分析,最好比赛前要测试下错误代码的种类,方便赛时找 bug。

Wrong Answer :答案错误

输出的答案错误,具体问题各不相同,大概有这几种情况

1. 代码哪里写出 bug 了,代码功能与自己想实现的功能相异。

2. 解题逻辑和思路错误。

3. 特殊情况没有处理,比如 0,1,2 和最大值这种边界值没有考虑。

4. 空间开的不够大,造成越界,但越界并没有进行修改,或者修改的数据不是关键数据,导致不触发 RE,但因为访问或者修改的错误的数据,导致输出结果错误。


Runtime Error :运行时错误

你的程序在运行的时候出错了,异常终止了。

1. 越界,想从一些非法的地址空间读取或向其中写入内容。

2. 除 0 或模 0 错误

3. 过多的申请栈内存导致栈溢出,如无限或过多的递归,在 main 函数中申请空间(此项由于不同 OJ 设置可能会有出入,有些 OJ 堆栈内存共享)。

4. 使用 STL 的非法操作,比如从空 stack 中取 top。


Presentation Error :输出格式错误

答案正确但没按题目要求输出,注意读题,或者行末空格,和最后一行输出的换行。


Time Limit Exceeded :时间超限

程序运行时间太长了,超过了对应题目的时间限制。

1. 代码无限循环。

2. 算法复杂度过大。


Output Limit Exceeded:输出超限

程序输出了太多的内容了,超过了 OJ 的限制。


Memory Limit Exceeded:内存超限

程序运行所用的内存太多了,超过了对应题目的限制。

1. 内存空间申请过大。

2. 在有些 oj(cf,洛谷)中,堆栈共享内存空间,这时当你出现过多的递归这种大量的栈内存使用的时候,不会栈溢出导致 RE,而是内存超限导致 MLE。


Compile Error :编译错误

程序编译错误

1. 编译器选取错误,使用高版本的特性,却使用低版本编译器。

2. 头文件问题,使用 window 系统的头文件,但 OJ 却是 linux 系统,少添加了头文件。


Floating Point Error:除零错误

有些 OJ 除零错误有专门的错误代码


Segmentation Fault:段错误

类似 RE。

1. 缓冲区溢出,也就是你访问 了非法内存,,或者在 C/C++ 中访问了空指针等等。

2. 堆栈溢出。


Restricted Function:受限函数

调用了不该调用的函数,如 fork (),execv (),socket () 等

  • 6
    点赞
  • 29
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
BNUEP Offline Judge 北京师范大学珠海分校离线评测系统是在具备题目测试数据的情况下,能无联网自动评测ACM/ICPC模式的源代码评测系统(即本地测试工具、评测机)。它主要有以下功能(所有的功能都无需联网,在本机即可实现): *评测核心功能: 基本具备Online Judge的判题核心功能,如编译代码、内存限定,时间限定,获取代码长度等; *支持多种语言: 1.0 Beta2版本支持C/C++、Pascal、C#、JAVA; *出题模式 可以在有标准输入数据和标准程序的情况下,由系统产生标准输出数据,并可批量保存,同时自动命名标准输出数据的后缀; *文本高亮对比 在判题后,可以直接在本系统中将自己的程序输出和标准输出进行高亮的文本差异对比,操作类似于一些文本对比软件,在一定程度上可以较方便地发现WA代码的出错细节; *支持不限时执行代码 这个功能可以在一定程度上检测TLE代码的算法是否正确的,当然,不能是跑一天都没跑出来的程序; *打包与加密测试数据 使用加密后的数据可以正常判题,但不显示标准输出。这个功能是为了弥补放出去给别人评测的测试数据是明文的缺陷。加密之后评测方就看不到测试数据。这样就既可以实现离线评测,又可以实现Online Judge上的对测试数据屏蔽; ACM-ICPC简介: ACM国际大学生程序设计竞赛(简称ACM-ICPC)是由国际计算机界具有悠久历史的权威性组织ACM学会(Association for Computing Machinery)主办,是世界上公认的规模最大、水平最高、参与人数最多的大学生程序设计竞赛,其宗旨是使大学生能通过计算机充分展示自己分析问题和解决问题的能力。 ACM-ICPC的每一道题,都具备题目、需求描述、输入格式描述、输出格式描述、样例输入和样例输出共六大信息,有些题目还有一定的提示。此外,裁判还额外存储了关于该题的一组或多组对选手屏蔽的标准输入和标准输出数据,这些测试数据已经经过验证符合题意要求。当用户提交一道题目的源码之后,裁判会将该源码放入评测系统中编译运行,并使用标准输入作为用户程序的输入,然后获取用户程序的输出,接着,将用户程序输出和标准输出比较,最后返回给用户一个评判结果。评判结果包括:Accepted(测试通过)、Compile Error(编译失败)、Memory Limit Exceed(内存超出限制)、Presentation Error(格式错误)、Runtime Error(运行错误,可能是数组越界,改写只读的内存,除零,栈或堆溢出等错误)、Time Limit Exceed(时间超出限制)、Wrong Answer(答案错误)等。
引用\[1\]是一个关于有向图的强连通分量的算法模板,使用了深度优先搜索(DFS)来标记各个点的编号,并通过反向图进行第二遍DFS来找出连通分量。这个模板可以用来解决一些与有向图强连通分量相关的问题。 引用\[2\]是一个关于Dijkstra算法的模板,用于求解单源最短路径问题。它使用了优先队列来优化算法的时间复杂度,通过不断更新节点的最短路径长度来找到最短路径。 关于acm模板的整理和使用方法,可以按照以下步骤进行: 1. 首先,根据需要选择合适的算法模板,比如上述提到的强连通分量算法模板或Dijkstra算法模板。 2. 将选定的算法模板复制到你的代码中,并根据具体问题进行适当的修改和调整。 3. 确保你的代码中包含了所需的头文件和全局变量的定义。 4. 根据具体问题的输入格式,编写相应的输入代码,将输入数据存储到合适的数据结构中。 5. 调用选定的算法函数,传入合适的参数,进行计算。 6. 根据具体问题的输出格式,编写相应的输出代码,将计算结果输出。 7. 编译和运行你的代码,检查是否得到了正确的结果。 总结起来,整理和使用acm模板的方法包括选择合适的算法模板、修改和调整代码、编写输入和输出代码、调用算法函数进行计算、编译和运行代码。根据具体问题的要求,可以灵活地使用不同的算法模板来解决问题。 #### 引用[.reference_title] - *1* *2* [ACM 模板整理](https://blog.csdn.net/Lin_ZR/article/details/78976281)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值