Всем привет!

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

Upd.: хорошие новости для тех, кто любит все откладывать на последний момент: мы продлили вступительные испытания на курс «Алгоритмы и структуры данных» до 13 сентября.

Для кого?

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

Форматы проведения занятий

В этом учебном году занятия будут проводиться в 3 разных форматах.

1. Очный

Очные занятия будут проходить по субботам для школьников в Москве и Санкт-Петербурге, с 16:00 до 21:00.

• Москва: Штаб-квартира Тинькофф, ст. м. Водный стадион, БЦ «Водный», Головинское шоссе 5А
• Санкт-Петербург: Центр Разработки Тинькофф, ул. Херсонская, дом 12\14, БЦ «Ренессанс Правда»

Ссылка на регистрацию: https://algocode.ru/summer2020/

2. Онлайн

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

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

Каждую неделю будет проходить лекция в Zoom. Мы постараемся сделать так, чтобы расписание лекций не пересекалось, и при желании можно было послушать интересные темы других параллелей. Расписание будет опубликовано позже.

Ссылка на регистрацию: https://algocode.ru/summer2020/

3. Открытый

Весной мы проводили несколько занятий в онлайн формате. Перед каждой субботой мы публиковали в группе Тинькофф Образование расписание тем каждой параллели и ссылки на конференции, присоединиться к которым мог любой желающий.

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

Дистанционные туры

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

Каждую неделю мы будем публиковать 3 контеста с различными уровнями сложности, и на протяжении следующей недели вы сможете принять участие в пятичасовом виртуальном контесте. После контеста вам будет доступна дорешка. Мы постараемся публиковать разборы. Зарегистрироваться и принять участие можно будет на сайте https://distur.algocode.ru/.

Описание параллелей

Параллель A

Для кого? Параллель рассчитана на опытных олимпиадников: участников и дипломантов Всероссийской олимпиады по информатике. Необходимо отлично разбираться в алгоритмах и структурах данных уровня параллелей B-A' ЛКШ.

Формат занятий. В начале каждого занятия проводится разбор предыдущих туров: тематического и дистанционного. Далее идет лекция или семинар (а иногда и то, и другое). На семинарах учащиеся сдают задачи с листочка преподавателям. Параллельно, с некоторой задержкой, достаточной, чтобы успеть подумать над соответствующими задачами, проводится их разбор.

Преподаватели: Филипп Грибов (grphil), Даниил Николенко (qoo2p5) и я, Азат Исмагилов (ismagilov.code)

Примеры тем:

• Нетривиальные алгоритмы и задачи теории чисел.
• Декомпозиции деревьев: centroid, heavy-light, ladder.
• Задачи на графах: 2-SAT, паросочетания, остовы и их применение в задачах.
• Продвинутые структуры данных: неявные деревья отрезков, двумерные структуры, персистентные структуры, разные — структуры и алгоритмы дня нахождения минимумов.
• Строковые структуры данных: Ахо-Корасик, суффиксный массив, суффиксный автомат.
• Алгоритмы поиска потоков в сетях.
• Продвинутые геометрические алгоритмы: вращающийся scanline, пересечение полуплоскостей, диаграмма Вороного, триангуляция Делоне.
• Splay-деревья, link-cut.
• Алгоритмы поиска минимальных глобальных разрезов.
• Нетривиальные алгоритмы на графах: венгерский алгоритм, алгоритм двух китайцев, дерево доминаторов.
• Матроиды.
• Алгоритмы во внешней памяти.
• И многое-многое другое...

Параллель A'

Для кого? Параллель рассчитана на призеров регионального этапа Всероссийской олимпиады по информатике. Необходимо разбираться в алгоритмах и структурах данных уровня параллелей B'-B ЛКШ, а также быть готовым решать много задач и развиваться до уровня дипломантов Всероссийской олимпиады по информатике.

Преподаватели: Иван Сафонов (isaf27), Константин Амеличев (KiKoS) и Егор Горбачёв (peltorator).

Примеры тем:

• Структуры данных: от дерева отрезков до splay-дерева.
• Оптимизации динамического программирования: convex hull trick, meet-in-the-middle, divide and conquer
• Декомпозиции деревьев: centroid, heavy-light, ladder.
• Задачи на графах: паросочетания, потоки, dinamic connectivity problem.
• Геометрия: выпуклые оболочки, сумма Минковского.
• Строки: хэши, Ахо-Корасик, суффиксный массив.
• Полезные трюки: STL, битовые оптимизации, стресс-тестирование.

Параллель B

Для кого? Параллель рассчитана на участников регионального и победителей-призёров муниципального этапов Всероссийской олимпиады. Необходимо комфортно владеть языком программирования (рекомендуется C++) а также разбираться в алгоритмах и структурах данных уровня параллелей C-C' ЛКШ или другой аналогичной школы.

Преподаватели: Максим Деб Натх (DebNatkh), Артем Рябов (SoMuchDrama), Сергей Слотин (sslotin) и Андрей Чулков (achulkov2).

Примеры тем:

• Графы: BFS, DFS, их применения. Алгоритмы поиска кратчайших путей во взвешенных графах (Форда-Беллмана, Дейкстры, Флойда). Минимальные остовные деревья. Паросочетания, алгоритм Куна.
• Деревья: алгоритм поиска наименьшего общего предка в дереве. Эйлеров обход. Декомпозиции дерева (heavy-light, centroid)
• Строки: префикс-, Z- функции, бор, автомат Ахо-Корасик, хеширование. Суффиксный массив.
• Динамическое программирование: одномерное, многомерное, по подмаскам, подграфам, подотрезкам, подмножествам, профилю и изломанному профилю.
• Структуры данных: дерево отрезков с массовыми операциями, декартово дерево, sparse table, система непересекающихся множеств. Дерево Фенвика.
• Геометрия: базовые примитивы, алгоритмы построения выпуклой оболочки, быстрые алгоритмы в вычислительной геометрии (например, построение касательной к выпуклому многоугольнику).
• И много других тем: теория Шпрага-Гранди, корневая оптимизация, метод разделяй-и-властвуй, решето Эратосфена, задача дискретного логарифмирования, meet-in-the-middle.

Параллель B'

Для кого? Параллель рассчитана на участников муниципального этапа Всероссийской олимпиады, то есть тех, кто уже начал знакомство с олимпиадным программированием и уверенно себя чувствует в базовых темах параллели C' ЛКШ. Необходимо знать синтаксис языка программирования и иметь опыт решения олимпиадных задач по программированию.

Преподаватели: Глеб Лобанов (Glebodin), Александр Гришутин (rationalex) и Андрей Одинцов (forestryks).

Примеры тем:

• C++ с нуля.
• Важные структуры данных: дерево отрезков, разреженные таблицы, СНМ.
• Динамическое программирования: до динамики по подстрокам, подмножествам и цифрам.
• Алгоритмы на графах: до поиска мостов, точек сочленения, построения минимального остова.
• Простейшие алгоритмы на деревьях: LCA, LA, эйлеров обход.
• Базовые алгоритмы на строках: префикс-функция, зет-функция, хэши и бор.
• Геометрия: от векторов и прямых до многоугольников и выпуклой оболочки.

Параллель C

Для кого? Параллель рассчитана на школьников, которые никогда не занимались олимпиадным программированием или неуверенно себя чувствуют в базовых темах уровня параллели C' ЛКШ и хотят познакомиться с ними поближе. Необходимо знать синтаксис одного из языков программирования и уметь решать простейшие задачи по математике и программированию.

Преподаватели: Егор Гутров (w8_m8) и Полина Романченко (Romanchenko).

Примеры тем:

• C++ с нуля.
• Сортировки: квадратичные, MergeSort, QuickSort.
• Бинарный поиск: обычный и по ответу.
• Теория чисел: алгоритм Евклида, разбиение числа на простые.
• Простейшие структуры данных: vector, set, map, стек, очередь, дек.
• Базовое динамическое программирование: с нуля до задач о рюкзаке, НВП, НОП, подсчет комбинаторных объектов.
• Базовые алгоритмы на графы: хранение, поиск в глубину, ширину, алгоритмы Дейкстры, Флойда, Форда-Беллмана, конденсация графа.
• Простая геометрия: векторы, прямые, окружности.

Другие направления

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

Контакты

Если хотите узнать что-то подробнее, можете написать Тане (TKolinkova) в телеграм @Tatyana_Kolinkova. Также вы можете написать на почту best-talents@tinkoff.ru.

Если у вас достаточно общий вопрос, можете задать в комментариях, я постараюсь вам ответить.