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

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

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

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

прекрасное

Примерно так я буду выглядеть, если возьму победа МОШа

Я обязательно выпущу пост…

Иван 9kin сделал чат для ботания МОШа (главное - он кидает ссылки на ЯК, где можно с нормальной системой прорешать прошлые года): https://t.iss.one/+Sref_hFAvfQ4MmYy

Вот ссылки на финалы:
2021
https://contest.yandex.ru/contest/36691
2020
https://contest.yandex.ru/contest/36846
2019
https://contest.yandex.ru/contest/17575
2018
https://contest.yandex.ru/contest/17576
2017
https://contest.yandex.ru/contest/17577

Но в чат тоже можно вступить, там люди возможно будут делится своими идеями и оптимизациями

Обновил: добавил за 2020 год

Сегодня порешал финал МОШа за 2021 год. В целом задачи прикольные, но я уже устал и 2ю половину времени не думал особо. Решал всего около 3 часов. Набрал 447 баллов (не дотягивает до победа), но там еще на питоне задача крутится, может зашлю чуть позже
А) простая реализация (100 баллов)
B) Представляем словарь слов в виде графа, а связи между ними как ребра в графе, считаем компоненты связности и их размеры (100 баллов)
C) Достаточно понять что размер поддерева вершины равен сумме размеров поддеревьев её детей минус 1. Тогда можно жадно перебирать детей (99 баллов)
D) 1й жадник - ответ это все уникальные цифры. Идея для оптимизации - пытаемся найти 2 идущих подряд числа. И если они встречаются только в такой "связке", то их можно заменить на эту связку. (69 баллов)
Е) Написал кукарек (причем нерабочий) (20 баллов)
F) Прикольная задача, но переполнение это больно(. Сумма легко раскладывается на 2 части, одна из которых монотонно растет, а другая имеет вид параболы вниз. Но суммарно оно в большинстве случаев просто возрастает, то есть функция монотонна. Значит мы можем бинарным поиском искать оптимальное значение. далее осталось быстро считать 2ю часть суммы. Для этого посортим, посчитаем префсуммы и будем каждый раз бинарить первое число, меньшее текущего. Сложность O(nlogn + qlog^2n). Можно еще добавить разделяйку по запросам, тогда будет просто O((n+q)logn), но мне лень (плюсы считают чуть дольше секунды, питон почему то до сих пор считает), Ну и самая главная проблема тут - это конечно переполнение на больших числах, которых тут много. (поэтому я и решил переписать на питон). (Пока 30/30 баллов на маленьких числах на питоне и 29/70 на больших числах на плюсах)
Впринципе, если бы это был реальный финал, то я просто заслал бы лажу какую нибудь в ласт задачу и стал бы победом, так что думаю норм порешал.