炸分炸的厲害。(當然這跟b哥定律無關
話說好久沒人嘲笑我菜了,快飄的不知道到哪了。
誰能諷我兩句我不要面子的。
另外在博客上寫些沒用的東西好浪費精力啊我又不想當網紅
主要是考試的時候心態不穩。
以為T2切了不好好檢查不好好對拍,結果一個低錯就炸掉整場考試
T1想過頭了,沒有及時拐到正解的軌道上
T3只知道無腦遞推,不知道好好研究菲波那契樹的特殊之處。
考試的時候懶了。
30min打了T2的線段樹,然后去T3拿了60的無腦部分分
稍微推了推T1拿到了80部分分
然后就覺得自己已經240了是不是要牛逼了啊?
真的是壓根都沒意識到厲害的人有多少&&有多厲害
后面對T3的思考就比較松懈了,忘記了打部分分時想過要研究菲波樹性質的事
最牛逼的是覺得T2不用檢查(我怎么那么牛逼啊
炸了就是一次教訓吧,別總覺得自己能翻盤。
任何時候放低調,給自己打勁也不要講的那么大聲。
還記得自己說過的話,自己努力只會比不努力過的更好,不要指望通過努力比別人還好。
都這么垃圾了,頹廢真的對不起自己。
口胡題Day1
T1 最小生成樹?(啊不對,是最大生成樹)(負邊權必須選擇)
T2 反向拓撲排序+貪心?
T3 枚舉兩個點貌似可以做到n^2
T2 還有一種正解!每個節點的權值設為父鏈權值最大值,然后直接正向拓撲
稍想一下,題解估價函數含義:現在派人去拔這個點,這條鏈最早將在多久以后結束
解法2估價函數含義:現在派人去拔這個點最牛逼的祖先,那個祖先能耗多少時間
那么如果存在反例的話,應該滿足:一個點的最耗時的祖先不是很耗時,拔掉這個祖先不需要最長的時間,可是現在就應該往這個點派人
所以一定是 向這個點派人 到 能拔掉他最耗時的祖先 之間耗費很多時間
就是每個點都不需要很長時間,但是限於一年只能派一個人必須一點點填滿它
而這種情況是不存在的,因為計算每個點的估價函數的時候錯誤地考慮進了他自己的深度,歪打正着地成為“這個點之后要派出點的數量”的權值
所以策略正確。
