發(fā)布時間:2023-12-07 16:00:52
編輯:小楊來源:犀牛國際教育瀏覽:次
USACO 是由美國威斯康星大學 Parkside 分校的數(shù)學教授 Don Piele 博士于 1992 年成立 ,旨在選拔出一支隊伍參加國際信息學奧林匹克競賽(IOI)。
第一支參加 1992 年 IOI 的美國國家隊由計算機問題解決競賽中的頂尖個人組成,從 1993 年起,USACO 決賽選手通過全國競賽選出,并受邀參加嚴格的學術(shù)訓練營(USACO Camp),進一步提高自己的技能。
訓練營之前在威斯康星大學帕克賽德分校舉辦多年。2005 年至 2007 年在科羅拉多學院舉辦,并于 2010 年轉(zhuǎn)移至克萊姆森大學。
2023 年在匈牙利塞格德舉行的國際信息學奧林匹克競賽(IOI)中,美國代表隊獲得四枚金牌!歐洲女子信息學奧林匹克競賽 European Girls' Olympiad in Informatics(EGOL)中獲得兩金一銀一銅的好成績。
USACO 免費向所有國家的學生開放,但只有在美國的初、高中學生才有資格參加 USACO 訓練營并爭奪美國國家隊成員的資格。
每年年底到次年三月份 USACO 舉辦三場在線選拔賽,優(yōu)勝者可參加三月底的美國公開賽(US Open),5-6 月 USACO 會從美國公開賽中挑選約 20 余人參加線下的集訓營(USACO Camp),之后從中再選拔 4 名選手組成美國國家隊成員參加國際信息學奧林匹克競賽 IOI 。
在線比賽通常持續(xù) 3 到 5 個小時,參賽者可以自由地將這段時間安排在周五至周一(包括周末)即一共 4 天中的任何時間。計時器會在登錄時開始計時。競賽任務完成后提交即可。
青銅級( Bronze ):適合開始學習編程但沒有接受過除排序和二分搜索(Binary Search)等基本概念之外的算法培訓的學生。
白銀級( Sliver ):適合開始學習基本問題解決技術(shù),例如遞歸搜索(Recursive Search)、貪心算法(Greedy Algorithm)和基本數(shù)據(jù)結(jié)構(gòu)(Data Structure)的學生。
黃金級( Gold ):學生會遇到更復雜性質(zhì)的更標準算法,例如最短路徑(Shortest Path Faster Algorithm)、動態(tài)編程(Dynamic Programming)和更高級的數(shù)據(jù)結(jié)構(gòu)。
鉑金級( Platinum ):適合具有算法問題解決技術(shù)基礎、希望通過復雜且更開放的問題挑戰(zhàn)自我的高級學生。
所有參賽者都必須從青銅級開始,通過之后才能挑戰(zhàn)下一個級別的競賽,依次晉升。在比賽進行期間,得分特別高的參賽者將立即自動晉升到下一個級別;其他人則需要等到比賽結(jié)束時公布結(jié)果,看看他們是否符合(取決于比賽)晉級的最低門檻。
競賽題目目前支持五種編程語言:C++, Java, Python, C, Pascal。比賽試題以英語為官方版本,鑒于其他國家參賽者需求,考題被翻譯成法語、俄語、西班牙語等版本。
以下圖表來自 2022-2023 年的第三次月賽結(jié)果。共 27,301 個選手選擇了不同的編程語言參賽。其中超過一半的選手選擇了 C++,其次是 Java 和 Python。
參賽選手的編程語言選擇
每個級別的比賽有 3 個問題,問題本質(zhì)上都是算法問題,要求選手們通過使用算法和數(shù)據(jù)結(jié)構(gòu)在有限的時間內(nèi)正確解決所有測試問題的關(guān)鍵。
每個問題的得分取決于程序在限定時間內(nèi)可以解決的輸入案例數(shù)量。所有問題陳述都簡單明了,沒有故意的 “隱藏技巧”。每個考題也都非常具有挑戰(zhàn)性,參賽者獲得滿分的情況很少見
以下是 2023 年 2 月青銅級(Bronze)的比賽題目:
當提交一個程序時,參賽者會立即收到反饋,顯示在彩色框中:綠色表示正確,紅色表示錯誤。不正確的提交根據(jù)問題類型進一步區(qū)分:X(錯誤答案)、T(超出時間限制)、(運行時錯誤或超出內(nèi)存限制)、E(空輸出文件)或 M(缺少輸出文件)。如果提交的程序無法編譯,將看到來自編譯器的錯誤消息。
USACO 看重學術(shù)誠信,并采取了嚴格的政策來確保比賽的誠信和公平:
個人比賽,禁止團隊合作完成。
禁止使用生成式人工智能(例如 Copilot 或 ChatGPT 等服務)。
美國學生不應在比賽期間使用 VPN 或相關(guān)技術(shù)來隱藏其 IP 地址(即 IP 地址應為所在學?;蚣彝セヂ?lián)網(wǎng)服務提供商的 IP 地址)。
禁止向競賽主任以外的人咨詢競賽問題。
不能在比賽進行期間分享與比賽相關(guān)的任何技術(shù)信息或代碼。
USACO 競賽環(huán)境旨在模仿國際信息學奧林匹克競賽的環(huán)境,其中所有代碼都必須從頭開始編寫,競賽者可以參考的唯一參考資料是那些描述所選編程語言的語法或庫函數(shù)的參考資料。因此,不得使用預先編寫的代碼或“模板”來開始編碼。
不能使用兩個登錄 ID 參與多個組別。不能使用其他登錄 ID 讀取問題,以規(guī)避競賽時間限制。
不能提交任何對評分機有惡意行為的代碼(即,不要嘗試打開網(wǎng)絡連接、故意減慢評分機速度等)。
評審環(huán)境監(jiān)視活動和系統(tǒng)調(diào)用以防止禁止的行為。提交代碼必須通過官網(wǎng)上的界面完成(即選擇完成文件并單擊“提交解決方案”)
不允許嘗試通過其他方式提交(例如,嘗試自動化此過程的腳本)。
違反任何上述政策的參與者將被終身禁止參加所有 USACO 活動。而且作弊的后果可能不僅僅限于參加 USACO。
為確保學術(shù)誠信,官方還對 2023 - 2024 本賽季的競賽結(jié)構(gòu)和規(guī)則作出了以下重要調(diào)整和澄清:
參與鉑金級別競賽的美國學生需在指定的時間內(nèi)開始競賽,即從周六美東時間中午 12 點起。鉑金級別的題目將于此時首次發(fā)布。在這個時間段內(nèi)參賽并獲得認證分數(shù)的學生,在最終選拔決賽選手時,其分數(shù)將比非認證分數(shù)具有更大的影響力。
值得注意的是,鉑金級別的題目僅在指定時間窗口內(nèi)對美國學的考生開放,在時間窗口結(jié)束后的 4 到 5 小時內(nèi)對所有其他學生開放。其它時間進行的競賽分數(shù),是非認證成績。
目前,特殊的時間安排僅適用于鉑金級別競賽,其他級別競賽不受影響。晉級決賽選手參加集訓營的學生,應力爭取得鉑金級別認證分數(shù)。因為時間的緣故,只有三個而非四個認證分數(shù)的學生,也有可能考慮參加集訓營。賽季中期由黃金級別升至鉑金級別的學生,若認證分數(shù)不足三個,同樣有機會被考慮為決賽選手,認證分數(shù)越多越有利。
? 第一場比賽:12/15/2023 - 12/18/2023
? 第二場比賽:1/26/2024 - 1/29/2024
? 第三場比賽:2/16/2024 - 2/19/2024
? 美國公開賽:3/15/2024 - 3/18/2024
? USACO CAMP:5/23/2024 - 6/1/2024
? EGOI(歐洲女子信息學奧林匹克競賽):荷蘭 7/21/2024 - 7/27/2024
? IOI(國際信息學奧林匹克競賽):埃及 9/1/2024 - 9/8/2024
在官網(wǎng)注冊一個 USACO 免費賬戶很簡單,注冊時不需要選擇特定的競賽日期。只要有了賬戶,即可以在競賽日期隨時參與競賽。
1、填寫個人信息注冊賬號
選擇注冊新賬號后出現(xiàn)如下頁面,需要填寫個人相關(guān)信息:用戶名(Username), 郵箱地址,官方姓名,學校名稱,畢業(yè)時間和所在國家。
2、 獲取登錄密碼
填寫完個人相關(guān)信息提交后,登錄剛才注冊時填寫的郵箱,找到 USACO 發(fā)來的郵件即可獲取對應剛才填寫的用戶名的登錄密碼。(注意:需要在 24 小時內(nèi)登錄 USACO 官網(wǎng)激活賬號。)
3、考前練習
注冊成功后在網(wǎng)站首頁右邊輸入用戶名 和密碼登陸即可進行考前練習。
IBDP03-07
小托福04-03
美國留學04-05
微信咨詢
支付二維碼