文学徒が競プロをするブログ

競技プログラミングの精進を記録していきます

2021-01-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 189 反省

めちゃくちゃ不甲斐ない。Dが通せなかったのは本当にひどかった。早い段階で方針分かってたのに通せないの最悪すぎて言葉も出ません。 A問題 Slot if文を書きます B問題 Alcoholic となる最初の添え字を求める問題。こういうのが誤差で死亡しがちなのは経験…

Educational Codeforces Round 102(Div. 2) E Minimum Path

解説見たけど解けねえーーー!っていう気分になった。拡張ダイクストラ、もっと抽象化して理解する必要があるなあ。 拡張ダイクストラもそうだし、区間DPとかあの辺何回勉強しても深い理解が出来ていないので頑張らないといけませんね。 問題概要 Problem - …

Codeforces Round #696(Div. 2) D Cleaning

典型が二つほどあって勉強になった。まあ解説見た後12WAしたんですけど......。 問題概要 Problem - D - Codeforces 数列が与えられる。隣合う二つの数が1以上の時、その二つの数を両方とも1減らすことが出来る(片方だけ減らすなどは出来ない)。 適切に操作…

キーエンスプログラミングコンテスト2021

キーエンスプログラミングコンテスト2021 最近負けすぎててマジでヤバい。どのくらいヤバいかというとCodeforcesでhighest-400, AtCoderでhighest-250をしてしまったくらいヤバい。 そして緑落ちした。ここ一ヶ月何がどうなってるんですかね。危機感を感じた…