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

    暴力满上.jpg

    比赛思路

    传送门

    • T1(game):前两天才做过原题,n2log n 的离线优化一下就是n^2的了,60pts
    • T2(time):直接从小到大贪心即可,相同的特殊处理。
    • T3(cover):感觉很神仙,化简题意之后n2DP+一个从叶子开始的贪心,70pts

    赛后消化

    • T1
    • T3也很神奇。将f[i][j]化成差分表,显然每多一层的增量是递减的。再根据转移,当前点的增量和儿子的增量相加,但是要多一层,所以将当前点也当作多一层的贡献(也就是多一个与其他不相关的增量)。对于每一个f[i][j]-f[i][j-1]开一个set上的节点,合并的时候启发式合并就好了。

    总结

    • 最近的出题人的题解老是会出一点锅,看来还是不能盲目相信出题人,这种东西不能一口否定,毕竟有可能出题人也没有想到的方法,我们可以想到,要对自己有一点信心。
    • 还好今天用几个小数据验了一下第二题和第三题,要不然都得挂。
    • T3这种有覆盖次数的问题可以考虑次数加1的贡献,因为它们是递减的,所以可以贪心维护(实际上还可以有凸优化来做这一类问题,不过这题不需要)。
  • 相关阅读:
    非常精辟的几句话
    关于免杀的实践
    分析PE
    分析 Nanocore
    CTO的窘境
    企业级容器云平台
    POJ 2274
    POJ 1703
    POJ 1182
    DNS协议以及报文格式总结
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090923.html
Copyright © 2011-2022 走看看