CSPS模拟 67

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

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

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

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

   

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

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

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

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

  

  考试的时候懒了。

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

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

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

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

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

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

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

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

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

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


 

  口胡题Day1

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

  T2 反向拓扑排序+贪心?

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

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

     

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

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

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

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

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

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

    所以策略正确。

原文地址:https://www.cnblogs.com/yxsplayxs/p/11647872.html