У нас есть 2 алгоритма, один мануальный и “улучшатель”. Лучше всех, конечно, справляется мануальный — ребята просто вручную нарезают каждую картинку и раскрашивают ее. Но пока нарезаны не все картинки.

Вот такая статистика. Под цифрами: 1. Алгоритм Гриди, 2. Симпл алгоритм, 3. Мануальный

Рядом с каждым вы можете еще видеть результаты, после того как к алгоритмам применили “улучшатель”. Он работает примерно так: алгоритм что-то нарезал/нарисовал, улучшатель двигает на пиксель в какую-то сторону и проверяет стало ли лучше. Если стало лучше — двигает дальше, если нет, говорит, что “пока это лучший вариант”.

а вот, что это значит на практике

Ну и немного о том, где ребята ищут идеи.

Ваня Дашкевич: «Я пока спал придумал все про правильный быстрый выбор цветов в готовом решении.»

Осталось совсем немного времени, а у нас проблемка.

Если разрезал блок вертикальной линией (лайн кат) потом соединил части (мерж), а потом пытаешься сделать точечный разрез (поинт кат) — это дает ошибку: «Нельзя делать блоки нулевого размера.» Но дело в том, что они и не возникают! При этом если ты сделал лайн кат, потом мерж и снова лайн кат, то всё ок.
Из-за этого у нас не проходит множество хороших решений. Сабмитилка их просто не пропускает.

Ребята негодуют.
(посмотреть методы, которые используются для решения, можно в спецификации)

Lightning (первые 24 часа) — закончился. Хотели бы вам рассказать на каком мы месте, но не все так просто. Scoreboard заморозили за 2 часа до и разморозят только через 4. При этом последние сабмиты на участие в Lightning они приняли в 17:02.

Когда все разморозится картина будет совершенно другая и мы не сможем понять попали мы в 10 или нет. Нам вообще скажут об этом скорее всего во второй половине сентября.

За два часа до у нас был результат как на скриншоте (14 место из 131). Последний раз мы засабмитили что-то около 666 тыс. Если предположить, что в сетку никто новый не врывался, то, возможно, мы окажемся на 9 месте или около того.

Что дальше? А дальше мы ждем новую спецификацию🤷‍♀️

А у нас новая спецификация и 5 новых изображений. Теперь мы начинаем работу с уже предзаполненного холста: нам предоставлена начальная конфигурация и целевая картинка.

Самое простое решение здесь…. закрасить всё белым и начать рисовать заново :D

Так выглядит процесс в нашей ручной рисовалке.

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

Это хорошее решение, но оно всё равно не самое оптимальное.

А мы продолжаем придумывать новые алгоритмы. В работе сейчас двухэтапный алгоритм GridGuidedPainter. На первом этапе мы ищем идеальную сеточку, которая разбивает оригинальную картинку на ячейки со сплошной заливкой. Для этого используем подходы аналогичные нашим улучшателям — немного шатаем узлы сетки, так чтобы сеточка как можно точнее приближала исходную картинку. На втором этапе по сеточке нужно составить программу рисования из наших любимых 5 команд и при этом минимизировать стоимость программы. Вместе должно получиться хорошо. Каждый этап делает своя команда, скоро отдельные наработки должны объединиться!

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