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, and 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.
More Operations on Sorted Sets
Finding the next element smaller or larger than a specified key in a set, and using iterators with sets.
Updated: 3 weeks ago
(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.
Most Silver to Platinum contests have at least one graph problem.
Traversing a graph with depth first search and breadth first search.
Finding connected components in a graph represented by a grid.
Introduction to Tree Algorithms
Introducing a special type of graph: trees.
Introduction to Functional Graphs
Directed graphs in which every vertex has exactly one outgoing edge.
Congratulations on making it this far!