Добавлена последняя задача Е в МОШ 10-11. Больше задачи добавляться не будут. Тур длится до 28 февраля включительно.

Я сделал контест по задачам предыдущего года. Но пока там только 3 задачи вместо 5:
1) последняя - гроб, который тогда даже призеры всероса не сдали на норм балл
2) для 4й довольно сложно сделать норм генератор тестов + инд тур уже завтра
Но пока можно хотя бы попробовать свои силы в трех задачах)

Завтра сразу после туров постараюсь сразу выложить разбор задач (хотя бы некоторых)

Сегодня писал инд тур олимпиады ИИ НТИ. Матешу я слил (её разбор напишет наш математик). А пока расскажу про инфу.
Всего набрал 10+15+20+25+0 баллов (из 10+15+20+25+30)
Теперь по задачам:
1) Простая задачка - для каждого человека храним время прихода и максимизируем ответ
2) Была дана перестановка n и граф на n вершинах. Надо было найти кол-во подотрезков, в которых ни 1 вершина не соединена с другой. Решалось просто: для каждого значения в перестановке ищем самую позднюю по порядку вершину (но которая раньше её), с которой она соединена. Теперь жадник с указателем на правую границу - пока left[r] < i мы делаем r++;
3) Надо было найти вероятность что при добавлении ребра в дерево образуется цикл четной длины (но нельзя добавлять кратное ребро).
Сначала я решил написать квадрат - тл, ожидаемо. Стал думать и считать пути каждой четности для каждого поддерева. Затем для каждой вершины легко определить сколько через неё проходит путей нечетной длины (а именно такие нам и нужны для цикла четной длины). 1) кол-во нечетных путей в данную вершину (то есть пути из этой вершины) + пути ЧЕРЕЗ эту вершину. То есть после обработки очередного ребенка мы к ответу прибавляем ch[v] * (ch[u] + 1) + nch[v] * nch[u]. Таким образом мы подсчитаем все пути
4) Я пихал что то вроде перс ДО 🤡. Сначала сортил массив в обратном порядке, затем запускал жадник.
пункт 1: мы можем взять вершину этого цвета если её цвет еще не брали
пункт 2: мы можем взять вершину этого цвета и этого веса, если есть другие цвета с этим весом
пункт 3: мы можем взять эту вершину, если существует вершина другого цвета, вес которой меньше минимального имеющего веса текущего цвета.
Первые 2 случая легко заифать. 3й сложнее. Для этого будем динамически строить ДО на цветах. Для этого заранее заведем массив уже взятых вершин. Теперь с помощью бинпоиск ищем левый и правый индекс интересных нам шаров (которые подходят по весу)
Далее на этом отрезке смотрим есть ли цвет не равный текущему: то есть либо 2+ цвета либо 1 не равный цвет. Отсюда кстати небольшая оптимизация: при добавлении новой вершины если в ДО на этом отрезке уже 2 или более цветов - то можно не добавлять

5) Не сдал

Прикладываю коды

UPD: Если что то непонятно, можете спрашивать (только не ругайте за говнокод пж)

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

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

Слил открытку:
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 любые вещи. Но перед показом таблички объявили еще несколько человек - решивших геому на длинном туре - им вручили по банному набору или по элементу из этого набора 🤡🤡🤡🤡.