問題リンク 普通に難しかったんだけど黄 diff 前半… AGC 苦手すぎる 解法 ロボットを $0$ に到達させない方法は大きく分けて二つある。 つぶす（他のロボットに踏ませて壊す） 縮める（ボールを書き換えて $1$ までしか到達しなくする） まず、このままつぶ…

問題リンク 解説 $[L_i, R_i]$ を反転させる操作を、「$L_i$ から $R_i+1$ に移動する」もしくは「$R_i+1$ から $L_i$ に移動する」と言い換えると、次の3つのうち最小値を求める問題になる。 $A$ から $A+B$ への距離 + $A+B+C$ から $A+B+C+D$ への距離 $A…

問題リンク 解説 長さを区間 $[x,2x)$ で区切ると、この中にある魚の部分集合は自由に選んで飼える。逆に、全部の魚の部分集合のうち飼うことのできるものを適当に選ぶと必ずこのような $x$ をとれる。 区間の種類数は高々 $O(N)$ で、尺取り法を使えば $O(N…

問題リンク 解説 まず、順位を決める対象となる国の成績が確定していなかった場合、その成績をどう決めるか考える。 これは、その国の成績とできる点数の最大値でない場合を考えると、これを最大値と交換しても決して損しないので、なるべく最大値を取れば良…

筑駒文化祭2020「彩雲」が終了した。 3-B クラスデコでうまく行った点や反省点を雑にまとめていきたいと思う。 脚本 3週間かけたのが明らかにミスだった。 自分含めた4人で相談しながら書いたが、コストの割にはクオリティの高い脚本にはならなかったと思う…