ハル研究所 プログラミングコンテスト2017

10月10日から10月27日まで開催されていたハル研究所 プログラミングコンテスト2017の結果が発表されました。最終結果では総ターン数22,213で95位になりました。ハル研プロコンへの参加は3回目です。

今年の問題は、平面上で10体のUFOを動かしすべての家にできるだけ早く配達をするというものでした。昨年よりもサンプルコードが控えめで、総ターン数は112,793でした。ここからチャレンジスコア22,222を目指すことになります。

コンテスト中に実装した方針とその結果を表にまとめました。

荷物の受け渡しをどのようにして経路に組み込むか悩まされました。終わり際の提出コードでは、クラスタリングを改善するループを回しています。しかし、実装に時間を掛けたわりに、思っていたほどターン数を減らせませんでした。

知人の方針を聞くと、どうやらクラスタリングより経路探索を重視したほうが良い結果を得られたようです。面倒くさがらずに色々な方法を試すべきだったと反省しています。