oj上的测试点信息
- Accepted 通过!(AC)
- Wrong Answer 答案错。(WA)
- Runtime Error 程序运行出错,意外终止等。(RE)
- Time Limit Exceeded 超时。程序没在规定时间内出答案。(TLE)
- Presentation Error 格式错。程序没按规定的格式输出答案。(PE)
- Memory Limit Exceeded 超内存。程序没在规定空间内出答案。(MLE)
- Compile Error 编译错。程序编译不过。(CE)
【黑盒测试】
算法竞赛一般采取黑盒测试:事先准备好一些测试用例,然后用它们测试选手程序,根据运行结果评分。除了找不到程序(如程序名没有按照比赛规定取,或是放错位置)编译错等连程序都没能运行的错误之外,一些典型的错误类型如下:
在一些比较严格的比赛中,输出格式错被看成是答案错,而在另外一些比赛中, 则会把二者区分开。在运行时,除了程序自身异常退出(例如,除0、 栈溢出、非法访问内存、断言为假、main函数返回非0值)外,还可能是因为超过了评测系统的资源约束(如内存限制、最大输出限制)而被强制中止执行。有的评测系统会把这些情况和一般的运行错误区分开,但在多数情况下会统一归到 “运行错”中。
需要注意的是,超时不一定是因为程序效率太低,也可能是其他原因造成的。例如,比赛规定程序应从文件读入数据,但所写程序却正在等待键盘输入。其他原因包括:特殊数据导致程序进入死循环、程序实际上已经崩溃却没异常退出等。
如果上述错误都没有,那么恭喜你, 你的程序通过了测试。在ACM/ICPC中,这意味着你的程序被裁判接受(accepted, AC),而在分测试点的比赛中,这意味着你拿到了该测试点的分数。
需要注意的是,一些比赛的测试点可以给出 “部分分”——如答案 正确但不够优,或者题目中有两个任务,选手只成功完成了一个任务等。不管怎样、 得分的前提是不超时、没有运行错。只有这样,程序输出才会参与评分。
总结:
一:WA 错误答案,有数据未通过
二:TLE 超时,时间超过了题目所限制的时间,一般是时间复杂度在一亿以内,基本没啥问题,一亿不好说,但十几亿更多就一定不行了;此时需要优化自己的算法,降低时间复杂度
三:PE 提交格式错误,换个编译器,或者是看代码中输出中是否与答案差个空格 逗号 换行啥的
四:提交失败 这个与本网站的服务器状态有关,比如POJ 的网站崩了,挂在POJ上的一些OJ题目都不能提交
五:内存爆了,这个属于题目数据过大,导致运行内存超出,比较好的办法及常用的办法是:想办法降低对内存的占用,如优化一些不必要的过程,或者是经常的边输入边输出(时常会用到)
六:runtime error 运行时发生错误,这个问题往往就是程序跑到一半不能跑了,可能发生了数组越界,一般是这个,这时候只需要将数组开大一点就好了,数组一般可以开到1e9,
oj上的测试点信息的更多相关文章
- Python编写网页爬虫爬取oj上的代码信息
OJ升级,代码可能会丢失. 所以要事先备份. 一開始傻傻的复制粘贴, 后来实在不能忍, 得益于大潇的启示和聪神的原始代码, 网页爬虫走起! 已经有段时间没看Python, 这次网页爬虫的原始代码是 p ...
- UNIQUEIDENTIFIER列上的统计信息
UNIQUEIDENTIFIER列上的统计信息非常有意思,在它上面有一些很令人讨厌的行为.我们来看下. 问题重现(The repro) 为了向你展示我们刚抱怨的行为,我用下列简单的表定义创建了一个数据 ...
- 关于OJ上内存问题的试验
char类型占一个字节 int类型占4个字节 如果杭电OJ上给的范围是32678K,那么内存大小就是32678*1024=33554432 那么可以开到多大的数组呢?!可以开到很大,但是可用的就只有3 ...
- Linux清除磁盘上的RAID信息
我的笔记本是DELL的Inspiron 14z,原装存储器是由32G的固态硬盘和512G的机器硬盘组成.后来我自己又给它加了一个256G的固态硬盘,装并装上了CentOS,打算把500G的机械硬盘当资 ...
- android上传位置信息导致的流量大爆炸问题调查
原由:项目中有人写了个位置上传的服务,其实一直没问题,后来不知道什么时候出现了很多抱怨,是开着app流量一下子跑掉了几个G,差点就要卖房子还移动话费了,很多同事哭笑不得的找上门来,后来PM解决了,我一 ...
- 第十二章——SQLServer统计信息(4)——在过滤索引上的统计信息
原文:第十二章--SQLServer统计信息(4)--在过滤索引上的统计信息 前言: 从2008开始,引入了一个增强非聚集索引的新功能--过滤索引(filter index),可以使用带有where条 ...
- 使用python爬取MedSci上的期刊信息
使用python爬取medsci上的期刊信息,通过设定条件,然后获取相应的期刊的的影响因子排名,期刊名称,英文全称和影响因子.主要过程如下: 首先,通过分析网站http://www.medsci.cn ...
- javaweb中上传视频,并且播放,用上传视频信息为例
1.上传视频信息的jsp页面uploadVideo.jsp <body background="image/bk_hero.jpg"><div id=" ...
- javaweb中上传图片并显示图片,用我要上传课程信息(里面包括照片)这个例子说明
原理: 从客户端上传到服务器 照片——文件夹——数据库 例如:桌面一张照片,在tomacat里创建upload文件夹,把桌面照片上传到upload文件夹里,并且把照片的 ...
随机推荐
- C# 控制反转
主要目的:需要在业务逻辑层调用UI的弹框提示信息代码是在记事本中写的,没有运行调试过,不保证能直接使用,看下思路就好 //接口public interface IShowData { void Sho ...
- scanf和fgets比较
scanf 长度限制 #include<stdio.h> int main() { char food[5]; printf("Enter food"); scanf( ...
- Java-JVM 锁优化
synchronized 的实现方式是用 Monitor 进行加锁,这是一种互斥锁,为了表示他对性能的影响我们称之为重量级锁. Java 的线程是映射到操作系统原生线程之上的,要阻塞或唤醒一个线程就需 ...
- linux 关机/重启命令总结
linux下常用的关机命令有:shutdown.halt.poweroff.init:重启命令有:reboot.下面本文就主要介绍一些常用的关机命令以及各种关机命令之间的区别和具体用法. 首先来看一下 ...
- ASP.NET进行请求转发
前言 前两天将网站的部分功能在小程序上实现,网站的后台是http,没有配置域名和安全证书,小程序的线上版本是无法访问的,因此需要从配有域名和安全证书的站点进行转发.即小程序请求A,A转发请求到B,B获 ...
- Webpack中的sourcemap以及如何在生产和开发环境中合理的设置
一 . 从Sourcemap和Data URL说起 (1)什么是Sourcemap? 我们在打包中,将开发环境中源代码经过压缩,去空格,babel编译转化,最终可以得到适用于生产环境的项目代码,这样处 ...
- Outlook 邮箱脱机工作解决方法
在运维过程中,有时候会收到用户这样的抱怨:为什么别人发给我的邮件我都收不到,我的邮件也发不出去了? Outlook 2016图标上显示着一个红叉... 这种情况有时候是因为Outlook正在脱机工作, ...
- EasyUI实现图片的上传后与其他文本框的提交以及DataGrid中图片的展示
图片即文件,在jsp中文件上传很简单,一个type为file的input,一个form指定enctype为multipart/form-data,通过post提交到后台利用apache的commons ...
- Eclipse整合SSM框架+AOP+全局异常处理
永久有效 链接: https://pan.baidu.com/s/1FlSP3a4Px05j3bB_miCOPQ 提取码: aa8w
- python之json处理
JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式.它基于JavaScript(Standard ECMA-262 3rd Edition - Decembe ...