關於 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 一塌糊塗，寫寫一些東西小結一下。 廊橋分配 T 看完題之后就會有一個自然而然的想法，枚舉兩邊分多少個，然后算出兩邊的貢獻，每次取 max 。 但是如果每次暴力求兩邊的答案的話，時間復雜度是 n 的。 考慮優化，不難發現如果我們從小到大枚舉國內場的廊橋數的話，國內場的貢獻是單調不降，國際場的貢獻是單調不升的。 可能這里會想到三分，但是由於總貢獻是其之和，顯然是多峰的 ...
2021-10-24 21:40 0 228 推薦指數：
相關推薦
CSP-S 2021 游記
Day-33 初賽了，先開了這個坑。 \(FJ\) 的選手因為疫情所以只能在線上考，悲。 題目比之前難了很多，完善程序最后一題那個 \(O(n)\) \(RMQ\) 簡直不是人做的，只會前三個空。又因為粗心大意掛了老大多分，整體分數很差，但能過就行。 Day-28 分數線出了，只要誠信 ...
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 題目鏈接 廊橋分配 問題解決 想要處理這道題需要引用一個結論： 如果一個飛機在 \(i\) 個廊橋時占用廊橋，那么在 \(i+1 ...