# AHC012 2022/07/03　15:00～19:00

https://atcoder.jp/contests/ahc012/tasks/ahc012_a

## 所感
巨大なケーキのイチゴの数を気にして切る問題？
直線の始点終点は整数座標らしい

> イチゴの中心をちょうど通過するような直線でカットした場合、そのイチゴはどのピースにも含まれない。

これ使えそう。

かなり山登り系に見える。
完全ランダムでとりあえず出すか。

ランダムK本引いてみた。
d=1が大量にできてしまう。計算もめんどうそう。
縦横だけでやるのがいいかも。
縦横を等間隔で引いたもの。ここから間引いていくのがいいのでは？　

あとは、真ん中からでかいdを最大化するよう、部屋を広げていくか。

上位が99%代を平気で出しててやばい。
とりあえず広げる方向のみでローカル85%。

水平は5本で、めちゃ細切りしたらあがった。
簡単に焼きなましっぽくする。
残り10分を切ったのでとりあえず提出。88%

焼きなましにしたので、時間を長くすると点数が伸びそう。
yのグループで簡単にグルーピングをした。
終了2分前に提出。89%

ローカルと点数に乖離があるなぁ。。。
seed=0がこれ。

## 反省会
上位も格子状の焼きなましっぽい。
tomerunさんが交わらないように斜めを少ししれてた？
https://twitter.com/tomerun/status/1543535812163145729

あー、水平方向を6分割にした時、いい時と悪い時がピーキーっぽい。
seed=2が全然点数でない。
水平方向8分割にしたら93%出たわ。

指定の個数の差分の二乗を焼きなまし時の暫定スコアにしたら94%出た。