前言

CSP（不是NOIP）在一周前結束了，對于這次CSP，感慨萬分，也寫下這篇總結

意義

這次CSP既是我第一次參加CSP也是最后一次能從CSP中獲得實際效益（明年還有一次娛樂場），對于CSP一試就感受到題型的不同（側重真正的OI了很多），不過還好一試考了90+，過考試還是沒有問題的，然后二試于我而言如果發揮失誤很大也就意味著與4年多來學的OI告別，所以在考試中還是挺小心的

正文

day1

day1進入學車地下車庫的那一刻，感覺有些有趣，賽場入口（地下車庫入口）布置的非常別致，然后在學車地下車庫考，感覺還是非常新奇
然鵝，不一會兒，就能感受到環境的惡劣了——廁所，竟然是移動廁所（即沒有沖水的，衛生環境令人體驗極差）

t1格雷碼，感覺非常良心，看到基本就會了，但是發現有些細節需要注意，然后15min就寫完了

t2括號樹，依舊非常良心，看到之后就知道是樹上dp題，先推了一個兩方的dp，然后發現轉移非常有性質，直接開全局桶就可以$\mathcal{O}(n)$了

然后看t3樹上的數，一看以為是簡單題，馬上寫了個做法，過了樣例，卻未過大樣例，冷靜了一下發現情況未考慮對，由于幻想阿克（事實上naive了），所以到比賽結束都沒有打暴力（一直以為很快就能想到正解），然后比賽的分數就變為最低為0的隨機分數了

感覺day1有些著急了，所以T3的分數并不令人滿意，出來發現大家都寫了暴力，所以感到暴力沒寫有些可惜

day2

day2的題目相對day1更有思維難度

t1Emiya 家今天的飯，這題有點繞，沒想到容斥就不好做，一開始我并不會，后來慢慢推出來了，想到了生成函數，又看到998244353，然后就覺得能用NTT維護生成函數，寫完NTT后發現寫掛了，于是非常慌，就冷靜了一下，發現可以dp維護生成函數，然后就可以寫出復雜度$\mathcal{O}(n^{2}m)$的做法了，最后t1總共花了1h30min

t2劃分，一看到就覺得和去年day2t2非常相似，是思維題，后來冷靜了一下，想了幾個貪心的做法，然后就找到了良好的性質——最優后綴，然后發現最優后綴可以用單調隊列優化（剛好能過），然后就開始寫了，然而在寫惡心的高精度（差評）的時候寫掛了一點點、調了一會兒，就用了將近兩個小時

t3樹的重心，寫到它的時候留給我的時間已經不多了（20min），于是趕緊rush了一個兩方暴力，原本還打了一個鏈的暴力，但是鏈忘記清空了，所以就沒拿到這15分，t3以40分收尾，事實上t3暴力分有75，感覺很虧，不過也沒辦法了

總結

本次csp感覺體驗并不是很好，出了4題，卻比不上哪些全打暴力的人，不過分數還算一般般吧，不至于說是大翻車，就這樣了
之后的比賽還會參加，希望能有更好的狀態吧

總結

以上是生活随笔為你收集整理的CSP-2019总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。