Вот вам пара задач с первого этапа AI Masters. Попадаются те же задачи, поэтому очень полезно отрешать заранее. И не забываем про наши курсы!

Вот и задание экзамена.
Как прошло, товарищи?

Как всегда будет полезно прорешать все задания к собесу. Ничего необычного. Все на те темы, которые мы разбирали нанаших курсах.

Олимпиада ШАДа.
Вторая задача олимпиады. Полное условие с тестами оставлю в комментариях.

На плоскости расположены N различных окружностей, любые две либо не пересекаются, либо вложены.
Требуется найти количество подмножеств окружностей мощности K, таких, то их можно упорядочить в цепочку вложенных друг в друга окружностей.

Решение:
Давайте отсортируем окружности по возрастанию радиуса. То есть после сортировки получим r[i] <= r[j] для всех i < j.
В условии сказано, что окружности не пересекаются.

Давайте построим граф на этих окружностях.
Пусть окружности - это вершинки графа. Проведем ориентированное ребро от вершины i в вершину j если окружность j находится внутри i.

Ну такой граф неудобный, так как может содержаться циклы и излишний ребра, давайте лучше построим дерево.
И так построение дерева:
Как мы помним наши окружности отсортированы по возрастанию радиуса. Пусть мы в вершине i, тогда мы проводим ребро к вершине j, если j < i и окружность j находится внутри i, а также у вершины j нет предка.
Если вы будете проводить ребра именно таким образом, то получите дерево.

- А в чем преимущество дерева ?
- В том что если все поддерева вершины i находится строго внутри окружности i.

Теперь как посчитать ответ ?
Мы фиксируем вершинку дерева, пусть это вершина v. Давайте найдем все такие подмножества окружности содержащий v из которых можно построить вложенную цепочку.
Можно легко заметить, что мы должны просто взять подмножество предков вершины v размера k - 1.
Пусть количество предков вершины v равно, тогда в ответ добавляем C(count_parents, k - 1).

Время работы алгоритма O(N ^ 2)
Код в комментариях.

Вот и задание сегодняшней олимпиады.
Как прошло, товарищи?

Как всегда будет полезно прорешать все задания. Ничего необычного. Все на те темы, которые мы разбирали нанаших курсах.

Товарищи, ШАД у ворот! Да, для многих сегодняшняя олимпиада - это очень важный рубеж в вашей подготовке: вы много готовились, чтобы сегодня показать всему миру концентрированный результат ваших усилий и поступить в ШАД.

Да, многие опасаются усложнения задач, но, как говорил товарищ Сталин «История показывает, что непобедимых армий нет и не бывало» и я тоже самое скажу вам о сегодняшних задачах. Помните, что ваши знания, безграничны (не зря же вы смотрите мой канал и получаете настоящее Советское Образование) и организаторы скоро в этом убедится! Все интеллектуальные силы – на разгром сегодняшних задач! Вперед, за нашу общую победу ??

Пара советов:
1) Все задачи будут на идеи или комбинацию идей, которые вам знакомы. То есть если вы готовились, то будете знать как делать хотя 2/3. Осталось только сделать и это уже проход.
Сначала прочитайте весь вариант и выберите для себя самые решаемые задачи. Фармим изи баллы.
2) Помимо "утешительных задач", точно будут задачи с нетривиальной идей. Мне кажется будут вдохновляться идеями из числаков: градиентный спуск, МКН, разложения в духе SVD, регрессии.
3) Никаких перерывов на пописать и поесть, просто сожрете у себя время. Мы здесь за победой, ни шагу назад!
4) Яндекс контест выполняет примерно 10^8 элементарных операций в секунду, рассчитай перед тем как писать код) Например если асимптотика твоего решения O(n^2) то n должно быть < 10^4

ШАД be like:

— Напишите "Hellow world"

— Вы дисквалифицированы за плагиат. Почему так получилось? При проверке ваших задач по программированию было выявлено, что часть кода или код полностью совпадает с решениями других абитуриентов. Используйте время до следующего набора, чтобы подготовиться и в следующем году решить отборочные испытания без посторонней помощи.

Выкладываем все задания отборочного этапа ШАД 2024 года, по многочисленным просьбам.

Задания из единого банка, многие попадались на собесе в прошлом году. Очень полезно будет их прорешать.

Как всегда нас (не) удивили кривыми условиями. Также в вариантах встретились темы, как например теория чисел, которых просто нет в программе экзамена. Об этом я постоянно говорил и вновь я оказался прав. Поэтому если хотите гарантирована поступить, то обязательно записывайтесь на наши курсы.

Подгон для тех, кто уже посмотрел все наши, освоил теорию к ШАД/магистратуре, умеет решать технические задачки, но все равно не хватает опыта решать непростые теоретические задачи. Это подборка все исправит — все книжки здесь! Обязательно делимся подборкой с друзьями и тогда мотивации для подгонов у меня будет еще больше ??

По математическому анализу отлично подойдет трехтомник Kazcorа, где куча интересных задач разного уровня сложности с подробными решениями. Единственное отсутствует многомерные анализ, но зато даже есть интеграл Лебега и ряды Фурье!

По теории вероятностей могу посоветовал две классные книжки, посвященные собеседованиям на позицию Quantitative Trader, где разобрано куча баянистых задачек. Именно эти задачки постоянно спрашивают на собесах в ШАД и ему подобные школы. Помимо этого приятно посмотреть приложение теор вера к теории игр и прочим жизненным сюжетам. Единственное отсутствует условная и полная плотность.

По линейной алгебре могу предложить "Задачи и Теоремы" В. В. Прасолова, написанной в "russian hardstyle", но нам лишь интересны главы 1-4.

Также советовал олимпиадные солянки здесь и здесь
Нужно понимать, что в решениях не очень подробно поясняются переходы: они рассчитаны на тех, кто уже овладел теорией и техничкой. Перед ними советую обратить внимание на нашу старую подборку How to заботать. А если вы хотите быстро и без боли заботать матешу к экзаменам в ШАДы, маги, аспы, то однозначно советую наши курсы.

Дни открытых дверей ШАД
Вот они и прошли, а все баги исправлены и можно спокойно заполнить анкету абитуриента на сайте. Обсудим каждый этап, что известно на данный момент.

1. Заполнение анкеты 1 апреля — 12 мая
   Уточнили, что теперь на альтернативный трек могут подаваться лишь разработчики и аналитики с высшим образованием и опытом работы более 3 лет после выпуска, а также выпускники аспирантуры (засчитывается как рабочий опыт). Критерии стали более четкими и обнадеживающими. Они могут показаться строгими, но опять же, если абитуриент покажет себя достойно, то для него могут сделать исключение или пойти на встречу. К тому же, всю эту информацию прям тщательно не проверяют и для своего уж образования можно и схитрить.
   Еще для совместной программы с магистратурами нужно строго поступать на классический трек.
   Опять уточнили, что подаваться можно лишь будучи студентом вышки или спо, хотя никто не мешает вам после зачисление пойти в соседнее ПТУ и поступить на сварщика. В общем включаем голову, товарищи!

2. Онлайн тестирование 6 мая — 13 мая
   Длиться 5 часов, специально выпало на праздники, чтобы всем было удобней. Никаких изменений не ожидается. Не забываем зарегать второй аккаунт, чтобы подсмотреть и порешать задания заранее. Какой-то разбор конечно будет на нашием курсе.
   Касаемо прохода далее здесь действует эмпирическое "правило 2/3": если идеально решили 2/3 заданий, то пройдете дальше.

3. Олимпиада 18 мая
   Для тех, кто попадет в топ 300 по тестовому этапу. Хотя понятно, что в какие-то филиалы возьмут побольше, а в какие-то поменьше. Успешно прошедшие олимпиаду смогут сразу попасть на этап собеседований. Тем, кто пройдет тестирование и олимпиаду с меньшим количеством баллов, предложат сдать онлайн-экзамен.
   ШАД постоянно пробует новые форматы, чтобы оптимизировать работу: например, в прошлом году тем, кто прошел алгособесы в Яндекс, скипали алго собес в ШАД. Еще на моей памяти было время, когда в каком-то виде скипали матешу призерам Я-ПРОФЕССИОНАЛ. Поэтому не нужно строить теорий о мировом заговоре касаемо олимпиады. Пока сам ожидаю, что по матеше на олимпиаде просто будут задачи посложнее, уровня чуть выше вариантов 2016-2019 годов, возможно с нетривиальными идеями. Алгосы в ШАДе традиционно не такие уж и жесткие, конечно есть непростые, но и ими олимпиадники перекусывают между обедом и ужином.
   В общем, считаю ШАД на правильном пути, учитывая таланты и особенности каждого абитуриента.

4. Онлайн-экзамен 25 мая
   Теперь его в один день пишет и альтернативный и классический трек. Может быть все нетривиальные идеи из второго этапа переедут на олимпиаду, в прошлом году такими были сингулярное разложение и сюжет из оптимизации мат ожидания (такое встречается не часто). Поэтому сам ожидаю, что задания на втором этапе по сложности будут что-то среднее между заданиями классического и альтернативного трека. Все же большинство абитуриентов решают второй этап плоховато.

5. Собеседования 24 июня — 19 июля
   Хотя в каких-то филиалах они и могут идти вплоть до сентября. В этом плане ШАД может пойти навстречу, например, если у абитуриента просто был нестабильный интернет во время собеседования. О формате обещали рассказать позже. Может быть как-то захотят решить проблему того, что даже сильные абитуриенты откровенно тупят на собесе из-за волнения и не могут нормально решить ни одной задачи.

6. Месячный интенсив
   Последний этап отбора для альтернативного трека, ранее этот курс и так был в учебной программе. С заданиями можно ознакомиться здесь.

Товарищи, первый этап уже через два месяца, самое время начать готовиться! На низком старте предлагаю выделить день (6 часов) и решить вариант первого этапа 2021 года. А если хотите больше эксклюзивной практики, то советую наши новые курсы для подготовки к ШАД, где кроме моря авторских задач вас ждут лекции, семинары, еженедельные пробники, дз с проверкой и разбором, ежедневная связь, персональные рекомендации и инсайды. Все для того, чтобы уже летом поступить в ШАД, воспользуйтесь своим правом на достойное образование и будущее, товарищи!