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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ох, Лиза Лиза

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

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

Последние сутки контеста — время сосредоточиться на важном.

Сейчас мы на пятом месте, отставание от четвертого — порядка 100 тысяч очков. Это значит, что сложные в реализации улучшения, которые «выгрызают» 400-500 очков из задачи, нам больше не интересны.

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

Главное не забыть завтра после 17:00 стереть все с доски. А то коллеги могут не понять, чем мы тут по ночам занимаемся.

(надпись неразборчиво: «чуваку выколоть ноги большей областью»)

На момент заморозки лидерборда мы остаемся на 10 месте. Финальные результаты будут оглашены только на конференции ICFP 2022 в Любляне вечером 13 сентября. Баллы в топ-20 очень плотные, результаты предсказать сложно, но мне кажется, что наше выступление хотя бы не позорное :)