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文件夹里,并且把照片的 ...
随机推荐
- java.lang.IllegalStateException: Method get not annotated with HTTP method type (ex. GET, POST);
明明指定了请求方法类型还报错: 代码: @RequestMapping(value="/enterprise/detail",method = RequestMethod.POST ...
- 我的BO之数据保护
我的BO 1-我的BO之强类型 2-我的BO之数据保护 3-我的BO之状态控制 4-我的BO之导航属性 数据保护指什么 软件的运行离不开数据,数据一般存在对象中.这种对象在 Java 统称为 POJO ...
- regasm注册com组件
注意: regasm.exe在不同framework版本下的系统路径 一般存储的路径为:C:\Windows\Microsoft.NET\Framework\v2.0.50727\ 系统的版本不同,运 ...
- git补充(关于pull request)转自知乎
当你想更正别人仓库里的错误时,要走一个流程: 1先 fork 别人的仓库,相当于拷贝一份,不会有人直接让你修改原仓库的 2.clone 到本地分支,做一些 bug fix 3.发起 pull requ ...
- python文件导出exe可执行程序
开门见山的说: 1.安装pyinstaller.(windows 用pip3 Mac 用pip)在cmd中输入:pip3 install pyinstaller 2.找到你要打包的文件的目录的上一个目 ...
- uboot自定义添加命令
1.添加命令 1.u-boot的命令格式: U_BOOT_CMD(name,maxargs,repeatable,command,”usage”,"help") name:命令的名 ...
- 唯品会HDFS性能挑战和优化实践
唯品会HDFS性能挑战和优化实践 原创: 大数据平台 唯技术 4月1日 https://mp.weixin.qq.com/s/LMa99ubgACI4eaDV3G-6gw
- QML发布程序
如果是在windows系统下,则最终打包成exe windeployqt xxx.exe -qmldir C:\Qt\Qt5.9.6\5.9.6\mingw53_32\qml 注意使用Qt自己的 ...
- jmeter 测试 websocket 接口
https://www.cnblogs.com/penghaihang/p/7724830.html(请求的亲测ok) https://www.jianshu.com/p/bb8b3e928607 h ...
- 123457123457---com.threeapp.ShuiShiYanLiWang01----谁是眼力王
com.threeapp.ShuiShiYanLiWang01----谁是眼力王