---
tags: CCNS, programming contest
---

CCNS 競技程式設計教材
===
各種競程的基本觀念及演算法教材編輯計劃。

> [name=DanielChen] 預計投稿今年的 [iT邦鐵人賽](https://ithelp.ithome.com.tw/ironman)，督促自己把坑填好填滿，各位編輯可以自己選擇要不要一起，今年剛好可以組團(不過各自還是要每天發文，只是團體完賽有額外的獎品)

編輯
---
Yuri
DC
ian
hexrabbit
afcidk
> 我想不到留什麼名字 留中文怪怪的[name=良]
> 隨便, 取個中意的名字就好[name=Uvuvwevwevwe Onyetenyevwe Ugwemubwem Ossas]

Gitbook 教學
---
[Gitbook Documentation](https://www.gitbook.com/book/gitbookio/documentation/details) (官方文檔)
[Gitbook 中文解說 - 2.4](https://www.gitbook.com/book/wastemobile/gitbook-chinese/details) (中譯版本，更新時間和官方有出入，可能有部分內容未更新)

想一個很帥潮(ㄧㄡˊ)標題
---
とある算法の禁書目録

章節
---
> 順序不見得依照下面的排列，以教材內容為主
> 該教材在 [2019 年](https://hackmd.io/@3xOSPTI6QMGdj6jgMMe08w/HknO-zmQI)、[2020 年](https://hackmd.io/@nckuacm/ryLIV6BYI)被用在成大競程課程的教材 (較完整)

* 0x00 [緒論](https://hackmd.io/s/SkYLVwBfG#)
* 本書簡介
* 什麼是演算法
* 什麼是算法競賽
* 0x01 [語言 & IO & 數值處理 & 遞迴 (概念性質)](https://hackmd.io/s/rk6moUyQz#)
* C/C++ 簡介
* 基本輸入輸出
* 數值系統
* 字串處理
* 流程控制
* 函式遞迴
* 0x02 [基礎算法分析 & 資料結構](https://hackmd.io/s/HJ1hSDSGG#)
* 演算法的效率
* 設計演算法的思維
* 枚舉
* 分治法
* 動態規劃
* 貪心法
* 資料結構
* Queue & Stack
* Linked list
* Graph & Tree
* Disjoint sets
* 0x03 [搜尋](https://hackmd.io/s/Bke2V2HGM#)
* DFS & BFS
* 枚舉排列
* Backtracking
* 關於左閉右開區間
* 二分搜尋
* 0x04 [排序](https://hackmd.io/s/rklO5mbQz#)
* $O(N^2)$ 排序
* $O(N\log_2N)$ 排序
* Counting sort
* 箱子排序法
* Heap (Priority queue)
* 拓樸排序
* 0x05 [Dynamic Programming (動態規劃)](https://hackmd.io/s/H1oNErB1X#)
* 經典 DP 問題
* 無限 & 有限 背包問題
* Longest Increasing Subsequence (LIS)
* Longest Common Subsequence (LCS)
* 多維度 DP
* DP 優化
* Convex Hull Optimization
* 單調隊列優化
* 四邊形優化 (Knuth Optimization)
* 1D/1D 的凹/凸性優化
* 2D/1D 轉換 1D/1D
* 2D/1D 的凸性優化
* 0x06 [圖論](https://hackmd.io/s/SkpjM8qWz#)
* 最小生成樹
* Single-Source Shortest Paths
* All-Pairs Shortest Paths
* A* 搜尋演算法
* 最大流
* Bipartite Matching
* Articulation point & Cut edge
* Strongly Connected Components (SCC)
* 0x07 [String matching](https://hackmd.io/s/rkJSm2nMG#)
* KMP algorithm
* Z-algorithm
* Rabin-Karp algorithm
* AC 自動機
* 0x08 [進階資料結構](https://hackmd.io/s/SkryGuCbQ#)
* Sparse Table: RMQ
* Binary Indexed Tree
* 線段樹
* Treap
* 持久化
* 0x09 [數學](https://hackmd.io/s/BkwJBTOq7#)
* 算術
* Karatsuba algorithm
* 快速冪
* 矩陣快速冪
* 線性遞迴
* 數論
* GCD
* 質數篩檢
* 質數判斷
* 計算幾何
* 浮點數誤差
* 線段相交
* 凸包
* sweep line & rotating calipers
* 0xFF [附錄](https://hackmd.io/s/Sy4qWO10M#)
* 常用 STL 函式介紹
* sort (包含使用 cmp 比較方式)
* lower_bound & upper_bound
* string
* map
* set
* multiset
* stack
* queue
* priority_queue
* vector
* list
* pair
> 可能要想一下這幾節的順序要怎安排
* 輸入優化
* 常用黑魔法 (?
* 淺談 GNU Debugger (gdb)

寫作規範
---
- 慣例及符號會在`0x00` 緒論中描述，請編輯者看過後再動筆。
- 用句精簡準確，不要太冗。
- 寫作時請假設讀者已經理解此章之前的內容(可以提醒他們該往哪章複習)
- 確定的事情，不要用不確定的語氣描述事情

- 在實作中的額外的優化技巧不需先提及，避免太過偏離主題。
- 例如 $a+(b-a)/2$ 會比 $(a+b)/2$ 好，搜尋刻意提早 `break;` 之類的。

- 在文中想偏離主題, 使用引言 (blockquote) `>`, 或是用腳註 (footnote) `[^]`
:::info
**Wording**
用字，專有名詞，專有名詞翻譯，或某些詞統一使用英文等
**Formatting**
各節段落的安排方式與字級規範，或文字格式，如英文和中文間的空格
**Coding Style**
範例程式的 coding style，沒有要求的就隨意
:::
### Wording
- 盡可能的在第一次出現的英文術語給予**適當**中文註解 (沒有適當的，就別翻譯
- 同一個意思的術語不要出現兩種寫法，盡量以意思容易傳達的術語為主 (e.g. 指派 vs. 賦值，遞迴 vs. 遞歸)
>老實說我覺得遞歸這翻譯比較好，不過台灣普遍都用遞迴，那就用遞迴吧([name=yuessiah] 我認為賦值二字較指派更能直接表達行為[name=HexRabbit]
- 行與列只用 column 與 row 稱呼
<!-- - 數列不用"頭"和"尾"這易混淆的字，建議用"最左"和"最右" -->
> 文中有看到的話，幫忙修正

### Formatting
- 數字與英文與中文間要有空格隔開
- 中文用全形標點符號，英文與數字與符號間用半形
- list 統一用星號
- 練習/範例 的標題格式為 [來源 題號 題目名稱]
e.g. [$\text{C}$ODEFORCES$^\beta$ 896D Nephren Runs a Cinema](http://codeforces.com/problemset/problem/896/D)
- 練習/範例 一律使用 #### header
- 範例後直接上題目
e.g. #### 範例 [GCJ Kickstart Round F 2018 B Specializing Villages](https://code.google.com/codejam/contest/3314486/dashboard#s=p1)：
> 關於範例和練習的規則，如果看到有沒遵循的，就順手幫改[name=yuessiah]

### Coding Style
- 縮排：兩格空白
HackMD Edit 內下方可調：
Vim 中可 `:setl et sw=2 ts=2`
syntax highlight 用 cpp (**別用 clike**)

>若 for 迴圈遍歷的是整個 STL 的容器，我建議採用 c++11 的 [Range-based](https://en.cppreference.com/w/cpp/language/range-for) 寫法，這樣可讀性比較高，
> `for (auto &it: C) {}` 這跟嚴謹的演算法書籍寫的 $\forall \text{it}\in C:$ 是很相似的[name=yuessiah]

---
- 花括弧位置：

bool foo() {
  return true;
}

---
- 保留字與後面括弧要有一格空白：

if (foo()) return true;

---
- 賦值等號旁要有空白：

a = 7;

---
- 逗號後要有空白：

int a, b, c, d, e;

---
- `for` 迴圈的格式：

for (int i = 0; i < n; i++);

---
- 段落中某些程式碼的省略：

for (int i = 0; i < n; i++) {
  foo();
    :
    .
  // Keep Calm and Carry On!
  printf("bar\n");
}

License
---