1.題庫與**資源
常見的返回資訊有 ac(accepted,通過)、wa(wrong answer,輸出有錯誤)、tle(time limit exceeded,超時)、mle(memory limit exceeded,記憶體溢位)、re(runtime error,發生實時錯誤)等,只有ac了才算做對一題。這裡只是乙個簡要介紹,請大家在做題時先看看各**上的faq,enjoy it
北京大學 online judge(poj) <
浙江大學 online judge(zoj) <
> 國內最早也是最有名氣的oj,有很多高手在上面做題。開啟速度快。
西班牙valladolid大學 online judge(uva) <
>世界上最大最有名的oj,題目巨多而且巨雜,資料也很刁鑽,全世界的頂尖高手都在上面。據說如果你能在uva上ac一千道題以上,就儘管向ibm、微軟什麼的發簡歷吧,絕對不會讓你失望的。
俄羅斯ural立大學 online judge(ural) <
>也是乙個老牌的oj,題目不多,但題題經典,我在高中的時候就在這上面做題的。
俄羅斯薩拉托夫國立大學(saratov state university)(sgu) <
>sgu 是俄羅斯薩拉托夫國立大學(saratov state university)用於培養acm選手的訓練**。這個**的建成時期較晚,但隨著比賽的舉行以及新題目的加入,這個題庫的題目也日漸豐富。這個題庫的一大特點就是 online judge功能強大,它不僅使你避開了多資料處理的繁瑣操作,還能告訴你程式錯在了第幾個資料。這一點雖然與acm的judge有些出入,但是卻方便了除錯程式。與uva相比,這裡的題目在時間空間上要求都比較嚴格,而且更多的考察選手對演算法的掌握情況,所以特別推薦衝擊noi的選手也來做一做。
usacogate online judge(usaco) <
>
全美計算機奧林匹克競賽(usaco)的訓練**,特點是做完一關才能繼續往下做,與前面的oj不同的是測試資料可以看到,並且做對後可以看標準解答,所以如果大家剛開始的時候在上面那些oj上總wa卻找不到原因的話,可以試著來這裡做做,看看測試資料一般是從什麼地方陰你的。
**資源:
acm很不錯的**(資料很多),教育網也可以很快開啟,acm社群.
比如:acm演算法介紹 演算法模版
/category-5-1.html
各大oj解題報告
/category-4-1.html
2 學習資料說明
入門其實有兩種方法:1 自己看競賽書,看別人的程式等等。2 上題庫(如:pku和zju)做題。第一種可以較為系統的學到東西,但是時間久了就會無聊,而且長久實踐不足,程式設計能力永遠得不到真正的提高。第二種雖然看著自己ac很興奮,看著自己的帳號排名提高很開心,但是學習不系統,對較深的知識學習不足,總停留在做簡單題的份上。
最好的方法就是兩種方法相結合。作為入門者還是要以多看簡單競賽書多看題目和程式為主(例如:《資訊奧賽輔導教材》、《基本演算法稿》、《06暑假培訓》和《基本演算法c++》,都在「初級入門學習」資料夾中),這個學習時間佔70%,同時也要有30%的時間上題庫做題。畢竟理論學習要和實踐相結合。
3 一些話
真的很不確定這些資料可以起到多大的作用,但是唯一確定的就是自己當年如果有這些東西,那將是多麼~~~事實上這些資料確實對過去新加入的acmer有很大的幫助。願它對每個看到這份資料的人都能充分起到作用!
acm是什麼,acm學習過程中會有什麼感觸。得到不同結果的人會說不同的話。但是唯一一樣的就是:無悔!
其實acm的公平不但體現在競賽現場上(通過測試資料就算贏,不管你程式怎麼寫),而且還體現在學習的過程上。這點需要詳細說明一下。
1:學習的方法幾乎一樣入了門之後大家都是在題庫上拼命做題。全世界沒有乙個人例外。
2:自學是唯一的方法。acm不是看懂的,也不是聽懂的,而是練懂的。懂的唯一方法就是要多練多寫。在賽場上無數悔恨的根源就是平時訓練做題時對沒有完全理解的知識抱有幻想。台上一分鐘台下十年功!
3:大家平時的生活都是:
<
> 、 <
/><
> 、
<
>。
目標都是一樣讓自己的帳號排到第一版上。
各位acmer 學累的時候不妨來看看
入門其實有兩種方法 1 自己看競賽書,看別人的程式等等。2 上題庫 如 pku和zju 做題。第一種可以較為系統的學到東西,但是時間久了就會無聊,而且長久實踐不足,程式設計能力永遠得不到真正的提高。第二種雖然看著自己ac很興奮,看著自己的帳號排名提高很開心,但是學習不系統,對較深的知識學習不足,總停...
各位acmer 學累的時候不妨來看看
入門其實有兩種方法 1 自己看競賽書,看別人的程式等等。2 上題庫 如 pku和zju 做題。第一種可以較為系統的學到東西,但是時間久了就會無聊,而且長久實踐不足,程式設計能力永遠得不到真正的提高。第二種雖然看著自己ac很興奮,看著自己的帳號排名提高很開心,但是學習不系統,對較深的知識學習不足,總停...
各位acmer 學累的時候不妨來看看
入門其實有兩種方法 1 自己看競賽書,看別人的程式等等。2 上題庫 如 pku和zju 做題。第一種可以較為系統的學到東西,但是時間久了就會無聊,而且長久實踐不足,程式設計能力永遠得不到真正的提高。第二種雖然看著自己ac很興奮,看著自己的帳號排名提高很開心,但是學習不系統,對較深的知識學習不足,總停...