2023 Introduction to Competitive Programming
2023 / 2 / 15
Course Administration
course link
Lab location
- CSE B18
Coach
- William Hsu (Discord: wwyhsu#1083)
Co-Coach
- 高程昱 (Discord: jakao#5434)
Lecturer
- 賴柏勛 (Discord: 呆呆獸#3009)
- 李欣祐 (Discord: LeeShoW#5759)
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
Prerequisite knowledge
- Time Complexity
- Brute Force Algorithm
- Dynamic Programming
- Greedy
- Binary Search
- Segment Tree (RMQ)
- 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
- Stack / Deque
- Bitmask DP
- 1D/1D Dynamic Programming
- DP on Tree
- Digit DP
- Data Structure
- Sparse Table
- Treap
- Persistent Data Structure
- String
- Trie
- Hash
Score
-
personal 70%
- Midterm Exam (20%)
- Final Exam (20%)
- Homework (30%)
-
team 30%
- Mock Contest*3 (21%)
- Ocean Cup (9%)
Bonus
-
CPE 3/21, 5/23
- 1% (First 3 questions AC 2 problems)
- 1% per solved problem (Last 4 problems)
-
- 1% + 0.5% per solved problem
-
- 1% + 0.5% per solved problem
-
Online Contests(Codeforces, Atcoder, Codechef, Topcoder…) (5%)
- According to your participation times and contest performance
Personal Homework
補題，把上星期 Winter Camp Contest
problem ADEJL 補完 (Problem A requires brute force to solve.)
submit to following link: https://codeforces.com/group/dnlUA4rsoS/contest/422956
deadline: 2/22 23:59
2023 Introduction to Competitive Programming 2023 / 2 / 15
{"metaMigratedAt":"2023-06-17T20:43:09.757Z","metaMigratedFrom":"YAML","title":"2023 Introduction to Competitive Programming","breaks":true,"slideOptions":"{\"transition\":\"fade\"}","contributors":"[{\"id\":\"19f09ccf-6b99-452f-971f-955cfc1657f3\",\"add\":3567,\"del\":224}]"}