2020-2023賽季USACO Bronze 和 Silver級別比賽常見考點和發展趨勢分析

正如Dr. Brian Dean 所說，USACO 難度趨勢增加是不可避免的。

那麽(me) ，到底考題趨勢怎麽(me) 分析？今天這篇文章，我們(men) 就認真分析 2020-23賽季的 USACO Bronze 和 Silver 這兩(liang) 個(ge) 級別的比賽常見考點和發展趨勢，專(zhuan) 屬機構教研團隊精心出品。

首先，我們(men) 看一下 Bronze 和 Silver 級別最近幾次考試的通過率。

如圖所示，從(cong) 20 年到 22 年（最新數據尚在精心統計中），Bronze 通過率約為(wei) 15%，而 Silver 通過率約在 8～12% 之間。但是通過線則在逐漸降低，Bronze 從(cong) 800 逐漸降到 700，而 Silver 從(cong) 800 降到 Feb 22 的 650。

這說明，兩(liang) 個(ge) 級別的競賽題目難度都在逐漸加大，所以考生比較難在規定時間內(nei) 答完答對所有題目，導致分數線下降。事實上，教研團隊表示，現在的部分 Silver 題目，是曾經 Gold 級別才會(hui) 出現的；同理 Bronze 也能看到曾經 Silver 競賽中的題目。

（本數據為(wei) 機構教研團隊統計，禁止商業(ye) 使用，違者必究）

（本數據為(wei) 機構教研團隊統計，禁止商業(ye) 使用，違者必究）

那麽(me) ，現在的 USACO Bronze 和 Silver 分別都考哪些東(dong) 西呢？我們(men) 基於(yu) 過去三個(ge) 賽季 USACO 競賽真題做了分析和統計。

首先，我們(men) 對 USACO 的三道題目先做一個(ge) 總結：一共三道題，一道會(hui) 比較簡單（不一定是第一題），另一道會(hui) 有一些難度，第三道會(hui) 比較難或者非常難。

如何能通過競賽呢？根據經驗總結，考生需要完成簡單題目和有些難度的題目，再把最難的那道題的 subtask 給解決(jue) 。

接下來，我們(men) 對兩(liang) 個(ge) 級別的題目知識點進行了歸類整理，如下圖所示：

（本數據為(wei) 機構教研團隊統計，禁止商業(ye) 使用，違者必究）

（本數據為(wei) 機構教研團隊統計，禁止商業(ye) 使用，違者必究）

雖然題目變難使得挑戰性更大，但在為(wei) 了目標努力的過程中，同學們(men) 能打下更紮實的編程基礎。一旦大家考過了 Silver 級別，那麽(me) 意味著什麽(me) 呢？

恭喜你們(men) ！這說明你們(men) 有比較高的編程水平，掌握了穀歌、微軟、Meta等一線高科技公司coding interview常考的DFS、BFS、dynamic programming、basic graph theory、binary search on answer等一係列重要算法、數據結構知識，已經具備了通過coding interview的能力。沒錯！就是這麽(me) 牛！

為(wei) 了幫助大家適應新形勢提高 USACO 競賽通過率，並且加深孩子們(men) 對編程的熱愛、激發孩子們(men) 的創造力、鍛煉學生們(men) 的動手能力和協作能力，同時也讓課程中的知識得到更好的應用，機構將於(yu) 2023 秋季學期，除了入門段課程CS100之外，CS101、CS102 也將加入期末項目！

在這些項目中，學生們(men) 或組隊協作，或獨立設計開發，會(hui) 在老師的帶領下分階段完成項目中小的裏程碑，並在最後完成一個(ge) 可以展示的項目，力求讓同學們(men) 將所學應用於(yu) 實踐，真正上手掌握編程。

我們(men) 舉(ju) 例介紹。首先是 101 課程的 Project - Blackjack，在為(wei) 期五周的項目期間，同學們(men) 會(hui) 掌握關(guan) 鍵的編程範例，包括 loops、conditonals 和 lists，同時還會(hui) 探索令人興(xing) 奮的人工智能領域。

Blackjack 項目截圖：

而 102 課程的 project 則是 Snake 即貪吃蛇，同樣為(wei) 期五周，同學們(men) 會(hui) 用到 Loops, Queue, List, Graphics, Matrix, Coordinates 等 USACO 常見考核內(nei) 容。

引入這些寓教於(yu) 樂(le) 的項目，我們(men) 意在提升同學們(men) 的編碼技能以外，還能培養(yang) 他們(men) 的批判性思維、問題解決(jue) 能力和創造力，這些都是在 USACO 的競賽中，以及未來在計算機科學及其他領域的學習(xi) 中至關(guan) 重要的素質。