Какие существуют виды олимпиадных задач по программированию?

Некоторые виды олимпиадных задач по программированию:

• Алгоритмические задачи. sky.pro Требуют от участников разработки алгоритмов для решения поставленной проблемы. sky.pro Примеры: сортировка массивов, поиск кратчайшего пути в графе и динамическое программирование. sky.pro
• Комбинаторные задачи. sky.pro Связаны с подсчётом различных комбинаций и перестановок. sky.pro Примеры: задачи на перебор всех возможных вариантов и задачи на нахождение оптимальных комбинаций. sky.pro
• Геометрические задачи. sky.pro Требуют знаний в области геометрии и включают задачи на нахождение расстояний, площадей и объёмов. sky.pro Примеры: задачи на нахождение пересечений прямых и кругов. sky.pro
• Задачи на строки. sky.pro Требуют работы с текстовыми данными. sky.pro Примеры: задачи на поиск подстрок, сравнение строк и преобразование строк. sky.pro
• Стандартные задачи. gymn1.edus.by Решением является программа, формирующая выходной файл по заданному входному. gymn1.edus.by
• Интерактивные задачи. gymn1.edus.by Решением также является программа, которая вместо чтения данных из входного файла и записи в выходной должна обмениваться данными с другой программой, определённой в условии задачи. gymn1.edus.by
• Задачи с открытыми тестами. gymn1.edus.by Решением является не программа, а файлы выходных данных, соответствующие заданным в условии задачи входным файлам. gymn1.edus.by

Также олимпиадные задачи могут быть классическими и эвристическими. habr.com Классические задачи предполагают наличие точного строго доказанного решения, а эвристические обычно не имеют точных решений и близки к реальной разработке. habr.com