AtCoder Grand Contest 067

　A一完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Grand Contest 067 Aしか解けず。
A 二つのクリークで、全ての頂点をどちらかに入れられるものを取れれば良さそう。計算量が自信なかったけどそれっぽいことを書いたらAC。
C indexの素数倍それぞれについて、Aにおいて何倍になるか割り当てる……みたいなことを考えていたがまとまらない。

— titia (@titia_til) August 18, 2024

C - Divisibility Homomorphism

　解説・解説放送を見てAC。

　コンテスト中の考察は全く間違っていた。

・1 3

　がNoだと気付くのが第一歩で、そこから上手く考察を繋げていかなくてはいけなかった。

　こういうのが答えになりそう！　と思いつけば（証明できなくても）ACにたどりつける問題ではあるけれど、逆に、一旦間違った方針に進むと方向転換の難しい問題だったと思うので、どうしようもなかったか。