ICPC

개요

ICPC 포함 다양한 대회 준비를 하며 실력을 기르자

대상

심화 알고리즘을 공부할 학생들

진행 방식

1. 학부 범위를 벗어나는 어려운 알고리즘을 다양하게 공부
   • Flow, Convex hull, String matching, Segment tree ...
   • 라이 블로그 알고리즘 진도를 따라가며 진행 [링크]
   • 더 깊은 이해를 위해 삼성 소프트웨어 멤버십 블로그 참고 [링크]
2. 대회를 대비하기 위해 랜덤한 문제 풀이 진행
   • BOJ에서 G5 ~ P1 10문제를 무작위로 선택
   • 5시간동안 풀이 진행
   • 종료 후 토의 및 각자 리뷰해오기
3. Online Contest 참가
   • CodeForces
   • AtCoder
   • Google Kick Start
   • ...

알고리즘 공부 진도

라이 블로그를 기준으로 진행

• 1주차
  • Sparse Table ~ Two Pointer's Algorithm
• 2주차
  • Dijkstra's Algorithm ~ Minimum Spanning Tree
• 3주차
  • Topological Sort ~ 2-SAT
• 4주차
  • Network Flow ~ MCMF
• 5주차
  • Dinic's Algorithm ~ Lazy Propagation
• 6주차
  • Convex Hull ~ Rabin-Karp Algorithm
• 7주차
  • Trie ~ Meet in the Middle
• 8주차
  • Dynamic programming3 ~ Merge Sort Tree
• 9주차
  • Offline Query ~ Persistent Segment Tree