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) 特判上了)

  • 相关阅读:
    input光标位置
    清除浮动
    CSS的两种盒模型
    网页中常用的命名
    清除inline-block元素默认间距
    自定义复选框样式及全选操作
    如何用elementui去实现图片上传和表单提交,用axios的post方法
    datatables
    9273:PKU2506Tiling
    666:放苹果
  • 原文地址:https://www.cnblogs.com/Xing-Ling/p/12772924.html
Copyright © 2011-2022 走看看