競技程式設計(二)
Competitive Programming (II)
| 節 | 週五 |
|---|---|
A 18:30–19:20 | 競技程式設計(二) EC115（光復） 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
This is a second course in competitive programming. It will cover topics in Graph theory, Computational Geometry, Linear Programming, Advanced Data Structures, String Processing, Number theory, Combinatorics and so on.
Competitive Programming (I) is required if you are not qualified to represent NYCU in any collegiate programming contest. You must be capable to participate the training (doing problem sets supposed to be 5 hours each. If you don't meet the prerequisites, the instructor will cancel your registration if you study in NYCU. 未獲得代表陽明交大參加大學程式競賽者,必須先修完競技程式設計(一)才可修習此課程,且能參與每次五小時長度的練習。未滿足前述條件者,授課老師會在選課系統上退課。
無備註
Register https://codeforces.com/
Pass: Able to compete with descent Taiwanese teams (Top 6 of NTU teams, top 4 of NTHU teams) or able to convince the lecturer that you can pass Fail: Otherwise
教師未提供此項資料
| 週次 | 主題 |
|---|---|
| 第 1 週 | Orientation 2024-09-06(五) |
| 第 2 週 | Graph theory: Traversal 2024-09-13(五) |
| 第 3 週 | Graph theory: Connected Component and Spanning Trees 2024-09-20(五) |
| 第 4 週 | Graph theory: Shortest paths 2024-09-27(五) |
| 第 5 週 | Graphy theory: Flow networks 2024-10-04(五) |
| 第 6 週 | Advanced Data Structures: Balanced BST 2024-10-11(五) |
| 第 7 週 | Advanced Data Structures: Augmentation 2024-10-18(五) |
| 第 8 週 | Computational Geometry 2024-10-25(五) |
| 第 9 週 | Practice Contest 1 2024-11-01(五) |
| 第 10 週 | String Processing: AC automaton, Z-algorithm 2024-11-08(五) |
| 第 11 週 | Practice Contest 2 2024-11-15(五) |
| 第 12 週 | String Processing: Suffix Arrays 2024-11-22(五) |
| 第 13 週 | Number Theory 2024-11-29(五) |
| 第 14 週 | Practice Contest 3 2024-12-06(五) |
| 第 15 週 | Combinatorics 2024-12-13(五) |
| 第 16 週 | Linear Programming 2024-12-20(五) |
| 第 17 週 | Selected Topics 2024-12-27(五) |
| 第 18 週 | Final 2025-01-03(五) |
Competitive Programming 4, written by Steven Halim, Felix Halim and Suhendry Effendy, published by LuLu Enterprises, 2020. Introduction to Algorithms: A Creative Approach by Udi Manber Handouts
- 地點
- By appointment
- 時間
- By appointment
- 聯絡方式
- mzshieh@nycu.edu.tw