近五年USACO競賽銅級別考點公布！USACO競賽如何備考？

USACO計算機競賽-真題分析

4大變化趨勢

趨勢1: 

最近幾年，Complete Search出現(xiàn)的頻率越來越高（圖中紫色區(qū)域），并且對Complete Search（暴搜）的使用也越來越靈活。相比之前讀完題目立刻就能想到用暴搜，現(xiàn)在需要思考一下如何用暴搜解決問題。

比如2023年2月的Stamp Grid 和1月份的Leaders。

趨勢2: 

Math Theory出現(xiàn)的頻率變高（圖中天藍色部分），近三年出現(xiàn)了5次。一般如果題目中涉及Math Theory，那么考生需要具備基本的分析能力。但是也不要被Math Theory這個標簽所嚇倒，一般涉及到的數(shù)學知識都非常簡單。

比如2021年1月份的Even More Odd Photo中涉及到的數(shù)學知識是奇+奇= 偶，偶+奇 = 奇 和 偶+偶 = 偶。

趨勢3: 

Simulation近年來出現(xiàn)的頻率變低（圖中黃橙色部分），但是難度有所提升。Simulation 也一直也是USACO銅升銀最愛出的題型，雖然說近年來慢慢被Complete Search代替，但難度不低。

尤其是2020年12月的yijiStuck in a Rut（這道題有些難度，勇于挑戰(zhàn)的小伙伴可以試一試）。

趨勢4: 

Recursion出現(xiàn)的次數(shù)變高（圖中草綠色部分）。Recursion（遞歸）是銅升銀中較難的算法，雖然遞歸有自己的算法模板，但是考生很難在具體問題中靈活使用。此外，Recursion是實現(xiàn)Complete Search（暴搜）的一種方式，這也從側面看出暴搜在近些年出現(xiàn)的頻率很高。