MON.T+α (@montplusa) | teapawt

Pinned Tweet

MON.T+α@montplusa11 Jun 2025

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

148

9,168

MON.T+α@montplusa7h

AtCoder Japan Open (Heu)、ギリギリ進出しました！予選が短期で通過できると思ってなかったのでうれしいです

24

434

MON.T+α@montplusaOct 17

長さM+1、K個の魔法陣の座標を状態に持つと表現力をほとんど失うことなくシンプルなstateのまま焼けるのでおすすめ魔法陣を動かす目的で移動が発生して、動かす順番は3!通りなので全部試せばOK

5

226

MON.T+α@montplusaOct 17

逆向き貪欲がそのスコアまで伸びそうかはどうやって考察するのがいいんだろう

3

179

MON.T+α@montplusaOct 17

AHC073お疲れさまでした～

3

181

MON.T+α@montplusaOct 6

面白いなと思ったこととして、長期コンでのAIによる高速化は解法の山登りにみえる →現状AIが一度に性能高く変更できる範囲が限られている、かつ解法の空間がきれいな形をしていないので、各参加者が高速化の局所解で止まっているように見える

1

31

2,891

MON.T+α@montplusaOct 6

例えば、今回の工夫の中で・具体的な操作列を持たずにDAGで順序依存関係だけを持つ・操作列の後ろから前計算するみたいなのは両方は採用できなくて、一度解法の谷を越えないと一方から一方に移動できない

11

507

MON.T+α@montplusaOct 6

システスで4位くらい上がってた。嬉しい

8

355

MON.T+α@montplusaOct 5

ポジショントークですが。長期コンは「複雑な問題の性質を見つけられるか」を重要視してほしくて、・AIから強めのアイデアが得られてしまう・大量の雑方針を高い品質で実際に比較できてしまうとならないようなAIの制限があると嬉しいです。（詳細実装はAIにさせたいが、線引きできなそう）

1

38

2,343

MON.T+α@montplusaOct 5

今回のAHC、2時間くらいで提出した解は急いで知見を全部入れたそれなりに重めなコードです。かつての長期（2年前くらい）ならで1ページ目に入れるくらいの解法のつもりで出したものですが、だいぶインフレしてましたね・・・

12

537

MON.T+α@montplusaOct 5

AHC072お疲れさまでした～

229

MON.T+α@montplusaSep 25

！

33

722

MON.T+α@montplusaSep 25

AHC072気合い入れて頑張るぞ、と思ったら10分延期しているっぽい？

10

374

MON.T+α@montplusaSep 13

AHC071お疲れさまでした～

2

241

MON.T+α@montplusaSep 12

#AHC069 #rcl_procon 懇親コンテンツ楽しかったです！

11

500

MON.T+α@montplusaAug 29

AIなしでは入出力もスコア計算も手を付けられなくなっていることが分かりました・・・

5

265

MON.T+α@montplusaAug 29

AHC070お疲れさまでした～

1

160

MON.T+α@montplusaAug 29

AIを使わないAHCがあまりにも久しぶりですが、頑張ります

6

369

MON.T+α@montplusaAug 10

今回のAHCではもう言語化もあきらめてただAIに遠回しにアドバイスする存在でした「P<=10以下なら必ず配置して」←唯一の仕事（Visualizerから改善余地を見て簡単な改善を提示する）「これで改善するということは考慮できてない要素あるはずだから深く考察して」（AIが言語化して適切な実装にする）

24

978

MON.T+α@montplusaAug 10

AHC069お疲れさまでした～

8

556

MON.T+α@montplusaJul 18

AHC068お疲れさまでした～

2

311