2人が本棚に入れています
本棚に追加
/175ページ
4月2日
2週間あったAHC019が終わった
テストケースの暫定順位は300位くらいだった
考察の変遷
初日:1x1x1を最少個数になるように置く
2日目から:2x1x1の置き方を端から決めたあと
シャッフルを利用して試行回数でゴリ押す
3月31日:アルゴリズムを利用して2x1x1のときの
最多となるパターンを決める
シャッフルゴリ押しは上に同じ
4月2日:夕方頃にランダムとDFSを使えば
良さそうだと思ったけど
時間がなくて実装が間に合わなかった
最後のを使えば焼き鈍し法なんかが使えるから
結構成績が良くなったかもしれないと思うと
ちょっともったいなく思ってしまう
次回はもっとやれるようになりたい
最初のコメントを投稿しよう!