入青しました！！！！！ AstroseekさんのAtCoder Beginner Contest 441 (Promotion of Engineer Guild Fes)での成績：543位 パフォーマンス：1857相当 レーティング：1571→1603 (+32) :) Highestを更新し、2 級になりました！ #AtCoder #ABC441(PromotionofEngineerGuildFes)

ABCF4完 A, B→言われたとおりにやる C→大きい順にsortして、大きい方からN-Kコは必ず飲む、残りKコから多い順に飲んでXを超えたらOK F→超典型ナップサックの後、i品物目で価値jのとき(i+1)品目以降でうまく選べば最大価値に到達できるかを0/1で管理して逆からたどる #AtCoder #ABC441

入青だーーーー！！！！！！！！ x__0さんのAtCoder Beginner Contest 441 (Promotion of Engineer Guild Fes)での成績：567位 パフォーマンス：1842相当 レーティング：1578→1608 (+30) :) Highestを更新し、2 級になりました！ #AtCoder #ABC441(PromotionofEngineerGuildFes)

ABC441 5完　崩壊GG! C 難しくない？ D 素直にやるだけなのに計算量の概算を間違え、ダブリングだの半分に分けるだの考えた...アホ？ E Dができず焦って結局時間かかった;; あ〜〜〜〜〜〜サボってたつけが #ABC441

#ABC441 ABCD4完 A：99以下 B：公用語の文字をsetに保存 C：カップを降順に並べてから最悪ケースを調べる D：DFS(場所, 回数, コスト)

#ABC441 三完３ペナ！ AtCoder 最高の瞬間かと思った

E問までの5完でした。 E問まで22分で5完するという快挙を成し遂げましたが、F問で78分間椅子を温め続けました。泣いていいですか。 #AtCoder #ABC441

#abc441 ガチでおもんないかも A: はい B: はい C: パニック。小さいカップに酒が割り当てられるのが最悪 D: 全人類爆速で通してたのでテキトーに全探索 E: 累積和取ったら転倒数に言い換えれて良い感じだったのでこれ使わせていただきますた https://t.co/kB3U6oEd3E

ABC441 5完 38分負け～～～～😭 D: 4^L 全探索 multi_cartesian_product。DFS は書きたくなかった。 E: 累積和考えたら転倒数ぽいのが出てきた F: ABC354 F - Useless for LIS みたいなノリ。MLE 回避方法がわからない！ G: てきとーに遅延セグ木やったら WA だった

#ABC441 A 境界値ペナ B set C 量で降順ソート 最初のN-K個が水想定で貪欲 D 出次数<=4 && l <= 10 -> 4^10で間に合う！DFSで全列挙 E AとBの数を累積和 & 差分を出す！それ以前でAの数が上回る分だけ答えに加算 F ナップザックの復元でいけないかなーと思ったがTLE 5完！過去最高パフォ！！🩵🩵🩵

58min+0p A-F6完 香川！ C ソート累積二分探索 D 高々4^20通りなので全探索 E A=1 B=-1 C=0 として累積、あとはfenwickでもなんでも F 左右それぞれの向きでナップサックDPしてからleft[i],right[i+1]で判定 G 遅延セグ木組もうとしたが頭爆発フィニッシュ🤯 #ABC441

#ABC441 この問題文をもとに「高橋君はカップi中の液体量を把握しておらずカップの外見からも液体量は分からないためカップを無作為に選んでいく」という可能性を完全に否定できる根拠はどこにあるんだよ😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡😡

ABC441, 久しぶりにABCDEの5完！レートも久々にアップ。Cでちょっと困ったけどなんとか解決できた。 #ABC441 #AtCoder

#ABC441 ABCDEF6冠青パフォ！ A やる B 含まれてるかのboolリスト作る C 最悪パターンは多いものからN-K個水であるからN-K個飲んだうえで多いものを飲んでいってX超えたら終わり D 出次数は4なのでO(4¹⁰)は間に合うのでBFSすればいい ↓

#ABC441 やっぱり僕は水色コーダーなんだな～と自覚 A: やる B: 愚直に C: 最悪の場合は小さい方に全部入っているときで、大きい方から取ればいい D: 全列挙 E: 後ろから見る F: napsack復元、MLEとれず さようなら青色

#ABC441 香川6完、ギリギリ勝ったけど、G紙で解けたあとの実装が詰められず死去したの悔しいね Aはい Bはい C水多いコップを優先で飲んで最悪を想定 Dはい Eはい F左右から順にナップザックして、i-1番目までとi+1番目以降の結果をマージ G反転以前のクエリの影響を受けないので、適当に遅セグ生やす

C問題問題の理解ができてなくて、WA付けて凹んでたけど、何故かD問題解けてむしろ熱い dfs勉強してたのがかっちりハマりました #ABC441

#ABC441 ついに初めてのABC全完達成しました！ G問題、ACLibraryのlazysegtreeを使えるように勉強しといてよかった！

#ABC441 C問題、これがダメな理由がどうしても分かりません。誰か教えてください。