За 24 часа до конца контеста организаторы добавили флекс Даже | Технологии в Контуре

За 24 часа до конца контеста организаторы добавили флекс

Даже SUPERFLEX — последний новый бонус, позволяющий выбрать одно ребро (организаторы использовали формулировку up to one) и деформировать его на какую угодно величину. Ну то есть его растяжимость становится бесконечной. А еще добавили новых задач и по одному дополнительному бонусу в каждую существующую.

Мы же как раз заканчиваем адаптировать наш алгоритм под старые бонусы. GLOBALIST и WALLHACK уже почти побеждены, BREAK_A_LEG на очереди. Интересных алгоритмических деталей пока немного, основная работа была в обновлении нашего кода под новые условия.

Например, для получения бонуса нужно было научиться «закреплять» некоторую вершину на точке с бонусом и не рассматривать другие решения. А еще сохранять в базу всякую дополнительную информацию, чтобы отдельно хранить решения с разными условиями (с использованием бонусов, со взятием бонусов, с разными вариантами использования бонусов и так далее). Ну и, разумеется, использование бонусов влияет на работу функцию оценки — GLOBALIST изменяет оценку растяжимости, WALLHACK добавляет дополнительное условие в оценку «влезаем ли мы в дыру?» и так далее.

Обсуждаем новые решения, фиксим баги, помогаем кое-где алгоритму исправлять ошибки и стабильно держимся за счет этого в районе 18-го места (вот только что на 17 переместились). Посмотрим, смогут ли бонусы вытянуть нас повыше.