Google Code Jam 2019 Round1 覚書

ものの見事に0完だったが、考え方をメモしておく。

問題2の方に時間を取られていて回答できなかった。

全体的な正答率を考えてとりあえず8点でも取れていれば次のラウンドに進めそうだったので、Case1をゴリ押ししようとしたが失敗。

問題文をよく読んでいたら一筆書きの問題だと気がつき、実装例を探そうとしたが実装は間に合いそうになかった。

あるマスから飛べるマスとの間を辺として考えれば一筆書きになる。

すべての文字列について入力の最後の文字から順番にどれほど一致しているかを見て、一致していなかったところでペアを探す、とやっていったら不正解だった。

こんな入力で解答を6にできず4になっていたことが発覚。アルゴリズム自体が間違っている模様。

CODEJAM
EJAM
HAM
MUM
HUM
M