AHC032 の考察記事です。 11,762 M 点で 18 位でした。 #AHC032 おつでした。11,762 で 18 位でした。（解法）1 マス 1 手を基準に上から貪欲に決めていきます。・各行について、左の 4 マスに影響する置き方を全探索 → 右 5 マスを全探索・一番下の 3 行は …

AHC031 やったこと 縦に切った盤面を構築し、日ごとには横線のみを更新する 縦線の切り方は、 日間動かさずに耐えられる範囲でなるべく細く切る 切った後の分け方は、なるべく細いところで入るだけ入れる 列ごとに、翌日と全く同じ位置で切れるなら切る（列…

AHC 030 参加記 AHC 030 おつでした。 プレテスト 7,885 M で暫定 55 位です。 （追記）システスは 528 B で 51 位でした。 最終提出 提出コード が小さい場合は可能なすべての状態（各油田の左上の座標の組）を持って、期待獲得情報量がなるべく大きくなる…