magaiti: гм, быков и коров забрутфорсил в 100 строк
tutubalin: magaiti в смысле забрутфорсил? полное дерево построил?
magaiti: я не строил дерево
magaiti: полный список чисел, который потом фильтровал
magaiti: брал в качестве новой попытки первое число из отфильторованного списка
magaiti: вообще надо грамотно выбирать его, но мне было лень
Uljahn: ого
Uljahn: полный список - это массив перестановок, заполненный в лоб?
magaiti: да
Uljahn: а по времени как?
magaiti: строил за 250мс на первом ходу
Uljahn: ок, спс
Uljahn: в дискорде объявили название весеннего контеста - "Spirits of the Woods"
Uljahn: wlesavo: как самочувствие?
miklla: что у вас за задача с простыми числами
miklla: ?
YurkovAS: https://www.codingame.com/multiplayer/optimization/cgfunge-prime
miklla: хм
tutubalin: Uljahn LAHC - это вообще простейшая идея. сильно урезанный генетический алгоритм.
представь, что у нас есть всего одна особь. мы её мутируем, оцениваем, а потом сравниваем с особью 5000 поколений назад.
если лучше - оставляем, если хуже - выкидываем.
tutubalin: vrabosh компилировать код проще, чем декомпилировать, потому что теряется часть информации.
так же и тут: при генерации таблицы теряется часть информации.
tutubalin: а следующая лига - Spirits of the Bronze?
Uljahn: может, там и бронзы-то не будет, а 6 деревянных :)
tutubalin: пойду предложу название Legends of the Silverwood
735487: а на картинке какие то покемы которые обожрались орехов ))))
735487: покемоны*
Uljahn: некоторые нашли сходство с тотторо и made in abyss
Uljahn: *тоторо
magaiti: хмм, а как народ решает Number Shifting? хардкод последнего теста?
magaiti: или есть модные алгоритмы
magaiti: я а-старом только 24 без таймаута сделал пока
magaiti: остальное в офлайне видимо? запаришься 900 тестов делать
735487: magaiti: в оффлайне решают
Uljahn: выше в логах обсуждение было, если ещё не смысло
vrabosh: magaiti что за алгоритм?
YurkovAS: не пойму, как можно а-старом решить ns?
MadKnight: YurkovAS так a-star это по сути BFS с приоритетом
YurkovAS: точно, а в приоритете будет уменьшение общего скора, например суммы всех цифр
Uljahn: наконец-то в 2048 пропихнул сабмит, чё-то таймаутит рандомно, пришлось аж 20мс ставить, но всё же вышел в топ питонов с запасом
