八中OJ,又简作BZOJ,以原题巨多而著称,OJ=Online Judge在线测评系统。
原理:
算法竞赛通常采取黑盒测试,事先准备好一些测试数据,然后用它们来评测选手的程序。在在线评测系统中,用户需要提交源代码至服务器,服务器会编译用户的源代码,然后执行源代码生成的可执行文件,得到其输出的结果,并与正确结果比较。
为防止攻击和恶意提交,服务器必须采取一定的安全措施,例如对用户提交的源代码实施过滤、将进程放入沙盒以进行隔离、对代码进行哈希以防止抄袭和重复提交等。
扩展资料:
示例:
首次使用OJ系统进行计算化程序评测的是在2000年的新加坡国立大学,该学校把数据结构与算法的巧试运用在OJ系统中。但是该系统的使用率并不是很高。
大多数的情况下还运学生将自己的作业使用FTP服务器以及电子邮件的方式提交给老师,然后老师去逐个检査学生的程序,利用该系统直接对学生程序进行评满还不是很普遍。
Va在线评测系统是由西班牙瓦雅多利大学开发的自动化线上程序评判系统,包含了超过4300个程序设计问题并且开放给所有人注册参与解题,有超过10万名用户。
用户可以使用C(C89)、C++(C++98)、Pascal、Java、C++11或是Python撰写程序以解决题目中提出的问题,其中Java选项在2001年开放。
C++11选项在2014年开放,Python选项在2016年开放。UVa同时也举办程序设计竞赛,在竞赛环境中用户必须在限制的时间之内解决一组题目。
参考资料来源:百度百科-在线评测系统
POJ 是“北京大学程序在线评测系统”(Peking University Online Judge)的缩写,是个提供编程题目的网站,兼容Pascal、C、C++、Java、Fortran等多种语言。 “北京大学程序在线评测系统”是一个免费的公益性网上程序设计题库,网址为 http://poj.grids.cn/ 及 http://acm.pku.edu.cn/JudgeOnline ,它包含2000多道饶有趣味的程序设计题,题目大部分来自ACM国际大学生程序设计竞赛,很多题目就反映工作和生活中的实际问题。用户可以针对某个题目编写程序并提交,让POJ自动判定程序的对错,几秒之内即可知道对还是错。作为教学支持,每个学生在POJ上可以建立自己的账号,教师在POJ上一眼就能看到布置的习题学生是否已经完成,这几乎将教师评判学生作业的工作量减少到零。POJ对于程序的正确性评判是极为严格的,不仅逻辑要对,而且数据的格式也要对。这对于培养严谨、周密的程序设计作风极为有效,学生必须考虑到每一个细节和特殊边界条件,而不是大体上正确就能通过。传统的人工评判是难以做到这一点的。Online Judge简称OJ,意思是在线评测平台,多指信息学在线评测平台。
知名的OJ有:RQNOJ,URAL,SPOJ,vijos,USACO,sgu,pku(poj),zju(toj),tju,uva等。
著名OJ网址:
中文OJ:
任青网络在线测评系统RQNOJ:http://www.rqnoj.cn/
高效信息学评测系统vijos: http://www.vijos.cn (2008.7.12复活)
英文OJ:
北京大学pku: http://acm.pku.edu.cn/OnlineJudge/ (most English)
美国官方USACO: http://ace.delos.com/usacogate/ (America, English)
南开大学nkpc: http://acm.nankai.edu.cn (most English)
浙江大学OJ:http://acm.zju.edu.cn/ (英语)
首先是国内比较老牌的知名OJ:
PKU/POJ(Peking University Judge Online For ACM/ICPC)
地址:
http://acm.pku.cn/JudgeOnline
介绍:
北京大学的题库,我主要在做的一个.题目数量很多,OJ的各项功能也很完善,而且还提供免费的OJ系统下载,可以利用提供的系统自己搭建OJ.题目数量很多,有几千道,但水题也很多.关于这一点,因为题目数量大,所以水题自然就多,但这不说明PKU的题目质量不高.PKU的难题还是不少的,而且做不做水题还是要由做题人自己决定的,和OJ无关.
推荐程度(最高10):
8
推荐做法:
如果是初学者或者仅仅想提高变成准确性,那么按照AC率做,保证1Y率如果是有一定水平的OIer,可以每页完成40~50题如果是大牛,那么尽量做吧如果想专门训练某个项目,可以去网上搜pku题目分类,个人觉得pku里的dp题和数学题比较多.
ZJU/ZOJ(Zhejiang University Online Judge)
地址:
http://acm.zju.edu.cn/
介绍:
浙江大学的题库,国内起步最早的几个OJ之一.题目数量也接近2000.我没有太多的做zju的题目,所以不好说题目质量如何.OJ系统的友好性不如pku,但功能并不差.应该可以作为pku的替代品.
推荐程度:
7
推荐做法:
无(可以参考pku做法)
HOJ
地址:
http://acm.hit.edu.cn/ (网通代理http://acm-hit.sunner.cn)
介绍:
哈尔滨工业大学OJ,相对来说起步不早也不晚,曾经也涌现了许多大牛。现在题目数量接近3000,难度参差不起,由于学校开始重视其ACM,最近活动频繁。不过友好性较差,系统构建不是很完善,但功能不差。
推荐程度:
6
推荐做法:
无
然后是一些不太知名的或比较新的:
RQNOJ(RenQingNet Online Judge,任青网络信息学奥赛(OI)在线判题系统)
地址:
http://www.rqnoj.cn/
介绍:
RQNOJ经过了一年的时间逐渐的成熟起来,题目的数量也不断的增加,使用的用户数量也上升了不少,对于最近RQNOJ推出的一些新功能,很值得称赞。还有经常有一些比赛,可以去参加。
推荐程度:
7
推荐做法:
做一些有难度的题目
Vijos(Velocious Informatics Judge Online System)
地址:
http://www.vijos.cn/
介绍:
说到现在的OJ,就不得不提Vijos.Vijos是Vivian Snow(就是湖南师大附中的刘康,个人主页是http://www.viviansnow.cn/,现在似乎上不去了=.=)搞的一个Judge系统,本来是作为创新大赛作品的,后来就搞起来了,现在人气很旺.但是Vijos的各种事情很多,而且服务器不稳定,速度慢不说还时不时的关闭.关于Vijos的事情大家可以参考Dragon.Dai在Vijos的1周岁时候写下的这篇<Vijos的过去,现在和将来>(http://www.mybloop.com/get/376674/Vijos.doc),这里不再赘述.Vijos上所有人都可以上传自己的题目,虽然增加了很多灵活性,但由此导致的是题目水平参差不齐.而且上传题目的人在选择题目难度的时候很难做出同样的判断,都有自己的个人见解,所以本来题目难度是很好的一个设计,现在却成了鸡肋。从2007年末曾关闭维护了一段时间,现在已于2008.7.12复活。
推荐程度:
5
推荐做法:
用来测试竞赛原题,另外可以做一做AC率较低的题目.不推荐做大量的Vijos题目(yours牛别打我...).
TJU/TOJ(Tianjin University Online Judge)
地址:
http://acm.tju.edu.cn/toj
介绍:
可能大家都以为是同济的题库了吧=.=,其实这个是天津大学的,因为笔者是天津人,所以对这个OJ有独特的感情...虽然没怎么做过.总体来说比zoj稍差,题目质量不确定(我说了我没怎么做过...),一般我都用来做Contests.
推荐程度:
5
推荐做法:
无,可以做做Contests.注意是Online Contests而不是Virtual Contests,Virtual那个...打开就能知道,是利用TOJ自己的题库出Contests...其实这个设计很新颖,所有人都可以出测试.适合队内搞测验...
NKOJ(Nankai Online Judge)
地址:
http://acm.nankai.edu.cn/
介绍:
这个是天津市南开大学的OJ,想必大多数人都不知道吧?在看下面的介绍之前,你可以先上去看看,体会一下.你一定会发现,通过大量Ajax技术的应用,加上清新的界面,你会感到十分舒适.而且nkoj似乎有一个功能是自己不出现在Rank List和Status里面,这个功能很贴心.题目是nkoj最大的弱点,数量不大,质量一般.不过因为是中英文题目夹杂且中文题目数量不少(和pku比),所以想做中文题的除了Vijos也可以来这里看看.其实nkoj比vijos要漂亮的多,速度比vijos稍快,稳定性...应该比vijos好不少吧.
推荐程度:
5
推荐做法:
做中文题.
接下来说一下国外的OJ:
SGU(Saratov State University Online Contester)
地址:
http://acm.sgu.ru/
介绍:
sgu是俄罗斯斯坦福州立大学(大概是这个名字)的OJ,很老牌了.题目数量很少,但题题精炼,每做一道题都会让你的编程水平上升.在有一定编程水平之后可以试着做做,要争取做出每一道题.如果sgu能全部AC的话...那这个人不是抄袭就是神牛...注意status需要通过左边的"status online"链接来看,而且sgu速度稍慢并且不太稳定.总之是非常特别以及及其应该推荐的OJ.
推荐程度:
9
推荐做法:
AC每一道题,可以按照AC Rate来做.
Ural(Timus Online Judge)
地址:
http://acm.timus.ru/
介绍:
Ural是Ural State University的一个OJ,题目不是很多,但都是原创,而且比较经典.如果sgu做着费劲,那么试试Ural吧.
推荐程度:
8
推荐做法:
试着做做每一道题吧,可以按照AC Rate来.
楼主如果要中文题,又要有难度的话建议去USACO,http://ace.delos.com/usacogate?a=ywd3y6w9Cbo&C=2 网上可以找到译题
http://www.oiers.cn/usaco%20training/
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)