CSP-S 複賽題庫入口(2019–2025)

這裡整理 CSP-S 第二輪(複賽)2019–2025 共 30 題。點選題名會開啟洛谷原題;學生可在洛谷登入後閱讀、提交及查看自己的結果。

使用方法

  1. 先完成同一題號的較早年份,例如依次做 2020 T1、2021 T1、2022 T1。
  2. 每題先讀限制、寫出演算法,再開始編碼。
  3. 提交後記錄:題目|是否 AC|主要錯誤|下次重做日期
  4. 不要直接看題解;卡住 25 分鐘後,只查一個概念或向 Wing 提問。

題目入口

年份題號題目主要知識
2019 Day 1T1格雷碼 P5657數學、二進制、位運算
2019 Day 1T2括號樹 P5658樹、DFS、括號序列、DP
2019 Day 1T3樹上的數 P5659樹、模擬、構造
2019 Day 2T1Emiya 家今天的飯 P5664DP、計數
2019 Day 2T2劃分 P5665DP、單調性、優化
2019 Day 2T3樹的重心 P5666樹、重心、DFS
2020T1儒略日 P7075模擬、日期、數學
2020T2動物園 P7076位運算、集合、計數
2020T3函數調用 P7077拓撲、圖、函數組合
2020T4貪吃蛇 P7078貪心、模擬、雙端結構
2021T1廊橋分配 P7913貪心、優先佇列、模擬
2021T2括號序列 P7914區間 DP、括號序列
2021T3回文 P7915貪心、構造、雙指針
2021T4交通規劃 P7916圖論、平面結構、最短路/最小割
2022T1假期計劃 P8817圖論、BFS、枚舉、預處理
2022T2策略遊戲 P8818區間查詢、ST 表、分類討論
2022T3星戰 P8819圖論、動態維護、Hash
2022T4數據傳輸 P8820樹、DP、最短路思想
2023T1密碼鎖 P9752模擬、枚舉
2023T2消消樂 P9753DP、字串/序列
2023T3結構體 P9754模擬、資料結構、記憶體配置
2023T4種樹 P9755樹、貪心、二分、DP
2024T1決鬥 P11231貪心、排序、Dilworth 思想
2024T2超速檢測 P11232模擬、數學、二分、區間、貪心
2024T3染色 P11233DP、線段樹/DP 優化
2024T4擂台遊戲 P11234樹形結構、DFS、DP、貪心
2025T1社團招新 P14361貪心、排序、反悔貪心
2025T2道路修復 P14362圖論、生成樹、貪心
2025T3諧音替換 P14363字串、Trie、Hash、掃描線、AC 自動機
2025T4員工招聘 P14364DP、組合數學、容斥

建議第一批(先取分,再進階)

  1. 2023 T1 密碼鎖
  2. 2024 T1 決鬥
  3. 2021 T1 廊橋分配
  4. 2020 T1 儒略日
  5. 2022 T1 假期計劃
  6. 2024 T2 超速檢測

2025 官方題面與測資

NOI 已把 CSP-J/S 2025 題面與資料以 CC BY-NC 發布。官方入口:CSP-J/S 2025 題目與資料

官方下載端點在本次整理時回傳 HTTP 500,因此本包沒有放入不完整檔案;請以以上官方入口取得原檔。

來源與使用範圍

  • 題名、年份及主題根據 CSP-S_2019-2025_複賽歷屆題庫索引.md 整理。
  • 2019–2024 以原站直達連結提供,不複製題面到本網站。
  • 點題名後於洛谷閱讀與提交,學生需要使用自己的洛谷帳戶。
Built with LogoFlowershow