A. codeforces是什麼
【轉】Codeforces
簡稱: cf(所以談論cf的時候經常被誤會成TX的那款游戲).
網址: 在後面加個com就可以了.
這是一個俄國的演算法競賽網站,由來自薩拉托夫州立大學、由Mike Mirzayanov領導的一個團隊創立和維護,是一個舉辦比賽、做題和交流的平台.舉辦比賽和做題就不說了,「交流」指的是自帶blog功能,可以求助/發布題解之類.官方語言是俄語和英語,因此可能有些偏僻的題目的題解是用俄語寫的,別慌,扔給Google Translate翻成英文,可讀性還是很不錯的.至於英語,cf上Russian English確實有,但並不嚴重,題目里偶爾會出現很奇怪的表達方式或者不常用的詞彙,這時候就藉助樣例吧,找個人問問也是可以的.cf最大的特點是比賽,所以接下來主要的篇幅用於介紹cf傳統比賽的規則.
在cf,所有的用戶根據在以往比賽中的表現被賦予一個Rating並冠以不同的頭銜,名字也會以不同的顏色顯示,比如Expert是藍色,Master是黃色,因此我們通常以顏色代指頭銜.選手們按Rating以1700為界劃分為Div.1和Div.2兩類,相應地,cf上的比賽也會指明是Div.1還是Div.2,抑或同時進行.Div.1的比賽較難;如果同時進行,Div.1的CDE三題會和Div.2的ABC三題相同.每次比賽結束後Rating都會有相應的變動.對於沒有參加過比賽的新用戶,在比賽後重新計算Rating的時候,他的Rating會被視為1500.
在比賽中,選手有2個小時的時間去解決5道題,而解決某題得到的分數由該題當前的分數減去(不成功的提交次數)*50,這里,某道題的分數是由比賽開始時的分數隨時間線性減少得到的.同時,這里的「解決某道題」是指Pretest Passed,即,通過了一次僅含部分測試點的測評,而最終決定是否得到這道題的分數,要看比賽結束後的統一測評(System Test),如果在這時沒有通過,就稱FST(Failed System Test).在比賽中的提交可以看到在哪個測試點出了什麼問題(例如,僅一行WA on pretest 3).
同一個Div的選手將被劃分到若干個Room里,每個Room約20位選手;當某道題Pretest Passed之後,可以選擇鎖定(Lock)該題代碼,之後就可以查看同一個Room內其他選手該題的代碼(當然了,這也是已經通過pretest的),並試圖找出其中的漏洞,自己出一個數據(可以手打,也可以提交數據生成器)讓這個代碼不能通過,這就是Hack,有時也稱Challenge.一次成功的Hack可以得到100分,而如果沒有成功,將會被扣50分,分別被稱為(un)successful hacking attempt.
在比賽中,選手可以看到實時的排名(Standing),也可以選擇只看加了好友的選手的排名.此外,還可以看到某題有多少人通過的信息,這在某些情況下很有用.
關於比賽的事情大概就是這么多.cf題庫的所有題目都是在該平台上舉辦過的比賽的賽題,盡管WJMZBMR曾經表示由於出題人很雜cf的題目質量參差不齊,但我個人認為還是夠可以的,兩個小時五道題也確實很能讓人得到鍛煉.和Spoj形成鮮明對比的,cf的機子很快,所以很容易培養出STL依賴症等等不良代碼習慣,應當引起足夠的注意.
在cf上做題的過程當中如果遇到困難,首先可以看數據.數據從某種程度上來說是公開的,在提交記錄頁面可以看到所有你的程序運行過的數據,但是太大的數據也只會顯示前幾行,因此也不算完全公開.cf的測試數據筆數通常會讓習慣了10個點的人大吃一驚,一道題動輒80個測試點,甚至有的有200多筆.通常來說,前面大概5組是比賽時的Pretest,盡可能的涵蓋各種情況,也有放個大數據卡TLE的;其後的數據規模遞增,但是最後幾組又會很小——這是比賽時Hack的成果.Hack成功的數據會被追加到該題的測試數據當中.
如果數據不能解決問題,可以試圖去找題解.題目頁面的右下角會標出它所屬的比賽的相關文檔,通常會有Announcement(賽前和賽中的公告,其中賽中的公告通常是明確題意之類),有些則會有Tutorial,這就是題解,順帶一提cf上另外一個表示題解的詞是Editorial.一次比賽的題解可能不是官方的,也可能不包含該詞比賽全部的題目的,也有可能是用俄語寫的(前面提到過了,翻譯成英語就好),也有可能有好幾篇(這會以Tutorial #1,#2的形式標識).近期的比賽多半都有官方題解,以前的就不好說了.這時候需要藉助另外一個神器:神犇們的代碼.cf上所有的代碼都是公開的,並且支持按照提交先後(Judging Time),運行時間(Execution Time)和代碼長度(Code Length)進行排序.不僅僅是幫助做題,這個功能對於了解一道題的各種做法也是有好處的.
B. 有什麼適合大一計算機專業學生免費的刷題網站
既然大一的同學選擇計算機專業，當然少不了刷題啦！但是有很多刷題網站是免費的，同學們想知道嗎？下面由我來講講吧。
1.力扣
這個網站收錄了很多知名互聯網公司出的演算法題目，相信大一同學很熟悉了，很多同學都在這里刷題，增強對計算機基礎知識掌握。它支持多種編程語言，如：Java、Ptthon、Ruby等。最常做的是演算法題，目前有一千多道的題目。有專門的圖文和視頻講解，方便同學們茶樓補缺。也可以在個人界面查看進展，看自己的學習情況。如果出來工作筆試中，面試官會從這里抽題。刷題過程中全部會了，那麼工作沒有什麼大問題。
以上我列舉了三個計算機免費刷題的網站，同學們看到我寫的推薦後，來收藏夾吃灰~希望同學們有時間使用這三個網站學習計算機相關知識，提高計算機專業能力，祝你們學有所成！