Удачи всем на технокубке!

К сожалению, @dmitry10005 оказался ближе всех по предмету моего места(

Пришло время моему мнения насчет финала технача.
ABD, 2200 баллов, 560 место - слил всухую
А) сумма двух максимумов
B) удаляем первый символ пока он есть в остальной строке
C) считаем сумму и пишем из нее дфс:
если нашли имеющийся элемент - прекращаем эту ветку
пришли в единичку - прекращаем эту ветку
и не забываем делать отсечение на общее кол-во действий (n)
D) тут есть несколько общих схожих способов решения. Многие писали переливайку
Я же факторизовал предподсчетом 2е5 чисел за n*ln(n), считал произведение по модулю всех числителей а потом дфсом искал гцд по множителям мапой, параллельно считая числа в вершинах
Е) говорят корнячка заходит, но мне кажется что это лажа

Итого тильт, слитый технач (64 место (по сути побед) - чисто ABCD, значит можно было с ABCD взять победа).
Не то чтобы я мог стать победом, я не рассчитывал даже, но слив иоипа, говно таски на обоих финалах - довольно серьезно дизморалят. Остается одна надежда: МОШ.

Писать дальше посты про олпрогу и подготовку или разбавить немного решением каггла?

Прошу любить и жаловать, @ValeroN01. Валера будет делать посты про DS/ML и подобное

Итого по предиктору только +12 будет,но если бы я не затупил и переделал свою лажу, было бы +112 )))) 🤡

Как говорится, "задача успешно провалена".
В целом раунд получился не самым плохим.
A - проверка на квадрат
B - жадник
C - говорят можно указателями, но я писал хеши 🤡
D - чуть более интересная задача. Посмотрим внимательно на ограничения, поймем мы можем победить монстра i только если Hp * Dp * k > Hm * Dm. Далее за O(ClogC) делаем предподсчет - максимальное k * Dp * Hp при стоимости Сi. Моей ошибкой было то что я не предусмотрел что могут быть юниты одной стоимости - из-за этого и тл (слабые претесты были пройдены с 390мс). Жалко конечно, но некритично. Далее считаем префиксные максимумы и делаем по ним бинпоиск. Итого O((C+M)logC)
E - какое-то дп на комбу, не придумал
F - не читал

Учитывая все мои сливы олимпиад, решил посмотреть сайт ИТМО (туда уже есть бви), не такой уж и плохой вуз оказывается....
Военная кафедра есть, общаги есть, дешёвые даже, стипы неплохие.... И самое главное - НЕТ ФИЗИКИ!!!))

Открыта регистрация на очный тур олимпиады для 10-11 классов
https://reg.olimpiada.ru/register/mosh-iikt-2022-1011
Участникам заключительного этапа всероссийской олимпиады рекомендуем регистрироваться 28 марта. Окончание регистрации - 29 марта. Напоминаем, что олимпиада проводится только очно. Площадки перечислены в регистрационной анкете.

Появились резы СПбГУ по всем предметам с критериями!

Инфа - 71
Физика - 55
Математика - 55

Забавно, мне 1/600 балла не хватило до призерства 🤡

Хороший мем, позитивный

Выложили резы ВП, я в 66-й, 100% призер. (Жалко что минуты на Дшку не хватило....)
https://olymp44.hse.ru/OLYMPREPORTS/MMO/SecondStage/Results/5229753737.pdf

До сих пор удивляюсь, почему столько людей считают меня умным.

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

прекрасное