[CSP-S 2021] 回文
回文 吐槽：這題的字典序最小是答案字符串的字典序最小。 題目大意 給定一個長為 \(2n\) 的序列，由數字 \(1\rightarrow n\) 組成，且每個數字有兩個。 每次操作要么選擇左端點要么選擇右端點，選擇后將該數字從序列里刪除並加入另一個序列的末尾，要求最后得到的序列是一個回文 ...
原文：[CSP-S 2021] 回文
題目描述： 輸入格式： 輸出格式： 數據范圍： 一道有趣的構造題。 以左端點為例分析一下： 假設紅圈出數值相同，那么顯然對於 左邊一半 會 從左往右 取，右邊一半 會 從右往左 取 如綠色箭頭 。這樣出來的答案是正着的。 如果我們從中間開始往兩側去 如黃色箭頭 ，這樣出來的答案正好是 倒的。 現在我們可以取的是左右端點 即綠色點 ，那么，如果有解，其對應點一定位於中間點的相鄰兩側 即藍色點 。 想 ...
2021-10-26 19:23 0 147 推薦指數：
相關推薦
關於 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-33 初賽了，先開了這個坑。 \(FJ\) 的選手因為疫情所以只能在線上考，悲。 題目比之前難了很多，完善程序最后一題那個 \(O(n)\) \(RMQ\) 簡直不是人做的，只會前三個空 ...
CSP-S 2021游記
想不到吧！ 最近有點忙，抽空更新~ 意外地發現CSP可以接受社會人士的報名，為了重溫一下當年的感覺，我毅然交了50元的報名費參加了初賽。 初賽當天恰好還在下午有一場12點開始的ICPC網絡賽，看着初賽到11:30的安排，以及考點首師大附中和清華的距離，我默默地無奈決定初賽提前交卷離場 ...
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 題目鏈接 廊橋分配 問題解決 想要處理這道題需 ...