為什么我之前沒有寫呢,是因為我總是考的太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
【算了,懂的都懂】