USACO美國(guó)計(jì)算機(jī)奧賽|月賽難度是不是越來(lái)越高了？

過(guò)去一周多的時(shí)間，相信大部分人都沉浸在春節(jié)的喜慶氣氛中，但參加USACO學(xué)術(shù)活動(dòng)的小伙伴們，心情可能就沒(méi)那么好了。很多學(xué)生反映說(shuō)，感覺(jué)本賽季的這兩次月賽題目都挺有難度的，題目的區(qū)分度也很高，常規(guī)算法只能得到一半的分?jǐn)?shù)，必須要優(yōu)化的算法才能獲得滿分，USACO學(xué)術(shù)活動(dòng)的題目風(fēng)格怎么一下變了，難度突然就提升了呢？

從這兩次的錄取分?jǐn)?shù)來(lái)看，題目確實(shí)變難了。往年的錄取分?jǐn)?shù)一般都是在800 分左右，而今年的兩次學(xué)術(shù)活動(dòng)，上一次的錄取分?jǐn)?shù)是700，而這一次的錄取分?jǐn)?shù)是750，相比于原來(lái)都有降低。大家可以算一下，USACO 每個(gè)級(jí)別都只有三道題目，總共 1000 分，也就是說(shuō)，每道題目大概是333分左右，按照本次錄取分?jǐn)?shù)線750 分算，基本上就是做對(duì)兩道題多一點(diǎn)就能晉級(jí)了，而原來(lái)可是需要做對(duì)兩道半以上題目才有可能晉級(jí)。

想要獲取備賽計(jì)劃，考前查缺補(bǔ)漏、重點(diǎn)沖刺
快來(lái)掃下方二維碼咨詢，了解更多課程優(yōu)惠~

從題目來(lái)看，今年所出題目的區(qū)分度更加明顯，學(xué)生如果使用常規(guī)做法，基本上只能得到一半的分?jǐn)?shù)，如果想要獲取全部分?jǐn)?shù)，就要對(duì)問(wèn)題進(jìn)行深入分析了。例如一月份銅牌組的第三道題目，對(duì)于剛學(xué)習(xí)銅牌組的學(xué)生來(lái)說(shuō)，很容易想到使用枚舉算法來(lái)做，這種算法是能夠獲得一半分?jǐn)?shù)的。如果想要進(jìn)一步獲得另一半的分?jǐn)?shù)，就需要對(duì)題目進(jìn)行深入的分析，不能再使用枚舉算法了，可以考慮使用貪心算法（需要通過(guò)數(shù)據(jù)總結(jié)規(guī)律），這樣時(shí)間復(fù)雜性上才能滿足題目的要求，最終完成所有的測(cè)試用例。所以大家可以看到，同一道題目，想要獲得不同分?jǐn)?shù)，需要學(xué)生掌握不同的思考能力和應(yīng)用不同的算法，題目對(duì)學(xué)生是很有挑戰(zhàn)性的。

12月份的第一道題目也是如此，非常有區(qū)分度。當(dāng)使用最常規(guī)的做法時(shí)，可以通過(guò)一半左右的測(cè)試用例，進(jìn)行了一定的優(yōu)化后，可以通過(guò)大部分的測(cè)試用例，但如果想要通過(guò)所有的測(cè)試用例，必須要對(duì)問(wèn)題進(jìn)行深入的分析，通過(guò)數(shù)據(jù)查找規(guī)律，重新設(shè)計(jì)算法。

可以看到，USACO學(xué)術(shù)活動(dòng)在明確的釋放出一個(gè)信號(hào)，那就是學(xué)術(shù)活動(dòng)的考點(diǎn)不僅僅在于算法的應(yīng)用了，它將更加關(guān)注學(xué)生發(fā)現(xiàn)規(guī)律的能力。也就是說(shuō)，原來(lái)的學(xué)術(shù)活動(dòng)題目，當(dāng)你確定使用某種算法后，按照算法思路找到關(guān)鍵信息，一般就能完整的做出題目。但現(xiàn)在的學(xué)術(shù)活動(dòng)題目中，總會(huì)留一道拓展題目，此題目按照常規(guī)做法只能獲得一部分分?jǐn)?shù)，想要獲得滿分，則需要學(xué)生具備更強(qiáng)的從數(shù)據(jù)中發(fā)現(xiàn)規(guī)律的能力。

這種出題的風(fēng)格，很有點(diǎn)像數(shù)學(xué)中的壓軸題目。一般壓軸題目的最后一問(wèn)一定是特別難的，對(duì)學(xué)生的能力要求很高。但這道壓軸題目更多是為了進(jìn)一步區(qū)分出學(xué)生的能力，而不是作為晉級(jí)的必備能力，原則上來(lái)說(shuō)，如果能夠把每個(gè)級(jí)別算法掌握好，那么按照常規(guī)算法思路，就能答對(duì)兩道半的題目，這樣已經(jīng)可以確保順利晉級(jí)了。

那么USACO為何在出題上要進(jìn)行這樣的改變？為何要進(jìn)一步強(qiáng)化學(xué)生發(fā)現(xiàn)規(guī)律的能力？大家可以思考一下，其實(shí)很多科學(xué)上的突破，都是從現(xiàn)象中進(jìn)行觀察，然后猜測(cè)規(guī)律，最后驗(yàn)證規(guī)律的過(guò)程。發(fā)現(xiàn)規(guī)律的能力是創(chuàng)新的基礎(chǔ)，我們所謂的高手，不就是能比其他人更快速的找到規(guī)律，驗(yàn)證規(guī)律，應(yīng)用規(guī)律的人嗎。

綜上大家可以看到，USACO的題目是有一些改變，但對(duì)于大部分學(xué)生來(lái)說(shuō)，掌握好對(duì)應(yīng)級(jí)別的算法，還是能夠很大概率上通過(guò)學(xué)術(shù)活動(dòng)考核的。之所以很多學(xué)生感到難了，是因?yàn)閁SACO 加入了拓展題目，這道題目對(duì)于大部分學(xué)生來(lái)說(shuō)是拿不到滿分的。USACO學(xué)術(shù)活動(dòng)應(yīng)該是希望通過(guò)這類題目進(jìn)一步激發(fā)學(xué)生發(fā)現(xiàn)規(guī)律的能力，那么對(duì)于想要滿分通關(guān)的學(xué)生來(lái)說(shuō)，在掌握好常規(guī)算法的同時(shí)，可以考慮針對(duì)性的提升這方面能力，從而在USACO學(xué)術(shù)活動(dòng)中走的更遠(yuǎn)！

以上就是關(guān)于【USACO美國(guó)計(jì)算機(jī)奧賽|月賽難度是不是越來(lái)越高了？】的解答，如需了解學(xué)校/賽事/課程動(dòng)態(tài)，可至翰林教育官網(wǎng)獲取更多信息。

往期文章閱讀推薦：

??2027年QS最佳留學(xué)城市排名發(fā)布！倫敦位列第三，北美竟無(wú)緣Top10 ？

王虹、鄧煜！兩位中國(guó)數(shù)學(xué)家同獲菲爾茲獎(jiǎng)！中國(guó)數(shù)學(xué)史新紀(jì)元！