#AHC033 自分が書いた内容の推しポイント タスクが終わってもできることがない時、邪魔にならないように搬入列に戻り 次に呼ばれるまでおとなしく待っているクレーン

#AHC033 ひとり延長戦　これにて終了します ・DPでコンテナの移動順を決め ・行列時間軸の三次元でルートを管理し ・コンテナ積み下ろしと移動を含めたタスクを ・コンテナから近いクレーンに割り振る　 を書きました ですが手元500ケースのうちコンテナを順番通りに搬出できたのは半分程でした　続 pic.twitter.com/J6ORGOAJrO

#AHC033 AHCラジオ見て(いつもですが)とても勉強になりました。 待避場所を最小化して道を作るという本質に気づけませんでした。

#AHC033 やったこと 各ターンでルールベースで盤面を点数付けし、点数の一番高い動きの組み合わせを採用する貪欲法をしました。 CodinGame Fall Challenge 2023の相手のいないバージョンを思い出しながら実装していました。

次は　 クレーンごとにどのタスクをさせるか ではなくて このタスクをどのクレーンにさせるか　 を書く！ #AHC033 (CodeQUEENの準備は???)

小クレーンを使ってコンテナを搬出することができました　とても難しかったです… ですがACできないテストケースがまだたくさんあるので地道に直していきます #AHC033 pic.twitter.com/cXA6H1Afoy

搬出経路を探索する際のbeam searchの幅20にしたら動きが大分改善しました。ただ、かなり重い。スコアは平均88で暫定106位くらい。動かす順番とクレーンのアサインの改善はまだ手つけてなくて、ラスト近くで他に荷物残っているのに爆破して消えるの改善できればもう少しいけるかも。 #AHC033 pic.twitter.com/VnKbg2yLW7

次は「ターミナルを時間軸方向に拡張」に挑む！ イメージは5×5のマス目の上に透明なアクリルキューブが時間経過とともに積み上がっていって クレーンやコンテナはターンごとに一段上のキューブに移る、マス目の移動があればその方向にも移動すると言う感じ 絵に描ければなあ… #AHC033

500ケース回してみたところ 仮置き場が2,3か所で済むケースが多くてびっくり testcase0は難しかったんだな… #AHC033

DPがんばってよかった… でも仮置き場の最大個数の最小を取っただけなので順番に無駄が多過ぎる もうひとつ何か評価に加えてみようー #AHC033

やっと搬入順を決めるDPが解けました GIFは手動でtestcase0を動かして仮置き場がDPで出た答えの6で収まるかを確かめたものです 次はDPをコードに加えてみます　 時間がかかっても何とか完成させたいです #AHC033 pic.twitter.com/qBWcwYp18j

とうとうDPのコードを書き始めることができました！(なお未完成) #AHC033

#AHC033 Ueddyさんのトヨタ自動車プログラミングコンテスト2024#5（AtCoder Heuristic Contest 033）での成績：154位 パフォーマンス：1834相当 レーティング：2020→2030 (+10) :) Highestを更新しました！ #AtCoder #トヨタ自動車プログラミングコンテスト2024#5 atcoder.jp/users/Ueddy/hi…

#AHC033 の大きい盤面のビジュアライズをしました。くれくらい大きいと本物の倉庫っぽいです。 pic.twitter.com/AzQX6MIREO

#AHC033 の賞金の期待値を計算してみました。 1-10位は20～1万円の固定額 それ以下はガクッと下がって 11位で約1,000円 21位で約500円 41位で約250円　←私 期待していたよりも期待値が低いです。 pic.twitter.com/0TbX3RlfOv

対面授業を受けながら考え続けていたら DPテーブルが見えてきたかも…！ 幻かもしれないけど #AHC033

AHCラジオでのwataさんの板書 {5, 5, 5, 5, 5} {4, 5, 5, 5, 5}… を手がかりになんとかできないかとひたすら考えている #AHC033

コンテナの搬入順を決める方法を断続的にずーっと考えている ・DPはテーブルの想像がつかない ・再帰的な方法は？(最後の一つになるまで選んでいき仮置き場を使う回数のminを取ってメモしながら戻っていくとか？) 答えを教えてもらえばすぐだろうけど 自分で考えるのが楽しいんだよね #AHC033

AHC033中にデバッグしてました。だいぶ実用的になってきたと思うので公開してみます。 Atcoder Huristic Contest用のCLIを作ってみた zenn.dev/otohx/articles… #AtCoder #AHC033

#AHC033 114位で青パフォ青入！シンプルですが考えることが多い面白い問題でした。 直出入、中継置、中継出の3通り操作の順を貪欲に決め、使用クレーンは再配置と配送の2段階でBFSする方針でした。通過可否フラグとか開始終了時点の条件付けでバグって苦労。 pic.twitter.com/epCVLrx8Nu

記録だけしておく AHC033、588位。4台の小クレーンを初手で爆破して、1台の大クレーンだけで頑張る。貪欲法っぽいものを実装したけど、普通に難しかった 焼きなまし(今回は違うけど)とビームサーチができるようにならないと、もっと高いパフォは取れないね… #AHC033 pic.twitter.com/rRJiHgCBst

進める方向がなければ待機、にしたけど これは睨み合いになるね… 別の道を選ばせなければ #AHC033

#AHC033 解法書きましたー はてなブログに投稿しました トヨタ自動車プログラミングコンテスト2024#5（AtCoder Heuristic Contest 033）参加記 - bowwowforeachの日記 bowwowforeach.hatenablog.com/entry/2024/05/… #はてなブログ

今書いてる内容だとクレーンが入れ替わるパターンもありになっちゃう気がしてきた #AHC033

経過ターンを加えた三次元のBFSができた！涙 これでクレーン同士ぶつからないルートができる…はず(まだ試してない) #AHC033

#AHC033 609位でした！ seed=0, score=358 複雑になるのでクレーン0のみ使用 ①搬入順を見て搬出の優先度を決めて、取り出す順番を決定 ②搬出できるものは即搬出、できないものは空いたスペースに置く ①②を取り出し方を変えながら繰り返して、最善のものを採用 pic.twitter.com/V6WgOhRLfB

何もできなかったけど参加賞を拝受致しました june193さんのトヨタ自動車プログラミングコンテスト2024#5（AtCoder Heuristic Contest 033）での成績：382位 パフォーマンス：1409相当 レーティング：1559→1564 (+5) :) Highestを更新しました！ #AtCoder #AHC033 atcoder.jp/users/june193/…

結果出てた LyricalMaestroさんのトヨタ自動車プログラミングコンテスト2024#5（AtCoder Heuristic Contest 033）での成績：228位 パフォーマンス：1664相当 レーティング：1633→1651 (+18) :) Highestを更新しました！ #AtCoder #ahc033 atcoder.jp/users/LyricalM…

#AHC033 243位。とりあえず5台で並べたあと2台で頑張る。納品できるときは納品する、できないときは寄せる。次の行動を乱択で選んで最短だったものを提出。 pic.twitter.com/1AaXzeAbIA

AHC 033 の得点とパフォーマンスのグラフです。 #AHC033 #AtcoderScoreTimePerformanceGraph pic.twitter.com/a0xD3aY0n2

#AHC033 ちなみにタスクみたいな概念は思いつかなくてターンごとに制御していた しかも座標ごとにがちがちに場合分けしてた 改めて見返すと悲惨 pic.twitter.com/UdUuit8wG9

自分史上最高の成績！ sasayuさんのトヨタ自動車プログラミングコンテスト2024#5（AtCoder Heuristic Contest 033）での成績：60位 パフォーマンス：2192相当 レーティング：1798→1873 (+75) :) #AtCoder #AHC033 atcoder.jp/users/sasayu/h…

#AHC033 必要な仮置き場の数、DPで求められる、なるほど。搬入順と搬出順でグラフ作って強連結成分分解するみたいなことしてた

ヒューリスティック、水色コーダーになりました！ わーい😆 （なおアルゴリズム #AtCoder #AHC033 pic.twitter.com/yLLXPQL5vA

#AHC033 の盤面を大きくしてみました。 3x3 24 turns 5x5 75 turns 7x7 159 turns 9x9 288 turns 11x11 460 turns 13x13 653 turns 15x15 973 turns 17x17 1201 turns 19x19 1476 turns 21x21 2805 turns 23x23 3285 turns 25x25 4474 turns 対戦よろしくお願いします。

HyperToyさんのトヨタ自動車プログラミングコンテスト2024#5（AtCoder Heuristic Contest 033）での成績：673位 パフォーマンス：1050相当 レーティング：1242→1249 (+7) :) #AtCoder #トヨタ自動車プログラミングコンテスト2024#5 #AHC033 atcoder.jp/users/HyperToy…

わーい takotaketakoさんのトヨタ自動車プログラミングコンテスト2024#5（AtCoder Heuristic Contest 033）での成績：158位 パフォーマンス：1823相当 レーティング：772→1127 (+355) :) Highestを更新し、5 級になりました！ #AtCoder #AHC033（AtCoderHeuristicContest033）

とてもよいですね トヨタ自動車プログラミングコンテスト2024#5での成績：160位 パフォーマンス：1818相当 レーティング：1260→1395 (+135) :) Highestを更新しました！ #AHC033 atcoder.jp/users/igasu_7/…

3台のクレーンだけ使って、中央のマスを大・小クレーンの経由地にするというシンプルな解放でしたが、色々例外があって実装が大変だった、、、 #AHC033 pic.twitter.com/Lt5rooBv6U

/ 色変しました(ヒューリスティック) 入緑したぞぉぉぉ これで私も緑コーダーだぁ！！ #AtCoder #AHC033 \ pic.twitter.com/IIQ6Yo2j3O