|
|
Строка 1: |
Строка 1: |
| {{#tweekihide:firstHeading|sidebar-right}} | | {{#tweekihide:firstHeading|sidebar-right}} |
| + | |
| + | <div class="jumbotron"> |
| + | <h2 style="text-align: center;">Добро пожаловать на Algocode wiki</h2> |
| + | </div> |
| ==Конспекты по темам Tinkoff Generation== | | ==Конспекты по темам Tinkoff Generation== |
| ---- | | ---- |
Строка 30: |
Строка 34: |
| ==Страницы параллелей== | | ==Страницы параллелей== |
| ---- | | ---- |
− | ===Параллель А===
| |
− | ----
| |
− | Преподаватели:
| |
− |
| |
− | Николенко Даниил
| |
− | Telegram: @qoo2p5
| |
− | [https://vk.com/qoo2p5 Страница ВКонтакте]
| |
− |
| |
− | Грибов Филипп
| |
− | Telegram: @grphil
| |
− | [https://vk.com/grphil Страница ВКонтакте]
| |
− |
| |
− | {| class="mw-datatable"
| |
− | |-
| |
− | ! Параллель !! style="text-align:center;"| Для кого !! style="text-align:center;"| Примеры изучаемых тем
| |
− | |-
| |
− | | style="text-align:center;" | А || Параллель рассчитана на опытных олимпиадников: участников и дипломантов Всероссийской олимпиады по информатике. Необходимо отлично разбираться в алгоритмах и структурах данных уровня параллелей B-A' ЛКШ.
| |
− | ||
| |
− | * Нетривиальные алгоритмы и задачи теории чисел.
| |
− | * Декомпозиции деревьев: centroid, heavy-light, ladder.
| |
− | * Задачи на графах: 2-SAT, паросочетания, остовы и их применение в задачах.
| |
− | * Продвинутые структуры данных: неявные деревья отрезков, двумерные структуры, персистентные структуры, разные структуры и алгоритмы дня нахождения минимумов.
| |
− | * Строковые структуры данных: Ахо-Корасик, суффиксный массив, суффиксный автомат.
| |
− | * Алгоритмы поиска потоков в сетях.
| |
− | * Продвинутые геометрические алгоритмы: вращающийся scanline, пересечение полуплоскостей, диаграмма Вороного, триангуляция Делоне.
| |
− | * Splay-деревья, link-cut.
| |
− | * Алгоритмы поиска минимальных глобальных разрезов.
| |
− | * Нетривиальные алгоритмы на графах: венгерский алгоритм, алгоритм двух китайцев, дерево доминаторов.
| |
− | * Матроиды.
| |
− | * Алгоритмы во внешней памяти.
| |
− | * И многое-многое другое...
| |
− | |}
| |
− |
| |
− | ===Параллель А'===
| |
− | ----
| |
− | Преподаватели:
| |
− |
| |
− | Сафонов Иван
| |
− | Telegram: @isaf27
| |
− | [https://vk.com/isaf27 Страница ВКонтакте]
| |
− |
| |
− | Амеличев Константин
| |
− | Telegram: @kik0s
| |
− | [https://vk.com/i_tried_to_name_myself_kikos Страница ВКонтакте]
| |
− |
| |
− | {| class="mw-datatable"
| |
− | ! style="text-align:center;" | Параллель !! style="text-align:center;" | Для кого !! style="text-align:center;" | Примеры изучаемых тем
| |
− | |-
| |
− | |style="text-align:center;" | A'
| |
− | || Параллель рассчитана на призеров регионального этапа Всероссийской олимпиады по информатике. Необходимо разбираться в алгоритмах и структурах данных уровня параллелей B'-B ЛКШ, а также быть готовым решать много задач и развиваться до уровня дипломантов Всероссийской олимпиады по информатике.
| |
− | ||
| |
− | * Все важнейшие структуры данных: дерево отрезков, декартово дерево, разреженные таблицы
| |
− | * Базовые а также продвинутые алгоритмы на строках: от префикс-функции до автомата Ахо-Корасик
| |
− | * Базовые и не очень алгоритмы вычислительной геометрии
| |
− | * LCA, LA, эйлеров обход, декомпозиции дерева
| |
− | * Динамическое программирование
| |
− | * Классические алгоритмы на графах: от применений DFS до алгоритма Куна и минимальных остовных деревьев"
| |
− |
| |
− | |}
| |
− |
| |
− | ===Параллель B===
| |
− | ----
| |
− | Преподаватели:
| |
− |
| |
− | Слотин Сергей
| |
− | Telegram: @bydlokoder
| |
− | [https://vk.com/sslotin Страница ВКонтакте]
| |
− |
| |
− | Деб Натх Максим
| |
− | Telegram: @DebNatkh
| |
− | [https://vk.com/id224304589 Страница ВКонтакте]
| |
− |
| |
− | Чулков Андрей
| |
− | Telegram: @achulkov2
| |
− | [https://vk.com/achulkov2 Страница ВКонтакте]
| |
− |
| |
− | Рябов Артем
| |
− | Telegram: @tyomar
| |
− | [https://vk.com/tyomar Страница ВКонтакте]
| |
− |
| |
− | {| class="mw-datatable"
| |
− | ! style="text-align:center;" | Параллель !! style="text-align:center;" | Для кого !! style="text-align:center;" | Примеры изучаемых тем
| |
− | |-
| |
− | |style="text-align:center;" | B
| |
− | || Параллель рассчитана на участников регионального и победителей-призёров муниципального этапов Всероссойской олимпиады. Необходимо комфортно владеть языком программирования (рекомендуется -- C++) а также разбираться в алгоритмах и структурах данных уровня параллелей C-C' ЛКШ или другой аналогичной школы.
| |
− | ||
| |
− | * Все важнейшие структуры данных: дерево отрезков, декартово дерево, разреженные таблицы
| |
− | * Базовые а также продвинутые алгоритмы на строках: от префикс-функции до автомата Ахо-Корасик
| |
− | * Базовые и не очень алгоритмы вычислительной геометрии
| |
− | * LCA, LA, эйлеров обход, декомпозиции дерева
| |
− | * Динамическое программирование
| |
− | * Классические алгоритмы на графах: от применений DFS до алгоритма Куна и минимальных остовных деревьев"
| |
− | |}
| |
− |
| |
− | ===Параллель B'===
| |
− | ----
| |
− | Преподаватели:
| |
− |
| |
− | Гаркавый Андрей
| |
− | Telegram: @andrewgark
| |
− | [https://vk.com/andrewgark Страница ВКонтакте]
| |
− |
| |
− | Лобанов Глеб
| |
− | Telegram: @Glebodin
| |
− | [https://vk.com/glebodin Страница ВКонтакте]
| |
− |
| |
− |
| |
− | {| class="mw-datatable"
| |
− | ! style="text-align:center;" | Параллель !! style="text-align:center;" | Для кого !! style="text-align:center;" | Примеры изучаемых тем
| |
− | |-
| |
− | |style="text-align:center;" | B'
| |
− | || Параллель рассчитана на участников муниципального этапа Всероссийской олимпиады, то есть тех, кто уже начал знакомство с олимпиадным программированием и уверенно себя чувствует в базовых темах параллели C' ЛКШ. Необходимо знать синтаксис языка программирования и иметь опыт решения олимпиадных задач по программированию.
| |
− | ||
| |
− | * C++ с нуля
| |
− | * Важные структуры данных: дерево отрезков, разреженные таблицы, СНМ
| |
− | * Динамическое программирования: до динамики по подстрокам, подмножествам и цифрам
| |
− | * Алгоритмы на графах: до поиска мостов, точек сочленения, построения минимального остова
| |
− | * Простейшие алгоритмы на деревьях: LCA, LA, эйлеров
| |
− | * Базовые алгоритмы на строках: префикс-функция, зет-функция, хэши и бор
| |
− | * Геометрия: от векторов и прямых до многоугольников и выпуклой оболочки"
| |
− | |}
| |
− |
| |
− | ===Параллель С===
| |
− | ----
| |
− | Преподаватели:
| |
− |
| |
− | Романченко Полина
| |
− | Telegram: @Romanchenko
| |
− | [https://vk.com/id107534557 Страница ВКонтакте]
| |
− |
| |
− | Гутров Егор
| |
− | Telegram: @egor_gutrov
| |
− | [https://vk.com/egor_gutrov Страница ВКонтакте]
| |
− |
| |
− |
| |
− | {| class="mw-datatable"
| |
− | ! style="text-align:center;" | Параллель !! style="text-align:center;" | Для кого !! style="text-align:center;" | Примеры изучаемых тем
| |
− | |-
| |
− | |style="text-align:center;" | С
| |
− | || Параллель рассчитана на школьников, которые никогда не занимались олимпиадным программированием или неуверенно себя чувствуют в базовых темах уровня параллели C' ЛКШ, и хотят познакомиться с ними поближе. Необходимо знать синтаксис одного из языков программирования и уметь решать простейшие задачи по математике и программированию.
| |
− | ||
| |
− | * C++ с нуля
| |
− | * Сортировки: квадратичные, MergeSort, QuickSort
| |
− | * Бинарный поиск: обычный и по ответу
| |
− | * Теория чисел: алгоритм Евклида, разбиение числа на простые
| |
− | * Простейшие структуры данных: vector, set, map, стек, очередь, дек
| |
− | * Базовое динамическое программирование: с нуля до задач о рюкзаке, НВП, НОП, подсчет комбинаторных объектов
| |
− | * Базовые алгоритмы на графы: хранение, поиск в глубину, ширину, алгоритмы Дейкстры, Флойда, Форда-Беллмана, конденсация графа
| |
− | * Простая геометрия: векторы, прямые, окружности"
| |
− | |}
| |
| | | |
| | | |