beet's soil

競プロのことなど

Codeforces Round #412 (rated, Div. 1, based on VK Cup 2017 Round 3)

乗るしかない このビッグウェーブ

リンク: Dashboard - Codeforces Round #412 (rated, Div. 1, based on VK Cup 2017 Round 3) - Codeforces

A - Success Rate

丁寧にやる 結構時間かかったけど順位表見る感じみんなそんなもん?

B - Dynamic Problem Scoring

本当にやるだけ readforcesやめろ

C - Prairie Partition

ガチャガチャやる なんかバグった 実装力の低下

D - Perishable Roads

こんなん無理やろ パスグラフになるケースがあるなあとなって死

museumから単調減少っぽいですね〜と思っていたが小さいケースでならなくて死

i<=k-3 で成り立つってなーんだ?何

E - Blog Post Rating

Dと配点がそんな変わんなかったのでこっちをやっていた

各ステップではソート列にするべきだよなあとなって証明までして飽きた

解の形の見積もりが甘くて、\ー\みたいなのがあるかもしれないと思ってたんだけど、なかった

セグ木で v_i = 0 となるような i を探すのは無理じゃないか?となったんだけど、これはよくあるやつで0が最大か最小ならRMQでできる、僕これで一問作ってませんでしたか?さようなら

まとめ

AGCたのしみ〜2020