AHC028の解法

簡単なメモ書きみたいなものです。

提出1(Score:917,644 (679位相当))

縁起の良い単語を入力の順番に打鍵する。
各単語について、現在位置から最小コストで出力できるように指を移動させる。

提出1

提出2(Score: 1,058,058 (232位相当))

縁起の良い単語同士の末尾と先頭で被りがあるものを結合する。
被りが大きいものから優先して結合するという操作をできなくなるまで行う。
その後提出1と同様に順番に打鍵していく。

提出2

提出3(Score: 1,067,000 (149位相当))

打鍵する順番にランダム要素を加える。
順番をシャッフルしてコストを求めるという操作を時間いっぱい行い、最もコストが小さかった順番で打鍵する。

提出3

最終提出(Score: 1,069,157 (130位))

単語の結合にランダム要素を加える。
被りの大きさが同じ場合はどれを結合するかをランダムで決めるようにする。
1000回打鍵順番をシャッフルする度に結合のやり直しを行った。

最終提出