【杂文】NOI Online2020 Round2 挂分记

说实话今天的题挺水的（然鹅这并不能改变我考炸了这一事实）。

吸取了上次的教训，这波一上来先开 (T2)，一眼就发现是个弱智线段树，哗啦哗啦敲好后又码了个暴力，对拍走起。

(T1) 推了个结论但始终过不了样例二，后来听机房巨佬说这是 (CF1260C) 原题.....改出来后一发 (AC)，此时 (T2) 已经拍了几万组，想着 (200pts) 稳了，开始刚 (T3) 。

(T3) 想了好久，发现可以上经典容斥，按照套路先求出至少存在 (i) 组的方案数 (g[i])，然后恰好存在 (i) 的方案数 (f[i]) 就等于 (g[i]-sum_{j=i+1}^{n}C_{j}^{i}f[j]) 。问题是如何求 (g[i])，很明显可以上树形 (dp) 跑背包，但直到考试结束也没调出来，难受啊(╯﹏╰)（后来发现是状态转移时丢了一部分东西）

（感觉今天应该会有一大堆 (AK) 吧）

考完上洛谷测了一下，(T1) 居然只有 (20pts)（没有特判 (p1=p2)），(T2) 只有 (50pts)，改了一会儿发现有个地方没有取膜......凉凉....

期望得分：(100+100+0=200)

民间数据：(20+50+0=70)

实际得分：(80+50+0=130)

上榜分数线是 (150)，小菜鸡被聚佬们按在地上摩擦...

（机房 (AK) 巨佬也栽到 (T1) 特判上了）