CSPS模擬 67


  炸分炸的厲害。(當然這跟b哥定律無關

  話說好久沒人嘲笑我菜了,快飄的不知道到哪了。

  誰能諷我兩句我不要面子的。

  另外在博客上寫些沒用的東西好浪費精力啊我又不想當網紅

   

  主要是考試的時候心態不穩。

  以為T2切了不好好檢查不好好對拍,結果一個低錯就炸掉整場考試

  T1想過頭了,沒有及時拐到正解的軌道上

  T3只知道無腦遞推,不知道好好研究菲波那契樹的特殊之處。

  

  考試的時候懶了。

  30min打了T2的線段樹,然后去T3拿了60的無腦部分分

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

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

  真的是壓根都沒意識到厲害的人有多少&&有多厲害

  后面對T3的思考就比較松懈了,忘記了打部分分時想過要研究菲波樹性質的事

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

 

  炸了就是一次教訓吧,別總覺得自己能翻盤。

  任何時候放低調,給自己打勁也不要講的那么大聲。

  還記得自己說過的話,自己努力只會比不努力過的更好,不要指望通過努力比別人還好。

  都這么垃圾了,頹廢真的對不起自己。

 


 

  口胡題Day1

 

  T1 最小生成樹?(啊不對,是最大生成樹)(負邊權必須選擇)

  T2 反向拓撲排序+貪心?

  T3 枚舉兩個點貌似可以做到n^2

 

  T2 還有一種正解!每個節點的權值設為父鏈權值最大值,然后直接正向拓撲

     

    稍想一下,題解估價函數含義:現在派人去拔這個點,這條鏈最早將在多久以后結束

    解法2估價函數含義:現在派人去拔這個點最牛逼的祖先,那個祖先能耗多少時間

    那么如果存在反例的話,應該滿足:一個點的最耗時的祖先不是很耗時,拔掉這個祖先不需要最長的時間,可是現在就應該往這個點派人

    所以一定是 向這個點派人 到 能拔掉他最耗時的祖先 之間耗費很多時間

    就是每個點都不需要很長時間,但是限於一年只能派一個人必須一點點填滿它

    而這種情況是不存在的,因為計算每個點的估價函數的時候錯誤地考慮進了他自己的深度,歪打正着地成為“這個點之后要派出點的數量”的權值

    所以策略正確。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM