2020 Winter Algorithm Camp
2020 겨울 신촌지역 대학교 프로그래밍 동아리 연합 알고리즘 캠프
알고리즘 캠프 소개
ICPC Sinchon에서는 매 시즌 참가자들의 개인적인 성장을 위해 알고리즘 캠프를 개최하고 있습니다. 각 시즌의 알고리즘 캠프에 기여해 주신 분들과 커리큘럼을 기록합니다.
초급
캠프 강사
초급
캠프 커리큘럼
| 회차 | 강의 주제 |
|---|---|
| 1회차 | 백트래킹, 완전탐색 |
| 2회차 | DP |
| 3회차 | 그리 |
| 4회차 | 그래프 |
| 5회차 | 다익스트라 알고리즘 |
| 6회차 | 트리 |
| 7회차 | 플로이드 와샬, 벨만포드 알고리즘 |
| 8회차 | Union Find |
| 9회차 | 비트마스킹 |
| 10회차 | 최소 스패닝 트리 |
| 11회차 | KMP |
| 12회차 | DP 심화 |
중급
캠프 강사
| 이름 | BOJ | 학교 |
|---|---|---|
| 임지환 | raararaara | 서강대 |
| 이기현 | sbrus_1213 | 서강대 |
중급
캠프 커리큘럼
| 회차 | 강의 주제 |
|---|---|
| 1회차 | Exponentiation by Squaring |
| 2회차 | Segment tree |
| 3회차 | Trie |
| 4회차 | Two-pointer & Sliding Window |
| 5회차 | DP with indicies |
| 6회차 | DP with data structure |
| 7회차 | Topological sort & SCC |
| 8회차 | Lowest Common Ancestor |
| 9회차 | Network flow |
| 10회차 | Offline query |
| 11회차 | Geometry |
| 12회차 | Sweeping algorithm |
고급
캠프 강사
고급
캠프 커리큘럼
| 회차 | 강의 주제 |
|---|---|
| 1회차 | Lazy propagation |
| 2회차 | Sqrt decomposition |
| 3회차 | Heavy-Light decomposition |
| 4회차 | Persistent Segment tree |
| 5회차 | Minimum Cost Maximum Flow |
| 6회차 | Game Theory |
| 7회차 | Merge Sort tree |
| 8회차 | Number Theoretics |
| 9회차 | Convex Hull Trick |
| 10회차 | DP optimizations |
| 11회차 | Aho-Corasick |
| 12회차 | Z & Manacher |