無力回天的CSP2020

• day ???
  初賽日，見到了不少鴿鴿，隨便考考就結束了，犯了不少低級錯誤

• day ???
  初賽出成績了，89.5，還算可以，《至少能過》

• day 0
  期中考試，沒（咋）復習，就當為CSP積攢rp吧

• day 1 技不如人，甘拜下風
  考前見到了wzy，djq，csy，dy，ycs，byf，ll，他們都好強啊
  一如既往的在那棟大樓考試，6A機房
  試機沒寫啥，就寫了個fread，加上對拍的板子（最后也沒怎么拍）
  考前五分鍾發題，打開包，看到ju(久)lian(蓮)，心里一涼
  開T1，woc，怎么是julian。那我沒了（flag），看了下題意，是個令人想吐的大模擬
  開T2，是不是隨便算一下有幾位能填1就行啊，憨憨題
  開T3，這個題，怎么那么像r爺出的zroi題啊，感覺可做（flag2）
  開T4，怎么考博弈了，我博弈菜的很，是不是沒了啊，看了下\(n = 3\)很好做，拿個20pts就跑吧（flag3）
  寫T1，心態炸裂，這咋整，反正碼碼碼了1h，通過玄學操作過了大樣例（根本沒意識到有個地方閏年計算錯了）
  寫T2，“T1花了太多時間，趕快把T2寫掉”，寫了個帶log的屑做法，gen了個大數據測了一下，問題不大，應該不會T（沒意識到要開ull），過去了1.5h
  寫T3，感覺是計算每個操作的使用次數，但是先后怎么辦啊，我只會\(\sum C\)為\(0\)的和只有一種操作的，怎么辦啊。第一檔我就不會，樹咋做啊，想了好久，樹上的仍然不會，感覺是樹剖后的奇妙操作（考完試才知道這個可以線段樹合並）。過去了2h，放棄了部分分，開始rush一波正解。“這個東西是不是很分治啊，考慮后面乘法對加法的貢獻”，上個廁所冷靜一下，發現這個思路很對。最后的調用序列當一個操作，根據操作建立父子關系，就是先從兒子往父親拓撲一遍，求出調用每個函數會乘上多少，在從父親往孩子拓撲一遍，孩子按照訪問順序的逆序遍歷，后面兒子的乘積貢獻給前面的加法。開始碼碼碼，花了40min過了小樣例，忘記了該節點的貢獻次數也要算上。此時還剩1h20min，測大樣例，發現根本過不去，我又開始流冷汗，不會想假了吧，上個廁所，確認一下，感覺還是很對，然后就瘋狂調試，一直在小黃鴨（事實說明不放棄這個解法是對的）。后面突然想起來，第二次拓撲排序時，有些貢獻為0的點也要在一開始入隊，加上就過了大樣例，上個廁所，還剩下40min
  寫T4，寫了個20pts就跑，感覺還是檢查前面的要緊，想到了nlogn，但是感覺時間不夠就沒寫（迷惑）
  T3寫了個對拍，拍了下也沒啥問題，為啥我選到的就是我沒掛的題啊/px
  然后記錄了字節數，在草稿紙上寫下了大大的AFO
  考完試交流，woc，T2要開ull，甚至還要特判爆ull，沒了，仔細想想T1好虛啊，估計爆零了，當時最后悔的就是沒rushT4，我排隊時想了一下，好像就是蚯蚓？（upd：兩個隊列優化是個假做法）
  0₁₀₀₊₆₀100+100+20=180~320，技不如人，甘拜下風。NOIP前的這個月，我要好好練下碼力，否則考場上遇到大模擬就沒了，記住不要相信大樣例
  我想象的難度排序，T1<T2<T3<T4，實際的難度排序，T2<T3<T1<T4

• upd on 11.16
  官方數據測了一波，80+95+100+20=295，感謝良心數據