程序猿常识--OJ系统和ACM测试考试大全

OJ它是Online Judge缩写系统，来在线检測程序源码的正确性。

著名的OJ有RQNOJ、URAL等。

国内著名的题库有北京大学题库、浙江大学题库等。

国外的题库包含乌拉尔大学、瓦拉杜利德大学题库等。

简单介绍：

　　Online Judge系统（简称OJ）是一个在线的判题系统。用户能够在线提交程序多种程序（如C、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,tyvj,USACO,sgu,pku(poj),zju(toj),tju,uva等。

POJ:

http://poj.org/

　　POJ是北京大学的在线评測系统.我主要在做的一个.题目数量非常多,OJ的各项功能也非常完好,并且还提供免费的OJ系统下载,能够利用提供的系统自己搭建OJ.题目数量非常多,有几千道,但水题也非常多.关于这一点,由于题目数量大,所以水题自然就多,但这不说明POJ的题目质量不高.POJ的难题还是不少的,并且做不做水题还是要由做题人自己决定的,和OJ无关.

　　推荐做法:

　　假设是刚開始学习的人或者只想提高编程准确性,那么依照AC率做,保证1Y率;假设是有一定水平的OIer,能够每页完毕40~50题;假设是大牛,那么尽量做吧;假设想专门训练某个项目,能够去网上搜POJ题目分类,个人认为POJ里的dp题和数学题比較多.

　　所使用的程序：

　　POJ，很多OJ都是採用的这个程序。能够说是北京大学创造了这个程序。

　　在北京大学JudgeOnline里面就有这个程序的下载。只是须要先填写申请表。

　　进入OJ，点击“ Download free version of Judge Online ” 就能够看到申请表。

ZOJ:

http://acm.zju.edu.cn/onlinejudge/

　　ZOJ是浙江大学的在线评測系统.国内起步最早的几个OJ之中的一个.题目数量也接近2000.我没有太多的做zju的题目,所以不好说题目质量怎样.OJ系统的友好性不如pku,但功能并不差.应该能够作为pku的替代品.

　　推荐做法:

　　无(能够參考pku做法)

HOJ:

http://acm.hnu.cn/

　HOJ是哈尔滨工业大学的在线评測系统，相对来说起步不早也不晚，以前也涌现了很多大牛。如今题目数量接近3000。难度參差不起。因为学校開始重视其ACM。近期活动频繁。近期新版的系统上线。相对老版来说友好性和功能都有提升。

　　推荐做法：

　　无

　　然后是一些不太知名的或比較新的:

RQNOJ:

http://www.rqnoj.cn/

　　(RenQingNet Online Judge,任青网络信息学奥赛(OI)在线判题系统)

　　RQNOJ经过了一年的时间逐渐的成熟起来，题目的数量也不断的添加。使用的用户数量也上升了不少，对于近期RQNOJ推出的一些新功能，非常值得称赞。还有常常有一些比赛。能够去參加。

　　推荐做法:

　　做一些有难度的题目

TOJ:

http://acm.tju.edu.cn/toj/

　　TOJ是天津大学的在线评測系统，题目质量一般，也不乏一些好题。

　　推荐做法:

　　无,能够做做Contests.注意是Online Contests而不是Virtual Contests,Virtual那个...打开就能知道,是利用TOJ自己的题库出Contests...事实上这个设计非常新颖,全部人都能够出測试.适合队内搞測验...

NKOJ:

http://it.nankai.edu.cn/acm/data/Data.htm

　　NKOJ是天津市南开大学的OJ,想必大多数人都不知道吧?在看以下的介绍之前,你能够先上去看看,体会一下.你一定会发现,通过大量Ajax技术的应用,加上清新的界面,你会感到十分舒适.并且nkoj似乎有一个功能是自己不出如今Rank
List和Status里面,这个功能非常贴心.题目是nkoj最大的弱点,数量不大,质量一般.只是由于是中英文题目夹杂且中文题目数量不少(和pku比),所以想做中文题的除了Vijos也能够来这里看看.事实上nkoj比vijos要美丽的多,速度比vijos稍快,稳定性...应该比vijos好不少吧.

　　推荐做法:

　　做中文题.

HDOJ:

http://acm.hdu.edu.cn/

　　HDOJ是杭州电子科技大学的在线评測系统。

随着杭电的崛起。HDOJ也成为菜鸟们练习的重要OJ。

题目量非常多，质量參差不齐，有相当一部分好题。

　　推荐做法:

　　依照网上的题单来刷

HUSTOJ:

http://acm.hust.edu.cn:8080/judge/toIndex.action

　　HUSTOJ是华中科技大学的在线评測系统。以其Virtual Judge功能最为著名。许很多多的神队都用Virtual Judge功能进行训练。

Virtual Judge上能够挂其它各个OJ的比赛。

　　推荐做法:

　　挂uva或者其它OJ的比赛进行训练

SGU:

http://acm.sgu.ru/

　　(Saratov State University Online Contester)俄罗斯萨拉托夫州立大学

　　sgu是俄罗斯萨拉托夫州立大学(大概是这个名字)的OJ,非常老牌了.题目数量非常少,但题题精炼,每做一道题都会让你的编程水平上升.在有一定编程水平之后能够试着做做,要争取做出每一道题.假设sgu能所有AC的话...那这个人不是抄袭就是神牛...注意status须要通过左边的"status
online"链接来看,并且sgu速度稍慢并且不太稳定.总之是很特别以及及其应该推荐的OJ.

　　推荐做法:

　　AC每一道题,能够依照AC Rate来做.

URAL:

http://acm.timus.ru/

　　Ural是Ural State University的一个OJ,题目不是非常多,但都是原创,并且比較经典.假设sgu做着费劲,那么试试Ural吧.

　　推荐做法:

　　试着做做每一道题吧,能够依照AC Rate来.

大视野在线评測:

http://61.187.179.132/JudgeOnline/

HUSTOJ is an GPL FreeSoftware

http://code.google.com/p/hustoj/