Яндекс запускает бесплатные курсы для подготовки школьников к олимпиадам: курс для подготовки школьников 6-11-х классов к олимпиадам по программированию и дистанционный курс по подготовке учеников 5-11-х классов к Всероссийской олимпиаде школьников по информатике.
- Бесплатный курс для подготовки школьников 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 дней участники будут получать контесты, эквивалентные по уровню сложности заданиям предстоящего этапа олимпиады, на следующий день - текстовый разбор задач прошедшего контеста, а в конце сборов - видеоразбор самых сложных и интересных заданий.
Программа сборов
Сборы ориентированы на школьников, которые уже участвовали в олимпиадах или хотят попробовать свои силы в олимпиадном программировании. Чтобы попасть на занятия, не нужно проходить вступительные испытания - достаточно зарегистрироваться на сайте, подать заявку в выбранную группу и дождаться подтверждения. Участники, решившие более 65% задач за время сборов, получат сертификат о прохождении курса.
Учителя могут также присоединиться к сборам и использовать материалы занятий в своих уроках. Чтобы получить контесты или конкретные задачи, преподаватель может написать на olympiads@yandex-team.ru и сообщить свой логин в Яндекс Контесте после окончания сборов.
Категория: Новости
