炸分炸的厉害。(当然这跟b哥定律无关
话说好久没人嘲笑我菜了,快飘的不知道到哪了。
谁能讽我两句我不要面子的。
另外在博客上写些没用的东西好浪费精力啊我又不想当网红
主要是考试的时候心态不稳。
以为T2切了不好好检查不好好对拍,结果一个低错就炸掉整场考试
T1想过头了,没有及时拐到正解的轨道上
T3只知道无脑递推,不知道好好研究菲波那契树的特殊之处。
考试的时候懒了。
30min打了T2的线段树,然后去T3拿了60的无脑部分分
稍微推了推T1拿到了80部分分
然后就觉得自己已经240了是不是要牛逼了啊?
真的是压根都没意识到厉害的人有多少&&有多厉害
后面对T3的思考就比较松懈了,忘记了打部分分时想过要研究菲波树性质的事
最牛逼的是觉得T2不用检查(我怎么那么牛逼啊
炸了就是一次教训吧,别总觉得自己能翻盘。
任何时候放低调,给自己打劲也不要讲的那么大声。
还记得自己说过的话,自己努力只会比不努力过的更好,不要指望通过努力比别人还好。
都这么垃圾了,颓废真的对不起自己。
口胡题Day1
T1 最小生成树?(啊不对,是最大生成树)(负边权必须选择)
T2 反向拓扑排序+贪心?
T3 枚举两个点貌似可以做到n^2
T2 还有一种正解!每个节点的权值设为父链权值最大值,然后直接正向拓扑
稍想一下,题解估价函数含义:现在派人去拔这个点,这条链最早将在多久以后结束
解法2估价函数含义:现在派人去拔这个点最牛逼的祖先,那个祖先能耗多少时间
那么如果存在反例的话,应该满足:一个点的最耗时的祖先不是很耗时,拔掉这个祖先不需要最长的时间,可是现在就应该往这个点派人
所以一定是 向这个点派人 到 能拔掉他最耗时的祖先 之间耗费很多时间
就是每个点都不需要很长时间,但是限于一年只能派一个人必须一点点填满它
而这种情况是不存在的,因为计算每个点的估价函数的时候错误地考虑进了他自己的深度,歪打正着地成为“这个点之后要派出点的数量”的权值
所以策略正确。