Fall 2026 Schedule

Thirteen Wednesdays

Complete tentative schedule

Class meets Wednesdays from 8:10–10:00 PM in 451 Computer Science Building. There is no class on Nov 25.

1. W01Sep 9

   Kickoff and strategy

   Logistics, expectations, advanced practice strategy, ICPC team strategy, and core-technique review.

   Materials publish in CourseWorksAdd this meeting
2. W02Sep 16

   Advanced dynamic programming

   Divide-and-conquer optimization, Knuth’s optimization, convex hull trick, and slope trick.

   Materials publish in CourseWorksAdd this meeting
3. W03Sep 23

   Advanced graph algorithms

   Strongly connected components, 2-SAT, bridges and articulation points, and Euler tours.

   Materials publish in CourseWorksAdd this meeting
4. W04Sep 30

   Network flows and matchings

   Max-flow/min-cut, min-cost flow, bipartite matching, and applications.

   Materials publish in CourseWorksAdd this meeting
5. W05Oct 7

   Advanced data structures

   Persistent structures, segment tree beats, heavy-light decomposition, and small-to-large.

   Materials publish in CourseWorksAdd this meeting
6. W06Oct 14

   Advanced string algorithms

   Suffix arrays, suffix automata, Aho–Corasick, and palindromic trees.

   Materials publish in CourseWorksAdd this meeting
7. W07Oct 21

   Polynomials and convolutions

   FFT, NTT, and polynomial techniques.

   Materials publish in CourseWorksAdd this meeting
8. W08Oct 28

   Number theory and combinatorics

   Möbius inversion, multiplicative functions, and Burnside’s lemma.

   Materials publish in CourseWorksAdd this meeting
9. W09Nov 4

   Computational geometry

   Sweep line, convex-hull applications, and half-plane intersection.

   Materials publish in CourseWorksAdd this meeting
10. W10Nov 11

    Randomized and bitwise techniques

    Hashing, randomization, bitsets, and meet-in-the-middle.

    Materials publish in CourseWorksAdd this meeting
11. W11Nov 18

    Game theory and advanced topics

    Sprague–Grundy theory, matroids, and offline techniques.

    Materials publish in CourseWorksAdd this meeting
12. —Nov 25

    No class

    Academic holiday.

13. W12Dec 2

    Interactive, constructive, and ad hoc

    Interactive protocols, constructive techniques, and heuristics.

    Materials publish in CourseWorksAdd this meeting
14. W13Dec 9

    Course review and closing

    Semester recap, ICPC outlook, and where to go next.

    Materials publish in CourseWorksAdd this meeting

Topics remain tentative. Meeting dates, time, and room reflect the current official listing.