大家來玩OnlineJudge[轉]

轉載的：http://1001ml.blogdriver.com/1001ml/589835.html

最近線上上閑逛，給我找到個好東西，相信很多人還不知道，給大家介紹一下。

 有沒有覺得學程式設計到一定階段就無事可幹呢。掌握了基本文法之後，你就不知道做什麼好了，莫非要馬上寫一個AutoCAD或是極品飛車，好像太難了。就象學寫作，掌握了大量優美的詞句、熟練的文法和豐富的修辭手法，是不是立刻就可以來創作《戰争與和平》了。似乎還缺點什麼，是的，難道不要先寫點随筆散文之類的練練手嗎。那麼，到哪裡去找一些合适的題目來做程式設計練習呢。最好是有答案或者指導以便自己判斷對錯的那種。如果你也在找這樣的東西，那麼來試試OnlineJudge系統吧。

 Online Judge系統（簡稱OJ）是一個線上的裁判系統。她可以對程式原代碼進行編譯和執行，并通過預先設計的測試資料來檢驗程式原代碼的正确性。

 一個使用者送出的程式在Online Judge系統下執行時将受到比較嚴格的限制，包括運作時間限制，記憶體使用限制和安全限制等。使用者程式執行的結果将被Online Judge系統捕捉并儲存，然後再轉交給一個裁判程式。該裁判程式或者比較使用者程式的輸出資料和标準輸出樣例的差别，或者檢驗使用者程式的輸出資料是否滿足一定的邏輯條件。最後系統傳回給使用者一個狀态。----以上部分文字摘自同濟Online Judge系統的說明。

 這樣的解釋必定讓你雲裡霧裡。讓我換個說法，看着我的嘴，聽好。Online Judge系統就是一個線上的、由計算機批卷的、有成績排名的程式設計題庫。題目主要是資料結構和算法方面，難度由淺入深。你随時可以參與答題。

 基本上Online Judge系統是這樣玩的。先找到一個可用的系統，注冊個使用者登入，然後從題庫裡選道題。考慮适當的算法，用你熟悉的語言程式設計表達出來。上線，把你的源代碼貼到指定的位置，然後等待。系統會在伺服器端編譯運作你的程式，再使用預先準備好的資料進行測試。如果符合了題目要求，恭喜你，你完成了這一題，得分計入你的個人帳号。你可以繼續下一題。通常答題沒有時間地點的各種限制，隻要你獨立完成就行了。你甚至可以作弊從别的地方抄答案，機器不會和你計較，不過那樣也實在沒什麼意思。

 說到Online Judge系統，要先介紹ACM大賽。由美國計算機協會（ACM Association for Computing Machinery）發起群組織的ACM國際大學生程式設計競賽（簡稱ACM/ICPC）是目前世界上規模最大的計算機學科賽事。他發起于1977年，要比國際資訊學奧林匹克競賽（IOI）的首屆還早12年。世界各地的知名大學都會派隊參加，每年的下半年在各個洲進行預賽，全世界大約有60多個隊可以參加最後的決賽。談到這一點，十分讓人驕傲，我國迄今在ACM取得的最好成績是冠軍，由上海交通大學在2002年三月取得。

 無論從哪個角度看，Online Judge系統都可以看成IOI或ACM的訓練題庫。我一直懷疑，Online Judge系統最早可能就是ACM的評分系統，但這一點無法确認。可以确認的是，現在很多大學開設了Online Judge系統，用以訓練自己的ACM/IOI隊員。系統通常擺放在他們的網站上，同時對公衆開放。而其中規模最大、參與人數最多、水準最高的，當屬 University of Valladolid 開設的OJ系統（簡稱UVA），據稱那就是ACM官方設定的。全世界有n十萬的兄弟姐妹們在搞上面的題目，除了個人排名，還有國家地區排名。目前，中國大陸排第四，第三名是中國台灣省，第二名是孟加拉，第一名是歐共體。香港特區也在前十名，位列第九。說是訓練題庫，題目的難度可不低。最基礎的大約有二十個左右題目，純屬熟悉系統環境用，比較難的題，程度與ACM的試題不相上下。隻要意識到即使有這麼多人在做，還是有個别題目至今無人能夠解答的情況，你對UVA的OJ系統的難度也就有了大體的估量吧。同時題量也不小，大約是1800題。按民間的說法，如果你能夠完成總量的80%到90%，試着向微軟或者IBM等大公司的技術研發部投一封求職信吧，應該會有所收獲哦。當然不是每個OJ系統難度都那麼高，也不是每個OJ的題庫都那麼龐大，不過100~200題的量總是有的。

 最後幾點，OJ通常支援C C++ java 和pascal等語言，對編譯器也有所限制，題目基本不涉及GUI圖形界面，具體情況，不同的OJ有所不同，要看他的說明。 

 相信你已經躍躍欲試了，那我就給你介紹幾個可去的OJ吧。

同濟大學的Online Judge         強烈建議初學者和新手前往的地方。大概開站不久，題目難度總體較低，題量較少。而且頁面和題目都是中文的。

浙江大學的Online Judge

北京大學的Online Judge        毫無疑問，中級水準偏上一些，哪一個都是值得好好待一陣的地方。但是題目和頁面都是英文的，多查字典吧。

西班牙的Universidad de Valladolid           就是著名的UVA啦

俄羅斯烏拉爾大學           不得不承認，老外的題目水準的确高。還猶豫什麼，有能力就出去為國争光啦。