Dec 13, 2024

CS 41100 - CP3 Competitive Programming III (Spring 2025)

Course Information

• Course Number and Title: CS 41100 - CP3 Competitive Programming III
• CRN: 69765-CP3
• Meeting Time & Location: Tuesday and Thursday 5:30 pm–6:15 pm, LWSN B134
• Course Credit Hours: 2
• Course Web Page: https://cs.purdue.edu/homes/luo401/teaching/cs411-spring2025/index.html
• Prerequisites: Undergraduate level CS 31100 Minimum Grade of C

Contact Information

Instructor

• Name: Zhongtang Luo
• E-mail: luo401@purdue.edu
• Office Hours: TBD at HAAS 271 or by appointment

Teaching Assistant

• TBD

Course Sign-up

Please follow the procedure and fill out this form here, so we can keep track of your progress: https://forms.gle/JRppvD7SsaVCQ6M18.

Resources

• Syllabus
  
• Topic 0: Introduction, Implementation
  [Slides] [Individual Contest]
  • Upsolve Deadline: Mon Jan 20, 2024 23:59 pm
    
• Topic 1: Geometry: Review, Half-plane Intersection, Adaptive Simpson
  [Slides] [Team Contest]
  • Upsolve Deadline: Mon Jan 27, 2024 23:59 pm
    
• Topic 2: Combinatorics: Review, Linear Recurrence
  [Slides] [Individual Contest]
  • Upsolve Deadline: Mon Feb 3, 2024 23:59 pm
    
• Topic 3: Range Query: Review, Segment Tree Hard
  [Slides] [Team Contest]
  • Upsolve Deadline: Mon Feb 10, 2024 23:59 pm
    
• Topic 4: Monotonicity: DP Review, Optimization
  [Slides] [Individual Contest]
  • Upsolve Deadline: Mon Feb 17, 2024 23:59 pm
    
• Topic 5: Tree: Review, LCA, HLD
  [Slides] [Team Contest]
  • Upsolve Deadline: Mon Feb 24, 2024 23:59 pm
    
• Topic 6: Game Theory: SG Function, Search
  [Slides] [Individual Contest]
  • Upsolve Deadline: Mon Mar 3, 2024 23:59 pm
    
• Topic 7: Network Flow: Min Cut, Min Cost
  [Slides] [Team Contest]
  • Upsolve Deadline: Mon Mar 10, 2024 23:59 pm
    
• Topic 8: Fast Fourier Transform
  [Slides] [Individual Contest]
  • Upsolve Deadline: Mon Mar 24, 2024 23:59 pm
    
• Topic 9: String: KMP, AC Automata
  [Slides] [Team Contest]
  • Upsolve Deadline: Mon Mar 31, 2024 23:59 pm
    
• Topic 10: Offline: CDQ, Mo's Algorithm
  [Slides] [Individual Contest]
  • Upsolve Deadline: Mon Apr 7, 2024 23:59 pm
    
• Topic 11: Final Contest
  [Slides] [Team Contest]
  • Upsolve Deadline: Mon Apr 14, 2024 23:59 pm