zoukankan      html  css  js  c++  java
  • CSPS模拟 67

      炸分炸的厉害。(当然这跟b哥定律无关

      话说好久没人嘲笑我菜了,快飘的不知道到哪了。

      谁能讽我两句我不要面子的。

      另外在博客上写些没用的东西好浪费精力啊我又不想当网红

       

      主要是考试的时候心态不稳。

      以为T2切了不好好检查不好好对拍,结果一个低错就炸掉整场考试

      T1想过头了,没有及时拐到正解的轨道上

      T3只知道无脑递推,不知道好好研究菲波那契树的特殊之处。

      

      考试的时候懒了。

      30min打了T2的线段树,然后去T3拿了60的无脑部分分

      稍微推了推T1拿到了80部分分

      然后就觉得自己已经240了是不是要牛逼了啊?

      真的是压根都没意识到厉害的人有多少&&有多厉害

      后面对T3的思考就比较松懈了,忘记了打部分分时想过要研究菲波树性质的事

      最牛逼的是觉得T2不用检查(我怎么那么牛逼啊

      炸了就是一次教训吧,别总觉得自己能翻盘。

      任何时候放低调,给自己打劲也不要讲的那么大声。

      还记得自己说过的话,自己努力只会比不努力过的更好,不要指望通过努力比别人还好。

      都这么垃圾了,颓废真的对不起自己。


     

      口胡题Day1

      T1 最小生成树?(啊不对,是最大生成树)(负边权必须选择)

      T2 反向拓扑排序+贪心?

      T3 枚举两个点貌似可以做到n^2

      T2 还有一种正解!每个节点的权值设为父链权值最大值,然后直接正向拓扑

         

        稍想一下,题解估价函数含义:现在派人去拔这个点,这条链最早将在多久以后结束

        解法2估价函数含义:现在派人去拔这个点最牛逼的祖先,那个祖先能耗多少时间

        那么如果存在反例的话,应该满足:一个点的最耗时的祖先不是很耗时,拔掉这个祖先不需要最长的时间,可是现在就应该往这个点派人

        所以一定是 向这个点派人 到 能拔掉他最耗时的祖先 之间耗费很多时间

        就是每个点都不需要很长时间,但是限于一年只能派一个人必须一点点填满它

        而这种情况是不存在的,因为计算每个点的估价函数的时候错误地考虑进了他自己的深度,歪打正着地成为“这个点之后要派出点的数量”的权值

        所以策略正确。

  • 相关阅读:
    90. 子集 II
    274. H 指数
    1291. 顺次数
    StreamWriter 跟BinaryWriter的区别
    非常有用的正则表达式
    linux菜单恢复
    VS2008的诡异问题
    一些常用算法 练手的的代码
    string 类型为空的处理方法
    left jion 的多表连接用法。
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11647872.html
Copyright © 2011-2022 走看看