The topics below are not exhaustive for this division.
Contest problems may contain topics not covered in the guide, or topics listed under different divisions!
Sorting & Searching
Custom Comparators and Coordinate Compression
Using a custom comparator to sort custom objects or values in a non-default order; Coordinate compressing values from a large range to a smaller one.
Iterating two monotonic pointers across an array to search for a pair of indices satisfying some condition in linear time.
Updated: Last month
More Operations on Ordered Sets
Using iterators with sets, finding the next element smaller or larger than a specified key in a set.
(Optional) C++ Sets with Custom Comparators
Incorporating custom comparators into standard library containers.
Greedy Algorithms with Sorting
Solving greedy problems by sorting the input.
Binary searching on arbitrary monotonic functions and built-in functions for binary search.
Updated: 2 weeks ago
Every (?) Silver - Plat contest has at least one graph problem.
Depth First Search (DFS)
Recursively traversing a graph.
Finding connected components in a graph represented by a grid.
Introduction to Tree Algorithms
Introducing a special type of graph: trees.
(Optional) Introduction to Functional Graphs
Directed graphs in which every vertex has exactly one outgoing edge.