<style> .reveal .slides { text-align: left; font-size:30px; } </style> # 2023 Introduction to Competitive Programming 2023 / 2 / 15 ---- ## Course Administration <div style="font-size:25px"> ### course link - https://hackmd.io/@jakao/2023I2CP ### Lab location - CSE B18 ### Coach - William Hsu (Discord: wwyhsu#1083) ### Co-Coach - 高程昱 (Discord: jakao#5434) ### Lecturer - 賴柏勛 (Discord: 呆呆獸#3009) - 李欣祐 (Discord: LeeShoW#5759) </div> ---- ## 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 - [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)  ---- ## Prerequisite knowledge - Time Complexity - Brute Force Algorithm - Dynamic Programming - Greedy - Binary Search - Segment Tree (RMQ) - BFS/DFS - Divide and Conquer [Winter Camp Course](https://hackmd.io/@LeeShoWhaodian/2023WinterCamp) ---- ## 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 </div> ---- ## Score - personal 70% - Midterm Exam (20%) - Final Exam (20%) - Homework (30%) - team 30% - Mock Contest*3 (21%) - Ocean Cup (9%) ---- ## Bonus - [CPE](https://cpe.cse.nsysu.edu.tw/) 3/21, 5/23 - 1% (First 3 questions AC 2 problems) - 1% per solved problem (Last 4 problems) - [北區大專院校程式競賽](https://www.csie.ntnu.edu.tw/index.php/2022/04/21/2022-04-21-1/) - 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/), [Codechef](https://www.codechef.com/), [Topcoder](https://arena.topcoder.com/)...) (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