---
# System prepended metadata

title: 'AHC012 2022/07/03　15:00～19:00'

---

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

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

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

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

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

ランダムK本引いてみた。
d=1が大量にできてしまう。計算もめんどうそう。
縦横だけでやるのがいいかも。
![](https://i.imgur.com/1uRAoOX.png)
縦横を等間隔で引いたもの。ここから間引いていくのがいいのでは？　
![](https://i.imgur.com/AVjKQg3.png)

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

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


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

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

ローカルと点数に乖離があるなぁ。。。
seed=0がこれ。
![](https://i.imgur.com/57riExd.png)

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

あー、水平方向を6分割にした時、いい時と悪い時がピーキーっぽい。
seed=2が全然点数でない。
水平方向8分割にしたら93%出たわ。
![](https://i.imgur.com/odUyOHo.png)

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