Условия

Мы старались максимально приблизить формат участия в олимпиаде к формату самого престижного студенческого соревнования по программированию ACM ICPC.

Основные положения нашей олимпиады:

• олимпиада проводится очно
• олимпиада командная: состав команды от 1 до 3 человек
• команде предоставляется только один компьютер
• длительность олимпиады 5 часов
• заморозка таблицы результатов за 1-2 часа до завершения соревнования
• будет предложено от 10 до 15 задач
• оцениваются только полностью верные решения задачи (решения, прошедшие все тесты)
• отправлять решения на проверку можно сколько угодно раз
• за каждую решенную задачу команда получает штрафные очки: штраф, равный числу минут, прошедших с момента начала олимпиады до первой верной попытки по задаче + по 20 штрафных очков за каждую неверную попытку до первой верной; Штрафные очки не начисляются за нерешенные задачи
  
• в турнирной таблице выше та команда, у которой больше решенных задач, при равенстве числа решенных задач выше та команда, у которой меньше штрафных очков

Команда участников по желанию может взять с собой воду, шоколадку, фрукты. Однако, это необязательно – на месте проведения будет вода, чай и кофе, а также бесплатный перекус. 

Команде для решения задач будет предоставлен компьютер, клавиатура, мышь. Использование на основном туре олимпиады любой принесенной с собой техники, имеющей доступ в интернет, запрещено!

Формат олимпиады представляет из себя решение алгоритмических задач. Все задачи построены по такому принципу: в условии излагается проблема, описываются входные данные (что программа должна считать) и выходные данные (что программа должна вывести), а также прилагаются несколько примеров.  Решением задачи является программный код, написанный на языке программирования C, C++, C#, Go, Java, Kotlin, Pascal, PHP, Python, Rust, JavaScript. 

Чтобы ваше решение было засчитано, оно должно быть не только верным, но и быстрым и эффективным по памяти – все ограничения будут указаны в условии задач (но чаще всего – это 1 секунда на исполнение и 256 Мб памяти).

Решения участников будут проверяться автоматизированной системой на предварительно заготовленных тестах – это позволит вам почти моментально узнать правильность вашего решения.

Лучшие команды получат призы от ТПУ и спонсоров нашей олимпиады, возможны и призы в дополнительных номинациях, каждый участник олимпиады получит приветственный мерч и сертификат участника. Своим студентам мы начисляем дополнительные баллы по дисциплинам. 

На месте проведения олимпиады вас будут ждать стенды наших спонсоров, общение с единомышленниками, напряженное 5-ти часовое соревнование и церемония награждения.

Приходите – и проведите этот день с пользой! 

Прежде всего мы стараемся создать не самое сложное, а интересное и напряженное соревнование, в котором каждая команда будет бороться за свое место, а интрига будет сохраняться вплоть до оглашения финальных результатов.

Ниже приводим список возможных тем задач – это означает, что каждую задачу олимпиады можно будет отнести к одной или нескольким темам. Для сохранения тайности этот список более полный, чем должен быть – это означает, что на какие-то темы может не быть задач.

• Динамическое программирование
• Алгоритмы на графах
• Бинарный поиск
• Битовые операции и логические выражения
• Геометрия
• Теория чисел и простая математика
• Комбинаторика
• Жадные алгоритмы
• Переборные алгоритмы
• Типы данных и структуры данных
• Задачи на реализацию
• Хэширование (например, полиномиальных хэш)
• Теория игр
• Система непересекающихся множеств
• Алгоритмы на строках
• Векторная алгебра
• Модульная арифметика
• Теория вероятностей
• Интерактивные задачи
• Сортировки
• Дерево отрезков
• Дерево Фенвика
• Алгоритм сканирующей прямой
• Корневые декомпозиции
• Разделяй и властвуй
• meet-in-the-middle
• Выпуклая оболочка
• Алгоритм двух указателей

Запрещено:

• пользоваться любыми электронными устройствами, кроме предоставленного компьютера
  
• коммуницировать любым образом с другими командами. Участник олимпиады во время основного тура может коммуницировать только с организаторами олимпиады, волонтерами и членами своей команды
• доставлять неудобства другим участникам олимпиады
• использовать любые AI-сервисы, включая, но не ограничиваясь, генеративными моделями (такими как ChatGPT, DeepSeek, Gemini) и интеллектуальными поисковыми системами (такими как Perplexity, Яндекс Алиса), для получения ответов или помощи в выполнении заданий
• публиковать свои решения или идеи по решению задач олимпиады до конца основного тура олимпиады в любых открытых или закрытых источниках

В случае нарушения установленных правил команда может получить предупреждение, а в дальнейшем, при повторном предупреждении, дисквалификацию.

 Разрешено:

• использование любых справочных материалов в интернете, опубликованных строго до начала олимпиады
• использование любого стороннего кода написанного строго до начала олимпиады
• использование онлайн редакторов и компиляторов

Да, вы можете найти фотографии, задачи и решения задач прошлых олимпиад Хак ИТ в группе олимпиадного программирования в ТПУ в ВК по  ссылке или в группе ИШИТР ТПУ в ВК по ссылке. Задачи и их разборы вы можете найти во вкладке "Материалы для подготовки".

Во время олимпиады вам будут помогать наши волонтеры, в том числе по техническим вопросам, но ни в коем случае по решению задач. Также вы вправе задавать организаторам вопросы, касающиеся формулировки условия задач. Организаторы до конца соревнования хранят в тайне идеи решения задач, поэтому если организатор считает, что ответ на ваш вопрос даст вам преимущество перед другими командами, то такой вопрос игнорируется (решение об игнорировании сообщается участнику). В некоторых случаях, когда появляется ключевое уточнение по условию задачи – делается объявление для всех команд, но мы стремимся к тому, чтобы все условия были максимально чисты и прозрачны.

До начала олимпиады будет проведен короткий пробный тур с очень простыми задачами (его результаты ни на что не влияют), чтобы вы могли ознакомиться с типажом задач, проверить работоспособность используемых средств и организовать свое рабочее место.