Monica@sor4chi·3dICFPC 2026 お疲れ様でした〜 チームメンバーがVerilog -> ICFPC言語のトランスパイラを書いてくれたのでその出力結果を温かみのある手動パッキングしましたÇevir 日本語10171.8K1
Monica@sor4chi·1 Tem確かに配置サンプリングは焼きなましにしてペナルティで考えてもよかったなーとは思いつつ純粋な分布にならないはずなのでどうしてるんだろう ペナルティでサンプル結果を重み付きにしてるのかなÇevir 日本語001140
Monica@sor4chi·1 TemAHC030と違って制約が強すぎるので頑張ってbitmaskとpopcountで高速制約判定を実装したりしてたが結構終盤制約強いとサンプル数が足りない場面があったÇevir 日本語102156
Monica@sor4chi·1 TemMM165めっちゃ楽しかった AHC030だーと思ってterryさんのブログを読みながら一生サンプリングとMI/コストの焼きなましをやってましたÇevir 日本語108392
Monica retweetlediYusuke Wada@yusukebe·13 NisCloudflare Workers Tech Talksお疲れ様でした!トーク面白かったし、たくさん来ていい雰囲気でした!ありがとう! #workers_techÇevir 日本語011818.2K5
Monica@sor4chi·13 Nis自分も2年前にもらったの思い出したw #workers_techÇevirMonica@sor4chiTシャツ当たりました!!!! #workers_tech 日本語007732
Monica@sor4chi·13 Nisこの解は自分を噛む操作をした時に、そのドロップしたエサを辿れば復元できるという保証があるので ポテンシャル = 満たしていた理想列のindex - 噛んだ位置index を自身の理想列を満たしている数に足すようにすると見つかりました ポテンシャルはターン減衰しますÇevir 日本語0002411
Monica@sor4chi·13 Niswasm instancinateが結構cold startに影響与える気がしたので結局JSの方が0ms cold start文脈的には嬉しいんじゃないかなと思ってました #workers_techÇevir 日本語106879
Monica@sor4chi·13 Nisあとは探索空間を縮めるためにマルチステップでdedupするためのTabuスロットを用意したりとかコネコネしてます あとは限界高速化とIterative WideningをしましたÇevir 日本語004244
Monica@sor4chi·13 Nis1マス移動を基本単位とするビームサーチをしました 割と蛇の頭から数えた正解色の数を評価にするだけで5割くらいのケースでいいスコアが出るので、あとは多様性を確保するためにビームサーチ時の候補をルールベースに仕分けてマージしたりしましたÇevir 日本語106278