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

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

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

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

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

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

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

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

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

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

Ох, Лиза Лиза

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

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

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

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

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

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

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

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