<style>
.reveal .slides {
text-align: left;
font-size:30px;
}
</style>
# 2024 Introduction to Competitive Programming
2024 / 2 / 21
----
## Course Administration
<div style="font-size:25px">
### course link
- https://hackmd.io/@LeeShoWhaodian/2024i2cp-syllabus
### Lab location
- ECG 809
### Coach
- William Hsu (Discord: wwyhsu#1083)
### Co-Coach
- 高程昱 (Discord: jakao)
### Lecturer
- 李欣祐 (Discord: LeeShoW)
- 胡智涵 (Discord: zihan8130)
</div>
----
## TA hour
406, 407 in ECG 809
----
## Course Group Link
https://discord.gg/uaBpzZJWhN
----
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](https://ncpc.ntnu.edu.tw/) (National Collegiate Programming Contest)
- [ICPC](https://icpc2023.ntub.edu.tw/) (International Collegiate Programming Contest)
- for college students
- most prestigious programming contest in the world.
- [ICPC playoff](https://icpc.asia/)
- 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
- Segment Tree (RMQ)
[Winter Camp Course](https://hackmd.io/@LeeShoWhaodian/2024winter)
----
## Course
<div style="font-size:15px">
<div style="position: absolute; right: 10%;">
- 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
</div>
- 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
- KMP
- Zvalue
</div>
----
## Scoring
### Basic (90%)
- Homework 20%
- Mock Contest 18%
- Midterm Exam 26%
- Final Exam 26%
----
## Scoring
### Bonus (10% up)
- [CPE](https://cpe.cse.nsysu.edu.tw/) 3/26, 5/21
- 1% (First 3 questions AC 2 problems)
- 1% per solved problem (Last 4 problems)
- [Ocean Cup](https://www.facebook.com/OceanCupProgrammingContest)
- 1% + 0.5% per solved problem
- [HP code wars?](https://www.facebook.com/codewars.taiwan/)
- 1% + 0.5% per solved problem
- Online Contests([Codeforces](https://codeforces.com/), [Atcoder](https://atcoder.jp/)) (5%)
- According to your participation times and contest performance
----
## Personal Homework
補題，把上星期 Winter Camp Contest
problem BFJK 補完
submit to following link: https://codeforces.com/group/dnlUA4rsoS/contest/503770
deadline: 2/27 23:59
{"slideOptions":"{\"transition\":\"fade\"}","description":"–type: slide","contributors":"[{\"id\":\"19f09ccf-6b99-452f-971f-955cfc1657f3\",\"add\":3638,\"del\":280},{\"id\":\"08326fa4-ca9b-4ca9-873e-239ebe76662c\",\"add\":318,\"del\":384},{\"id\":\"c09566ae-e372-4be1-b467-1ebdd3589721\",\"add\":3359,\"del\":3292}]","title":"2024 Introduction to Competitive Programming"}