USACO競(jìng)賽難度怎么樣？

USACO學(xué)術(shù)活動(dòng)月賽沒有固定的比賽地點(diǎn)，只要注冊(cè)后在比賽時(shí)間進(jìn)行做題即可。USACO在每年的四個(gè)周末舉辦他們主要的比賽，從周五到周一，在這個(gè)時(shí)間段內(nèi)學(xué)生可以選擇在任何時(shí)間開始比賽。通常來說每次學(xué)術(shù)活動(dòng)的時(shí)間為4個(gè)小時(shí)，但有時(shí)候是3個(gè)小時(shí)或者5個(gè)小時(shí)。

據(jù)說4次考試中12月的考試是最容易的。每次考試連續(xù)考3小時(shí)，中間不暫停。一共考3道題，可以反復(fù)提交答案，提交后會(huì)知道多少testcase正確，但不能看到testcase。USACO 考到滿分1000分可以當(dāng)場(chǎng)晉級(jí)，其他人一周后會(huì)收到邀請(qǐng)。我們以美國時(shí)間1月25日，2021年的第一場(chǎng)USACO學(xué)術(shù)活動(dòng)為例，來分析下學(xué)術(shù)活動(dòng)的難度。

在四天的角逐中，總共有9569 個(gè)學(xué)生參加了這次學(xué)術(shù)活動(dòng)，美國學(xué)生的參賽人數(shù)依然是最多的，達(dá)到了4662 人，中國學(xué)生人數(shù)排在第二位，共有1753人。這次學(xué)術(shù)活動(dòng)中，參加銅牌組的共有5400人，銀牌組的4476人，金牌組的1078人，白金組的只有432人。

可見，銀牌組的學(xué)術(shù)活動(dòng)是一道坎，過銀牌組有資格參加金牌學(xué)術(shù)活動(dòng)的人員數(shù)量急劇變少，到了白金級(jí)別就更少了。

身邊的學(xué)生，大部分也都是參加銅牌和銀牌組的學(xué)術(shù)活動(dòng)，本次這兩個(gè)級(jí)別的過線分?jǐn)?shù)都是800 分，只要超過這個(gè)分?jǐn)?shù)，就能成功的晉級(jí)。學(xué)術(shù)活動(dòng)成績(jī)公布后，有幾位家長(zhǎng)都在和我交流，說這次很順利的通過了，并且身邊也有一些同學(xué)順利通過了，而這些學(xué)生在12月份的那次考試中，都是沒能通過的，是不是一月份這次的題目更簡(jiǎn)單些呢？

我們就拿銅牌組的題目給大家剖析一下這次學(xué)術(shù)活動(dòng)題目的幾個(gè)特點(diǎn)：

題目非常靈活

一般銅牌組的第一道題目都是比較容易的，例如12月份的第一道題目，基本上就是送分題呀。但這次學(xué)術(shù)活動(dòng)的第一道題目，竟然難倒了不少人。身邊有一位能力不錯(cuò)的學(xué)生，后面兩道題目只用了一個(gè)半小時(shí)就全部解決掉了，最后竟然卡在了第一道題目上，他把第一道題目想的無比復(fù)雜，最終完全把自己繞進(jìn)去了，沒能做出來，從而和晉級(jí)失之交臂。

這次銅牌組的第一題確實(shí)出的非常靈活，很多學(xué)生第一遍都沒看懂題目，好不容易看懂題目后，覺得之前的算法好像都套不上去，一下就卡在那里了，其實(shí)如果能夠稍微做一個(gè)模型變換，那題目就會(huì)變得非常簡(jiǎn)單。

著重考核問題分析的能力

第二道題目和第一題有所不同，粗看上去，感覺套用好幾種算法都可以，例如模擬，貪心，枚舉等都可以把題目做出來。但真正實(shí)現(xiàn)的時(shí)候，又會(huì)發(fā)現(xiàn)很多細(xì)節(jié)問題。這道題目特意給了一些具體的數(shù)字，但其實(shí)問題的求解，和具體數(shù)字沒關(guān)系，而是和奇數(shù)，偶數(shù)的個(gè)數(shù)有關(guān)系，如果對(duì)問題分析到這一步，基本上都是能夠解答出這道題目的。 所以這道題目的難點(diǎn)，是對(duì)問題本身的分析，很多學(xué)生總以為編程學(xué)習(xí)的是編寫代碼的能力，但在USACO學(xué)術(shù)活動(dòng)中，分析問題才是核心能力。

迷惑性強(qiáng)

思考是一種很耗費(fèi)體能的事情，所以人的大腦往往在找到一種解答方案后，就不愿意繼續(xù)工作，尋找更好的方案了。這次學(xué)術(shù)活動(dòng)的第三道題目，給人的第一印象就是使用深度優(yōu)先搜索算法，直接計(jì)算出對(duì)應(yīng)的結(jié)果。但由于這種算法復(fù)雜度太高，它并不能完美的解決這個(gè)問題，只能做對(duì)一半的題目。而這道題目的正確解法，則是需要通過數(shù)學(xué)的乘法原理對(duì)題目進(jìn)行思考，從而給出一種效率非常高的計(jì)算方法。

從上面的分析大家可以看出，相比于12月份的比賽，我感覺1月份的題目會(huì)更難一些，但從身邊學(xué)生通過率來看，又比12月份要高。這其中應(yīng)該是兩個(gè)因素提升了通過率：第一，很多學(xué)生12月份是第一次參加，難免會(huì)緊張一些，對(duì)考試流程都不熟悉。第二，在這一個(gè)多月時(shí)間中，不

少同學(xué)都已經(jīng)放假了，有更多的時(shí)間用來學(xué)習(xí)編程了，從而精進(jìn)的比較快，也就能夠順利通過學(xué)術(shù)活動(dòng)了。

所以，每次學(xué)術(shù)活動(dòng)的題目難一點(diǎn)還是簡(jiǎn)單一些，并不是你是否能夠通過學(xué)術(shù)活動(dòng)的關(guān)鍵因素，畢竟每個(gè)級(jí)別的難度是有標(biāo)準(zhǔn)的，再難也不會(huì)超過那個(gè)標(biāo)準(zhǔn)，只要你能夠多多練習(xí)，多多思考，不斷精進(jìn)，總是能成功晉級(jí)的！