Codeforces Global Round 13

問題自体は、AB問題が解けてC問題で詰まるといういつものパターンでしたが、解いてる途中にいろいろツッコミどころが多くて楽しめました。

A. K-th Largest Value

解き方としては、最初に1の個数カウントしといて、操作1で1→0になったらカウントを-1、0→1になったらカウントを+1して1の個数管理しつつ、 操作2の時にkが1の個数より大きかったら答えは0、そうでないなら答えは1です。

面白かったのが、初めてinput = sys.stdin.readlineを活用した点です。 クエリ数が$10^5$なので、pythonデフォルトのinput関数だとTLEになってしまうようでした。

B. Minimal Cost

この問題は思いっきり解釈を間違えてて笑いました。なんとなく、障害物をどかすって言われたら、ドラクエみたいに自分が押してどかすイメージになりません？その固定観念のせいで、障害物に隣接する上下マスが空いてないと障害物はどかせないんや！という呪われた思考から抜け出すのにめっちゃ時間かかりました。

C. Pekora and Trampoline

皆さんのツイート見てると、貪欲法で先頭からひたすらジャンプしていけばおｋとのことで、方針は合ってたんですがTLEが取れませんでした。 後でこれも復習必要ですねー。

個人的には内容よりも、唐突に問題文に兎田ぺこらが登場したことがめっちゃ面白かったです。

いい朝だ pic.twitter.com/fxgEEduhyT

— 兎田ぺこら👯‍♀️ホロライブ3期生 (@usadapekora) February 25, 2021

以上です。