В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
#gi
Хватит ходить в скучном GI, как у всех.
Хочешь, чтобы тебя запоминали ещё до первого захвата?
Сделай своё Ги таким же уникальным, как твоя игра.
Я вышью на твоём GI любой дизайн:
— логотип команды
— ник или имя
— любимую фразу
— жёсткий арт, который говорит за тебя
Никаких шаблонов. Только то, что отражает тебя.
⚡ Качественная вышивка
⚡ Чёткие детали
⚡ Держится, даже когда ты рубишься на износ
Пиши 👉@skazyavin
Обсудим идею, сделаем эскиз и рассчитаем цену.
Твоё GI — твои правила.
Глянул стрим о разработке Снежной и обратил внимание на фрагмент:
Мы не будем спешить с натянутым или бессмысленным финалом, но и не станем растягивать историю ради одной лишь выгоды. Мы верим, что это путешествие само по себе имеет значение. Так было раньше, так есть сейчас и так будет в будущем.
Я понимаю сложность поддержки такого масштабного проекта и то, что необходимо растягивать сюжет ради прибыли и развития компании. Но я считаю, что у HoYoverse не должно быть права на бессмысленный или глупый «конец» основного сюжета. Почему же в кавычках? Вряд ли они закроют игру после финала основной ветки. Скорее всего, поступят так же, как с Honkai Impact 3rd. Выпустят следующую часть с новыми героями или начнут развивать уже знакомые лица.
Я хоть и не играю в ГИ, но активно слежу за развитием игры и вижу, как проект становится лучше. Возможно, новый регион станет для меня поводом для полноценного возвращения, но мой интерес к гачам слишком распылён из-за их количества.
#gi@ostalf_lab
🧠 Игрок ушёл на «пенсию»
😍 Китайский игрок решил покинутьGenshin Impactи запросил возврат средств, которые задонатил в игру. Его баланс ушёл в минус почти на миллион примогемов. Если доверять общедоступной информации, китайские игроки обязаны использовать реальные паспортные данные для регистрации аккаунтов.
😍 Источник может оказаться недостоверным.
💬 Китайцам там так легко вернуть потраченные средства? Получается, наигралась и можно денюжку вернуть?
[Тег: #GI
Источник: hotal23]
😍 Больше в iNFO Daily
📊Падение рейтинга Genshin Impact
😍 За последние дни в X появился странный тренд, посвящённый коллективному понижению оценки Genshin Impact в Google Play и App Store. Точная причина осталась неясной, но, возможно, дело в том, что в новой версии игроков не устроило количество круток за патч и сам контент. Многие пользователи подхватили тренд и стремятся понизить рейтинг до 1★.
💬 Я прочитала кучу постов... И мне кажется, игроки просто устали от ~60 круток за патч.
[Тег: #GI]
😍 Больше в iNFO Daily
Давно не играю в ГИ, но теперь планирую потратить свои скромно накопленные несколько тысяч примогемов на Нефер. Спасибо эдитам 👍
Cr: sk.numb
#gi@ostalf_lab
❄️ Показали Снежную в Genshin Impact
😍 Прошла трансляция разработчиков, посвящённая новому региону — Снежной. В ходе стрима рассказали о скором добавлении региона, расширении возможностей крио элемента: изменении ландшафта, обновлённых реакциях и преимуществах элемента в новых условиях.
😍 Обсудили не только Снежную, но и общий подход к созданию регионов. Как игра идёт в ногу со временем, предлагая свежие дизайнерские и креативные решения.
😭 Видео на YouTube: тык
😍 Промокод на 200💶:
• Snezhnaya20260812
😍 Активировать на сайте: тык
💬 Честно, иногда такие стримы меня очень трогают...
[Тег: #GI]
😍 Больше в iNFO Daily
❓Лоэн оказался популярнее Николь?
😍 Вчера и сегодня вышли вертикальные анонсы Николь и Лоэна из Genshin Impact. Оказалось, что в социальных сетях Лоэн за 4 часа собрал больше репостов, а по некоторым метрикам даже больше лайков и комментариев, чем Николь за сутки (данные на примере аккаунтов в X).
😍 Популярность Лоэна проявлялась и до анонса. Особенно в постах с его анимациями.
💬 Даже на канале iNFO он собирает больше реакций и репостов, чем Николь. Честно... Мне не совсем нравится этот мальчик.
[Тег: #GI]
😍 Больше в iNFO Daily
Сегодня создатель крупнейшего лор-канала по Геншин Импакт выложил своё первое, но масштабное видео (двухчасовое), полностью посвящённое разбору истории региона Натлан из Геншин Импакт.
Я давно не играл в эту игру, поэтому ничего не знаю об этом регионе. Но, мне понравилась работа, которую провёл Андрей Ройт для создания этого видео.
В прошлом я хотел заняться записью познавательного контента по видеоиграм (полные обзоры), но из-за недостатка времени и низкого приоритета — не сложилось. Поэтому пока что буду довольствоваться короткими видеороликами для ТТ и YouTube Shorts, а дальше как получится.
В качестве небольшой поддержки, выложил пост о его видео на своём канале по ГИ.
#gi@ostalf_lab
Обычно я не пишу о днях рождения вымышленных персонажей, но для моего фаворита из Геншин Импакт (а также из Хонкай Импакт) сделаю исключение.
Сегодня свой день рождения празднует Принцесса Нирваны Ночи — Фишль фон Люфтшлосс-Нарфидорт. Персонаж, который выпал мне на релизе и входящий в основной отряд на протяжении всего существования игры. Я перестал активно играть в 2022 году и планировал вернуться ради обзора Снежной, но если бы разработчики анонсировали 5★ версию Фишль, я бы без задней мысли снова установил игру.
#gi@ostalf_lab
Как думаете, стоит ли вернуться на старый (первый) аккаунт в Геншин Импакт, который был заброшен в 2022 году, и провести стрим-обзор?
Там достигнут ранг 56–57, есть древние ивент-персонажи и отряды из четырёхзвёздочных героев.
Идею оставлю на неизвестное будущее.
#gi@ostalf_lab
💨Мондштадт в реальной жизни?
😍 В Китае открылась тематическая зона парка Universal Beijing Resort, воссоздающая Мондштадт из Genshin Impact. Посетители отмечают, что многие элементы точно повторены и отлично передают атмосферу игры. В парке много косплееров, они стоят в характерных позах, перемещаются по локациям и общаются с гостями. Также продаются фирменные блюда из игры.
💬 Может, кому-то такое не нравится, но я хочу туда сходить...
[Тег: #GI]
😍 Больше в iNFO Daily
😍Вышли подробности об аниме по Genshin Impact
😍 Сегодня студия ufotable выпустила рекламный ролик со своими проектами и добавила аниме по Genshin Impact в раздел «Будущие проекты». В тизере появились Итэр и Люмин.
💬 После этого анонса нас снова ждёт тишина? Или всё-таки нет…
[Тег: #GI]
😍 Больше в iNFO Daily