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

Материал из Algocode wiki
Перейти к: навигация, поиск
 
(не показано 7 промежуточных версий 3 участников)
Строка 3: Строка 3:
 
Преподаватели:
 
Преподаватели:
  
* Николенко Даниил  Telegram: @qoo2p5 [https://vk.com/qoo2p5 Страница ВКонтакте]
+
* Грибов Филипп
 +
* Некрасов Александр
 +
* Михненко Алексей
 +
* Степанов Антон
  
* Грибов Филипп Telegram: @grphil [https://vk.com/grphil Страница ВКонтакте]
+
<p style="font-size: 14pt">[https://algocode.ru/a2023/ Страница на алгокоде]</p>
 
 
<p style="font-size: 14pt">[https://algocode.ru/a2019/ Страница на алгокоде]</p>
 
<p style="font-size: 14pt">[[Параллель А|Конспекты по занятиям]]</p>
 
 
 
==[[Параллель А СПБ]]==
 
----
 
Преподаватели:
 
 
 
* Горбачев Егор  Telegram: @peltorator [https://vk.com/isafonov27 Страница ВКонтакте]
 
 
 
* Кириллов Арсений Telegram: @senekk [https://vk.com/senek_k Страница ВКонтакте]
 
 
 
<p style="font-size: 14pt">[https://algocode.ru/aspb2019/ Страница на алгокоде]</p>
 
<p style="font-size: 14pt">[[Параллель А СПБ|Конспекты по занятиям]]</p>
 
  
 
==[[Параллель А']]==
 
==[[Параллель А']]==
Строка 25: Строка 14:
 
Преподаватели:
 
Преподаватели:
  
* Сафонов Иван Telegram: @isaf27 [https://vk.com/isaf27 Страница ВКонтакте]
+
* Сафонов Иван
 
+
* Новиков Владимир
* Амеличев Константин Telegram: @kik0s [https://vk.com/i_tried_to_name_myself_kikos Страница ВКонтакте]
+
* Евтеев Тихон
 +
* Васильев Алексей
  
<p style="font-size: 14pt">[https://algocode.ru/ap2019/ Страница на алгокоде]</p>
+
<p style="font-size: 14pt">[https://algocode.ru/ap2023/ Страница на алгокоде]</p>
<p style="font-size: 14pt">[[Параллель А'|Конспекты по занятиям]]</p>
 
  
 
==[[Параллель B]]==
 
==[[Параллель B]]==
Строка 36: Строка 25:
 
Преподаватели:
 
Преподаватели:
  
* Слотин Сергей Telegram: [https://teleg.run/bydlokoder @bydlokoder] [https://vk.com/sslotin Страница ВКонтакте]
+
* Первеев Михаил
 
+
* Видяев Денис
* Деб Натх Максим Telegram: [https://teleg.run/DebNatkh @DebNatkh] [https://vk.com/id224304589 Страница ВКонтакте]
+
* Перов Герман
 
 
* Чулков Андрей Telegram: [https://teleg.run/achulkov2 @achulkov2] [https://vk.com/achulkov2 Страница ВКонтакте]
 
 
 
* Рябов Артем Telegram: [https://teleg.run/tyomar @tyomar] [https://vk.com/tyomar Страница ВКонтакте]
 
  
<p style="font-size: 14pt">[https://algocode.ru/b2019/ Страница на алгокоде]</p>
+
<p style="font-size: 14pt">[https://algocode.ru/b2023/ Страница на алгокоде]</p>
<p style="font-size: 14pt">[[Параллель B|Конспекты по занятиям]]</p>
 
  
 
==[[Параллель B']]==
 
==[[Параллель B']]==
Строка 51: Строка 35:
 
Преподаватели:
 
Преподаватели:
  
* Гришутин Александр Telegram: @rationalex
+
* Жогова Мария
 
+
* Кондрашин Михаил
* Лобанов Глеб Telegram: @Glebodin [https://vk.com/glebodin Страница ВКонтакте]
+
* Шиндов Даниил
 
+
* Панкевич Сергей
* Одинцов Андрей: [@forestryks t.me/forestryks]
 
  
<p style="font-size: 14pt">[https://algocode.ru/bp2019/ Страница на алгокоде]</p>
+
<p style="font-size: 14pt">[https://algocode.ru/bp2023/ Страница на алгокоде]</p>
<p style="font-size: 14pt">[[Параллель B'|Конспекты по занятиям]]</p>
+
<p style="font-size: 14pt">[[Вики для преподавателей B']]</p>
  
==[[Параллель B'(2019-2020)]]==
 
----
 
 
==[[Параллель C]]==
 
==[[Параллель C]]==
 
----
 
----
 
Преподаватели:
 
Преподаватели:
  
* Романченко Полина Telegram: @Romanchenko [https://vk.com/id107534557 Страница ВКонтакте]
+
* Романченко Полина
 
+
* Нестеренко Алиса
* Гутров Егор Telegram: @Egor_Gutrov [https://vk.com/egor_gutrov Страница ВКонтакте]
+
* Кулдошин Алексей
  
<p style="font-size: 14pt">[https://algocode.ru/c2019/ Страница на алгокоде]</p>
+
<p style="font-size: 14pt">[https://algocode.ru/c2023/ Страница на алгокоде]</p>
<p style="font-size: 14pt">[[Параллель C|Конспекты по занятиям]]</p>
 
  
 
==Информация о параллелях==
 
==Информация о параллелях==
Строка 138: Строка 118:
 
* Простая геометрия: векторы, прямые, окружности"
 
* Простая геометрия: векторы, прямые, окружности"
 
|}
 
|}
 +
 +
==[[Архив]]==

Текущая версия на 19:33, 18 августа 2023

Параллель А


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

  • Грибов Филипп
  • Некрасов Александр
  • Михненко Алексей
  • Степанов Антон

Страница на алгокоде

Параллель А'


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

  • Сафонов Иван
  • Новиков Владимир
  • Евтеев Тихон
  • Васильев Алексей

Страница на алгокоде

Параллель B


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

  • Первеев Михаил
  • Видяев Денис
  • Перов Герман

Страница на алгокоде

Параллель B'


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

  • Жогова Мария
  • Кондрашин Михаил
  • Шиндов Даниил
  • Панкевич Сергей

Страница на алгокоде

Вики для преподавателей B'

Параллель C


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

  • Романченко Полина
  • Нестеренко Алиса
  • Кулдошин Алексей

Страница на алгокоде

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

Параллель Для кого Примеры изучаемых тем
А Параллель рассчитана на опытных олимпиадников: участников и дипломантов Всероссийской олимпиады по информатике. Необходимо отлично разбираться в алгоритмах и структурах данных уровня параллелей 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, стек, очередь, дек
  • Базовое динамическое программирование: с нуля до задач о рюкзаке, НВП, НОП, подсчет комбинаторных объектов
  • Базовые алгоритмы на графы: хранение, поиск в глубину, ширину, алгоритмы Дейкстры, Флойда, Форда-Беллмана, конденсация графа
  • Простая геометрия: векторы, прямые, окружности"

Архив