2025 Introduction to Competitive Programming
2025 / 2 / 27
Course Administration
course link
Lecturer
- 胡智涵 (Discord: zihan8130)
- 陳宏勝 (Discord: ._.asd)
- 管于德 (Discord: guuaan._7777)
Course Group Link
Competitive Programming 4
作者： Steven Halim, Felix Halim, Suhendry Effendy
算法競賽入門經典（第2版）
作者： 劉汝佳
Competitive Programming
- Given well-known computer science problems, solve
them as fast as possible - Using Data Structure and Algorithm Solving them
- Teamwork
Goal
annual team contest
-
NCPC (National Collegiate Programming Contest)
-
ICPC (International Collegiate Programming Contest)
- for college students
- most prestigious programming contest in the world.
-
- around top 10-12 winner team (Except for the first place, each school at most 3 teams) in ICPC regional advance
- in Vietnam this year
Prerequisite knowledge
- Time Complexity
- Brute Force Algorithm
- Dynamic Programming
- Greedy
- Binary Search
- BFS/DFS
- Divide and Conquer
Course
-
Tree
- Lowest Common Ancestor
- DSU on Tree
- Heavy-Light Decomposition
-
Graph
- Shortest Path
- Topological Sort
- SCC/BCC
- 2-SAT
- Eulerian Path
-
Geometry
- Inner, Outer Product
- Line Intersection
- Convex hull construction
- Sweep Line
- Math
- Modulo Operation
- Modular Multiplicative Inverse
- Prime
- Gaussian Elimination
- Dynamic Programming
- DP on DAG
- Monotonic stack / Deque
- Bitmask DP
- 1D/1D Dynamic Programming
- DP on Tree
- Digit DP
- Data Structure
- Fenwick Tree
- Segment Tree
- Sparse Table
- Treap
- Persistent Data Structure
- String
- Trie
- Hash
- KMP
- Zvalue
2025 Introduction to Competitive Programming 2025 / 2 / 27
{"slideOptions":"{\"transition\":\"fade\"}","title":"2025 I2CP Intro","description":"2024 / 2 / 21","contributors":"[{\"id\":\"08326fa4-ca9b-4ca9-873e-239ebe76662c\",\"add\":3494,\"del\":925},{\"id\":\"c09566ae-e372-4be1-b467-1ebdd3589721\",\"add\":3326,\"del\":3363}]"}