В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
Съемка контента для артистов на RESET 10 мая.
Мы уже рассказали вам, что сегодня вас будет ждать отдельный зал, где контент-мейкеры смогут пополнить свое портфолио и отснять сниппеты для музыкантов в реальном времени. Мы отобрали 10 исполнителей, и у каждого будет 30 минут съёмки с 3–5 видеомейкерами.
Пришло время открыть карты и рассказать, какие артисты будут ждать вас завтра:
💎Веснушка
💎Tyson Ostomin
💎KASIA
💎KALVADOS
💎Данзо&Шанти
💎Такер
💎Стёпа NLO
💎Danny Farro
💎Julia Millows
💎KLEO
💎Savanna Vox
Это отличный способ познакомиться и поработать. После вечеринки артист получит готовый ролик, контент-мейкер пополнит портфолио, а мы выберем лучший сниппет и наградим победителей.
Подробная концепция контент-зоны здесь.
🗓10 мая, 19:00
📍Москва, La Riva Hall
БИЛЕТЫ
при 💵поддержке продакшнов: Spacemotion Pictures,zprod,KinoStore.
Место, где встречаются индустрия кино, видео, музыки, и вместе обмениваются возможностями.
#reset
Рассказываем о партнерах вечеринки Production RESET 2025.
Spacemotion Pictures — это креативный продакшн полного цикла, специализирующийся на визуальных эффектах, графике и посте кино и рекламы.
zprod — креативный коммерческий продакшн полного цикла, сотрудничающий с брендами по всему миру.
KinoStore — онлайн-магазин высоких технологий и оборудования для видео и фотосъемки.
Напоминаем, что у нас есть и другие проекты:
🎥Форум VidMK25 — главное событие в индустрии кино- и видеопроизводства. 2000+ участников, 100+ спикеров, лекции и мастер-классы, питчинг проектов, выставка техники, нетворкинг. 5-6 июля 2025 в Москве.
Клуб продакшнов HoV — комьюнити руководителей продакшнов для еженедельных встреч, обмена опытом и развития своего дела.
Будем ждать вас на вечеринке. Завтра мы будем разыгрывать билеты на VidMK25 и билеты в Клуб HoV. Подробности позже.
Кто не успел приобрести билет — скорее забирайте последние по цене 5000 по ссылке.
при 💵поддержке продакшнов: Spacemotion Pictures,zprod,KinoStore.
🗓10 мая, 19:00
📍Москва, La Riva Hall
#reset
Разборы кейсов продакшнов на RESET.
Мы собрали для вас не просто выступления, а живые, глубокие разборы проектов от лидеров индустрии, которые работают на стыке креатива и технологий.
Женя Редкэпп и Валя Загребайлова (продюсер Spot Film) расскажут, как делался кейс «Авито — Куртка»:
➕Как запускали куртку в полёт?
➕Идеальный вылет из портала с помощью AR
➕Как размножали толпу в клубе?
➕Немного магии: magic slide-эффект
Main Road Post — мастодонты CGI для кино, сериалов, рекламы и игр с 2006 года.
➕Разбор рекламного кейса для ВТБ — «Мастер и Маргарита» из серии роликов про классику.
➕О том, как соединяются съёмка, графика и AI в одном проекте.
Мы выделили по 30 минут на каждый кейс в зале нетворкинга. Информативно, живо и максимально прикладно — чтобы вы ушли не только вдохновлёнными, но и вооружёнными.
🗓10 мая, 19:00
📍Москва, La Riva Hall
БИЛЕТЫ
при 💵поддержке продакшнов: Spacemotion Pictures,zprod,KinoStore.
#reset
LINE-UP Production RESET.
Уже завтра мы встряхнём всю индустрию кино, видео и музыки. На Production RESET соберутся лучшие диджеи, которые раскачают нашу вечеринку так, что ни один из гостей не усидит на месте:
🔈Улица:
19:00 DTRM
20:30 Al
🔈Основной зал:
22:00 Puffy Puff
23:00 Dj Stasy J
00:00 Dj KENI
01:00 Atlantish
Билетов по цене 5000 осталось совсем немного, успейте приобрести.
Билеты.
🗓10 мая, 19:00
📍Москва, La Riva Hall
при 💵поддержке продакшнов: Spacemotion Pictures,zprod,KinoStore.
#reset
10 мая мы уже встречаемся на Production RESET — выбирай, кем на вечеринке будешь ты.
Знакомимся в этом чате.
Билетов осталось совсем немного, успейте приобрести.
Билеты.
🗓10 мая, 19:00
📍Москва, La Riva Hall
при 💵поддержке продакшнов: Spacemotion Pictures,zprod,KinoStore.
#reset
Специальные гости на Production RESET. Что будет?
Наша вечеринка — отличная возможность для нетворкинга с заряженными, вдохновленными людьми из индустрии. Для того, чтобы вы завели полезные связи с экспертами из мира кино- и видеопроизводства, мы пригласили представителей таких продакшнов:
TREHMER
Spacemotion Pictures
RUTUBE
AGENDA.MEDIA
KINEMOTOR PRODUCTION
2nd UNIT
PREMIERE
Main Road Post
JUICE
dt group
Trigger film
Digital Lab
и других, к многим из которых мы ходили на встречи в рамках Клуба HoV. Полный список на сайте.
Кроме того, наши специальные гости — это режиссеры, продюсеры и сценаристы, такие как:
➡️Индар Джендубаев – режиссер, арт-директор
➡️Алексей Иванов – генеральный продюсер Дзен
➡️Екатерина Годунова – продюсер ГПМГ (Rutube/Premier)
➡️Маргарита Каврижная – CMO Vittoria Vicci
➡️Карен Манасерян – кинооператор
➡️Вадим Плохотников – режиссер, сценарист
➡️Светлана Демидова – продюсер агентства EMG
➡️Андрей Шешешин – продюсер
➡️Мария Артемова – продюсер AGENDA MEDIA
➡️Анастасия Лавреньтева – креативный продюсер
➡️Олеся Грибок — актриса и блогер
Будем ждать вас уже через несколько дней. Не пропустите встречу всей индустрии кино, видео и музыки! Подробнее в посте
Купить билет по ссылке.
🗓10 мая, 19:00
📍Москва, La Riva Hall, м. Технопарк
при 💵поддержке продакшнов: Spacemotion Pictures,zprod,KinoStore.
#reset
Еще один розыгрыш микрофона Eagles Hero Melo M2и билетов на Production RESET 2025 среди премиум-аккаунтов Телеграм.
🥇МЕСТО — микрофон Eagles Hero Melo M2 + билет на Production RESET 2025.
🥈МЕСТО — 2 билета на Production RESET 2025.
🥉МЕСТО — 1 билет на Production RESET 2025.
Условия розыгрыша:
1. Сделать репост этой сторис себе в ТГ-сторис (опция доступна только премиум-аккаунтам, можно попросить друга).
⚠️Важно: при выкладывании выбрать 48 часов и «поделиться сторис со всеми».
2. Быть подписчиком нашего ТГ-канала — @vidmkru
В День Победы, 9 мая в 19:00, мы определим кто получит призы.
Для тех, кто не хочет ждать результатов — купить билет по ссылке. Если выиграете - вернем деньги.
при 💵поддержке продакшнов: Spacemotion Pictures,zprod,KinoStore.
Не упустите возможность попасть на вечеринку бесплатно — принимайте участие!
#reset
Зачем специалисту видеопродакшна быть на Production RESET?
➡️Продуктивный нетворкинг: на вечеринке соберутся 500+ открытых к сотрудничеству и знакомствам профессионалов из индустрии кино, видео и музыки. Мы подготовили разные интерактивы, чтобы упростить нетворкинг.
➡️Отдохнуть и перезагрузиться: на площадке будут разные зоны, как с громкой музыкой и танцами, так и антистресс-комната. Также вас ждут разные активности от партнеров.
➡️Пополнить портфолио новым роликом и получить возможность посотрудничать с музыкальным артистом. Вас ждет отдельный зал съемки контента для артистов, подробности в посте. Заявка на участие здесь.
➡️Вдохновиться атмосферой творческих, заряженных людей из индустрии, откуда невозможно уйти без заряда на новый проект.
Осталосьсовсем немного билетов по ранней цене, успейте приобрести.
Купить билет по ссылке.
🗓10 мая, 19:00
📍Москва, La Riva Hall (м. Технопарк)
при 💵поддержке продакшнов: Spacemotion Pictures,zprod,KinoStore.
Встретимся с вами уже скоро!
#reset
Мы внимательно изучили ваши рекомендации после прошлого RESET и учли их.
После зимней вечеринки мы попросили вас поделиться своими впечатлениями и мнением. На основе вашей обратной связи добавили несколько изменений, которые будут ждать вас 10 мая:
✔️Новая локация с большим количеством места, где будет больше тихих помещений без музыки, чтобы вы смогли пообщаться в приятной обстановке
✔️Организованный нетворкинг — вас ждут различные активности с целью новых знакомств, в том числе с участием модератора. Это возможность познакомиться тем, кто не готов подходить первым.
✔️Еда и напитки будут подаваться с самого начала вечеринки — с 19:00. Вас ждет большее разнообразие еды и напитков, как бесплатно, так и платно.
✔️Кальяны теперь размещаются вне помещений — на улице и на открытых балконах.
✔️Позвали больше значимых гостей из индустрии. Список продакшнов, которые будут на вечеринке, размещен на сайте и постоянно пополняется.
✔️Наклейки с именем — по желанию каждый сможет подписать свое имя и специальность, чтобы остальные быстрее понимали, кто он.
И конечно, мы расширили программу вечеринки, чтобы она прошла более увлекательно. О всех фишках расскажем в будущих постах.
Напоминаем, что билеты по ранней цене заканчиваются, скоро будет подорожание.
Купить билет по ссылке.
🗓10 мая, 19:00
📍Москва, La Riva Hall
при 💵поддержке продакшнов: Spacemotion Pictures,zprod,KinoStore.
#reset
Итоги розыгрыша микрофона и билетов на Production RESET.
Мы провели прямой эфир, в котором с помощью рандомайзера определили 3-х победителей:
🥇место (микрофон Eagles Hero Melo M2 + билет на Production RESET 2025) — @vanyahusky
🥈место (2 билета на Production RESET 2025) — @lakatalyona
🥉место (1 билета на Production RESET 2025) — @kezhuk
Скоро мы свяжемся с победителями для передачи призов.
❗️Никита и Даша с прямого эфира, просим вас написать Лизе @lizza_vidmk по поводу встречи 7 мая.
#reset
Комната-антистресс на Production RESET
На вечеринке снова будет работать всеми любимая комната антистресс — пространство, где можно сбросить стресс и усилить мотивацию на предстоящий активный сезон. Каждый гость сможет выбрать подходящий для себя способ отдыха:
✨Постоять на гвоздях и проверить свою устойчивость
✨Получить расслабляющий массаж
✨Вдохнуть ароматы эфирных масел
✨Попробовать редкие сорта чая на чайной станции
После затяжной зимы особенно важно позволить себе перезагрузку. Приходите на вечеринку — встретим наступающее лето с новыми силами.
🗓10 мая, 19:00
📍Москва, La Riva Hall
Остается меньше 100 билетов по текущей цене. После — дороже. До 8 мая включительно действует 100% возврат.
БИЛЕТЫ
при 💵поддержке продакшнов: Spacemotion Pictures,zprod,KinoStore.
Production RESET — место встречи индустрии кино, видео и музыки. Пространство для общения, обмена опытом и новых возможностей.
#reset
👀Организованный нетворкинг на Production RESET
Мы знаем, что знакомства решают очень многое. Поэтому в этот раз, с учетом пожеланий гостей, подготовили несколько форматов для комфортного общения:
Круглый стол знакомств — экспресс-знакомства под управлением модератора, где каждый сможет собрать десятки новых контактов. Особенно подойдёт тем, кто стесняется знакомиться первым.
Карточки с фантами — в процессе вечеринки участники вытягивают фанты и идут искать определенного человека, соответствующего условию задания.
Бадди — в начале вечеринки у каждого появится случайный напарник, с которым вы ранее не знакомы. Ваша задача — представить друг другу своих коллег и друзей, пообщаться и понять, чем вы можете быть полезны друг другу.
Визитки на экранах — ваши персональные электронные визитки помогут вам находить новые контакты, не проявляясь. Профайл работает за вас, пока вы тусуетесь. Что это такое и как получить написали в посте.
Встретимся на RESET совсем скоро.
🗓10 мая, 19:00
📍Москва, La Riva Hall
Остается меньше 100 билетов по текущей цене. После — дороже. До 8 мая включительно действует 100% возврат.
БИЛЕТЫ
при 💵поддержке продакшнов: Spacemotion Pictures,zprod,KinoStore.
Место, где встречаются индустрия кино, видео, музыки, и вместе обмениваются возможностями.
#reset