USACO學術活動月賽沒有固定的比賽地點,只要注冊后在比賽時間進行做題即可。USACO在每年的四個周末舉辦他們主要的比賽,從周五到周一,在這個時間段內學生可以選擇在任何時間開始比賽。通常來說每次學術活動的時間為4個小時,但有時候是3個小時或者5個小時。
據說4次考試中12月的考試是最容易的。每次考試連續考3小時,中間不暫停。一共考3道題,可以反復提交答案,提交后會知道多少testcase正確,但不能看到testcase。USACO 考到滿分1000分可以當場晉級,其他人一周后會收到邀請。我們以美國時間1月25日,2021年的第一場USACO學術活動為例,來分析下學術活動的難度。
在四天的角逐中,總共有9569 個學生參加了這次學術活動,美國學生的參賽人數依然是最多的,達到了4662 人,中國學生人數排在第二位,共有1753人。這次學術活動中,參加銅牌組的共有5400人,銀牌組的4476人,金牌組的1078人,白金組的只有432人。
可見,銀牌組的學術活動是一道坎,過銀牌組有資格參加金牌學術活動的人員數量急劇變少,到了白金級別就更少了。
身邊的學生,大部分也都是參加銅牌和銀牌組的學術活動,本次這兩個級別的過線分數都是800 分,只要超過這個分數,就能成功的晉級。學術活動成績公布后,有幾位家長都在和我交流,說這次很順利的通過了,并且身邊也有一些同學順利通過了,而這些學生在12月份的那次考試中,都是沒能通過的,是不是一月份這次的題目更簡單些呢?
我們就拿銅牌組的題目給大家剖析一下這次學術活動題目的幾個特點:
題目非常靈活
一般銅牌組的第一道題目都是比較容易的,例如12月份的第一道題目,基本上就是送分題呀。但這次學術活動的第一道題目,竟然難倒了不少人。身邊有一位能力不錯的學生,后面兩道題目只用了一個半小時就全部解決掉了,最后竟然卡在了第一道題目上,他把第一道題目想的無比復雜,最終完全把自己繞進去了,沒能做出來,從而和晉級失之交臂。
這次銅牌組的第一題確實出的非常靈活,很多學生第一遍都沒看懂題目,好不容易看懂題目后,覺得之前的算法好像都套不上去,一下就卡在那里了,其實如果能夠稍微做一個模型變換,那題目就會變得非常簡單。
著重考核問題分析的能力
第二道題目和第一題有所不同,粗看上去,感覺套用好幾種算法都可以,例如模擬,貪心,枚舉等都可以把題目做出來。但真正實現的時候,又會發現很多細節問題。這道題目特意給了一些具體的數字,但其實問題的求解,和具體數字沒關系,而是和奇數,偶數的個數有關系,如果對問題分析到這一步,基本上都是能夠解答出這道題目的。 所以這道題目的難點,是對問題本身的分析,很多學生總以為編程學習的是編寫代碼的能力,但在USACO學術活動中,分析問題才是核心能力。
迷惑性強
思考是一種很耗費體能的事情,所以人的大腦往往在找到一種解答方案后,就不愿意繼續工作,尋找更好的方案了。這次學術活動的第三道題目,給人的第一印象就是使用深度優先搜索算法,直接計算出對應的結果。但由于這種算法復雜度太高,它并不能完美的解決這個問題,只能做對一半的題目。而這道題目的正確解法,則是需要通過數學的乘法原理對題目進行思考,從而給出一種效率非常高的計算方法。
從上面的分析大家可以看出,相比于12月份的比賽,我感覺1月份的題目會更難一些,但從身邊學生通過率來看,又比12月份要高。這其中應該是兩個因素提升了通過率:第一,很多學生12月份是第一次參加,難免會緊張一些,對考試流程都不熟悉。第二,在這一個多月時間中,不
少同學都已經放假了,有更多的時間用來學習編程了,從而精進的比較快,也就能夠順利通過學術活動了。
所以,每次學術活動的題目難一點還是簡單一些,并不是你是否能夠通過學術活動的關鍵因素,畢竟每個級別的難度是有標準的,再難也不會超過那個標準,只要你能夠多多練習,多多思考,不斷精進,總是能成功晉級的!

? 2025. All Rights Reserved. 滬ICP備2023009024號-1