如何提升計算機競爭力？從程序中創造答案

Category: 翰林嚴選, 計算機國際競賽 Date: 2023年2月3日下午3:15

美國計算機奧林匹克（The United States of America Computing Olympiad）是為美國中學生舉辦的計算機編程比賽。USACO在學年期間為學生提供四個越來越難的水平的比賽：銅、銀、金和白金。USACO的參與者提交五種語言之一的程序：C、C++、Java、Pascal和Python。參與者通過在當前部門表現良好而晉級。為期一周的夏季訓練營將從24名決賽選手中選出4名代表美國參加國際奧林匹克信息學學術活動（IOI）。
USACO初次舉辦于1992年，其官網是美國一個著名在線題庫，更是美國中學生的官方學術活動網站，開設目的是為每年夏季舉辦的國際信息學奧林匹克學術活動（IOI）選拔美國隊隊員。

USACO適合國內高一高二在讀學生，高三學生也可以參加12月的第一場比賽，如果實力突出，可以在12月中，RD常規申請前獲得白金級獎項，不失為申請前最后一波強勢的背景提升機會。
USACO有四個學術活動 Divisions級別，Bronze, Silver, Gold，和Platinum。所有參賽者都是從銅級賽區開始的。在每個比賽賽周之后，如果參賽者有足夠高的分數就會被“promoted”到下一個級別——通常是600-800分（滿分1000分）。你還可以在contest weekend中所有問題獲得滿分直接獲得晉升。每一組都比前一組困難得多。這通常需要相當多的學習、訓練，試圖提升到一個新的水平需要耗費的時間，每一個等級長達一年或更長時間。USACO在2015年增加了Platinum級別。在此之前，每一個division的難度都比現在大，大約相當于今天的division“one step up”。例如，一般來說，“old Bronze”問題最接近“modern Silver”問題的難度。
提交的3-4個程序中的每一個都要對10個或更多的“test cases”進行測試——用已知的結果輸入程序中的數據集。您可以為每個給出正確結果的測試用例獲得學分。在一個contest weekend的比賽中，一個組別的所有問題總共有1000分。如果您的程序運行時間太長，占用太多內存，或者崩潰，那么您將在測試用例中失去分數，因此代碼的效率是一個因素！這在Silver及以上級別的賽組中尤其突出。