Home » 熱門資訊 » Details

學(xué)習(xí)NOIP 的學(xué)生，如何備考USACO ？

Category: 熱門資訊, 翰林嚴(yán)選, 計(jì)算機(jī)國際競賽 Date: 2021年12月23日下午3:01

了解信息學(xué)學(xué)術(shù)活動的朋友都知道，NOIP 和 USACO 都是為了選拔人才參加國際奧林匹克信息學(xué)學(xué)術(shù)活動，NOIP 是中國的選拔學(xué)術(shù)活動，USACO是美國的選拔學(xué)術(shù)活動。所以這兩個學(xué)術(shù)活動的目標(biāo)都是一致的，也就是說，從總體來說這兩個學(xué)術(shù)活動所涉及到的知識體系都是一樣的。但目標(biāo)一致不代表他們的培養(yǎng)體系會一樣，NOIP 和 USACO 作為選拔賽的同時，其實(shí)也是給出了一套信息學(xué)的培訓(xùn)體系，如果從這個角度來看這兩個學(xué)術(shù)活動的話，它們還真是會有很多不同的方面。

算法等級劃分不同

USACO 把參考學(xué)生劃分成四個不同等級，每通過一個級別的考核，等級就向上提升，每個級別會有對應(yīng)的算法考核范圍。NOIP 學(xué)術(shù)活動則只有普及組和提高組兩個級別，每個級別涉及到的知識點(diǎn)會比較多。所以從整體來說，USACO 體系中每個級別知識點(diǎn)更少，學(xué)習(xí)起來會更加平滑些。

前期學(xué)習(xí)曲線不一樣

相比于USACO來說，NOIP的前期學(xué)習(xí)曲線會更加陡峭些。這首先是因?yàn)镹OIP只有兩個級別，所以每個級別涉及的知識點(diǎn)都很多，對于初學(xué)者來說，必須把普及組所涉及到的知識點(diǎn)全部學(xué)完才有可能通過學(xué)術(shù)活動。另一個更重要的原因是 NOIP 學(xué)術(shù)活動分成初賽和復(fù)賽，初賽是筆試，必須過了初賽才能參加復(fù)賽，但初賽的通過率非常低，給大家一個數(shù)字，去年北京普及組初賽的通過率大概是33%。而初賽所考的內(nèi)容，都是大學(xué)計(jì)算機(jī)科學(xué)系基礎(chǔ)理論部分的摘抄。

對于一位想要參加 NOIP 的學(xué)生來說，他前期要學(xué)這么多理論知識和算法知識，可想而知他的壓力有多大，而對于USACO 學(xué)習(xí)者來說，在銅牌級別，只需要學(xué)習(xí)很少的幾個算法就可以參加學(xué)術(shù)活動了。

學(xué)術(shù)活動考核方式不同

USACO 每年有四次考核，原則上只要你能力夠，可以在一個賽季中從青銅直接到鉑金級別，四次考試也給了學(xué)生更多的機(jī)會，只要規(guī)劃好當(dāng)年的學(xué)習(xí)目標(biāo)，一般四次機(jī)會總能達(dá)成目標(biāo)的。NOIP一年只有一次考核機(jī)會，并且NOIP學(xué)術(shù)活動還分成初賽和復(fù)賽，很多學(xué)生連進(jìn)入復(fù)賽的機(jī)會都沒有，對于NOIP 考生來說，心理壓力會更大，一旦錯過就是一年。

感覺 USACO 是想提供更多的機(jī)會給到學(xué)生，鼓勵學(xué)生不斷沿著信息學(xué)這個體系提升。而 NOIP 則是為了篩選，沒有通過篩選的人，連復(fù)賽的機(jī)會都不給你。這兩種不同的考核機(jī)制，可能也和參加的學(xué)生數(shù)有關(guān)，國內(nèi)的學(xué)生眾多，而復(fù)賽是線下組織有成本，所以需要篩選。

USACO學(xué)術(shù)活動題目更加靈活

NOIP 的復(fù)賽題目形式和USACO 學(xué)術(shù)活動題目類似，都是出幾道題目，學(xué)生需要在計(jì)算機(jī)上提交代碼。 NOIP的題目是線下組織的，而USACO 是線上組織的，USACO 團(tuán)隊(duì)要保證他所出的題目學(xué)生是無法通過互聯(lián)網(wǎng)找到類似題目的，否則學(xué)生就會直接復(fù)制答案提交。所以USACO 題目會出的非常靈活，學(xué)生需要更多的問題分析能力，能夠?qū)︻}目進(jìn)行建模，把問題抽象，從而確定使用什么算法解決。

如果學(xué)生之前是學(xué)習(xí) NOIP 體系的，那么從知識點(diǎn)角度來說，應(yīng)該是學(xué)習(xí)了更多的知識，當(dāng)希望轉(zhuǎn)向 USACO 學(xué)術(shù)活動時，可以嘗試按照以下步驟來備考：

1.梳理知識點(diǎn)

原則上來說學(xué)習(xí)NOIP的學(xué)生，如果把普及組的算法全部學(xué)完了，應(yīng)該已經(jīng)覆蓋了全部銅牌組的算法和大部分銀牌組的算法，可以對照下對應(yīng)級別所需要的知識點(diǎn)，自我查漏補(bǔ)缺，把未學(xué)習(xí)或者掌握不夠好的知識點(diǎn)再深入學(xué)習(xí)一遍。

2.刷題

所需的知識點(diǎn)掌握后，就要開始刷USACO 的題目了，重點(diǎn)就是刷歷年的真題，通過刷題：

第一是熟悉 USACO 學(xué)術(shù)活動的題目形式，以及如何提交代碼，很多學(xué)生剛接觸USACO 題目時，常常抱怨說怎么題目有這么長，僅僅看一遍連題目都無法完全理解，盡早熟悉題目形式會讓學(xué)生更加適應(yīng)USACO學(xué)術(shù)活動。

第二是理解 USACO 題目的難度。只有通過刷歷年的真題，才能真切的感受到USACO 題目的真實(shí)難度，真切的理解USACO題目的側(cè)重點(diǎn)有什么不同。

第三是通過 USACO 題目來反向驗(yàn)證自己對算法的理解。學(xué)生拿到題目后，很多時候會沒有思路，這就說明對算法掌握的還不夠好，想不到該使用哪個算法解決，針對這類問題要深入反思，從而建立起問題和算法之間的通路，加深對算法的理解，掌握算法的應(yīng)用范圍。

從中國在世界奧林匹克信息學(xué)學(xué)術(shù)活動中所取得的成績來看，NOIP肯定是一套非常有效的信息學(xué)篩選和培訓(xùn)體系，但NOIP競爭非常大，前期學(xué)習(xí)曲線也非常陡峭，相比而言，USACO是一套更加鼓勵學(xué)生持續(xù)學(xué)習(xí)提升的信息學(xué)體系，建議想要轉(zhuǎn)USACO的學(xué)生，可以按照本文的建議行動起來，盡快在學(xué)術(shù)活動中取得成績！

國際學(xué)術(shù)活動信息龐大，歡迎前來咨詢，給你專業(yè)備考建議！掃碼即可【免費(fèi)領(lǐng)取】相關(guān)備考資料~