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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Если вы заскучали — мы вернулись!

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

Помните рассказывали вам про «шатание узлов сетки»? За ночь ребята доработали эту фичу и вот как теперь выглядит сеточка.

Что еще из интересного:

— с предзаполненными холстами мы по прежнему работаем так: вручную мержим клеточки и перекрашиваем холст, а потом берем лучшее решение по рисованию картинки;

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

Организаторы запилили табличку с лучшими результатами по каждой картинке. Это облегчает задачу «на чем нам нужно сфокусироваться?» Теперь мы можем посчитать дифф между нашим результатом и лучшим, чтобы понять какие картинки точно можно еще дорабатывать.

Новые картинки и спецификацию задержали на 2,5 часа. До конца контеста 21 час.
Из нововведений:

— пересчитали стоимость методов: резать картинку стало сильно дешевле, но только новые;
— теперь бывают не одноцветные блоки, а блоки-кусочки «исходной» картинки.

Продолжаем работать с предзаполненными холстами.

Ох, Лиза Лиза