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

  • 相关阅读:
    Delete Them
    Toda 2
    JQuery案例:购物车加减
    JQuery案例:折叠菜单
    JQuery案例:暖心小广告
    JQuery案例:左右选
    JQuery动画
    JQuery切换事件
    JQuery文档操作
    JQuery选择器
  • 原文地址:https://www.cnblogs.com/Xing-Ling/p/12772924.html
Copyright © 2020-2023  润新知