zoukankan      html  css  js  c++  java
  • 【杂文】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) 特判上了)

  • 相关阅读:
    哇塞 今天是数论专场呢 我要爆炸了
    树状数组模板题 hdu 1166
    [思维]Radar Scanner
    [思维]Minimum Spanning Tree
    [容斥]数对
    [概率]Lucky Coins
    [数学]特征方程求线性递推方程的通项公式
    [树状数组][2019徐州网络赛I]query
    [计算几何]Piece of Cake
    [欧拉降幂][2019南京网络赛B]super_log
  • 原文地址:https://www.cnblogs.com/Xing-Ling/p/12772924.html
Copyright © 2011-2022 走看看