先週のABC410の結果報告が遅れてしまいました。
結果は、A・B・Cの3完。レートは微増の 552(+5) でした。

C問題までは42分で解き終わり、残りの約1時間はD問題に集中しました。
D問題はグラフ問題で、幅優先探索(BFS)を試みたのですが、ループを何度も回るケースにどう対応すればよいか分からず、最後まで解法にたどり着けませんでした。

後日、公式解説動画を確認したところ、
各点とその点での値(XORの結果)を1つの状態とみなして、仮想的な点を作り、DPやBFS/DFSで解く」というアプローチが紹介されていました。
正直かなり難しく感じました……。

また、今週は多忙でAtCoderにまったく触れられず、復習もできていない状態です。
今晩のABC411では、少しでも取り戻せるように頑張ります!