Контесты по программировнию от Яндекс
Вот уже который раз я принимаю участие в контестах по программированию от Яндекса, и этот формат обучения мне очень нравится.
Почему мне нравятся тренировки от Яндекса
Формат прост: сначала проводится лекция по определенной теме, а затем предлагается домашняя работа для закрепления материала. Такой подход, где теория предваряет практику, мне кажется более эффективным. Например, в LeetCode все наоборот: нужно сначала решать задачи, а потом искать теорию, чтобы понять, как они работают. Если формат LeetCode нравится больше, то у Яндекса и на это есть альтернатива - Coderun.
Ранее тренировки проходили раз в год, но сейчас их организуют раз в полгода. Это отличная возможность освежить свои навыки и попробовать силы в решении новых задач. Если вам важен сертификат, следите за датами выхода тренировок — особенно за ожидаемыми тренировками 7.0.
Чем запомнился контест 6.0
Шестой сезон выделился интересной темой про деревья. Я узнал про алгоритм нахождения наименьшего общего предка (LCA) с использованием эйлерова пути и разреженной таблицы. Также познакомился с подходом rerooting и реализовал его.
Я попробовал реализовать деревья на Rust, и подход оказался непривычным по сравнению с C++. В Rust работа с памятью организована иначе.
Результаты и достижения
На контесте 6.0 я решил 30 задач из 38. Последние задачи из лекций оказались сложными, и мне не удалось довести их до конца самостоятельно. Благо, в лекциях все объяснили и показали, как решать.
Список лекций по контестам
Если вы хотите попробовать себя в этих тренировках, вот ссылки на лекции, которые я прошел:
- Тренировки по алгоритмам 6.0
Решал на Rust, получил сертификат. - Тренировки по алгоритмам 5.0
Решал на Rust, получил сертификат. - Тренировки по алгоритмам 4.0
Решал на C++, получил первый сертификат. - Тренировки по алгоритмам 3.0
Решал задачи для личного развития. - Тренировки по алгоритмам 2.0
Решал на C++, тренировался в офлайн-режиме. - Тренировки по алгоритмам 1.0
Все задачи из лекций доступны на платформе Яндекс.Контест. Ссылки легко найти через видео, Google или Telegram-чат “Тренировки по алгоритмам в Яндексе”.