本記事の内容
- 自分の解法
- 期間中の動き
- (反省点)
問題
(途中の)結果
- プレテスト 247th /1100
- 最終テスト 244th
自分の解法
基本的にゴールにコンテナを動かすクレーンは一つだけ
他のクレーンは追従させる
- 三段階
- 五つのクレーンを並行に動かし全ての列のコンテナを取り出す
- ゴールに動かすときは空いた部分を後ろから詰めるようにする
- コンテナの取り方は深さ10までの枝狩りBFS
コンテスト期間中やった事
初日~二日目
- 三段階中の二段階目まで実装
三日目~七日目
- BFS部分の実装
- この時点で100/600位
七日目~最終日
- プレテスト内に存在しないケースのバグとり
- 一部ケースの工程数が悪すぎる事に気が付く
- いきなり全人類が本気を出してきた
- 250/1000位
- ここまで更新されるのはクレーンの複数操縦くらい
次に向けた反省点
-
拡張性がない実装になってしまった
- 複数のクレーンをうまく動かせていない状態で点数に結びつきづらい
-
バグとりをするタイミングを早くする
- 点数の伸びが悪い部分を見つけたが対策する時間がなかった
-
よく寝る
- 後半の状態が良くなかった