[Markdown 教學指南](https://markdown-tutorial.most.tw/)
===
# 技藝競賽 - 程式設計選手

## 目錄
- [閱讀此篇前須知以下事項][閱讀此篇前須知以下事項]
- [賽前小提醒及注意事項][賽前小提醒及注意事項]
- [術科小提醒][術科小提醒]
- [學科小提醒][學科小提醒]
- [術科][術科]
- [執行環境][執行環境]
- [推薦的刷題網站][推薦的刷題網站]
- [必須要學會並且會使用的演算法][必須要學會並且會使用的演算法]
- [學科][學科]
- [會考的東西][會考的東西]
- [目前還沒看到有考的東西][目前還沒看到有考的東西]
- [推薦做的事][推薦做的事]
- [其他][其他]

[閱讀此篇前須知以下事項]: #閱讀此篇前須知以下事項
[賽前小提醒及注意事項]: #賽前小提醒及注意事項
[術科小提醒]: ###術科小提醒
[學科小提醒]: ###學科小提醒
[術科]: ##術科
[執行環境]: #environment
[推薦的刷題網站]: #code-web
[必須要學會並且會使用的演算法]: #algorithm
[學科]: ##學科
[會考的東西]: #exam-1
[目前還沒看到有考的東西]: #exam-2
[推薦做的事]: ##推薦做的事
[其他]: ##其他

---

:::warning
# 閱讀此篇前須知以下事項

1. 本篇 114 年度技藝競賽程式設計組選手（kkallen）所製作的心得感想及相關注意事項。

2. 本篇內容僅供參考，具體相關事項請[官方網站](https://sci-me.k12ea.gov.tw/)當年度的比賽公告為主。

3. 本篇內容以程式設計組為主，若有講到程式語言相關的則以 Python 為主。

4. 請保持優良傳承，若你是競賽選手，請將你要給下一屆的提醒、心得感想等等，都傳承下去。
:::

---

:::info
## 賽前小提醒及注意事項

1. 競賽規則：[點我](https://hackmd.io/@biz-pg/announce/https%3A%2F%2Fhackmd.io%2F%40biz-pg%2Frule)

2. 官方 HackMD 說明：[點我](https://hackmd.io/@biz-pg)

3. 賽前一周務必隨時上去[技藝競賽官方網站](https://sci-me.k12ea.gov.tw/)查看相關事項。
- 聽說明年（115屆）會在士林高商比，<mark>記得要看官方網站上的競賽手冊、校園平面圖（術科、學科的競賽場地）、競賽規則、相關規定等</mark>。

2. 比賽時的環境是固定的，無法自行下載任何軟體、編譯器、套件、外掛等等。
- 這次的執行環境請看[這裡](#environment)
- 今年（114屆）賽後講評時有說，明年比賽時的 DOMjudge 版本有可能會更新。

3. 比賽時，不允許使用需要下載的函數庫，只能使用內建的函數庫（如 math、itertools、heapq 等）。

4. 如果有內建函數可以使用的話<mark>優先使用內建函數</mark>（包含函數庫的函數），[點我查看常使用到的函數](/nXy5NcrgTH6XQWaPGlOc1Q)。

5. 基本題目（俗稱水題）務必要掌握。

6. 沒把握或第一次看題目看不懂的先跳過，之後再回來做。

7. 可以的話盡量把自己寫的答案記起來，因為賽後不會公布你寫的答案。
- 術科的部分推薦記: 題目要你做的事、範例測資的輸入輸出。
- 學科的部分推薦記: 你選的選項或是你選的答案。

---

### 術科小提醒
1. 務必<mark>一次就 AC</mark>。
- 非 AC 的話，一次提交罰時 20 分鐘，無罰時上限。
- 若最後有成功 AC 才會將該題的罰時紀錄進去，否則不計算罰時。

2. <mark>拚手速，盡快將看得懂、會寫的題目衝刺完</mark>。
- VS code 有提供 Python 程式碼自動補齊功能，記關鍵字然後按 Tab 補齊即可。
- 沒有提供 AI 相關的功能。

3. 有使用到演算法的題目，要注意時間限制，有時候會發生測資正確，但 TLE 的狀況。

4. 術科的部分，會有記分板（ScoreBoard），記分板通常只會顯示前一個小時的解題狀況，剩下的都會是凍結狀態。

---

### 學科小提醒
1. 務必<mark>檢查題目、計算結果、答案選項</mark>。

2. 要小心答案的選項
- 有些題目的答案會是：`(A) 0, (B) 1, (C) 2, (D) 3`，很容易在計算完成之後答案寫錯。
假設計算結果是 1，很容易就會寫成 A；計算結果是 2，很容易就會寫成 B 等等。
- <mark>務必要檢查題目及小心答案選項</mark>。

3. 時間允許的話建議多檢查幾次。
:::

## 術科

<a id='environment'></a>
:::spoiler 執行環境
1. 封鎖網路，雖然看起來有網路，但請不要嘗試去做工作人員沒有指示的動作（如開啟 gpt 等）。
2. 電腦主機使用 Windows 11。
3. 使用 Oracle Virtualbox 虛擬環境
1. 可以使用的系統為 `Windows 10`、`Linux`。
3. edge（要習慣 `Alt + Tab` 按下去之後是顯示***標籤頁面***，而不是顯示***視窗***）
4. Visual Studio Code（VS code）。
5. 我忘了還有啥（下方縮排的項目為猜測可以使用的軟體）
1. PyCharm Community
2. CodeBlocks
4. 裁判機
1. Linux
2. DOMjudge
5. 競賽相關的軟體版本：[點我](https://hackmd.io/@biz-pg/announce/https%3A%2F%2Fhackmd.io%2F%40biz-pg%2F2024domjudge)
6. 若想要體驗實際競賽時候的環境可以參考：[點我](https://hackmd.io/@biz-pg/announce/https%3A%2F%2Fhackmd.io%2F%40biz-pg%2Frule)
:::

<a id='code-web'></a>
:::spoiler 推薦的刷題網站
1. 技藝競賽程式設計組歷屆題目（DOMjudge）
- 裡面會有歷屆的題目、歷屆的賽前練習題目，通常比賽前幾周會給兩個練習題組。
裡面題目編號有些很不規則，不用太在意。
- 如果要看當年度的術科題目的話，好像要等大概約半個多月左右才會出來。（這點我不確定甚麼時候會把題目放上去）
1. [申請 DOMjudge 帳號][register_DOMjudge]
2. [DOMjudge 登入平台][login_DOMjudge]

2. 高中生程式解題系統（ZeroJudege）
- 裡面有很多題目可以刷，如果 TLE 的話記得改進程式碼，通常都會是自己的程式碼有問題。
- 裡面有些題目敘述不是很清楚，如果真的看不懂的話，可以找人問問看或是直接跳過。
1. [ZeroJudege 平台][zj]

3. 南一中資訊社（toj）
- 裡面有很多題目可以參考，但他們是以 C/C++ 為主。
- 如果發生 TLE 的話是正常的，他們的時間限制對 Python 來說太少了。
1. [toj 平台][toj]

4. 其他
- [點我](https://hackmd.io/@biz-pg/announce/https%3A%2F%2Fhackmd.io%2F%40biz-pg%2Fpython-in-out)

---
### 其他

1. [技藝競賽 - 程式設計歷屆題目][history_exam]

2. [技藝競賽 - 程式設計歷屆程式碼][history_code]，不知道是誰撰寫的程式碼，可以參考但記得**要用自己的方式寫出來**，而不是用死背硬記的。

[register_DOMjudge]: https://domjudge-simple-signup.streamlit.app/
[login_DOMjudge]: https://zerojudge.ntub.tw/team
[history_exam]: https://sci-me.k12ea.gov.tw/Contest/HistoryQuestionsList?c_class=2
[history_code]: https://github.com/yotrew/commercial_skill_competition
[zj]: https://zerojudge.tw/
[toj]: https://toj.tfcis.org/oj/
:::

<a id='algorithm'></a>
:::spoiler 必須要學會並且會使用的演算法
備註：以下的都是曾經有考過的題目或是有機率會考的題目類型

一、 搜尋演算法
1. 循序/線性搜尋（Sequential /　Linear Search）
3. 氣泡排序法（Bubble Sort）
4. 選擇排序法（Selection Sort）
5. 二分搜尋（Binary Search）
6. 深度搜尋演算法（DFS）
7. 廣度搜尋演算法（BFS）
8. 戴克斯特拉（Dijkstra’s）

二、 資料結構（資結）
1. 堆疊（stack）
2. 佇列（queue）
3. 二元搜尋樹（BST）

三、 動態規劃（DP）
1. 背包問題
- 建議先從二維 DP 開始學，比較好懂，後面再改成一維 DP。
1. 0/1 背包問題
1.
2. 有限背包問題
1.
3. 完全背包問題（又稱無限背包）
1. 硬幣問題
1. 找零問題（最少需要幾枚硬幣可以組成指定的價值）
2. 零錢兌換（無限個硬幣，計算可以奏成指定價值的組合數量）
2. 最小成本
3. 最大連續子序列和（Maximum Subarray）
4. 最長共同子序列（LCS）
5. 最長遞增子序列（LIS）
6. 字串編輯距離

四、 樹（Tree）
1. 二元樹（Binary Tree）
2. 前序、中序、後序、層序
3. 樹的深度（根節點到最深的節點的長度）
4. 樹的直徑（任意兩個節點的最遠距離）
5. 樹的高度（根結點到葉節點的最大長度）
6. 霍夫曼編碼（Huffman Coding）
7. 最小堆積樹（min-heap）

五、 埃氏篩法（判斷質數）

六、 圖
1. 有向圖
2. 無向圖

七、 其他
- 雖然這邊有些不是演算法，但還是一定要了解跟會使用
1. 位元運算

:::

## 學科
<a id='exam-1'></a>

一、 會考的東西
1. 基本的內建函數（如 pow、enumerate 等等）。
2. 給一段程式碼，問你執行結果是甚麼。
- 可以先看題目要求是甚麼，用倒推的方式。
- 其他的話優先找規律。

<a id='exam-2'></a>
二、 目前還沒看到有考的東西
1. APCS 類型題目中的補程式碼。
- 像是給一段程式碼，但有一部分空白，問你說這空白的部分是甚麼。

## 推薦做的事
1. 將內建函數都弄熟，至少要知道有這個函數以及他該怎麼使用，[點我查看常使用到的函數](/nXy5NcrgTH6XQWaPGlOc1Q)。
2. 參加相關競賽
- 若要參加競賽或檢定，麻煩要先告知指導老師。
1. 大學程式設計先修檢測（APCS）
- [APCS](https://apcs.csie.ntnu.edu.tw/)
- 單人檢定。
2. 資訊月資訊應用技能競賽（TQC 資訊月）
- 單人或團隊競賽（以學校為單位）。
3. 國立成功大學暑期高中生程式設計邀請賽
- 團隊競賽（以組別為單位，請至少找到 2 ~ 3 人）。
4. 少年圖靈計畫（Young Turing Program）
- [YTP](https://www.tw-ytp.org/)
- 團隊競賽（以組別為單位，請至少找到 3 人）。
5. 網路的競賽
- [ZeroJudge](https://zerojudge.tw/) 網站上的競賽。
- 其他相關競賽。
2. 多上網找相關資源
- 不會什麼就查什麼。
- 善用 AI。

## 其他
- 歷屆術科競賽成績（110 ~ 114）： [點我](https://hackmd.io/@biz-pg/announce/https%3A%2F%2Fhackmd.io%2F%40biz-pg%2Fscoreboard)
- DOMjudge 使用方式： [點我](https://hackmd.io/@biz-pg/announce/https%3A%2F%2Fhackmd.io%2F%40biz-pg%2Fstudent-doc)
- Python 程式碼可視化： [點我](https://pythontutor.com/render.html#mode=edit)
- 圖（Graph）可視化： [點我](https://csacademy.com/app/graph_editor/)
- 提問的智慧： [點我](https://github.com/ryanhanwu/How-To-Ask-Questions-The-Smart-Way)