zoukankan      html  css  js  c++  java
  • 2020.01.09【省选组】模拟 总结

    翻车。。。

    分数就不给出来了。

    (T1)

    看完(T2)才开始看的。然后发现这题好难。
    没打暴力,直接手推想搞正解。后来弃了。
    然后打了暴力,感觉暴力好像可以优化,但不会。
    然后就没了。
    然后改题时发现真的可以优化。。。
    我们可以先求出每个盘子的最终位置,然后在跑小W的程序时特判一下要不要递归下去,还是直接跳过并加答案。

    (T2)

    看完题后,没什么想法。
    然后想到求矩阵点的个数可以用主席树。
    然后发现我们可以从低到高枚举每个点,然后使水平的线段在其下面一点。然后左右边界就可以直接扩展到极限(不与其相同颜色点相交)
    但发现好麻烦,然后弃了。(时间复杂度看似(O(n^2logn))
    赛后发现,自己方法是可以的。但题解有更优的做法。
    我们可以先枚举哪种颜色不选,然后我们再从低到高枚举点,线段固定后左右扩展。即可。

    (T3)

    这道题没看,也不会。听说是第(k)短路。

    总结:
    要认真审清楚时间复杂度,别把正解都给卡掉了。
    然后还有就是要从多个角度去考虑一下问题。
    要把题目看完,能拿多少就拿多少。
    把握好时间的规划,不要时间分配不均而(defeat)

    转载需注明出处。
  • 相关阅读:
    定时器应用(函数封装)
    js中的作用域
    js函数传参
    js数据类型转换
    jQuery总结
    少些招数,多些内力
    浏览器中的标签切换事件
    正则表达式之小有名气
    正则表达式之初入江湖
    详解apply
  • 原文地址:https://www.cnblogs.com/jz929/p/12171536.html
Copyright © 2011-2022 走看看