Home » 熱門資訊 » Details

USACO 月賽難度是不是增加了？

Category: 熱門資訊, 翰林嚴選 Date: 2022年2月7日上午10:01

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

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

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

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

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

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

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

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

賽事沖金系列爆款講座降重登場，陪你一路“升級打怪”爬藤申GS！

掃碼【免費】領(lǐng)取相關(guān)真題備賽大禮包等眾多福利！