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的贡献,因为它们是递减的,所以可以贪心维护(实际上还可以有凸优化来做这一类问题,不过这题不需要)。
  • 相关阅读:
    shell进行mysql统计
    java I/O总结
    Hbase源码分析:Hbase UI中Requests Per Second的具体含义
    ASP.NET Session State Overview
    What is an ISAPI Extension?
    innerxml and outerxml
    postman
    FileZilla文件下载的目录
    how to use webpart container in kentico
    Consider using EXISTS instead of IN
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090923.html
Copyright © 2011-2022 走看看