Параллели: различия между версиями

Материал из Algocode wiki
Перейти к: навигация, поиск
(Новая страница: «==Параллель А== ---- Преподаватели: Николенко Даниил Telegram: @qoo2p5 [https://vk.com/qoo2p5 Страница ВКонт...»)
 
Строка 3: Строка 3:
 
Преподаватели:
 
Преподаватели:
  
−
Николенко Даниил  
+
* Николенко Даниил Telegram: @qoo2p5 [https://vk.com/qoo2p5 Страница ВКонтакте]
−
Telegram: @qoo2p5  
 
−
[https://vk.com/qoo2p5 Страница ВКонтакте]
 
  
−
Грибов Филипп  
+
* Грибов Филипп Telegram: @grphil [https://vk.com/grphil Страница ВКонтакте]
−
Telegram: @grphil
+
 
−
[https://vk.com/grphil Страница ВКонтакте]
+
==Параллель А'==
 +
----
 +
Преподаватели:
 +
 
 +
* Сафонов Иван Telegram: @isaf27 [https://vk.com/isaf27 Страница ВКонтакте]
 +
 
 +
* Амеличев Константин Telegram: @kik0s [https://vk.com/i_tried_to_name_myself_kikos Страница ВКонтакте]
 +
 
 +
==Параллель 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 Страница ВКонтакте]
 +
 
 +
==Параллель B'==
 +
----
 +
Преподаватели:
 +
 
 +
* Гаркавый Андрей Telegram: @andrewgark [https://vk.com/andrewgark Страница ВКонтакте]
 +
 
 +
* Лобанов Глеб Telegram: @Glebodin [https://vk.com/glebodin Страница ВКонтакте]
 +
 
 +
==Параллель С==
 +
----
 +
Преподаватели:
 +
 
 +
* Романченко Полина Telegram: @Romanchenko [https://vk.com/id107534557 Страница ВКонтакте]
 +
 
 +
* Гутров Егор Telegram: @egor_gutrov [https://vk.com/egor_gutrov Страница ВКонтакте]
 +
 
 +
==Информация о параллелях==
  
 
{| class="mw-datatable"
 
{| class="mw-datatable"
 
|-
 
|-
−
! Параллель !! style="text-align:center;"| Для кого !! style="text-align:center;"| Примеры изучаемых тем
+
! Параллель !! style="text-align:center;"| Для кого !! style="text-align:center; width: 50%;"| Примеры изучаемых тем
 
|-
 
|-
 
| style="text-align:center;" | А || Параллель рассчитана на опытных олимпиадников: участников и дипломантов Всероссийской олимпиады по информатике. Необходимо отлично разбираться в алгоритмах и структурах данных уровня параллелей B-A' ЛКШ.  
 
| style="text-align:center;" | А || Параллель рассчитана на опытных олимпиадников: участников и дипломантов Всероссийской олимпиады по информатике. Необходимо отлично разбираться в алгоритмах и структурах данных уровня параллелей B-A' ЛКШ.  
Строка 30: Строка 64:
 
* Алгоритмы во внешней памяти.
 
* Алгоритмы во внешней памяти.
 
* И многое-многое другое...
 
* И многое-многое другое...
−
|}
 
−
 
−
==Параллель А'==
 
−
----
 
−
Преподаватели:
 
−
 
−
Сафонов Иван
 
−
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'  
 
|style="text-align:center;" | A'  
Строка 56: Строка 74:
 
* Динамическое программирование
 
* Динамическое программирование
 
* Классические алгоритмы на графах: от применений DFS до алгоритма Куна и минимальных остовных деревьев"
 
* Классические алгоритмы на графах: от применений 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  
 
|style="text-align:center;" | B  
Строка 91: Строка 84:
 
* Динамическое программирование
 
* Динамическое программирование
 
* Классические алгоритмы на графах: от применений DFS до алгоритма Куна и минимальных остовных деревьев"
 
* Классические алгоритмы на графах: от применений 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'  
 
|style="text-align:center;" | B'  
Строка 119: Строка 95:
 
* Базовые алгоритмы на строках: префикс-функция, зет-функция, хэши и бор
 
* Базовые алгоритмы на строках: префикс-функция, зет-функция, хэши и бор
 
* Геометрия: от векторов и прямых до многоугольников и выпуклой оболочки"
 
* Геометрия: от векторов и прямых до многоугольников и выпуклой оболочки"
−
|}
 
−
 
−
==Параллель С==
 
−
----
 
−
Преподаватели:
 
−
 
−
Романченко Полина
 
−
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;" | С  
 
|style="text-align:center;" | С  

Версия 16:18, 6 сентября 2019

Параллель А

Преподаватели:

Параллель А'

Преподаватели:

Параллель B

Преподаватели:

Параллель B'

Преподаватели:

Параллель С

Преподаватели:

Информация о параллелях

Параллель Для кого Примеры изучаемых тем
А Параллель рассчитана на опытных олимпиадников: участников и дипломантов Всероссийской олимпиады по информатике. Необходимо отлично разбираться в алгоритмах и структурах данных уровня параллелей B-A' ЛКШ.
  • Нетривиальные алгоритмы и задачи теории чисел.
  • Декомпозиции деревьев: centroid, heavy-light, ladder.
  • Задачи на графах: 2-SAT, паросочетания, остовы и их применение в задачах.
  • Продвинутые структуры данных: неявные деревья отрезков, двумерные структуры, персистентные структуры, разные структуры и алгоритмы дня нахождения минимумов.
  • Строковые структуры данных: Ахо-Корасик, суффиксный массив, суффиксный автомат.
  • Алгоритмы поиска потоков в сетях.
  • Продвинутые геометрические алгоритмы: вращающийся scanline, пересечение полуплоскостей, диаграмма Вороного, триангуляция Делоне.
  • Splay-деревья, link-cut.
  • Алгоритмы поиска минимальных глобальных разрезов.
  • Нетривиальные алгоритмы на графах: венгерский алгоритм, алгоритм двух китайцев, дерево доминаторов.
  • Матроиды.
  • Алгоритмы во внешней памяти.
  • И многое-многое другое...
A' Параллель рассчитана на призеров регионального этапа Всероссийской олимпиады по информатике. Необходимо разбираться в алгоритмах и структурах данных уровня параллелей B'-B ЛКШ, а также быть готовым решать много задач и развиваться до уровня дипломантов Всероссийской олимпиады по информатике.
  • Все важнейшие структуры данных: дерево отрезков, декартово дерево, разреженные таблицы
  • Базовые а также продвинутые алгоритмы на строках: от префикс-функции до автомата Ахо-Корасик
  • Базовые и не очень алгоритмы вычислительной геометрии
  • LCA, LA, эйлеров обход, декомпозиции дерева
  • Динамическое программирование
  • Классические алгоритмы на графах: от применений DFS до алгоритма Куна и минимальных остовных деревьев"
B Параллель рассчитана на участников регионального и победителей-призёров муниципального этапов Всероссойской олимпиады. Необходимо комфортно владеть языком программирования (рекомендуется -- C++) а также разбираться в алгоритмах и структурах данных уровня параллелей C-C' ЛКШ или другой аналогичной школы.
  • Все важнейшие структуры данных: дерево отрезков, декартово дерево, разреженные таблицы
  • Базовые а также продвинутые алгоритмы на строках: от префикс-функции до автомата Ахо-Корасик
  • Базовые и не очень алгоритмы вычислительной геометрии
  • LCA, LA, эйлеров обход, декомпозиции дерева
  • Динамическое программирование
  • Классические алгоритмы на графах: от применений DFS до алгоритма Куна и минимальных остовных деревьев"
B' Параллель рассчитана на участников муниципального этапа Всероссийской олимпиады, то есть тех, кто уже начал знакомство с олимпиадным программированием и уверенно себя чувствует в базовых темах параллели C' ЛКШ. Необходимо знать синтаксис языка программирования и иметь опыт решения олимпиадных задач по программированию.
  • C++ с нуля
  • Важные структуры данных: дерево отрезков, разреженные таблицы, СНМ
  • Динамическое программирования: до динамики по подстрокам, подмножествам и цифрам
  • Алгоритмы на графах: до поиска мостов, точек сочленения, построения минимального остова
  • Простейшие алгоритмы на деревьях: LCA, LA, эйлеров
  • Базовые алгоритмы на строках: префикс-функция, зет-функция, хэши и бор
  • Геометрия: от векторов и прямых до многоугольников и выпуклой оболочки"
С Параллель рассчитана на школьников, которые никогда не занимались олимпиадным программированием или неуверенно себя чувствуют в базовых темах уровня параллели C' ЛКШ, и хотят познакомиться с ними поближе. Необходимо знать синтаксис одного из языков программирования и уметь решать простейшие задачи по математике и программированию.
  • C++ с нуля
  • Сортировки: квадратичные, MergeSort, QuickSort
  • Бинарный поиск: обычный и по ответу
  • Теория чисел: алгоритм Евклида, разбиение числа на простые
  • Простейшие структуры данных: vector, set, map, стек, очередь, дек
  • Базовое динамическое программирование: с нуля до задач о рюкзаке, НВП, НОП, подсчет комбинаторных объектов
  • Базовые алгоритмы на графы: хранение, поиск в глубину, ширину, алгоритмы Дейкстры, Флойда, Форда-Беллмана, конденсация графа
  • Простая геометрия: векторы, прямые, окружности"
Источник — http://wiki.algocode.ru/index.php?title=Параллели&oldid=226