こどげやAHCをたまにやっています。Go,Python3 AtCoder: A水 H赤 CodinGame: Grand master (自分では「もんてぃーぷらすあるふぁ」または「もんてぃーぷらすえー」と読んでいます) ↓ブログ https://xitter.cf/t.co/9fPH4GE1Le

Joined March 2021
AHC初優勝&金冠! montplusaさんのAtCoder Heuristic Contest 048での成績:1位 パフォーマンス:3508相当 レーティング:2993→3140 (+147) :) Highestを更新しました! #AtCoder #MCDigitalプログラミングコンテスト2025https://atcoder.jp/users/montplusa/history/share/ahc048?lang=ja
6
2
1
148
9,192
長期AHCのhuman onlyとwith AIの二部門形式、問題の難易度はどっち側に寄るんだろう AIありでもコンテストとして耐えうるレベルの難易度の長期(AHC072とか)は手でかける自信があまりない
13
542
AtCoder Japan Open (Heu)、ギリギリ進出しました! 予選が短期で通過できると思ってなかったのでうれしいです
30
603
長さM+1、K個の魔法陣の座標を状態に持つと表現力をほとんど失うことなくシンプルなstateのまま焼けるのでおすすめ 魔法陣を動かす目的で移動が発生して、動かす順番は3!通りなので全部試せばOK
5
250
逆向き貪欲がそのスコアまで伸びそうかはどうやって考察するのがいいんだろう
3
197
AHC073お疲れさまでした~
3
189
面白いなと思ったこととして、 長期コンでのAIによる高速化は解法の山登りにみえる →現状AIが一度に性能高く変更できる範囲が限られている、かつ解法の空間がきれいな形をしていないので、各参加者が高速化の局所解で止まっているように見える
1
1
1
31
2,905
例えば、今回の工夫の中で ・具体的な操作列を持たずにDAGで順序依存関係だけを持つ ・操作列の後ろから前計算する みたいなのは両方は採用できなくて、一度解法の谷を越えないと一方から一方に移動できない
1
11
520
システスで4位くらい上がってた。嬉しい
8
361
ポジショントークですが。 長期コンは「複雑な問題の性質を見つけられるか」を重要視してほしくて、 ・AIから強めのアイデアが得られてしまう ・大量の雑方針を高い品質で実際に比較できてしまう とならないようなAIの制限があると嬉しいです。 (詳細実装はAIにさせたいが、線引きできなそう)
1
2
38
2,351
今回のAHC、2時間くらいで提出した解は急いで知見を全部入れたそれなりに重めなコードです。 かつての長期(2年前くらい)ならで1ページ目に入れるくらいの解法のつもりで出したものですが、だいぶインフレしてましたね・・・
12
545
AHC072お疲れさまでした~
233
AHC072気合い入れて頑張るぞ、と思ったら10分延期しているっぽい?
10
377
AHC071お疲れさまでした~
2
244
#AHC069 #rcl_procon 懇親コンテンツ楽しかったです!
11
502
AIなしでは入出力もスコア計算も手を付けられなくなっていることが分かりました・・・
5
267
AHC070お疲れさまでした~
1
162
AIを使わないAHCがあまりにも久しぶりですが、頑張ります
6
371
今回のAHCではもう言語化もあきらめてただAIに遠回しにアドバイスする存在でした 「P<=10以下なら必ず配置して」←唯一の仕事 (Visualizerから改善余地を見て簡単な改善を提示する) 「これで改善するということは考慮できてない要素あるはずだから深く考察して」 (AIが言語化して適切な実装にする)
1
24
980
AHC069お疲れさまでした~
8
558