考試前幾天心情比較浮躁，一些題目要調個兩三天，還有許多模板題打不對，看來注定涼涼；
我們考場的時間又比別的考場時間長？8：10 就給密碼了哎 。匆匆看了一眼 $t1$，剛開始覺得是 $dp$ 吧，發現資料有點大，$dp$ 陣列都開不下，然後手動模擬了一下覺得是一道找規律，試了幾組資料貌似找到了規律，然後按著規律碼了個 $o(n)$ 的**，一發過大樣例？看來沒問題，看一眼時間是 8：33，剛開考 $3 min$？試圖寫了對拍然後暴力寫炸了。。。那就不拍了。看 $t2$ ，這題有點熟悉，肯定是 $dp$！ 看著跟ych出的題目有點類似，然後就順應著想複雜了，覺得自己不會正解，就先看 $t3$ 了。由於 $t3$ 題目有點繞，看了好幾遍題才看懂，然後發現自己不會做，只會打暴力搜尋。然後覺得這道題可以模擬退火，就打上了模擬退火，由於時間不多，沒有好好看題，跪在了輸入上，導致樣例一直過不去，改了半個小時引數輸出一直不變，我以為是我 $rp$ 不好，說不定其他點能過呢，然後我就將最後的乙個半小時耗在了 $t2$ 上 。只能想出乙個 $o ( n^2 )$ 的演算法，就是在 $dfs$ 的過程中 $o(n)$ 轉移狀態，但是我那個 $dp$ 陣列維護的是連續區間和為 $i$ 的區間個數，這樣一來會出現負數，然後我又瞎搞了搞，匆忙之中不知道哪個細節寫掛了，大樣例過不去，最後幾分鐘反覆檢查了幾次檔案有沒有建對，除錯資訊有沒有刪之類的$zz$行為，然後就被監考老師趕了出來。
出考場之後發現人均 $210$？我覺得我涼了，下午一直過的不大自在，不再像考試前那樣充滿信心了，也許是我涉$oi$不深，年少輕狂吧。然後就頹了一下午，唯一和動腦子有關係的事情就是和qyf下了幾盤西洋棋。
這次是 8：30 給的密碼。上來先看 $t1$，名字這麼土，誰出的題啊？應該不難吧$qwq$。然後讀了幾遍題，模擬了一下樣例，發現沒有我想象的那麼簡單，因為我看出來它是一道 $dp$ 題了。分組揹包問題嘛？應該只是多了幾個限制吧？先去列舉一共要做多少道菜，再去記錄一下每種材料出現的次數，最後套一下分組揹包板子就好了吧？然後我就順著這個思路搞了將近 $2h$，發現好像不大會搞，果斷放棄。看 $t2$，貪心？$dp$？時間不多了，爆搜！先預處理每段區間的和，然後 $2^n$ 爆搜 。接著看 $t3$，樹的重心？怎麼又考樹啊？第一眼就覺得我肯定不會做，考慮暴力，然後看到鏈的形式貌似很好寫，花了 $10min$ 找到了規律，貌似是錯的，但我還是打上了，又寫了爆搜，寫掛了。回去抓緊寫 $t1$ 爆搜，也寫掛了，真是自閉了，只好打了些特別簡單的點。
這兩天真是考到我絕望，同校學生都考的比我好多了，為什麼學習時間是相同的，得到的結果卻如此不同？
是我天賦不夠吧，還是oi著條道路本來就不適合我呢~
也許我快要退役了，如果還能撐到明年的csp，我希望能通過我的努力爭取不再出現這種情況了。
CSP S 2019 遊記 完結
day 12 to day 5 不知道哪根筋不對了，臨近csp，考試居然天天寫掛暴力，心態一天比一天 於是為了練碼力 退役前留個紀念，開始寫各種大模擬和資料結構 豬國殺寫了三天，總耗時6h 線段樹的資料結構題寫了四天，總耗時9h splay的資料結構題 不好意思我太懶了 csp應該不會考平衡樹所以不...
CSP S2019 停課日記
不想上文化課，於是就停課了 霧 今天名義上是放假，所以不算停課。老師和同學們聽說我要停課，都十分的不捨。我啥也沒說就悄悄溜到一中來了。慌得一批。今天上午a了兩個題目，下午刷初賽題。有點自閉誒 霧 感覺停課還不如學文化 霧 聽說初中生進冬令營就有機會籤清華一本，聽到這裡突然有點迷茫。感覺自己腦子不好用...
CSP S 2019模擬 題解
傳送門 很顯然的考慮把每個質因子給壓到dpd p裡但是有很多指數為0 1 0 1的質因子的情況 考慮f i f i 為強制選i i的情況 那麼s i f i s i 1 s i f i 1 s i f i s i 1 s i f i 1 這樣記字首和更新就可以了 這樣只需要壓6 6個質因子就可以了 ...