コンテスト中は4完でした。Dは複雑なことを考えなくてもDFSでいけるというのが意外でした。 scrapbox.io scrapbox.io

Eの発想がコンテスト中に閃いたおかげで最高パフォと最高レートの更新、黄色への復活ができて良かったです。(1965->2025) scrapbox.io scrapbox.io

F問題でずっと1と他の数が互いに素でないと思っていて、1が区間に含まれる問題でずっとWAしていました。他は特に問題なく溶けたので良かったです。(1957->1965) scrapbox.io scrapbox.io scrapbox.io

A問題は固定パターンを必ず調べる実装を投げたら運良く通りました。Bは単純なXORしか考えておらず、木構造という発想にはなりませんでした。(2002->1957) scrapbox.io

Fが桁DPで解けなさそうだと思って他の方法を試したら、桁DPのが簡単だと分かって面白かったです。ギリギリ時間内に全完できました。 scrapbox.io scrapbox.io scrapbox.io

Fはフローという発想がなく連続した未確定部分の端から決めていこうとして全く駄目でした。ただ、Eの正答者が少なく早解きできたので橙パフォを出して遂に黄色に入段することができました! (1948->2002) scrapbox.io scrapbox.io

D問題でDPで解けるのではとか規則性とかを考えすぎて時間がかかってしまったのが反省点でした。Eは二分探索ではと思っていたのですが全く違いました。(1971->1948) scrapbox.io scrapbox.io scrapbox.io