AtCoder Heuristic Contest是AtCoder平台定期舉辦的一系列編程競賽。與ABC/ARC/AGC等算法競賽不同,其目標是為難以找到最優解的問題創造更好的解決方案。比賽分為持續一周以上的長期賽和少於一天的短期賽,大約每月交替舉辦一次。
該系列競賽擁有獨立的啟發式算法評分系統,其評分不會因比賽表現不佳而下降。比賽通常只有一道題目,允許使用任何程式語言,重新提交無懲罰但需間隔至少30分鐘。它是AtCoder World Tour Finals的資格賽之一。2025年計畫舉辦12場短期賽和6場長期賽。從AHC049開始,比賽引入了關於生成式人工智慧使用的規則。
基本介紹
- 外文名:AtCoder Heuristic Contest
- 別名:AHC
賽事歷史,賽制規則,賽事數據,賽事文化,賽事影響,
賽事歷史
AtCoder Heuristic Contest (AHC) 是AtCoder平台定期舉辦的啟發式算法編程競賽系列。該系列賽旨在解決難以找到最優解的問題,並擁有獨立於傳統算法競賽的評級系統。
截至2025年5月,該系列已累計舉辦49場正式比賽,每場比賽平均吸引約1,000名參賽者,過去兩年共有超過6,000名用戶參與。根據2025年的暫定計畫,該年度計畫舉辦12場短期比賽和6場長期比賽。
2025年11月,賽事引入了生成式人工智慧使用規則(適用於AHC049及之後的比賽),以應對技術發展對公平性的影響。
AHC的比賽成績是選拔AtCoder World Tour Finals (AWTF) 總決賽選手的重要依據。AWTF 2025和2026的資格均基於選手在AHC中的表現,通過GP30積分等規則進行評定。
近期舉辦的賽事包括2026年1月的AtCoder Heuristic Contest 059,以及計畫於2026年2月舉辦的AHC060和AHC061。
賽制規則
AtCoder Heuristic Contest (AHC) 是AtCoder平台定期舉辦的啟發式算法編程競賽,其核心目標是針對難以找到最優解的問題,提交儘可能好的啟發式解決方案,它與專注於精確算法的ABC/ARC/AGC等算法競賽有顯著區別。
比賽分為短期賽和長期賽兩種形式,兩者大約每月交替舉辦一次。短期賽持續時間通常為4小時或更短;長期賽則持續數天至一周以上。
具體規則包括:參賽者可以使用AtCoder支持的任何程式語言;提交答案沒有罰時,但兩次提交之間必須至少間隔30分鐘;禁止在比賽結束前公開自己的解決方案,但允許分享關於如何運行官方提供工具的信息;比賽期間顯示的排名為臨時排名,最終排名以賽後進行的、使用更多測試輸入的系統測試為準,且系統測試僅針對最後一次獲得非編譯錯誤(CE)結果的提交。
AHC採用獨立的Heuristic Rating評分系統,與ABC/ARC/AGC的評分系統不同,該評分的一個特點是,即使在某場比賽中表現不佳,評分也不會下降。
AHC是AtCoder World Tour Finals (AWTF) 的資格賽。選手在AHC中取得前30名即可獲得GP30積分。短期賽的積分權重為0.5,長期賽的積分權重為1。對於參與了比賽出題、測試或工具開發等工作而可能喪失部分比賽資格的選手,其總積分有相應的調整規則。若出現積分並列情況,將參考截至特定日期(如2025年12月31日)的Heuristic評分來決定最終資格。
AHC是目前規模最大的得分型算法競賽之一。截至2025年5月,已累計舉辦超過49場正式比賽。每年約舉辦10至18場比賽,平均每場比賽吸引約1000名參賽者。題目類型多樣,貼近實際,涵蓋路徑規劃、任務調度、多智慧型體控制等多個領域。
隨著生成式AI技術的發展,AHC引入了相關的使用規則(自AHC049起適用於所有比賽)。規則總體上對AI作為輔助工具持積極態度,但禁止那些人類參與度極低、主要依賴計算資源自動生成並篩選大量代碼的行為,以確保比賽的公平性。
賽事數據
該賽事每年約舉行10~18場正式比賽,截至2025年5月1日已累計舉辦了49場正式比賽。根據2025年的暫定賽程,該年計畫舉辦12場短期賽和6場長期賽,總計18場。例如,在2025年末至2026年初,賽事已舉辦至AtCoder Heuristic Contest 061。
每場比賽平均吸引約1,000名參賽者,過去兩年共有超過6,000名用戶參與過比賽。題目類型多種多樣,涵蓋路徑規劃、任務調度、多智慧型體控制等多個貼近實際套用的領域。
自2025年11月起,賽事引入了生成式AI使用規則(適用於AHC049及之後的比賽),對完全依賴AI生成代碼、最小化人工干預的行為進行了限制,以保障賽事公平性。
賽事文化
AHC與算法競賽不同,其目標是為難以找到最優解的問題創建更好的解決方案。比賽形式為單題制,最優解未知,官方只公布評分函式,選手通過反覆提交、調整參數、使用貪心或模擬退火等方法最佳化得分。啟發式算法的核心是尋找近似解並持續改進。
在比賽期間,社區鼓勵分享工具使用經驗以促進共同學習,但嚴格禁止在賽前或賽中公開完整解題代碼以維持公平性。
隨著生成式AI技術的發展,賽事官方對AI工具持開放態度,視其為支持人類創造力和試錯的工具。但為防止過度依賴計算資源導致不公平,制定了具體的使用規則,從AHC049開始實施。例如,在AHC047中,AI智慧型體參與了比賽並獲得了好成績。
AHC的賽制如賦分制被其他編程競賽參考。同時,AHC作為AI算法測試平台,被用於構建基準測試如ALE-Bench。
賽事影響
AtCoder Heuristic Contest (AHC) 是當前規模最大的得分型算法競賽之一,每年舉辦約10至18場比賽,平均每場吸引約1,000名參賽者,過去兩年累計有超過6,000名用戶參與。AHC的賽題類型多樣,涵蓋路徑規劃、任務調度等貼近實際套用的領域。除了人類參賽者,AHC也已成為AI智慧型體重要的測試與競技平台,例如在AHC047比賽中,排名第21位的選手“fishylene”實為Sakana AI提交的智慧型體。
