USACO新賽季要點(diǎn)：4大新規(guī)

　　USACO競(jìng)賽2024-2025新賽季中，官方更改了部分規(guī)則，這里我們就針對(duì)新規(guī)進(jìn)行詳細(xì)的說(shuō)明，希望對(duì)各位同學(xué)能夠有所幫助！作為含金量非常高的國(guó)際計(jì)算機(jī)競(jìng)賽，USACO競(jìng)賽如果能夠拿到鉑金，對(duì)于大家后續(xù)申請(qǐng)計(jì)算機(jī)等相關(guān)專業(yè)是非常有幫助的，所以計(jì)劃參賽的同學(xué)一定要重視！

　　USACO新賽季要點(diǎn)：4大新規(guī)

　　一、USACO成績(jī)的認(rèn)證規(guī)則

　　去年，引入了“certified contest result”，也就是認(rèn)證競(jìng)賽結(jié)果的概念——在競(jìng)賽問(wèn)題首次發(fā)布的特定共同時(shí)間段內(nèi)參加比賽并獲得的結(jié)果。由于這一做法效果很好，將認(rèn)證競(jìng)賽的使用范圍擴(kuò)大到黃金級(jí)別和鉑金級(jí)別。

　　在這些組別中，只有黃金級(jí)別和鉑金級(jí)別才能取得認(rèn)證結(jié)果;青銅級(jí)和白銀級(jí)將按以往方式運(yùn)行，題目在比賽時(shí)間的周五開(kāi)始時(shí)發(fā)布。

　　*USACO工作人員認(rèn)為認(rèn)證分?jǐn)?shù)比非認(rèn)證分?jǐn)?shù)具有更高的潛在可信度和權(quán)重

　　二、從黃金到鉑金，成績(jī)必須經(jīng)過(guò)認(rèn)證

　　參加USACO黃金和白金賽區(qū)的同學(xué)請(qǐng)注意，你的分?jǐn)?shù)必須經(jīng)過(guò)認(rèn)證。也就是說(shuō)，你需要在美國(guó)東部時(shí)間周六中午12:00-12:15之間開(kāi)始比賽，所有人都會(huì)在同一時(shí)間參賽。

　　為了被視為有資格受邀參加夏季訓(xùn)練營(yíng)的候選人，參賽者必須在四場(chǎng)月度比賽中至少獲得3個(gè)認(rèn)證分?jǐn)?shù)，其中必須包括最后一場(chǎng)美國(guó)公開(kāi)賽

　　三、禁止使用AI智能

　　USACO考試期間，不能使用AI人工智能進(jìn)行輔助，同時(shí)，IP地址不能改，尤其是美國(guó)地區(qū)的同學(xué)，不能用VPN隱藏真實(shí)的IP地址。

　　USACO競(jìng)賽規(guī)則

　　USACO是一項(xiàng)針對(duì)全世界所有的高中信息學(xué)競(jìng)賽選手的一項(xiàng)競(jìng)賽。專門為信息學(xué)競(jìng)賽選手準(zhǔn)備，但必須在注冊(cè)后才能進(jìn)入題庫(kù)。

　　這項(xiàng)賽事不僅可以培養(yǎng)學(xué)生的算法和編程思維，好的競(jìng)賽成績(jī)還能給孩子大學(xué)申請(qǐng)加分。

　　USACO更是被MIT官方推薦的信奧賽，在其他頂尖學(xué)府如卡內(nèi)基梅隆大學(xué)、佐治亞理工學(xué)院及加州大學(xué)伯克利分校等計(jì)算機(jī)科學(xué)專業(yè)的錄取考量中占據(jù)重要地位，是一個(gè)在申請(qǐng)過(guò)程中能夠顯著提升競(jìng)爭(zhēng)力的重要學(xué)術(shù)活動(dòng)。

　　適合學(xué)生：對(duì)計(jì)算機(jī)編程感興趣的學(xué)生或者要申請(qǐng)計(jì)算機(jī)專業(yè)的學(xué)生。

　　參賽形式：線上比賽，個(gè)人參賽，通過(guò)登錄USACO官網(wǎng)，在線提交代碼。

　　考試時(shí)長(zhǎng)：考試時(shí)間為3~5小時(shí)

　　考試語(yǔ)言：自2023年起，USACO考試語(yǔ)言由中英雙語(yǔ)，變?yōu)榧冇⒃囶}。

　　編程語(yǔ)言：支持Java、Python、Pascal、C和C++，五種編程語(yǔ)言，考生可選擇任意語(yǔ)言參加

　　晉級(jí)方式：滿分1000分，通常 600-800分會(huì)晉級(jí)到下一個(gè)級(jí)別。

　　每道編程大題包含至少10組測(cè)試數(shù)據(jù)，比賽期間每道大題只提供1組測(cè)試數(shù)據(jù)。每道題大題333分~334分，按組得分，每正確一組測(cè)試數(shù)據(jù)可以獲得 333/(測(cè)試數(shù)據(jù)組數(shù))分;

　　USACO晉級(jí)重點(diǎn)

　　對(duì)于參加USACO競(jìng)賽的學(xué)生來(lái)說(shuō)，隨著級(jí)別的增加，晉升的難度也越來(lái)越大，不同級(jí)別備考重點(diǎn)季遇老師給出建議：

　　青銅級(jí)別 Bronze(入門級(jí)別)

　　青銅級(jí)別主要考察基本的編程知識(shí)，需要考生至少會(huì)一種編程語(yǔ)言?？疾斓乃惴ㄖ饕校焊F舉算法(Complete Search)、模擬算法(Simulation)、貪心算法(Greedy algorithm)、全排列(Permutation)、雜類題目(Ad-hoc)、遞歸(Recursion);

　　白銀級(jí)別 Sliver(難度進(jìn)階)

　　白銀級(jí)別需要基本的解決問(wèn)題能力和簡(jiǎn)單算法運(yùn)用(比如貪心、遞歸)，此外還需要考生能夠在規(guī)定時(shí)間內(nèi)找出更好的算法跑完程序。考察的算法主要有：排序(Sorting)、二分查找(Binary Search)、遞歸搜索(Recursion)、圖的遍歷(DFS&BFS)、FLoodfill算法、前綴和(Prefix Sum)、掃描線算法(Line Sweep);

　　黃金級(jí)別 Gold(極具挑戰(zhàn))

　　黃金級(jí)別需要考生在具備一定的算法基礎(chǔ)上，理解抽線的方法，比如最短路徑、動(dòng)態(tài)規(guī)劃。考察的主要有：堆、棧、樹(shù)、鏈表等高級(jí)數(shù)據(jù)結(jié)構(gòu)，動(dòng)態(tài)規(guī)劃等高級(jí)算法，算法時(shí)間和空間復(fù)雜度;

　　鉑金級(jí)別 Platinum(含金量極高)

　　鉑金級(jí)別不僅需要考生具備很強(qiáng)的編程基礎(chǔ)，而且要對(duì)算法有深入的理解。在比賽中，題目的答案/優(yōu)化方案可能不止一個(gè)，對(duì)考生能力要求非常高。