Когда оно откроется?

Всем привет!

2 месяца назад мы анонсировали вступительные экзамены на наши образовательные программы. Сегодня же я расскажу про наши общедоступные лекции и дистанционные туры.

Записи лекций и канал на Youtube.

В этом году мы решили публиковать записи лекций на наш канал.

• Параллель A 2020-21
• Параллель A' 2020-21
• Параллель B 2020-21
• Параллель B' 2020-21
• Параллель C 2020-21

Вот так например выглядит запись лекции параллели B'. Мы стараемся отмечать разделы лекций по содержанию, чтобы было легче ориентироваться.

Ставьте лайки, подписывайтесь на канал.

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

Также мы открыли регистрацию на дистанционные туры. Заполняйте заявку, решайте задачи, смотрите разборы и дорешивайте. Всё на https://distur.algocode.ru/

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

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

Контакты

Если хотите узнать что-то подробнее, можете написать Тане в телеграм @Tatyana_Kolinkova. Также вы можете написать на почту [email protected].

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

Всем привет!

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

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. Также вы можете написать на почту [email protected].

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

Всем привет! Уже 29 ноября начнётся ВКОШП 2019, поэтому мы, как и в прошлом году, решили собрать топ команд по рейтингу на codeforces.

Вот он: https://standing.pythonanywhere.com/vkoshp/

Внимание, изменения в таблице происходят не мгновенно. Если у вас возникли какие-то проблемы или вы обнаружили ошибку, можете написать в комментарии или мне в личку @ismagilovcode.

А вот команды, у которых есть неплохие шансы стать медалистами в этом году:

Команда	Город	Участник 1	Участник 2	Участник 3	Рейтинг
Power of Three	СПб	Ефремов Андрей receed	Гайнуллин Ильдар 300iq	Одинцов Андрей forestryks	8033
Mex Foundation	Москва	Лифарь Егор Egor.Lifar	Савкин Семён cookiedoth	Шеховцов Александр Jatana	7542
Graneli	Тбилиси	Birkadze Nika saba2000	Toloraia Teimuraz Temotoloraia	Basadzishvili Archil achi_basadzishvili	7255
а)	Москва	Ушаков Фёдор ----------	Федосеев Тимофей fedoseev.timofey	Пискалов Дмитрий TheWayISteppedOutTheCar	7189
Ого! Кажетсья это $#@!	Москва	Логинов Игорь IgorI	Шуклин Максим xoxo	Садовничий Антон sadovan	7092
Преимущественно овощи	Казань	Миннахметов Булат Minnakhmetov	Харисов Булат Nutella3000	Исмагилов Азат ismagilov.code	6912
Codewinter Genius	СПб	Харгелия Сергей UnstoppableChillMachine	Волков Иван Volkov_Ivan	Павленко Даниил D.Pavlenko	6838
Без названия	Гомель + Мозырь	Костяной Андрей VEGAnn	Харрасов Антон ne4eHbKa	Мищенко Андрей andrew	6752
Трави бобров спасай деревья	Москва	Фролов Константин fake123	Скворцов Юрий iura	Усачев Данила usachevd0	6716
Polit01-Nazik_number_one	Кременчуг	Мельник София Sonechko	Куц Андрей Jajceslav	Фомюк Артём impermanence	6684
БКШ	Челябинск	Будников Михаил Mlxa	Клищ Данил DanShaders	Шиляева Екатерина AlFlen	6644
Три кота (два кота и одна кошечка)	Екатеринбург	Лахтин Иван ialakhtin	Михайлов Виктор Catmoonlight	Гладченко Алиса AliceG	6598
Jigglypuff	Ереван	Андреасян Самвел Andreasyan	Абелян Александр enoone	Халатян Араи Arayi	6585
три гендера на троих	Москва	Радионова Мария Feechka_	Донской Станислав Stasana	Карпышев Сергей NekoKarp	6583
Пожилая Маракуйя	Москва	Маркелов Игорь Siberian	Пустовалов Юрий talant	Некрасов Александр alexxela12345	6459

Всем привет! Совсем недавно прошел полуфинал ICPC в Санкт-Петербурге, но уже совсем скоро — 9 декабря — пройдет девятнадцатая Всероссийская командная олимпиада школьников по программированию. Мы решили собрать максимально полный топ команд на ВКОШП по рейтингу на codeforces.

Вот он: https://goo.gl/BeRgjD.

Если ваша команда — участник ВКОШП, то вы можете пополнить эти данные, заполнив форму: https://goo.gl/JKoaZb

Спасибо за помощь: KhB, voidmax, tgritsaev, Марине и редакции Сортируй.

А ещё мы собрали топ 12 команд ВКОШП (по нашим данным) в таблицу.

Кто может помочь с групповыми операциями на декартовом? Например скинуть литературу по теме. Заранее спасибо!