hero-pic
hero-pic

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

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

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

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

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

  1. Разминка с 30 октября
    Новые домашние задания по лекциям тренировок 1.0 и 3.0
  2. Забег с 30 октября по 26 ноября
    4 новых лекции, задания к ним и разборы решений от лектора
  3. Финальный спринт 26 ноября
    3 часа на решение задач нон-стоп и возможность добрать баллы: задания стоят дороже, но время на их решение ограничено
В конце Тренировок лидеры рейтинга получают награды от Яндекса
Онлайн-награждение
30 лучших участников ждут подарки на церемонии награждения 12 декабря
Фаст‑трек в Яндекс
получат 30 лидеров рейтинга
Сертификат о прохождении Тренировок
получат все участники, которые решат больше 50% задач (18 задач и более)

Программа

30.10

19:00
Открытие Тренировок
И публикация задач для разминки

Смотреть запись
Ссылка на разминку

01.11

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

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

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

04.11

11:00
Разбор
Разбор заданий разминки
Тренировки по алгоритмам 4.0. Разбор заданий разминки
Михаил Густокашин
директор центра студенческих олимпиад ФКН ВШЭ
Смотреть запись

04.11

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

Как сравнить любые подстроки, строки за O(1) и как с помощью этого написать свой поисковик

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

08.11

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

Не нравится, какие маршруты прокладывает Навигатор? Если вы научитесь искать кратчайшие пути в графах, то сможете написать свой.

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

11.11

11:00
Разбор ДЗ
Разбор задания 1
Разбор заданий разминки
Михаил Густокашин
директор центра студенческих олимпиад ФКН ВШЭ
Смотреть запись

18.11

11:00
Разбор ДЗ
Разбор задания 2
Разбор задания 2
Михаил Густокашин
директор центра студенческих олимпиад ФКН ВШЭ
Смотреть запись

18.11

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

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

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

25.11

11:00
Разбор ДЗ
Разбор задания 3
Разбор задания 3
Михаил Густокашин
директор центра студенческих олимпиад ФКН ВШЭ
Смотреть запись

25.11

12:00
Разбор ДЗ
Разбор задания 4
Разбор задания 4
Михаил Густокашин
директор центра студенческих олимпиад ФКН ВШЭ
Смотреть запись

26.11

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

Ссылка на задачи

26.11

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

12.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 баллов. При равном числе баллов участники ранжируются по количеству штрафных минут, которые набрали на финальном спринте.

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

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

Контесты «Разминки» и «Забега» не проверяются на списывание.

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

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

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

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

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

Скачать
Узнавайте первыми обо всех новостях
tg
Подпишитесь на наш телеграм-канал — здесь вас ждёт много лайфхаков и советов, которые помогут попасть на стажировку и в штат компании от стажёров, сотрудников и экспертов Яндекса.
vk
Присоединяйтесь к нашему сообществу во «ВКонтакте», здесь много полезного про стажировки в IT.

FAQ

Сколько стоит обучение?
Обучение бесплатное. Чтобы попасть на Тренировки, достаточно зарегистрироваться.
Когда нужно решать задания?
Мы публикуем домашние задания сразу после лекций по соответствующим темам. Можно решать в своём темпе, даже после разборов.
Могу ли я публиковать свои решения или добавить задачи в своё портфолио?
Вы можете обсуждать решения, помогать и подсказывать друг другу. Главное помнить — делиться полным решением задач публично во время Тренировок запрещено. Когда Тренировки закончатся, вы сможете добавить все решённые задачи в портфолио.
Обязательно ли выполнить все задания, чтобы претендовать на призы?
Необязательно. Для получения сертификата нужно решить половину заданий, а для остальных наград — войти в топ по сумме баллов.
Если не хочу соревноваться за призы, я могу просто решать задачи в своём темпе?
Да, конечно. Доступ к заданиям и лекциям останется, но после дедлайна решения не будут учитываться в рейтинге.
Могу ли я участвовать сразу в нескольких тренировках?
Да, вы можете совмещать тренировки по алгоритмам с тренировками по ML или DevOps, если хотите более глубоко проработать навыки по разным направлениям.

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

Где найти больше тренировочных задач?
Где найти больше тренировочных задач?
Если вам не хватает задач из новых Тренировок, пройдите Тренировки 1.0, 2.0 и 3.0!
Остались вопросы?
Пишите на почту intern@yandex-team.ru или спрашивайте в телеграм-боте @Young_Yandex_bot
Подписывайтесь на рассылку Young&&Yandex, чтобы получать актуальные новости и полезные материалы для старта карьеры в топ-IT.
Подписаться
Thu Apr 18 2024 08:59:47 GMT+0300 (Moscow Standard Time)