CSPS模拟 67

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

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

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

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

　　 

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

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

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

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

　　

　　考试的时候懒了。

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

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

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

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

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

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

 

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

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

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

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

 

---

 

　　口胡题Day1

 

　　T1 最小生成树？（啊不对，是最大生成树）（负边权必须选择）

　　T2 反向拓扑排序+贪心？

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

 

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

 　　　　

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

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

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

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

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

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

　　　　所以策略正确。