AHC019

最終パラ: 618742362.47

破壊と再生はできるのに焼けないらしいです(ミクさんたすけて～～)

36, 144
87, 235
84, 1687: assign_number 高速化
124, 2220: iikanji sort 高速化
69, 195: RandomSet

• 片方にしかないものを追加する
  • これいい感じに置くの難しすぎ！
• 大きさ1のブロックを優先的に減らす
  • 伸ばせるものは伸ばす
  • 5049795045.2
• 最後に小さいのから消せるなら消す
  • 4676961711.87: 1回
  • 4570961711.91: 5回
• 消す→カバーするようななるべくでかいブロックを置くをやる
• いい感じに埋める
  • 交互に埋める？
• 最後にぶっこわ + 消せるのを消すをやる

できる操作

• 隣とくっつける
• 隣接に1マスおいてくっつける

10119672237.48
9368439733.89

conne first
10100319904.12
9389486950.54

9176441919.18
8910602312.53
7979128378.57
5049795045.2: 伸ばすものは伸ばす
4570961711.91
4013500000.0
3447000000.03: ぶっこわ
2843666666.73: dfs 6秒
2398166666.66: たくさんぶっこわ
1306269452.81: dfs 60秒 高速化しよーね…
1282140130.37: パラメータ調整後 6秒 すげー
1062980434.88: 余計なブロック消すの止めたらめっちゃ早くなって草
998836665.14: 最後に余計なの消す
949713929.09: 調整後 60s 高速化の恩恵は微妙だね
915701660.6: +6s 焼き

ループ回数

• 50: 1101495759.25
• 100: 1062980434
• 200: 1063512131.78
• 400: 1125635734.38

dfs→焼きなまし

dfsの秒数

• 1000: 966664560.44
• 2000: 930980480.49
  • 時間2倍: 836360588.17
• 3000: 936006530.16
• 4000: 1000672972.86
• 5000: 983163744.94
• 6000: 996511786.15

高速化後

• 1000: 813020700.96

• 1500: 758296219.91

• 2000: 815451006.45

• 3000: 764395364.93

• 1000: 682320734.82

• 1500: 640750122.88

• 2000: 663632691.39

• 3000: 664449756.64

• 1500: 614877012.16

評価関数

$\times min(x,len)$

• 2: 961207119.33
• 3: 930980480.49
• 4: 920906703.75
• 5: 959809883.97
• INF: 1058600203.08

$+min(x,len)$

• 0: 989296538.15
• 3: 962320477.99
• 5: 978313008.41
• INF: 1092617964.34

kick

random

• 1: 1077845186.09
• 2: 923151715.58
• 3: 937898085.36
• 4: 873644604.99
• 5: 908211947.77
• 1-5:
  • 2倍: 776189447.14
• 2-6:
  • 2倍: 808570513.23
• 2-5: 855950667.9
  • 2倍: 766797893.64
• 3-5: 926811195.82
  • 2倍: 787173438.63

963163356.66: (cnt, len)
1087166589.73: (len, cnt)

最初に+を一番直線になるところにする
表面が凸凹になってるとまとめにくい

• 全部埋める→直方体に分ける→体積が小さい直方体を削除
• D^6
• 最大長方形