複習的時候發現對時間複雜度這一塊不太了解，開始搞它（然後順便寫了一篇**。
晚上鬧肚子，不會暗示我考不好吧/jk/jk。
第一大題有手就行，除了爬樓梯，爬樓梯我【資料刪除】！
結果複習了這麼久的時間複雜度根本用不上，心態崩了，但是問題不大，隨便打打草稿，然後錯了。。。
得分：75。
第一大題和完善程式有手就行！其他好難。。。
得分：73。
晚上鬧肚子（？？？），似曾相識？？？
十一點準備複習網路流和單調佇列優化dp，結果被老媽要求睡覺，哭了。
解壓明文：他山之石？他刪知識？（所以到底是什麼啊喂！
t1 神(s)怖(b)題，當場切掉。
t2 一看，md普及t2考 treap？？！當場自閉，然後看到 \(a_i\leq 600\)，啊這。賽後 xjq爺 說用對頂堆，我覺得有理。
看眼t3，感覺，果然自古普及t3難，看上去要證明一些性質，看看t4吧。
這不神怖dp嗎，但是以防萬一，先打個暴力，反正待會也可以對對拍。
t4暴力打完，回到t3寫暴力，暴力都調了好久，我愛死字串了。
再去寫t4正解，推出了乙個柿子：
\[f_=\left\\min_k\left\+\sum_^a_\right\}\quad(i\leq k)
\\ \min_k\left\+\sum_^a_\right\}\quad(i> k)
\end\right.
\]用字首和優化裡面的和式，再考慮用單調性優化...單調性...單調佇列，草！沒複習，心態崩了，只有 70 分了。
沒事，再看看 t3，我連大樣例都過不了，結果就在 t3 和 t4不斷徘徊，一下改改t3，一會寫寫t4正解。
預估: 100+100+0+70=270.
實際：100+100+30+70=300.
其實 t4 不用單調佇列，如果我考場不慌、沉得住氣，還是能寫的，關鍵還是怯場了。
解壓密碼：可疑公寓？可以攻玉！
看題面，t1一看覺得是道大模擬，覺得不太可做。（說是有幾個人寫t1用了兩個多小時，害怕。
t2 感覺可以做，敲完，感覺可以a。
t3，分析一波，不太可能是資料結構，寫暴力吧。
賽後大爺評價：
這麼一看好像有道理，確實是個拓撲的圖，md為啥我考場想不到呢？
回去碼t1，才碼完就只剩十幾分鐘了，樣例還沒過，匆忙敲個t4騙分，再回來調t1。時間到了，樣例還沒過，心態崩了。
估分：120分。
洛谷自測，t2 mle得了65分，記得洛谷是動態開記憶體的，這麼說，再ccf評測應該是0分，心態大崩！！！！
實際：0+0+35+0=35.
考場上沒算好空間大小失誤了，要細心點。還有策略問題，以我來說t1確實一開始先不搞，去敲t2，時間還是太趕了。
CSP2020 函式呼叫
點此看題 從部分分的做法入手，當只有加法操作的時候利用拓撲序下傳標記的方法是明顯的。但是多了乙個乘法，此時不要考慮成 一起乘 這樣攪在一起想是很難受的。其實 a aa 陣列是個空殼子，因為拿到所有2 22操作的乘積是很容易的 直接拓撲 所以我們只用考慮乘法對加法的貢獻。首先我們從大的操作順序上去考慮...
CSP 2020初賽遊記
第2次參加csp 每天筆試 機試 在家放鬆 寫作業 雞鴨月考 愉快的在別人月考的時候離開雞鴨 坐車，車位置不夠，教練cdc cdccd c向我發出同車邀請，被拒絕 最後做了大巴的司乘專座 快樂 到了紀中門口，還要等cdc cdccd c的小車車到才能下車 明明比三鑫早到結果不能下車，啊這 結果c d...
CSP2020複賽遊記
由於本蒟蒻僥倖通過pj和tg的分數線並且僥倖的拿了一等，所以僥倖的來參加複賽 期中考，掛 對答案，炸 開始了第一次csp複賽 坐大巴，又一次比三鑫早到卻眼睜睜看著三鑫從面前下車 陳教練劉老師下次能不能早點到 買了個燒餅緩解沒吃早餐的肚子 密碼是他山之石全拼再加一些符號 話說如果猜出來下午是不是可以試...