當前位置:首頁 > 體育 > 正文

針對信奧賽制,如何高效刷題

許多信奧選手,日常除了學算法知識,還會選擇網上刷題。 但是各刷題網站的賽制不同,未必匹配信息學競賽的CSP-J/S、NOIP、賽制。 所以,如何刷題才能有效果呢? 我們今天來聊聊

賽制介紹


編程比賽中最常見的四種賽制:OI賽制、IOI賽制、ACM賽制、CF賽制。

OI賽制

一般的OI 賽制是單人在 5 個小時的時間内嘗試解決 3 道題。每個題目可以不全部解決,會有多個數據點,題目的分數一般是數據點得分之和。

每個數據點會有部分分,就是數據點内部也不需要完全正确才能得到分數。評分方式是在比賽結束後統一評測,隻有一次提交機會。


OI賽制的比賽:NOI、NOIP、CCF CSP、省選、考研機試、藍橋杯、牛客OI賽、全國高校計算機能力挑戰賽。
IOI賽制
每道題提交之後都有反饋,可以看到“通過”、“運行錯誤”、“答案錯誤”等結果,甚至可以實時看到自己每道題得了多少分,但看不到錯誤的測試樣例。
每道題都有多個數據點,根據每道題通過的數據點的數量獲得相應的分數。每道題不限制提交次數,如果提交錯誤沒有任何懲罰,僅以最後一次提交為準。比賽過程中一般可以看到實時排名(如果是考試,一般看不到排名),按照總得分來排名。
IOI賽制的比賽:IOI、PAT、團體程序設計天梯賽、CCF CCSP、洛谷月賽。
ACM/ICPC賽制

在 ACM/ICPC 比賽中一般是三個人使用一台機器,每個題目隻有在所有數據點全部正确後才能得到分數。

比賽過程中可以有多次提交機會,實時評測并返回結果。比賽排名根據做題數和罰時來評判,罰時是通過題目的用時之和加上錯誤提交次數乘以一個系數。在 ACM 相關賽事中,選手允許帶紙質資料。


ACM賽制的比賽:ICPC、CCPC、codeforces比賽、leetcode周賽及全國編程大賽、牛客小白賽練習賽挑戰賽、傳智杯。

CF賽制

是一個在線評測系統,定期會舉辦比賽。它的比賽特點是在比賽過程中隻測試一部分數據(pretests),而在比賽結束後返回完整的所有測試點的測試結果(system tests)。

比賽時可以多次提交,允許 hack 别人的代碼(此處 hack 的意思是提交一個測試數據,使得别人的代碼無法給出正确答案)。當然,如果想要 hack,必須要鎖定自己的代碼(換言之,比賽時無法重新提交該題)。

信奧賽制與刷題

信奧賽制特點

信奧賽制,包括CSP-J/S、NOIP,都是采用OI賽制。

其本質可以說是“高考賽制”,一起交卷一起改分,目的是延遲評測,非常适合全國性的大比賽使用。

特點:

①隻能提交一次,不穩定性極高,尤其是很多地方的系統是WIN而評測機是Linux更是加劇了這種不穩定性,對選手而言,沒有任何優勢可言。

② 評分包含部分分,這對于“強力騙分選手”有一定友好性。

③ 時間限制。

刷題方

了解了信奧賽制後,各位有沒有明白,刷題要對症下藥,否則會适得其反。

正确的刷題,應該是培養以下能力:

① 對于“提交1次,穩定性低”:提升考試管理能力,這裡包括情緒管理、統籌兼顧、考試策略、時間規劃等。提升調試能力,保證代碼的清晰度,能快速定位錯誤程序。

② 對于“評分包含部分分”:提升模拟能力,拿暴力解題;提升騙分能力,掌握拿分技巧,争取通過部分分,獲取更高分數。

③ 對于“時間限制”:提升讀題能力,能快速提高讀題速度,快速讀懂題意;提升代碼能力,掌握好算法知識,在保證正确率的前提下,提升代碼速度。

舉個例子

(1)國内刷題網站某谷:可以多次提交,無時間限制,可以看攻略。

刷這個網站時,要注意給自己限時+不看攻略,否則拖拖拉拉好幾個小時做1個題,又是看題解又是多次提交,最後洋洋得意做出來了,其實沒有培養起獨立思考和穩定的考試能力。

(2)國外刷題網站codeforces:可以提交多次,沒有部分分,隻有0分或100分。

這個網站不推薦小白和J組選手。省隊選手或國集選手可以刷,因為他們的水平已經到了不需要靠部分分去拿分,他們就是要沖高分,快速出思路,快速寫代碼。而基礎級選手還是在訓練模拟和暴力得分能力。

結 論

(1)不同刷題網站有不同的賽制,與信奧賽制有區别。

(2)如果是可以提交多次的賽制,這對于在正式考試的發揮穩定性是不利的。

(3)如果是評分不包含部分分的賽制,對于在正式考試中獲取更多部分分數是不利的。

(4)需要根據信奧賽制,從提升考試能力的角度來刷題。



你可能想看:

有話要說...

取消
掃碼支持 支付碼