Бесплатный курс для подготовки школьников 6–11-х классов к олимпиадам по программированию
Внутри программа разделена на уровни — параллели. Образовательная программа каждой параллели рассчитана на один учебный год. Количество мест на курсе ограничено, поэтому все желающие школьники участвуют во вступительных испытаниях. Преподаватели — педагоги с опытом участия в олимпиадах по информатике и программированию всероссийского и международного уровней и подготовки к ним.
Описание курса
Курс состоит из пяти параллелей, которые отличаются по уровню сложности.
Прошедших отбор участников ждут еженедельные тематические контесты, семинары с разбором учебных задач и дистанционные туры с олимпиадными заданиями.
Параллель С рассчитана на учеников 6–9-х классов, которые делают первые шаги в олимпиадном программировании.
На занятиях школьники будут изучать:
простую геометрию и теорию чисел;
простейшие структуры данных;
базовое динамическое программирование и базовые алгоритмы на
графы и бинарный поиск;
а также другие виды сортировки.
Для поступления на параллель достаточно математической подготовки на уровне 6-7-го класса и владения любым языком программирования на базовом уровне.
Параллель В’ подходит для учеников 6–11-х классов с небольшим опытом решения олимпиадных задач по программированию.
В ходе обучения они познакомятся:
со структурами данных: деревом отрезков;
с СНМ и разреженными таблицами;
с динамическим программированием;
а также с алгоритмами на графах, деревьях и строках.
Поступающие в эту группу должны знать язык программирования С++ и уметь использовать встроенные алгоритмы.
Параллель В рассчитана на учеников 6–11-х классов, которые уверенно справляются с решением задач в олимпиадном программировании.
На курсе они изучат:
графы BFS и DFS и их применение;
деревья: алгоритм поиска наименьшего общего предка в дереве. Эйлеров
обход. Декомпозиции дерева;
структуры данных: декартово дерево, sparse table, дерево Фенвика;
динамическое программирование, строки и геометрию и др.
От поступающих требуются базовые знания С++, алгоритмов и структур данных STL, понимание способов хранения графов и базового применения DFS.
Параллель А’ подходит для опытных в олимпиадном программировании учеников 6–11-х классов.
В программе параллели:
оптимизация динамического программирования: convex hull trick, meet-in-
the-middle, divide and conquer;
декомпозиция деревьев: centroid, heavy-light, ladder;
задачи на графах: паросочетания, потоки, dynamic connectivity problem;
геометрия: выпуклые оболочки, сумма Минковского;
строки: хеши, Ахо — Корасик, суффиксный массив;
полезные трюки: STL, битовые оптимизации, стресс-тестирование.
В параллель А попадут ученики 10-11-х классов из числа финалистов и дипломантов Всероссийской олимпиады по информатике.
На занятиях школьников ждут лекции и контесты на следующие темы:
нетривиальные алгоритмы и задачи теории чисел;
продвинутые структуры данных: неявные деревья отрезков, двумерные
структуры, персистентные структуры, разные структуры и алгоритмы для нахождения
минимумов;
продвинутые геометрические алгоритмы: вращающийся scanline,
пересечение полуплоскостей, диаграмма Вороного, триангуляция Делоне;
матроиды;
алгоритмы во внешней памяти.
Форматы обучения
В зависимости от результатов вступительных испытаний прошедшие отбор ученики попадают в один из двух потоков: первая группа обучается под руководством наставника, а вторая — самостоятельно.
В первый поток попадают до 500 школьников, которые набрали максимальные баллы на конкретную параллель.
Для них каждую субботу с 16:00 до 21:00 мск проводятся занятия с преподавателями, где их ждут код-ревью, ответы на вопросы,
разборы новых тем и задач. Их можно посещать онлайн или очно в г. Москве.
Во второй поток проходят до 1000 учеников из числа тех, что набрали средний или ниже среднего балл на вступительном испытании. Они смогут обучаться онлайн самостоятельно: им будут доступны записи занятий и тематические контесты.
Два раза в год будут проводиться промежуточные коллоквиумы для участников курса. По их результатам места в потоках могут быть перераспределены: лучшие ученики из второго потока попадут в группу с обратной связью, а недостаточно мотивированные школьники из первого потока перейдут на самостоятельное обучение.
Вступительное испытание
Для участия в курсе школьники проходят отбор. Решения задач принимаются с 22 августа до 23:59 мск 10 сентября на сайте курса (https://algocode.ru/summer2023/).
Школьник должен заранее определиться, в какую параллель он рассчитывает поступить, и решить только те задачи, которые к ней относятся:
для параллели C надо
решать задачи [C], [C—B’], для B’ — [C—B’], [B’—B], для B — [B’—B], [B—A’], для A’ — [B—A’], [A’—A], для A — [A’—A], [A].
В каждом блоке — 6 задач, отсортированных по уровню сложности. Последние задачи блока наиболее сложные, однако они засчитываются как входные в следующую параллель.
Участник может отправлять решения одной и той же задачи на проверку несколько раз, но не более 500 попыток по всем задачам вместе. Если ученик отправил несколько вариантов решения одной и той же задачи, засчитывается лучший из них. В случае обнаружения попытки списать участники могут быть дисквалифицированы.
Задать вопросы по условиям и проверке задач можно в тестирующей системе.
Списки зачисленных будут опубликованы до 12 сентября на сайте Академии Яндекса. 14 сентября пройдёт приветственное мероприятие для прошедших испытания, а с 16 сентября начнутся занятия.
Бесплатные сборы по подготовке к Всероссийской олимпиаде школьников по информатике для учеников 5–11-х классов
Методисты Яндекса вместе с приглашёнными экспертами разработали бесплатный дистанционный курс по подготовке учеников 5–11-х классов к
Всероссийской олимпиаде школьников по информатике. Занятия будут проходить в формате онлайн-сборов перед каждым этапом Всероссийской олимпиады школьников по информатике — школьным, муниципальным, региональным и финальным.
Всего в 2023/24 учебном году Академия Яндекса проведёт четыре интенсивных курса по подготовке школьников к разным этапам Всероссийской олимпиады школьников по информатике. На каждом из них в течение 10 дней участники будут получать контесты, эквивалентные по уровню сложности заданиям предстоящего этапа олимпиады, на следующий день — текстовый разбор задач прошедшего контеста, а в конце сборов — видеоразбор самых сложных и интересных заданий.
Программа сборов
Сборы ориентированы на школьников, которые уже участвовали в олимпиадах или хотят попробовать свои силы в олимпиадном программировании. Чтобы попасть на занятия, не нужно проходить вступительные испытания — достаточно зарегистрироваться на сайте (https://academy.yandex.ru/vsosh), подать заявку в выбранную группу и дождаться подтверждения. Участники, решившие более 65%
задач за время сборов, получат сертификат о прохождении курса.
Учителя могут также присоединиться к сборам и использовать материалы занятий в своих уроках. Чтобы получить контесты или конкретные задачи, преподаватель может написать на olympiads@yandex-team.ru и сообщить свой логин в Яндекс Контесте после окончания сборов.