2025 Introduction to Competitive Programming

2025 / 2 / 27

Course Administration

Lecturer

  • 胡智涵 (Discord: zihan8130)
  • 陳宏勝 (Discord: ._.asd)
  • 管于德 (Discord: guuaan._7777)

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 (National Collegiate Programming Contest)

  • ICPC (International Collegiate Programming Contest)

    • for college students
    • most prestigious programming contest in the world.

  • ICPC playoff

    • 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

Fall Pretrain Course

Course

  • 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
  • Math
    • Modulo Operation
    • Modular Multiplicative Inverse
    • Prime
    • Gaussian Elimination
  • Dynamic Programming
    • DP on DAG
    • Monotonic stack / Deque
    • Bitmask DP
    • 1D/1D Dynamic Programming
    • DP on Tree
    • Digit DP
  • Data Structure
    • Fenwick Tree
    • Segment Tree
    • Sparse Table
    • Treap
    • Persistent Data Structure
  • String
    • Trie
    • Hash
    • KMP
    • Zvalue
其他問題？
Select a repo