關於 CSP-S 2021
Update 2021/10/26 14:50 終於找到 T2 哪錯了，發現我考慮判了重，但沒考慮完。 我的dp狀態是\(dp[l][r][0/1]\)，\(0\) 表示外面差一個"()"才能合法，\(1\) 表示已經合法。 我轉移 "ASB" 的時候，直接枚舉 \(k\)，然后 \(dp ...
原文：CSP-S 2021 及反思
本來爆炸成這樣游記是不想寫的，但是因為要寫反思，那就順便寫游記吧。 感覺CSP S之前確實有點玄幻的事，發表的一些看法可能不符人設，那也沒什么了反正快要退役了。 很久之前 由於想不出來一些很多人能想出來的題，就會自閉很久。 比如這幾道 ：電壓機制，模擬 F，變異大老鼠，下落的小球。 一自閉基本就是一下午 一晚上，思考為什么沒想出來，浪費了很多時間。 發現這些浪費的時間，旁邊的付隊都很珍惜，甚至有的 ...
2021-10-24 18:52 7 83 推薦指數：
相關推薦
CSP-S 2021 游記
Day-33 初賽了，先開了這個坑。 \(FJ\) 的選手因為疫情所以只能在線上考，悲。 題目比之前難了很多，完善程序最后一題那個 \(O(n)\) \(RMQ\) 簡直不是人做的，只會前三個空 ...
CSP-S 2021游記
想不到吧！ 最近有點忙，抽空更新~ 意外地發現CSP可以接受社會人士的報名，為了重溫一下當年的感覺，我毅然交了50元的報名費參加了初賽。 初賽當天恰好還在下午有一場12點開始的ICPC網絡賽，看着初賽到11:30的安排，以及考點首師大附中和清華的距離，我默默地無奈決定初賽提前交卷離場 ...
[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 題目鏈接 廊橋分配 問題解決 想要處理這道題需 ...