---
# System prepended metadata

title: '# AHC021 2023/06/25　15:00～19:00'

---

# AHC021 2023/06/25　15:00～19:00

https://atcoder.jp/contests/ahc021/

## 注意
visualizerで遊ぶ
DFSの手を忘れない
全乱択でもいいから回す

## 所感
ボールを入れ替えて昇順にする問題。
ソート系ではあるが、完全にきれいに並べなくとも、
直下２つが自分より大きければいい。
![](https://hackmd.io/_uploads/SkehuUH_h.png)

0～464番で固定。
焼きなましがしにくいようにした感じがある。
まずは貪欲かな。

40m経過
した２つを見て、小さい方を上にあげる貪欲。
13,022,030、90位くらい

適当にぶらすか。
先の貪欲を時間いっぱい乱択
1h経過
12,669,895、あれ下がった。
ぶらしても更新されてない模様。

こっからどうすっかなー。
基本的に頂点を0として外周はごまかしようがない。
一方でピラミッドの内部は比較的どうとでもなる。
![](https://hackmd.io/_uploads/SJKOHwBun.png)

まぁでもDFSかな。

13,426,585がめっちゃいるのはなんだろう。
→下段から揃えて行ったほうがよかった。こんな感じ。
![](https://hackmd.io/_uploads/By9FjwrOh.png)
こうみると、すごい長い距離を移動させていて無駄。

1h30m経過
ギャップの一番大きいものをやるのが良さそう
ん、あきらかにいい。
![](https://hackmd.io/_uploads/SkssRPHdh.png)
13,375,910 、あれー、ちょっと届かんかった。
まだなんか見落としてる？

絶対値じゃなくて、比率でやったらもっとあがった。
13,398,800 でもまだ足りない

小さい数字から順に上げるルートを決める。
その時、ルートの合計値を最大にするのがいいのでは。
これだ。なるほどなぁ。下段はかなりいい加減でいい。
下から上げていくから外周が小さい数字でカバーされやすい。
![](https://hackmd.io/_uploads/SkXyOOSOh.png)

13,448,300 おっけー、団子を抜けた。
これ横移動いるのかな？いらなそー。

3h経過
真ん中を少し重視するように変更
13,454,275 63位

dfsやるかー
だめっぽい。
後ろをぶらしながら進める貪欲かな？

作りきれんかった。終了。


## 反省会
虐殺回でしょ、これ。
TL見ても結構死んでそう。貪欲粘ってよかった。

DPで上げてく経路の合計を出すと結構変わったらしい。
頭にはあっただけに悔しい。