zoukankan      html  css  js  c++  java
  • 【CSP-S2019模拟】10.27比赛总结

    周末了,有一点颓废,改题有点慢。

    比赛思路

    传送门

    • T1(box):很容易想到容斥,考虑到每一行每一列都要有,我就直接暴力容斥i行没有,j列没有了,这样是nm的,只有70分。。。Orz
    • T2(intervals):显然按照区间的先后顺序DP就好了。刚开始没有考虑到三个先后叠在一起的情况,只有一个f[i]的状态,最后二十分钟拍的时候发现了这个明显且致命的错误,然后就疯狂改成f[i][j]的状态。。。最后有惊无险Orz。。
    • T3(zombie):很容易想到求所有位置都被占领的方案,又因为是树所以理所应当是树形DP,因为n<=2000,自然就有一个f[i][j]表示i这个点的子树都被占领,最大的僵尸j在i这个节点。但是不会转移,因为有从上往下走的情况。。。

    赛后消化

    • T1实际上既然每一列都要有,那么暴力容斥i行没有的时候,计算的方案不是随便选的方案,而是每一列都有的方案,这样就简单地完成了。
    • T3:题解

    总结

    • 特殊情况要考虑周全。
    • sb容斥不要太死板。
    • T3真神奇。
    • 我太弱了Orz。
  • 相关阅读:
    Java学习的第二十八天
    Java学习的第二十七天
    第五章 作用域闭包
    第4章提升
    第3章函数作用域和块级作用域
    Vant中List列表下拉加载更多
    获取当前时间
    js比较两个时间的大小
    边框引起页面抖动
    计算两个数的百分比,保留两位小数
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090934.html
Copyright © 2011-2022 走看看