Home » 熱門資訊 » Details

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

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

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

算法等級(jí)劃分不同

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

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

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

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

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

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

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

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

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

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

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

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

2.刷題

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

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

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

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

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

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