Хочу в Яндекс

Тренировки по алгоритмам 4.0

На четвёртом потоке вас ждут новые лекции и задачи. Как и на прошлых Тренировках, вы получаете баллы в рейтинге за решённые задачи, а в конце — решаете задачи на время

13 февраля — 13 марта Набор открыт

Офлайн

Москва

Участники, которые хорошо себя проявят, получат шанс стать стажёрами или сотрудниками Яндекса

Как проходят тренировки

В течение четырёх недель вы смотрите лекции, решаете задачи и смотрите разборы. За решение задач вы получаете баллы, которые определяют ваше место в рейтинге участников. Обучение состоит из трёх этапов: разминка, забег и финальный спринт.

Три этапа обучения

Быстрее, выше и офер

Шаг 1

с 30 октября

Разминка

Новые домашние задания по лекциям тренировок 1.0 и 3.0

Шаг 2

с 30 октября по 26 ноября

Забег

4 новых лекции, задания к ним и разборы решений от лектора

Шаг 3

26 ноября

Финальный спринт

3 часа на решение задач нон-стоп и возможность добрать баллы: задания стоят дороже, но время на их решение ограничено

В конце Тренировок лидеры рейтинга получают награды от Яндекса

Онлайн-награждение

30 лучших участников ждут подарки на церемонии награждения 12 декабря

Фаст-трек в Яндекс

получат 30 лидеров рейтинга

Сертификат о прохождении Тренировок

получат все участники, которые решат больше 50% задач (18 задач и более)

Программа

И публикация задач для разминки

Смотреть запись Ссылка на разминку
- 30 октября
- 19:00
Открытие Тренировок
Расскажем, как устроены стандартные и нестандартные сортировки внутри и как их реализовать. Ещё вы узнаете, что такое «устойчивость», почему даже в теории не может существовать сортировка быстрее, чем за O(NlogN), и как всё-таки написать более быструю сортировку, которая основана на других принципах.

Михаил Густокашин

Директор центра студенческих олимпиад ФКН ВШЭ

Смотреть запись Домашнее задание
- 1 ноября
- 19:00
- Лекция
- ДЗ
Лекция 1: Сортировки: быстрая, слиянием и поразрядная
Михаил Густокашин

Директор центра студенческих олимпиад ФКН ВШЭ

Смотреть запись
- 4 ноября
- 11:00
- Разбор
Разбор заданий разминки
Как сравнить любые подстроки, строки за O(1) и как с помощью этого написать свой поисковик

Михаил Густокашин

Директор центра студенческих олимпиад ФКН ВШЭ

Смотреть запись Домашнее задание
- 4 ноября
- 13:00
- Лекция
- ДЗ
Лекция 2: Хеши для строк
Не нравится, какие маршруты прокладывает Навигатор? Если вы научитесь искать кратчайшие пути в графах, то сможете написать свой.

Михаил Густокашин

Директор центра студенческих олимпиад ФКН ВШЭ

Смотреть запись Домашнее задание
- 8 ноября
- 19:00
- Лекция
- ДЗ
Лекция 3: Кратчайшие пути во взвешенных графах
Михаил Густокашин

Директор центра студенческих олимпиад ФКН ВШЭ

Смотреть запись
- 11 ноября
- 11:00
- Разбор ДЗ
Разбор задания 1
Михаил Густокашин

Директор центра студенческих олимпиад ФКН ВШЭ

Смотреть запись
- 18 ноября
- 11:00
- Разбор ДЗ
Разбор задания 2
Иногда задачи не имеют быстрого решения, а иногда его просто не получается придумать. Перебор в таких случаях лучше, чем ничего.

Михаил Густокашин

Директор центра студенческих олимпиад ФКН ВШЭ

Смотреть запись Домашнее задание
- 18 ноября
- 12:00
- Лекция
- ДЗ
Лекция 4: Перебор и методы его оптимизации
Михаил Густокашин

Директор центра студенческих олимпиад ФКН ВШЭ

Смотреть запись
- 25 ноября
- 11:00
- Разбор ДЗ
Разбор задания 3
Михаил Густокашин

Директор центра студенческих олимпиад ФКН ВШЭ

Смотреть запись
- 25 ноября
- 12:00
- Разбор ДЗ
Разбор задания 4
Смотреть контест
- 26 ноября
- 12:00 - 20:00
- Контекст на время
Финальный спринт — контест, который нужно пройти за 3 часа с момента старта
- 26 ноября
- 23:00 по мск
- Дедлайн
Финиш. Решения, которые загружены после дедлайна не засчитываются
Онлайн-награждение участников

Смотреть запись
- 12 декабря
- 19:00
Закрытие Тренировок

Как начисляются баллы и формируется рейтинг участников

Быстрее, выше и офер

Общая информация

Тренировки проводятся по правилам ACM, где результаты ранжируются по количеству решённых задач. Задачи этапов разминка и забег оцениваются в 2 балла, на финальном спринте каждая задача стоит 8 баллов. Чем больше задач решено, тем выше место. Итоги подводятся с помощью монитора — таблицы результатов.

Типы мониторов в соревнованиях

Тренировки по алгоритмам 4.0 состоят из двух этапов, где действуют разные правила. Во время разминки и забега штрафные минуты отображаются, но не влияют на место в рейтинге. А во время финального спринта — определяют победителя между участниками, которые набрали одинаковое количество баллов.

Разминка и забег

Во время разминки вас ждут 10 задач, на этапе забега — 20. Максимально за оба этапа возможно набрать 60 баллов.

В зачёт идут только полностью решённые задачи. Штрафные минуты отображаются, но на рейтинг не влияют. Сдавать решения можно в любое время, дедлайн — 26 ноября 23:00 по мск, позже решения не засчитываются.

Финальный спринт

Каждая задача оценивается в 8 баллов. Суммарно за спринт можно набрать 40 баллов.

Финальный спринт — контест, который нужно пройти за 3 часа с момента старта. Начать можно в любой момент 26 ноября с 12:00 до 20:00 по московскому времени. Финальный спринт определит победителя между участниками, которые наберут одинаковое количество баллов.

Участники, которые набрали одинаковое число баллов на финальном спринте, ранжируются по количеству штрафных минут

Штрафные минуты начисляются автоматически до тех пор, пока вы не решите задачу. Это правило действует для всех задач, которые в итоге будут приняты.

— Штрафные минуты суммируются за все задачи и учитываются в рейтинге.

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

Итоговый результат

— За каждое неудачное решение, отправленное на проверку, участники получают 20 штрафных минут. Штраф начисляется только в том случае, если задача в итоге была решена правильно. Баллы за разминку и забег суммируются с баллами за финальный спринт, всего можно набрать 100 баллов. При равном числе баллов участники ранжируются по количеству штрафных минут, которые набрали на финальном спринте.

Дисквалификация

После финального спринта ваши решения этого контеста автоматически проверяются на списывание. Участники, замеченные за списыванием, будут удалены из турнирной таблицы. Это касается как недобросовестных участников, которые загрузили чужое решение от своего имени, так и тех, кто «дал списать».

Контесты «Разминки» и «Забега» не проверяются на списывание. Победителями станут лучшие 50 участников дивизиона А, которые решили больше 50% задач, и лучшие 50 участников дивизиона B. Если участник из дивизиона B уже вошёл в список лучших по дивизиону А, его место занимает следующий в рейтинге.

Опубликован рейтинг участников

Участники, которые решили больше половины задач (18 задач и более), получат сертификат. Скачать список таких участников можно ниже. Убедитесь, что ФИО указано правильно. Если вы опечатались в ФИО, то мы поправим опечатку, чтобы в сертификате было написано верно. Для этого заполните форму.

Электронные сертификаты участникам отправим 12 декабря — в день онлайн-награждения.

В рейтинге отмечены 30 лучших участников тренировок, которых ждут подарки на церемонии онлайн-награждения.

Если вы не нашли себя в списке, но уверены, что должны там быть, заполните эту же форму.

Скачать

Как выйти на старт

Зарегистрируйтесь: выберите дивизион, который подходит вам по уровню.

Посмотрите лекции и задачи Тренировок 1.0 и Тренировок 2.0, чтобы подготовиться к «Разминке».

Выделите достаточно времени для обучения — тренировок будет много.

FAQ

Сколько стоит обучение?

Когда нужно решать задания?

Могу ли я публиковать свои решения или добавить задачи в своё портфолио?

Вы можете обсуждать решения, помогать и подсказывать друг другу. Главное помнить — делиться полным решением задач публично во время Тренировок запрещено. Когда Тренировки закончатся, вы сможете добавить все решённые задачи в портфолио.

Обязательно ли выполнить все задания, чтобы претендовать на призы?

Если не хочу соревноваться за призы, я могу просто решать задачи в своём темпе?

Могу ли я участвовать сразу в нескольких тренировках?

Да, вы можете совмещать тренировки по алгоритмам с тренировками по ML или DevOps, если хотите более глубоко проработать навыки по разным направлениям. В форме вы можете выбрать несколько видов тренировок, мы зарегистрируем вас по всем выбранным направлениям.

Где найти больше тренировочных задач?

Будем на связи

Подписывайтесь на рассылку

Только полезные письма от команды Young&&Yandex

Присоединяйтесь к телеграм-каналу

Всё о стажировках в Яндексе и старте в IT

Выберите направление

Бэкенд

Фронтенд

Мобильная разработка

DevOps

Аналитика данных

ML

Yandex ML Residency

Защита приватности

SOC

SOC в Yandex Cloud

Сompliance

Security Engineering

Ручное тестирование

Автоматизированное тестирование

Управление проектами

Управление продуктами

Технический менеджмент

Финансы

Юриспруденция и GR

Аналитика

Закупки

HR

Развитие бизнеса и продажи

Маркетолог

PR-менеджер

Ивент-менеджер

SMM-менеджер

Комьюнити-менеджер

Креативный менеджер

Дизайнер

UX-дизайнер

Инженер

Тренировки по алгоритмам 4.0

Три этапа обучения

В конце Тренировок лидеры рейтинга получают награды от Яндекса

Программа

Открытие Тренировок

Лекция 1: Сортировки: быстрая, слиянием и поразрядная

Разбор заданий разминки

Лекция 2: Хеши для строк

Лекция 3: Кратчайшие пути во взвешенных графах

Разбор задания 1

Разбор задания 2

Лекция 4: Перебор и методы его оптимизации

Разбор задания 3

Разбор задания 4

Финальный спринт — контест, который нужно пройти за 3 часа с момента старта

Финиш. Решения, которые загружены после дедлайна не засчитываются

Закрытие Тренировок

Как начисляются баллы и формируется рейтинг участников

Как выйти на старт

FAQ

Будем на связи

Напишите, если остались вопросы: intern@yandex-team.ru