Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round)

　Dまで四完だが、Dがシステムテストで落ちて悲惨。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round #844　Dまで。
B ソートして、A[i]<=iかつA[i+1]>i+1ならOK
C 含む文字はnの約数個なので、頑張って調べる。
D A[j]-A[i]の差が連続奇数の和になるという条件から絞った。
F 累積和の頻度数を持ってDPだと思ったが答えが合わない。解法も違うっぽいね。

— titia (@titia_til) January 15, 2023

D. Many Perfect Squares

　やり方はツイートの通り。

　初期値を0にしたのが落ちた原因で、そこを1に変えたら通った。

　最初に「n=1のとき答え1」と例外処理を書いたのがミスの一因。ただ、これが悪かったとは言えない。

　とはいえ、こういう「とりあえず分かった部分を書く」のにも功罪あるなぁ。

E. Rectangle Shrinking

　解説は見なかったが、デバッグの際にtestcaseを見てAC。

　解法自体は分かったけど、実質実装問題なので、WAを出してデバッグに苦労しているのはまずい。