OJ

OJ

OJ是Online Judge系統的簡稱,用來線上檢測程式原始碼的正確性。著名的OJ有TYVJ*(現已改名為JOYOI)、RQNOJ、URAL等。

國內著名的題庫有北京大學題庫、浙江大學題庫、電子科技大學題庫、杭州電子科技大學等。國外的題庫包括烏拉爾大學、瓦拉杜利德大學題庫等。

基本介紹

  • 中文名:線上判題系統
  • 外文名:Online Judge
簡介,說明,起源,舉例,

簡介

Online Judge系統(簡稱OJ)是一個線上的判題系統。用戶可以線上提交程式多種程式(如CC++原始碼,系統對原始碼進行編譯和執行,並通過預先設計的測試數據來檢驗程式原始碼的正確性。

說明

一個用戶提交的程式在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,tju(toj),uva,HDU(HDOJ)等。
POJ
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
ZOJ浙江大學的線上評測系統.國內起步最早的幾個OJ之一.題目數量也接近2000.我沒有太多的做zju的題目,所以不好說題目質量如何.OJ系統的友好性不如pku,但功能並不差.應該可以作為pku的替代品.
推薦做法:
無(可以參考pku做法)
HOJ
HOJ是哈爾濱工業大學的線上評測系統,相對來說起步不早也不晚,曾經也湧現了許多大牛。題目數量接近3000,難度參差不齊,由於學校開始重視其ACM,最近活動頻繁。新版的系統上線,相對老版來說友好性和功能都有提升。
推薦做法:
然後是一些不太知名的或比較新的:
NOJ
NBUT Online Judge,簡稱 NOJ。是寧波工程學院線上評測系統。2011 年底 2012 年初推出的新OJ。素有“最萌 OJ”之稱。題目難度中等偏下,適合初學者刷題。
其右下角的“春菜”是 NBUT 的 ACM 集訓隊請一位日本畫師 須原くるり 設計並繪畫的。
TYVJ
TYVJ成立於2009,張浩千創立(現北京大學就讀),後發展為信息學競賽愛好者開放平台,相對於其他oj而言,tyvj更具有開放性,用戶可以自由上傳題目,自由舉辦比賽。經過幾年的發展,註冊用戶達到4萬多人,題目數量也居於各大oj之首。
RQNOJ
RQNOJ經過了一年的時間逐漸的成熟起來,題目的數量也不斷的增加,使用的用戶數量也上升了不少,對於RQNOJ推出的一些新功能,很值得稱讚。還有經常有一些比賽,可以去參加。但因為管理員的退役,已經多年沒有維護了。
推薦做法:
做一些有難度的題目
Vijos
(Velocious Informatics Judge Online System)
說到OJ,就不得不提Vijos.Vijos是Vivian Snow(就是湖南師大附中的劉康)搞的一個Judge系統,本來是作為創新大賽作品的,後來就搞起來了,人氣很旺.Vijos上所有人都可以上傳自己的題目,雖然增加了很多靈活性,但由此導致的是題目水平參差不齊.而且上傳題目的人在選擇題目難度的時候很難做出同樣的判斷,都有自己的個人見解,所以本來題目難度是很好的一個設計,卻成了雞肋。從2007年末曾關閉維護了一段時間,詳情參考Vijos詞條。2012年7月Vijos復活後,Vijos2.0開啟全新VJ時代,地址見Vijos詞條的參考連結。
推薦做法:
用來測試競賽原題,另外可以做一做AC率較低的題目.不推薦做大量的Vijos題目.
TOJ
TOJ是天津大學的線上評測系統,題目質量一般,也不乏一些好題。
推薦做法:
無,可以做做Contests.注意是Online Contests而不是Virtual Contests,Virtual那個...打開就能知道,是利用TOJ自己的題庫出Contests...其實這個設計很新穎,所有人都可以出測試.適合隊內搞測驗...
NKOJ
NKOJ是天津市南開大學的OJ,想必大多數人都不知道吧?在看下面的介紹之前,你可以先上去看看,體會一下.你一定會發現,通過大量Ajax技術的套用,加上清新的界面,你會感到十分舒適.而且nkoj似乎有一個功能是自己不出現在Rank List和Status裡面,這個功能很貼心.題目是nkoj最大的弱點,數量不大,質量一般.不過因為是中英文題目夾雜且中文題目數量不少(和pku比),所以想做中文題的除了Vijos也可以來這裡看看.其實nkoj比vijos要漂亮的多,速度比vijos稍快,穩定性...應該比vijos好不少吧.
推薦做法:
做中文題.
HDOJ
HDOJ杭州電子科技大學的線上評測系統。隨著杭電的崛起,HDOJ也成為菜鳥們練習的重要OJ。題目量很多,質量參差不齊,有相當一部分好題。
推薦做法:
按照網上的題單來刷
HUSTOJ
HUSTOJ是華中科技大學的線上評測系統,以其Virtual Judge功能最為著名。許許多多的神隊都用Virtual Judge功能進行訓練。Virtual Judge上可以掛其他各個OJ的比賽。
推薦做法:
uva或者其他OJ的比賽進行訓練
SGU
(Saratov State University Online Contester)俄羅斯薩拉托夫州立大學
sgu是俄羅斯薩拉托夫州立大學的OJ,很老牌了.題目數量很少,但題題精煉,每做一道題都會讓你的編程水平上升.在有一定編程水平之後可以試著做做,要爭取做出每一道題.如果sgu能全部AC的話...那這個人不是抄襲就是神牛...注意status需要通過左邊的"status online"連結來看,而且sgu速度稍慢並且不太穩定.總之是非常特別以及及其應該推薦的OJ.
推薦做法:
AC每一道題,可以按照AC Rate來做.
Ural
Ural是Ural State University的一個OJ,題目不是很多,但都是原創,而且比較經典.如果sgu做著費勁,那么試試Ural吧.
推薦做法:
試著做做每一道題吧,可以按照AC Rate來.
Smart OJ
Smart OJ題庫均為中文題目,互動性能較好,界面友好,操作便捷,線上比賽較多,支持OIACMCodeforces三種賽制。OJ中有1500多題目。
Meaning
Category
Obstruction of Justice
Community->Law
Office Jumpsuit
Miscellaneous->Clothes
Official Journal
Business->Accounting
Community->Media
Oh Joy
Community->Media
Oh Joy!
Internet->Chat
Old John
Miscellaneous->Names and Nicknames
Oliver James
Miscellaneous->Names and Nicknames
On the Jugular
Governmental->Military
Online Journal
Community->Media
Only Joking
Internet->Chat
Opaquely Juicy
Miscellaneous->Food
Open Java
Computing->Software
Open Jugular
Medical->Physiology
Optional Jumping
Community->Sports
Orange Juice
Miscellaneous->Food
Orange Julius
Miscellaneous->Names and Nicknames
Orange Jumpsuit
Community->Law
Orenthal James
Community->Famous
Orenthal James Simpson
Community->Famous
Organismo Judicial
International->Guatemalan
Orion, Junior
Miscellaneous->Names and Nicknames
Oscar James
Miscellaneous->Names and Nicknames
Oscar Johnson
Community->Famous
Oscar Jones
Miscellaneous->Names and Nicknames
Oscar Justin
Miscellaneous->Names and Nicknames
Outdoor Journey
Community->Sports
Outer Join
Academic & Science->Architecture
Overly Jealous
Internet->Chat

相關詞條

熱門詞條

聯絡我們