CSP-S 複賽題庫入口(2019–2025)
CSP-S 複賽題庫入口(2019–2025)
這裡整理 CSP-S 第二輪(複賽)2019–2025 共 30 題。點選題名會開啟洛谷原題;學生可在洛谷登入後閱讀、提交及查看自己的結果。
使用方法
- 先完成同一題號的較早年份,例如依次做 2020 T1、2021 T1、2022 T1。
- 每題先讀限制、寫出演算法,再開始編碼。
- 提交後記錄:
題目|是否 AC|主要錯誤|下次重做日期。 - 不要直接看題解;卡住 25 分鐘後,只查一個概念或向 Wing 提問。
題目入口
| 年份 | 題號 | 題目 | 主要知識 |
|---|---|---|---|
| 2019 Day 1 | T1 | 格雷碼 P5657 | 數學、二進制、位運算 |
| 2019 Day 1 | T2 | 括號樹 P5658 | 樹、DFS、括號序列、DP |
| 2019 Day 1 | T3 | 樹上的數 P5659 | 樹、模擬、構造 |
| 2019 Day 2 | T1 | Emiya 家今天的飯 P5664 | DP、計數 |
| 2019 Day 2 | T2 | 劃分 P5665 | DP、單調性、優化 |
| 2019 Day 2 | T3 | 樹的重心 P5666 | 樹、重心、DFS |
| 2020 | T1 | 儒略日 P7075 | 模擬、日期、數學 |
| 2020 | T2 | 動物園 P7076 | 位運算、集合、計數 |
| 2020 | T3 | 函數調用 P7077 | 拓撲、圖、函數組合 |
| 2020 | T4 | 貪吃蛇 P7078 | 貪心、模擬、雙端結構 |
| 2021 | T1 | 廊橋分配 P7913 | 貪心、優先佇列、模擬 |
| 2021 | T2 | 括號序列 P7914 | 區間 DP、括號序列 |
| 2021 | T3 | 回文 P7915 | 貪心、構造、雙指針 |
| 2021 | T4 | 交通規劃 P7916 | 圖論、平面結構、最短路/最小割 |
| 2022 | T1 | 假期計劃 P8817 | 圖論、BFS、枚舉、預處理 |
| 2022 | T2 | 策略遊戲 P8818 | 區間查詢、ST 表、分類討論 |
| 2022 | T3 | 星戰 P8819 | 圖論、動態維護、Hash |
| 2022 | T4 | 數據傳輸 P8820 | 樹、DP、最短路思想 |
| 2023 | T1 | 密碼鎖 P9752 | 模擬、枚舉 |
| 2023 | T2 | 消消樂 P9753 | DP、字串/序列 |
| 2023 | T3 | 結構體 P9754 | 模擬、資料結構、記憶體配置 |
| 2023 | T4 | 種樹 P9755 | 樹、貪心、二分、DP |
| 2024 | T1 | 決鬥 P11231 | 貪心、排序、Dilworth 思想 |
| 2024 | T2 | 超速檢測 P11232 | 模擬、數學、二分、區間、貪心 |
| 2024 | T3 | 染色 P11233 | DP、線段樹/DP 優化 |
| 2024 | T4 | 擂台遊戲 P11234 | 樹形結構、DFS、DP、貪心 |
| 2025 | T1 | 社團招新 P14361 | 貪心、排序、反悔貪心 |
| 2025 | T2 | 道路修復 P14362 | 圖論、生成樹、貪心 |
| 2025 | T3 | 諧音替換 P14363 | 字串、Trie、Hash、掃描線、AC 自動機 |
| 2025 | T4 | 員工招聘 P14364 | DP、組合數學、容斥 |
建議第一批(先取分,再進階)
2025 官方題面與測資
NOI 已把 CSP-J/S 2025 題面與資料以 CC BY-NC 發布。官方入口:CSP-J/S 2025 題目與資料。
官方下載端點在本次整理時回傳 HTTP 500,因此本包沒有放入不完整檔案;請以以上官方入口取得原檔。
來源與使用範圍
- 題名、年份及主題根據
CSP-S_2019-2025_複賽歷屆題庫索引.md整理。 - 2019–2024 以原站直達連結提供,不複製題面到本網站。
- 點題名後於洛谷閱讀與提交,學生需要使用自己的洛谷帳戶。