本日参加した ABC413 の結果は、ABCDの4完 でした！
D問題も一度ＷＡとなりましたが、最後まで諦めずに取り組み、なんとかACまで辿り着けました。
D問題の振り返り
D問題は「等比数列になるかどうか判定する」問題でした。
与えられる数列は順序がバラバラなので、まずソートをする必要があります。
最初は、絶対値でソートしてから共通比 r を求める という方針で進めました。
しかし、提出すると大量のWA…。原因を考えてみると、r=−1 のように、絶対値が同じで、正負が交互に現れるケースでは、絶対値ソートではうまく判定できないことに気づきました。
そこで、このケースを特別に判定するよう修正したところ、無事ACとなりました。
最近のコンテストは、1つのテストケースの中に複数のクエリを含んでいて、クエリの中に色々なパターンを含んでいる というケースが増えている気がします。
そのため、提出時に境界ケースや特異なパターンを意識しておく重要性を改めて感じました。
結果
-
順位：3140位
-
パフォーマンス：963（緑相当）
-
レート：514 → 568（+54！）
レートが +54 も伸びて、茶色の上位層が見えてきました。
来週もこの調子をキープしていきたいと思います。
次回もがんばります！応援よろしくお願いします！