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


-----若要转载请私信作者获得许可并在文首标出转载来源-----

posted @ 2020-04-25 14:19  辰星凌  阅读(351)  评论(1编辑  收藏  举报