【杂文】NOI Online2020 Round2 挂分记

【杂文】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\) 特判上了）