Итак, на дашборде у нас семь колонок: - Номер задачи - Лучшее | Технологии в Контуре

Итак, на дашборде у нас семь колонок:

- Номер задачи
- Лучшее решение по миру
- Лучшее решение наше (без бонусов)
- И колонки под решения с каждым из бонусов (GLOBALIST, WALLHACK, SUPERFLEX и BREAK_A_LEG)

Дальше — цвета. Красная цифра в колонке BEST означает, что наше решение хуже. Зеленая — что у нас есть лучшее решение. А желтая цифра это «у нас есть лучшее решение, но только при использовании бонуса». В следующих колонках мы выделяем желтым лучшее решение с бонусом. Если решения с бонусами хуже текущего — они останутся серыми.

Что мы можем сказать, позалипав в табличку? Кажется, в основном то, что наши решения с бонусами не слишком-то эффективны. В большинстве случаев они дают совсем небольшую выгоду, которая едва ли окупит затраты на взятие этих бонусов.

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

Основная проблема в том, что мы так не умеем. С учетом наличия в каждой задаче аж трех бонусов для взятия и примерно трех же потенциальных вариантов решения (с бонусом 1, с бонусом 2, без бонуса вовсе) множество потенциальных решений получается неприлично огромным. А в наших решениях и так полно перебора, так что выйти на такой уровень вариативности мы попросту не способны.

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