とりあえずスペース1個で提出。当然WA
ACはしときたいので、面積1の看板で提出。ACする。
幅を伸ばしてさらに高さを伸ばすコードを書くがWAを頂いてしまう。
家族で遅めの外食と買い物にでる。
高さ方向に伸ばすコードが怪しいので、幅だけ伸ばすパターンでACを手堅く回収。
高さを伸ばすコードを入れて壊す。通るテストケースと落ちるテストケースがあり検証が厄介なので、50個のテストケースを一括実行する仕組みを作る。
縦方向にも伸ばすコードが通る。愚直解として最低限やることはやった感じになった。
縦方向に伸ばす際の面積計算を、幅の半分だけずらす。※伸ばして損をするべきではない。
面積の小さな看板から設置する。※面積の小さな看板のほうが小さな改善で得点を向上できるため
面積の最終調整は幅で行う。 ※幅>高さなので、幅で調整したほうが正確な調整ができる。
縦横ひっくり返して2通りの解を求めて良い方を採択する。 ・複数回実行できるように関数化 ・どちらが良いか評価するために得点計算を実装
幅を微調整(0.5ずらした)
1日目よるの時点での積み残し
- 上下に伸ばしているが、どちらから伸ばすかで結果が違うはずで、良い方をすることで改善が見込める。
- 伸ばす処理を高速化することで、より多くのロジックを詰め込める可能性がある
- 縦横片方の軸でしか分割していないが、両方の軸で分割したほうがよい場合もあるはず。
上に伸ばすパターンと下に伸ばすパターンを両方試して良い方を回答する
伸ばす順序を広告ごとに乱択する
処理を高速化し乱択回数を増やす
何もせず
どちらもそんなに良くなさそうだけど既存の方法と組み合わせれば点数あがりそう?450億点は超えたい。
- 基準点から膨らませていく方法
- 横をK個に割って処理する方法(2<K<5ぐらい?)