Есть ли список с теоретическим минимумом по математике для олпроги? Что-то вроде силлабуса
Тут есть раздел алгебра/комбинаторика/геометрия/теория игр и многое другое.
В официальном силлабусе ioi также много чего расписано чего не будет на ioi и что может нужно знать.
Но на емаксе только алгоритмы же. Я имел в виду темы типо векторов и т.д.
1 лайк
Вектора и т.д? Что еще кроме векторов?
Геометрия:
(Не попадается на респе и IOI обычно)
Начальный:
Вектор, точка, отрезок, пересечение прямых, площадь треугольника, представления прямых
Средний:
Пересечение отрезок, пересечение лучей, пересечение окружности и точки, выпуклая оболочка.
Высокий:
Поворот плоскости для оптимизации, остальное почти не встречается вроде?
Остальное:
Школьная программа пригодится.
Уметь считать матожидание в стандартных ситуациях.
Ассимптотику уметь считать нормально
Диофанты(ax + by = c) мб пригодятся(редко)
НОД и НОК
Малая теорема ферма
Проверки на простоту, решето эратосфена, представление числа в виде простых, функция эйлера(взаимнопростые)
Модульная арифметика(деление по модулю)
логарифмы
Вот это может встретиться, почти не бывает задач с сильным уклоном в знание матеши
3 лайка
Для геометрии еще полезно знать полярную систему координат
6 лайков