<style>
.reveal .slides {
text-align: left;
font-size:30px;
}
</style>
# 2022 Introduction to Competitive Programming
2022 / 2 / 23
----
## Competitive Programming
- Given well-known computer science problems, solve
them as fast as possible
- Using Data Structure and Algorithm Solving them
- Teamwork
----
## contests
### annual team contest
- [ICPC](https://icpc2021.ntub.edu.tw/) (International Collegiate Programming Contest)
- for college students
- most prestigious programming contest in the world.
- [NCPC](https://ncpc.nsysu.edu.tw/) (National Collegiate Programming Contest)
### annual personal contest
- [GCJ](https://codingcompetitions.withgoogle.com/codejam) (Google Code Jam)
- [FHC](https://www.facebook.com/codingcompetitions/hacker-cup/) (Facebook Hacker Cup)
- [TCO](https://www.topcoder.com/community/member-programs/topcoder-open) (Topcoder Open)
### daily training contest
- [Google Kick Start](https://codingcompetitions.withgoogle.com/kickstart) (Monthly Contest)
- [Codeforces](https://codeforces.com/), [Atcoder](https://atcoder.jp/), [Codechef](https://www.codechef.com/), [Topcoder](https://arena.topcoder.com/)
----
### practice
solving more problems
<div style="position: absolute; top:25%;right: 50%;">
</div>
----
### practice
participate more daily contest
<div style="position: absolute; top:25%;right: 0%;">
</div>
----
### learn
- [USACO guide](https://usaco.guide/)
- [CSES book
](https://cses.fi/book/book.pdf)
- [演算法筆記](https://web.ntnu.edu.tw/~algo/index.html)
- [Codeforces Course](https://codeforces.com/edu/courses)
- [Algorithms for Competitive Programming
](https://cp-algorithms.com/)
- [資訊之芽](https://www.csie.ntu.edu.tw/~sprout/algo2016/)
- [建中講義](http://pisces.ck.tp.edu.tw/~peng/index.php?year=2015)
----
### problem List
- [USACO problem list](https://usaco.guide/problems/)
- [紫書《算法入門經典》題單](https://vjudge.net/article/524)
- [洛谷 題單廣場](https://www.luogu.com.cn/training/list)
- [Problem Topics](https://codeforces.com/blog/entry/55274)
- [圖論500題](https://blog.csdn.net/luomingjun12315/article/details/47438607)
----
## Course
<div style="font-size:15px">
<div style="position: absolute; right: 10%;">
- Tree
- Lowest Common Ancestor
- DP on Tree
- DSU on Tree
- Heavy-Light Decomposition
- Graph
- Topological Sort
- SCC/BCC
- 2-SAT
- Matching
- Flow
- Eulerian Path
- String
- Trie
- Hash
- Geometry
- Convex hull construction
- Sweep Line
</div>
- Brute Force Search
- Backtracking
- Memory Search
- Meet In the Middle
- Math
- Modulo Operation
- Modular Multiplicative Inverse
- Prime
- Dynamic Programming
- DP on DAG
- Stack / Deque
- Bitmask DP
- 1D/1D Dynamic Programming
- Data Structure
- Sparse Table
- Treap
- Persistent Data Structure
- Square Algorithm
- Square Root Decomposition
- Mo's Algorithm
</div>
----
Competitive Programming 4
作者： Steven Halim, Felix Halim, Suhendry Effendy
算法競賽入門經典（第2版）
作者： 劉汝佳
----
## Course Administration
<div style="font-size:25px">
### Course Link
- https://hackmd.io/@jakao/I2CP
### Lab location
- CSE B18
### Coach
- William Hsu
### Co-Coach
- 高程昱 (Discord: jakao#5434)
### Teaching assistant
- 鄭子輿
- 翁明緯
</div>
----
## Score
- Homeworks (Solo)
- Mock Contests (Teams)
- Midterm Exam (Solo)
- Final Exam (Solo)
- Ocean Cup Programming Contest ?
- Bonus
----
## Bonus
- [CPE](https://cpe.cse.nsysu.edu.tw/) 3/22, 5/24
- 2% + 1% per solved problem
- ~~ITSA~~
- HP Code Wars ?
- 1% + 1% per solved problem
- Online judge contests(Codeforces, Atcoder, Codechef, Topcoder...)
- According to your participation times and contest performance
----
## Faster typing
In ICPC、NCPC, you may bring 25 pages of codebook.
[codebook](https://github.com/jakao0907/CompetitiveProgrammingCodebook/blob/master/codebook.pdf)
To solve easy problem quickly, capture the first blood!
----
## Faster typing
- Become a faster/better typist
- Know your IDE ([ICPC](https://icpc2021.ntub.edu.tw/onsite/contest-environment/))
- Vim, Codeblock, Eclipse
- ~~Visual Studio~~, ~~Dev-C++~~
https://typing.io/
https://play.typeracer.com/
https://monkeytype.com/
測完打字速度來前面登記
----
## Test
Test your basic coding skills
http://dom.aclab.cool
----
## Create Team Account
using github
create a project to record your contest missing
and add codebook for team
https://github.com/fshp971/ACM-ICPC
https://github.com/wangyenjen/JAW/blob/master/world%20final%20report/icpc-report.pdf
----
## Homework
補題，把上星期 Winter Camp Contest
problem BFHIJK 補完
提交到 https://codeforces.com/group/dnlUA4rsoS/contest/369935
3/1 23:59 截止
{"metaMigratedAt":"2023-06-16T20:03:41.242Z","metaMigratedFrom":"YAML","title":"2022 Introduction to Competitive Programming","breaks":true,"contributors":"[{\"id\":\"19f09ccf-6b99-452f-971f-955cfc1657f3\",\"add\":6079,\"del\":998}]","description":"2022 / 2 / 23"}