简介
Online Judge系统(简称OJ)是一个在线的判题系统。用户可以在线提交程序多种程序(如pC、C++)源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性。
一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使用限制和安全限制等。用户程序执行的结果将被Online Judge系统捕捉并保存,然后再转交给一个裁判程序。该裁判程序或者比较用户程序的输出数据和标准输出样例的差别,或者检验用户程序的输出数据是否满足一定的逻辑条件。最后系统返回给用户一个状态:通过(Accepted,AC)、答案错误(Wrong Answer,WA)、超时(Time Limit Exceed,TLE)、超过输出限制(Output Limit Exceed,OLE)、超内存(Memory Limit Exceed,MLE)、运行时错误(Runtime Error,RE)、格式错误(Presentation Error,PE)、或是无法编译(Compile Error,CE),并返回程序使用的内存、运行时间等信息。
Online Judge系统最初使用于ACM-ICPC国际大学生程序设计竞赛和OI信息学奥林匹克竞赛中的自动判题和排名。现广泛应用于世界各地高校学生程序设计的训练、参赛队员的训练和
选拔、各种程序设计竞赛以及数据结构和算法的学习和作业的自动提交判断中。
知名的OJ有:RQNOJ,URAL,SPOJ,vijos,USACO,sgu,pku(poj),zju(toj),tju,uva等。
著名OJ网址
中文OJ:
任青网络在线测评系统RQNOJ:www.rqnoj/
高效信息学评测系统vijos: www.vijos
英文OJ:
北京大学pku: acm.pku.edu/OnlineJudge/ (most English)
美国官方USACO: ace.delos/usacogate/ (English)
南开大学nkpc: acm.nankai.edu (most English)
浙江大学OJ:acm.zju.edu/ (English)
详细介绍:
在线代码运行器1.USA Computing Olympiad
美国高效的信息学测评网站,也是美国中学生的官方竞赛网站。
美国著名在线题库,专门为信息学竞赛选手准备。
全英文界面,但有非官方的中文翻译。推荐直接阅读英语原文,既准确可靠又可提高英语水平。
做题方式模拟正式比赛,采用标准测评机、文件输入输出、直接提交程序源文件的测评方式。
网站的Training题目全面,是学习信息学不可不知的网站,每年NOI,NOIP 都会参考上面的题目。
每道题附有详细题解,可查看测试数据和运行结果,便于调试、发现错误并改正。
采用章节递进的层次结构,由易到难,讲授知识、练习编程结合,题目必须依次完成,避免了只挑简单题做的行为。
各章节犹如一本竞赛辅导书,形成了一个鲜明的知识结构,利于OI初学者和高手逐步提高水平,充分学习信息学各方面知识,避免偏颇。
不足之处:其中有些习题NOI超纲,请甄别;习题量过少,需要其他题库补充;与国内NOIP竞赛略有脱节,需要注意。
网站链接: ace.delos/usacogate
模拟竞赛: ace.delos/ioigate
中文翻译及题解:w/index.php/USACO_Training (非官方)
USACO中国站:www.usaco.ac
2.北京大学的题库
PKU/POJ(Peking University Judge Online For ACM/ICPC)
地址:
acm.pku/OnlineJudge
介绍:
题目数量很多,OJ的各项功能也很完善,而且还提供免费的OJ系统下载,可以利用提供的系统自己搭建OJ.题目数量很多,有几千道,但水题也很多.关于这一点,因为题目数量大,所以水题自然就多,但这不说明PKU的题目质量不高.PKU的难题还是不少的,而且做不做水题还是要由做题人自己决定的,和OJ无关.
推荐做法:
如果是初学者或者仅仅想提高编程准确性,那么按照AC率做;如果是有一定水平的OIer,可以每页完成40~50题;如果是大牛,那么尽量做吧;如果想专门训练某个项目,可以去网上搜pku题目分类,个人觉得pku里的dp题和数学题比较多.
3.浙江大学的题库
ZJU/ZOJ(Zhejiang University Online Judge)
地址:
acm.zju.edu/
所使用的程序:
POJ,许多OJ都是采用的这个程序,可以说是北京大学创造了这个程序。
在北京大学JudgeOnline里面就有这个程序的下载,不过需要先填写申请表。
进入OJ,点击“ Download free version of Judge Online ” 就可以看到申请表。
介绍:
国内起步最早的几个OJ之一.题目数量也接近2000.我没有太多的做zju的题目,所以不好说题目质量如何.OJ系统的友好性不如pku,但功能并不差.应该可以作为pku的替代品.
4.哈尔滨工业大学OJ
地址:
acm.hit.edu/ (网通代理acm-hit.sunner)
介绍:
相对来说起步不早也不晚,曾经也涌现了许多大牛。现在题目数量接近3000,难度参差不起,由于学校开始重视其ACM,最近活动频繁。不过友好性较差,系统构建不是很完善,但功能不差(英语)。
5.任青网络信息学奥赛(OI)在线判题系统
RQNOJ(RenQingNet Online Judge,任青网络信息学奥赛(OI)在线判题系统)
地址:
www.rqnoj/
介绍:
RQNOJ经过了一年的时间逐渐的成熟起来,题目的数量也不断的增加,使用的用户数量也上升了不少,对于最近RQNOJ推出的一些新功能,很值得称赞。还有经常有一些比赛,可以去参加。
推荐做法:
做一些有难度的题目
6.Vijos(Velocious Informatics Judge Online System)
地址:
www.vijos/
介绍:
说到现在的OJ,就不得不提Vijos.Vijos是Vivian Snow(就是湖南师大附中的刘康)搞的一个J
udge系统,本来是作为创新大赛作品的,后来就搞起来了,现在人气很旺.但是Vijos的各种事情很多,而且服务器不稳定,速度慢不说还时不时的关闭. Vijos上所有人都可以上传自己的题目,虽然增加了很多灵活性,但由此导致的是题目水平参差不齐.而且上传题目的人在选择题目难度的时候很难做出同样的判断,都有自己的个人见解,所以本来题目难度是很好的一个设计,现在却成了鸡肋。 (高中时代我一直用这个网站,但经常受到攻击,后来网站直接停止注册功能了,而我却忘记自己的用户名和密码了)
vj/
ygyx.dgjy/mvijos/wwwroot/Index.asp
这两个都是最近比较新的,个人觉得是在模仿vijos。
推荐做法:
用来测试竞赛原题,另外可以做一做AC率较低的题目.不推荐做大量的Vijos题目
7.TJU/TOJ(Tianjin University Online Judge)
地址:
acm.tju.edu/toj
介绍:
.总体来说比zoj稍差,题目质量不确定(我说了我没怎么做过...),一般我都用来做Contests.
推荐做法:
无,可以做做Contests.注意是Online Contests而不是Virtual Contests,Virtual那个...打开就能知道,是利用TOJ自己的题库出其实这个设计很新颖,所有人都可以出测试.适合队内搞测验...
8.NKOJ(Nankai Online Judge)
地址:
acm.nankai.edu/
介绍:
天津市南开大学的OJ
这个是天津市南开大学的OJ,想必大多数人都不知道吧?在看下面的介绍之前,你可以先上去看看,体会一下.你一定会发现,通过大量Ajax技术的应用,加上清新的界面,你会感到十分舒适.而且nkoj似乎有一个功能是自己不出现在Rank List和Status里面,这个功能很贴心.题目是nkoj最大的弱点,数量不大,质量一般.不过因为是中英文题目夹杂且中文题目数量不少(和pku比),所以想做中文题的除了Vijos也可以来这里看看.其实nkoj比vijos要漂亮的多,速度比vijos稍快,稳定性...应该比vijos好不少吧.
推荐做法:
做中文题.
9.SGU(Saratov State University Online Contester)
地址: acm.sgu.ru/
俄罗斯斯坦福州立大学
sgu是俄罗斯斯坦福州立大学(大概是这个名字)的OJ,很老牌了.题目数量很少,但题题精炼,每做一道题都会让你的编程水平上升.在有一定编程水平之后可以试着做做,要争取做出每一道题.如果sgu能全部AC的话...那这个人不是抄袭就是神牛...注意status需要通过左边的"status online"链接来看,而且sgu速度稍慢并且不太稳定.总之是非常特别以及及其应该推荐的OJ.
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论