關於 CSP-S 2021
Update 2021/10/26 14:50 終於找到 T2 哪錯了，發現我考慮判了重，但沒考慮完。 我的dp狀態是\(dp[l][r][0/1]\)，\(0\) 表示外面差一個"()"才能合法，\(1\) 表示已經合法。 我轉移 "ASB" 的時候，直接枚舉 \(k\)，然后 \(dp ...
原文：CSP-S 2021霜降記
Day 在學校本着寫了這個模板考試就不會考的心態寫了幾個模板，感覺海星。 Day 早上 : 起床，然后感覺非常虛，做什么都做不進去。讀了一會英語感覺稍微好些，然后又做了一些雜七雜八的事情就開始吃午飯了。本來以為可能會吃不下，結果真香，吃飯果然給我帶來一種安心的感覺 霧 之后出發。路上有點堵，大概用了接近一個小時才到樹德光華。然后就碰到了同機房的大佬們，一起進入考場。由於我的名字按照拼音排名非常靠后 ...
2021-10-24 13:04 2 83 推薦指數：
相關推薦
[CSP-S 2021] 回文
回文 吐槽：這題的字典序最小是答案字符串的字典序最小。 題目大意 給定一個長為 \(2n\) 的序列，由數字 \(1\rightarrow n\) 組成，且每個數字有兩個。 每次操作要么選擇左 ...
CSP-S 2021 游記
感覺被勸退了，完全不想寫游記了。 update：之前情緒有點糟糕。 賽前 停了兩周三節半天，停了兩周全天。 考前一周照着NOI大綱寫了一堆板子題。並奶有笛卡爾樹dp。 會網絡流嗎？ 不會。因為它 ...
CSP-S 2021題解
T1： 首先n^2暴力是直接送的，O(n)枚舉划分方案，O(n)Check即可，對於Check的方法 將進站設置為i，出站設置為-i，維護一個棧即可 考慮上考慮優化時，考慮的是O(n)C ...
CSP-S 2021游記
初賽 2021.9.18 Day-1 因為要放中秋節所以學校下午3:30就放學了。 隨后來到機房，填了一些14天體溫表、防疫承諾書之類的東西，領了准考證。 復習了一下剪枝策略后便去吃飯了 ty帶了 ...
CSP-S 2021 題解
在前面的話 其實這次比賽總體來說比去年簡單一些，可惜我考場的時候沒有 debug ，考試的時候整個人的狀態也不好，所以考試完全發揮失常 T1 題目鏈接 廊橋分配 問題解決 想要處理這道題需 ...
CSP-S 2021 游記
Day-33 初賽了，先開了這個坑。 \(FJ\) 的選手因為疫情所以只能在線上考，悲。 題目比之前難了很多，完善程序最后一題那個 \(O(n)\) \(RMQ\) 簡直不是人做的，只會前三個空 ...