計(jì)算機(jī)大咖帶你深度剖析NOIP, USACO, Facebook Hackcup等頂級(jí)計(jì)算機(jī)賽事！

在少兒都開(kāi)始學(xué)習(xí)編程的如今

計(jì)算機(jī)已成為新時(shí)代青年的必備技能

跳出思維的禁錮

走在技術(shù)的前列

讓計(jì)算機(jī)編程成為生活的一部分

刻不容緩！

今天，我們?yōu)榇蠹艺?qǐng)出了

翰林計(jì)算機(jī)大咖導(dǎo)師—畢老師

一起分解計(jì)算機(jī)學(xué)術(shù)活動(dòng)內(nèi)核

領(lǐng)略大神的授課風(fēng)采

導(dǎo)師背景

畢老師

2013級(jí)清華姚班；

NOI，ACM金牌選手；

NOI命題人；

5年NOI/USACO等算法比賽教練經(jīng)驗(yàn)

 

導(dǎo)師專(zhuān)訪

 

問(wèn)：對(duì)于有意向參加USACO但無(wú)編程基礎(chǔ)的學(xué)生，建議從什么時(shí)候開(kāi)始備賽？

答：我認(rèn)為初三開(kāi)始是比較合適的。如果更早的話，那么需要花費(fèi)許多時(shí)間在理解數(shù)學(xué)上的基本的概念。在能掌握的前提下，開(kāi)始時(shí)間越早越好。NOIP是所有學(xué)科學(xué)術(shù)活動(dòng)中（其他四個(gè)是數(shù)學(xué)，物理，化學(xué)，生物）初中生最多的。

 

問(wèn)：每周建議學(xué)生投入多少時(shí)間進(jìn)行USACO的備賽？

答：每周的備賽時(shí)間不能少于半天。對(duì)于國(guó)內(nèi)的學(xué)生，非常建議同時(shí)參加NOIP，這樣可以花費(fèi)一份準(zhǔn)備的時(shí)間，參加兩個(gè)比賽。

 

問(wèn)：對(duì)于參加USACO的學(xué)生，更適合選擇Java還是C++來(lái)參賽？

答：根據(jù)比賽的統(tǒng)計(jì)（注意C++和C++11要加在一起）來(lái)看，C++用的人更多一些。題解中的程序也往往以C++給出。另一方面，因?yàn)樾畔W(xué)學(xué)術(shù)活動(dòng)的緣故，C++中幾乎所有和比賽相關(guān)的特性都已經(jīng)被研究過(guò)了。即使被卡常數(shù)，或者是需要優(yōu)化讀入，也可以從容應(yīng)對(duì)。

Java也有自身的優(yōu)勢(shì)，對(duì)于初學(xué)者來(lái)說(shuō)，C++出錯(cuò)不容易定位出錯(cuò)的位置，Java容易調(diào)試一些。

 

問(wèn)：在USACO備賽階段，您給母語(yǔ)為中文和母語(yǔ)為英文的學(xué)生分別推薦哪些書(shū)籍？

答：《算法學(xué)術(shù)活動(dòng)進(jìn)階指南》李煜東 編劇

《算法導(dǎo)論 Introduction to Algorithms》

另外推薦一些網(wǎng)站：

Codeforces ；Luogu ；牛客 ；計(jì)蒜客等等

對(duì)于Gold組及以下，USACO題目風(fēng)格變化不大，每年的題目都比較相似。

 

問(wèn)：已有國(guó)內(nèi)NOIP比賽經(jīng)驗(yàn)的學(xué)生是否在備賽USACO時(shí)更具優(yōu)勢(shì)？

答：會(huì)有一定的優(yōu)勢(shì)。雖然兩者的題目風(fēng)格和比賽方式截然不同。

對(duì)于Gold組及以下，兩個(gè)比賽的知識(shí)點(diǎn)幾乎是相同的。對(duì)于Platinum組，在OI學(xué)術(shù)活動(dòng)中學(xué)到的卡常數(shù)，和對(duì)長(zhǎng)代碼題的處理，也是非常有用的。

 

問(wèn)：NOIP不同級(jí)別的獎(jiǎng)項(xiàng)與USACO不同級(jí)別獎(jiǎng)項(xiàng)是如何對(duì)應(yīng)的？

答：我認(rèn)為大概是

Bronze對(duì)應(yīng)NOIP普及組簡(jiǎn)單題

Silver對(duì)應(yīng)NOIP普及組難題，提高組簡(jiǎn)單題

Gold對(duì)應(yīng)NOIP難題

Platinum對(duì)應(yīng)省選或NOI難度

但是實(shí)際上兩個(gè)比賽對(duì)不同題目難度估計(jì)是不同的，比如Gold組也會(huì)有非常簡(jiǎn)單的動(dòng)態(tài)規(guī)劃題目，但是Silver就會(huì)涉及到平衡樹(shù)的使用。

而且因?yàn)閁SACO實(shí)時(shí)返回結(jié)果，可以反復(fù)提交，取得高分比NOIP要簡(jiǎn)單很多。

 

問(wèn)：您的教學(xué)生涯戰(zhàn)績(jī)優(yōu)異，履帶出高分學(xué)員，您在教學(xué)中有哪些獨(dú)特的秘籍或教學(xué)方式？

答：我在教學(xué)中會(huì)根據(jù)不同學(xué)術(shù)活動(dòng)的難度級(jí)別來(lái)不斷調(diào)整教學(xué)方式。

對(duì)于Gold組及以下，USACO考查的方式比較單一，只是基礎(chǔ)的算法稍加修改。對(duì)于Platinum組，考查范圍比較廣闊，需要了解各個(gè)類(lèi)型的題目。如果準(zhǔn)備時(shí)間有限，將基礎(chǔ)算法和簡(jiǎn)單題寫(xiě)熟練是不錯(cuò)的選擇。USACO Platinum比NOI還是簡(jiǎn)單很多的。

?

問(wèn)：您會(huì)給打算迎戰(zhàn)新一輪USACO的學(xué)生哪些建議？

答：希望將USACO不僅僅作為申請(qǐng)的一個(gè)工具，而作為一個(gè)業(yè)余愛(ài)好。進(jìn)入大學(xué)之后，也有ACM比賽可以參加。而且也有一些商業(yè)公司舉辦算法比賽，比如國(guó)內(nèi)的百度之星，計(jì)蒜客；國(guó)際的Facebook Hackcup，Google Code Jam，Topcoder OPEN等，都可以嘗試去參加。