CSP2019自閉記


為什么我之前沒有寫呢,是因為我總是考的太lj,於是就不想寫了。

這次不管考沒考好都要強迫自己寫,因為這是第一次參加提高組+第一次參加CSP。

當然什么初賽/復賽試題/答案什么的是不會出現的。

Day -33

智商和代碼能力還是都一如既往的差。

CF還是沒有上橙。

Atc也沒有做多少題。

CF就更不說了。

想學的芝士點也沒有學會。

接下來就是歡快的停課了。。。希望能稍微補救一下吧。

Day -28

初賽題做得頭昏眼花。。。而且沒有什么用。。。

貌似和網絡有關的東西每次都不知道是什么。。。

但願可以過初賽。。。

Day -27

昨天沒睡好,2點多跑去洗了第二次澡才勉強睡着。。幸虧起來之后是跟往常一樣的感覺,不然就真的廢了。。。

初賽感覺做的不是很好。。。可能犯了一些sb錯誤。。。不敢對答案,應該。。。能過初賽吧。。。(日常心疼 ZJ OIer)

Day -25

終於可以全天停課了。

手玩了一天的某道扇子上的題目。

Day -4

咕咕咕。。。

日常自閉。。。

什么時候能把 Splay 寫得熟練一些呢?

復習模板,發現我還沒寫過 manacher,也沒寫過 tarjan 求雙聯通分量,我覺得我自閉了。

昨天剛說要睡午覺,今天就自閉了。每次都是中午不想回去,下午在那里后悔。。。


復習一下,

tarjan 求割點:對於一條樹邊\((x,v)\)\(x\)不是樹根,則當\(x\)是割點當且僅當\(low[v]\ge dfn[x]\)。若\(x\)是樹根,\(x\)是割點當且僅當\(x\)有兩個以上兒子。

tarjan 求割邊:對於一條樹邊\((x,v)\)\((x,v)\)是割邊當且僅當\(low[v]>dfn[x]\)

tarjan 求點雙:在stack里存的是邊,找到割點的時候回退到\((x,v)\)。。。【待會兒回來】


Day -3

又是差點沒簽上到,因為把一個字母寫錯了。

所以CSP的時候,做簽到題(D1T1,D2T1,sometimes D1T2)的時候一定要慢點寫,打錯一個字母人就mo了。

還有,在多組數據的時候,一定要讀入完成之后再特判,中途 continue 你人也沒了。

無聊的時候,可以盯着大樣例找它的特殊性質,沒准能發現錯誤。


Day -2

復習exKMP,淀粉質(?),寫了兩道SHOI的水題。。。看了幾道題。。。浪費了一天。。。


Day -1

除了J組和WC,SC什么之類的,考試都是在上午。

上午困啊。。。


Day 4

【算了,懂的都懂】


免責聲明!

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



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