beet's soil

競プロのことなど

ACPC VC 2019/12/02 DIV1

素振り!(素振り)

メモ

700-900を古い順に3問 解いてるかとかは考慮しない

一応部活としての理由は

  • 1000~以上は対策してもあまり意味がない
  • 速解きの練習がしたい
  • 過去に流行った問題を知ることには意味がある

など

ぼくは結構忘れてる/弱かった頃に解いた問題は勿体無いので再利用という気持ち

和風いろはちゃん / Iroha and Haiku

こんなの一回見たら忘れるわけないんだよな
切れ目を持つことを考えると、X+Y+Z以前はどうでもよくて、2^(X+Y+Z)が割と小さいのでOK

キャンディーとN人の子供 / Children and Candies

部分点のDPを書いて、積和の順序を交換したい気分になると、なんとできる

バイナリハック / Unhappy Hacking

こんなの一回見た(ry
f(X) を直接数え上げるのは結構あるけどf^-1(X)を数えるのはあんま見ない気がする これのせい?

総評

初見殺しは、初見でないなら解けるんじゃ