Pinned Tweet
AHC初優勝&金冠!
montplusaさんのAtCoder Heuristic Contest 048での成績:1位
パフォーマンス:3508相当
レーティング:2993→3140 (+147) :)
Highestを更新しました!
#AtCoder #MCDigitalプログラミングコンテスト2025https://atcoder.jp/users/montplusa/history/share/ahc048?lang=ja
珍しく宣伝です
今週金曜からHTTF2027です!
HTTFは今回で記念すべき10回目を迎えます・・・!
4年ぶりの本選もあるようなので奮ってご参加ください!
なお私は長期コンとしていつも通り参加予定です。対戦よろしくお願いします!
HACK TO THE FUTURE 2027
atcoder.jp/contests/ahc074
#HTTF #AHC074
長期AHCのhuman onlyとwith AIの二部門形式、問題の難易度はどっち側に寄るんだろう
AIありでもコンテストとして耐えうるレベルの難易度の長期(AHC072とか)は手でかける自信があまりない
面白いなと思ったこととして、
長期コンでのAIによる高速化は解法の山登りにみえる
→現状AIが一度に性能高く変更できる範囲が限られている、かつ解法の空間がきれいな形をしていないので、各参加者が高速化の局所解で止まっているように見える
ポジショントークですが。
長期コンは「複雑な問題の性質を見つけられるか」を重要視してほしくて、
・AIから強めのアイデアが得られてしまう
・大量の雑方針を高い品質で実際に比較できてしまう
とならないようなAIの制限があると嬉しいです。
(詳細実装はAIにさせたいが、線引きできなそう)
今回のAHC、2時間くらいで提出した解は急いで知見を全部入れたそれなりに重めなコードです。
かつての長期(2年前くらい)ならで1ページ目に入れるくらいの解法のつもりで出したものですが、だいぶインフレしてましたね・・・

