2週連続で参加しました。
A感想
同じ場合と違う場合で場合分けすればよさそう。3分でAC。
B感想
螺旋本の最初に乗っている例題とだいたい同じもの。5分でAC。
C感想
010101…か101010…の2パターンしかないのでどっちかを計算すればよい。 もう片方は文字列の長さから引けば算出できる。 12分でAC。
D感想
問題文を読み違えていて、気づいたのが30分後くらいだったのでそのままギブアップ。とはいえ読み直しても無理でしたね……。
Dは問題文もそれなりに複雑な気がするので焦らずじっくり問題文を理解すべきと思いました。
全般感想
20分でCまでACできたのは満足。Dはこれからですね。
D解きなおし
解説のPDFを読んで方針を確認して実装しました。方針がわかれば実装は素直にできる気がします。
Submission #4969555 - AtCoder Beginner Contest 124
D問題は、以下の3つを考えるのが大事だと思いました。
- アルゴリズム
- 計算量を減らせないか
- やりやすい実装
おまけ
ABC参加者数の増加率やばい pic.twitter.com/vFvxWAH1gS
— saba (@saba_kpr) 2019年4月13日
最近勢いがすごいんですけど何があったんでしょうか?