Вот, чтобы не быть голословным, сколько надо знать, чтобы дойти до уровня участника заключительного этапа всероса по информатике. В ЕГЭ может 10-я часть от этого есть. Тоже утомили меня рассказы о том, что олимпиады это не про знания...Сортировки: квадратичные, MergeSort, QuickSortБинарный поиск: обычный и по ответуТеория чисел: алгоритм Евклида, разбиение числа на простыеПростейшие структуры данных: vector, set, map, стек, очередь, декБазовое динамическое программирование: с нуля до задач о рюкзаке, НВП, НОП, подсчет комбинаторных объектовБазовые алгоритмы на графы: хранение, поиск в глубину, ширину, алгоритмы Дейкстры, Флойда, Форда-Беллмана, конденсация графаПростая геометрия: векторы, прямые, окружностиВажные структуры данных: дерево отрезков, разреженные таблицы, СНМДинамическое программирования: до динамики по подстрокам, подмножествам и цифрамАлгоритмы на графах: до поиска мостов, точек сочленения, построения минимального остоваПростейшие алгоритмы на деревьях: LCA, LA, эйлеровБазовые алгоритмы на строках: префикс-функция, зет-функция, хэши и борГеометрия: от векторов и прямых до многоугольников и выпуклой оболочкиВсе важнейшие структуры данных: дерево отрезков, декартово дерево, разреженные таблицыБазовые а также продвинутые алгоритмы на строках: от префикс-функции до автомата Ахо-КорасикБазовые и не очень алгоритмы вычислительной геометрииLCA, LA, эйлеров обход, декомпозиции дереваДинамическое программированиеКлассические алгоритмы на графах: от применений DFS до алгоритма Куна и минимальных остовных деревьевВсе важнейшие структуры данных: дерево отрезков, декартово дерево, разреженные таблицыБазовые а также продвинутые алгоритмы на строках: от префикс-функции до автомата Ахо-КорасикБазовые и не очень алгоритмы вычислительной геометрииLCA, LA, эйлеров обход, декомпозиции дереваДинамическое программированиеКлассические алгоритмы на графах: от применений DFS до алгоритма Куна и минимальных остовных деревьев