Шок!!!
На время открытки я буду жить в одной комнате с Всеволодом Нагибиным!!!

Анонс: завтра/послезавтра (когда выложат результаты) будет пост о том, как я слил ИИ НТИ

Слил открытку:
86 + 0 + 75 + 0 = 161

Сегодня впервые в жизни поиграл в приставку (какую - хз) в игровой в 1С. Мне понравилось

Еле-еле успел на поезд обратно)))
Яндекс показывал по метро 29 минут ехать, а получилось почти 40, но в итоге добежал за полминуты до отбытия)

Прибыл на вокзал за 2 минуты до отбытия, бежал наугад (по указателям), решил следовать в сторону 3-4 путей. Мне повезло, мой поезд отходил с 4го пути и я выбежал на платформу прямо к своему вагону))

Обновил календарик олимпиад:
Дальше будет иоип (одна из тех олимп, на которую я рассчитываю), сразу после него технокубок (особо не рассчитываю но почему бы и нет). Потом МОШ

Приехал я в Москву 4 марта в 3 часа, не получилось съездить на экскурсию в физтех - по расписанию она была в 13:00-17:00 ((((.
Решил сначала пойти на регистрацию - выдали бейджик и мерч (футболка + перчатки + непонятная штука). Далее пошел заселяться в гостиницу - мне там понравилось. Далее до пробного тура (18:00-20:00) решил ждать в гостинице. На туре была 1 простая задача, всё вроде работало как надо. Единственное что мне не понравилось - выдали маленькие ноутбуки с очень убогими клавиатурами - к счастью можно было попросить обычную механическую и подключить её к ноуту.

5 марта:
Проснулся, пошел на завтрак. Там был шведский стол из кучи блюд. Я наложил себе творожную запеканку, омлет, шоколадный кекс и еще какую то слойку или типо того. В целом было вкусно, если не считать, что запеканка была очень водянистой. На первом туре я первые 4 часа сидел с 41 баллами)))). После этого начал спидранить Сшку (на 75 только) и додумал Ашку, но успел её только на 86 запихать. Слил в общем (набрал 86+0+75+0, а мог бы впринципе 100+0+100+10, если бы не тупил первые 4 часа). Bшка этого дня оказалась самой сложной задачей открытки, которую никто не сдал). Далее было то, что они называют "tech talk" - приходили 1Сник, который рассказывал насколько 1С крутой (ага, конечно), яндексоид, который рассказал про применение трансформеров (ничего интересного) и то что он работает над YaLM, ну и Райгородский пришел, агитировал всех поступать на физтех и дал свою почту )).

Вечером решил зайти в игровую - часть людей играли в какую то настолку, еще двое играли в аэрохоккей и еще двое играли на ps4 в баттлфронт, я решил просто сесть рядом и посмотреть, а далее мне предложили поиграть))) Поиграть я успел минут 15, но мне понравилось

6 марта:
В меню на завтрак были те же блюда, но вместо омлета я решил взять блины и ветчины - оказалось вкусно. 2й тур тур я также слил (12+45+100+21, но мог набрать и 12+100+100+21, Bшку оказывается придумал верно, но видимо где то набагал, получил wa4 и не стал дальше развивать эту мысль). Сходил на обед, потом почти 2 часа сидел в общем зале, ждал разбора или результатов (по расписанию они должны были начаться в 16:00, но начались только после 17:00). Потом сказали что так как дипломы еще не распечатаны, то пока наградят других людей - награждали 1Сников и еще пару человек из других организаций какими то федеральными наградами или что то вроде того. Потом наконец то начался разбор. Оказалось что я не решил 2 самые простые задачи, но решил 3 и 4 по сложности 🤡. Ну дальше гробы (как по мне). Особенно запомнились разборы геомы (А 2го дня) и гроба 1го дня (задача B): в геоме Игорь Маркелов сказал строим выпуклую оболучку, получаем +баллы, строим еще калиперы - получаем +баллы, строим еще кхт - получаем еще +баллы, строим еще сумму Минковского и делаем все аккуратно - получаем полный балл 🤡. Ну и разбор ласт таски занял чуть меньше разбора остальных задач: еще рассказывал Филлип Грибов, сначала он свел задачу к 4м случаям и разобрал 3 из них, потом сказал что 4й случай очень сложный поэтому для подготовки к нему он показал еще пару слайдов и еще несколько минут рассказывал всякие интересности, потом видимо время уже поджимало и прозвучала эпичная фраза: "Ну а разбор 4го случая оставляем слушателям в качестве домашнего задания")))). Потом Глеб Евстропов начал рассказывать какие у них есть призы для победов/призеров - книжки по олпроге, комиксы, фигурки марвел и наборы лего. Как он говорил, обычно призы соответствуют тематике задач (фильмы), но в этом году не так - все вопросы к Филлипу)). Также упомянул что все призы прошли цензуру (18-), взял случайный комикс - рик и морти, оказалось 18+. Сказал что призы теперь только по паспорту выдавать будет)). Взять можно было 3 любые вещи. Но перед показом таблички объявили еще несколько человек - решивших геому на длинном туре - им вручили по банному набору или по элементу из этого набора 🤡🤡🤡🤡.

(Для тех кто не знает, в той задаче: дано поле и столбы в нём. На поле падает двойная летающая тарелка и надо определить максимальный радиус обоих тарелок(они равны) чтобы её можно было посадить на поле не задев столб (но он может быть ровно на границе и ровно между двумя окружностями). Но у этой задачи было и другое толкование, с баней, гвоздями в досках и человеком, который хочет сесть)))). Но так как многие знали об этом, на награждении все поржали с такого ироничного приза)))

Далее объявили победителей и призеров - я жестко слил (339 моих и 475 на призера), но в целом мне понравилось, было лампово и прикольно.

Решил написать ночью финал ИОИПа за 2020 год. За первые 2 часа успел сдать только AB на 100 и E на 66, собрался засылать C, но тут codeforces решил упасть 🤡 (включая m1, m2 и m3). Возможно писать контесты ночью не самая лучшая идея.

Дополню:
До этого писал финал ИОИПа за 2019 год. Таски кроме последней были халявами и безыдейными (не вижу смысла писать подробно что где надо было делать). ABC - простая реализация, в D заифал неоптимальное решение и получил за него полный балл. Итого 400 баллов из 500 за 2 часа (из 4 часов) и это при том, что тогда на победа было достаточно 364 баллов (верните мне мой 2019.......).

UPD:
codeforces ожил, С зашла, написал и сдал D. Итого 466 баллов и порог на победителя (441/500) иоипа 2020 преодолён.
Задачи уже по-интереснее, но и чуть более глинистые.
А) реализация
B) жадник
C) дфс на матрице с оптимизацией динамикой (запоминаем минимальное кол-во ходов чтобы дойти до i-го шага)
D) разбиваем элементы на своеобразные компоненты связности - все элементы в них должны быть равны из-за палиндромности.
Аккуратно пишем это разбиение и для каждого просто перебираем ответ - затем аккуратно восстанавливаем
E) кажется уже интересная задача. Нужно было посчитать кол-во подотрезков, на которых в результате операций a[i] + a[i] -> a[i]+1 должен остаться 1 элемент. Я написал за квадрат + маленькие a[i]. Для квадрата все просто - перебираем начало и далее идем до конца, поддерживая кол-во элементов мапой. Для маленьких чисел чуть чуть по другому. Нетрудно заметить что данная операция равносильна 2 ^ a[i] + 2 ^ a[i] = 2 ^ (a[i]+1). Тогда получаем задачу посчитать кол-во подотрезков на которых сумма - степень двойки. Учитывая маленькие ограничения максимальная степень довольно маленькая (не больше 2*logn) поэтому можем привести массив к этому виду, посчитать префиксные суммы и пройтись с мапой, перебирая в i-й ячейке все 2*logn вариантов суммы.
В целом вроде неплохо, но посмотрим что будет дальше

МОШ 10-11. Проходной балл на заключительный этап - 320. Часть участников была дисквалифицирована и не была допущена до олимпиады. Подробнее смотрите в личном кабинете ЕСР (информация появится в ближайшее время). Также в личном кабинете можете увидеть полную разбалловку по каждой задаче.

Изи проход на МОШ. Простейший отбор и балл при этом 320/500..... Ну я надеюсь на финале будет много людей,а значит и много дипломов

UPD: обновил закреп с календариком

Сегодня написал финал ИОИПа за 2021 год (https://codeforces.com/gym/103031). Задачи мне очень понравились, а еще больше понравился мой результат - 451/500 баллов при пороге 377/500 на победителя. Теперь по задачам:
А) Простая реализация, для удобства я её сдал на питоне через split
B) Задача на матешу. Сначала я рассмотрел несколько случаев, решил за линию. Далее можно заметить что нам нужно по сути найти пересечение двух монотонных функций, одна из которых возрастает а другая убывает. Написал бинопоиск и получил 100 баллов.
C) Просто считаем кол-во циферок в каждом разряде за линию, а потом за O(1) обновляем. Итоговая сложность O(n * 6 * 10).

D) Гроб, возможно эвристический. Видно что по времени тут все хорошо идет и пихать надо в кол-во запросов. Придумал за n * log2(h) - 0 баллов, стал думать. Где-то час сидел, потом до меня дошло что n,h,q мы считываем только 1 раз и получил 20 баллов. Потом стал думать как использовать запросы 2-го типа. Пришла идея этими запросами посортить вершины и запустить разделяйку. На удивление сработало и сразу получил 51 балл, мне очень понравилось)))
(разделяйка в среднем уменьшает кол-во запросов тут в 2 раза, но обычно даже еще лучше)
E) Довольно простая идея за квадрат - считаем для начальных строк хеши, записываем их в мапу. Важно заметить что для составления новых строк мы можем использовать только префиксы начальных строк длиной gcd(длины начальных строк, кол-ва символов для удалений). (чуть ниже распишу почему так, пока просто поверьте). Далее за квадрат пишется очевидная динамика - dp[i] - можем ли собрать префикс длины i в текущей строке (dp[0]=1 всегда). Далее немножко кукарек - если идти не с начала, а с конца, то мы можем считать динамику за линию, а не за квадрат (тут получаем 100 баллов).
Теперь распишу подробнее фишки Ешки и как тут сделать так чтобы коллизий в хешах (конкретно в этой задаче ) было поменьше