前言

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

意義

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

正文

day1

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

t1格雷碼，感覺非常良心，看到基本就會了，但是發(fā)現(xiàn)有些細(xì)節(jié)需要注意，然后15min就寫完了

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

然后看t3樹上的數(shù)，一看以為是簡單題，馬上寫了個做法，過了樣例，卻未過大樣例，冷靜了一下發(fā)現(xiàn)情況未考慮對，由于幻想阿克（事實上naive了），所以到比賽結(jié)束都沒有打暴力（一直以為很快就能想到正解），然后比賽的分?jǐn)?shù)就變?yōu)樽畹蜑?的隨機(jī)分?jǐn)?shù)了

感覺day1有些著急了，所以T3的分?jǐn)?shù)并不令人滿意，出來發(fā)現(xiàn)大家都寫了暴力，所以感到暴力沒寫有些可惜

day2

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

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

t2劃分，一看到就覺得和去年day2t2非常相似，是思維題，后來冷靜了一下，想了幾個貪心的做法，然后就找到了良好的性質(zhì)——最優(yōu)后綴，然后發(fā)現(xiàn)最優(yōu)后綴可以用單調(diào)隊列優(yōu)化（剛好能過），然后就開始寫了，然而在寫惡心的高精度（差評）的時候?qū)憭炝艘稽c點、調(diào)了一會兒，就用了將近兩個小時

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

總結(jié)

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。