Summer Training

The goal is to cover a series of CP topics during the summer vacations. We will setup weekly contests and each contest will be based on a particular topic. The topic and the corresponding reading material and practice problems will be shared by the beginning of each week, and there will be a contest near the end of the week based on the topic.

The idea is to build up slowly from beginner topics to cover more advanced ones. This is the annual ‘tentative’ list of topics we usually aim to cover.

C++ STL
Ad Hoc, Implementation & Greedy
Sorting & Searching
Recursion and Introduction to Dynamic Programming
Graphs - DFS, BFS & Applications
Graphs - DSUs & MSTs
Graphs - Shortest Paths
Intermediate topics in Dynamic Programming
Number Theory
Strings
Combinatorics & Probability
Flows
Treaps
Centroid Decomposition
Euler Tour Technique + Heavy-Light Decomposition

The Notion doc containing the resources and contests links for this year’s Summer Training can be found here