はじめに今回のAHC047で自己最高記録の46位、2345パフォを出すことができました!久しぶりにうまいこといったので自分の振り返りとともに、これからAHCに参加、復習する誰かの助けになればと思い、この記事を書くことにしました。コンテスト中開始~問題文(A - Lovely Language Model)を読みます。ビジュアライザも見た感じマルコフ連鎖っぽい印象を受けます。マルコフ連鎖には全く詳しくないのですが、前のAHC044(A - Cleaning Up)でも登場しているのである程度の用語などはわかります。単純な解として最もスコアを得られる文字列を100%で作るというのを思いつきます。し…