【杂文】NOI Online2020 Round2 挂分记

# **【杂文】NOI Online2020 Round2 挂分记** [$\mathcal{My}\ \mathcal{Blog}$](https://www.cnblogs.com/Xing-Ling/p/12772924.html) 说实话今天的题挺水的（然鹅这并不能改变我考炸了这一事实）。 吸取了上次的教训，这波一上来先开 $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$ 特判上了）