Курс: Кружок по программированию в РИЛИ

Тематический план

Общее
Олимпиадные занятия по программированию
Уроки по информатике в РИЛИ
- Преподаватель Нигматуллин В.Р.
- Материалы кружка:
  
  Сезон 2021-2022
  
  Осенняя школа
  
  Курс программирования для начинающих
  
  Летняя олимпиадная школа #2021
  
  Летняя онлайн школа 2020
  
  #Road to victory 2020-2021
  
  Архив 2019-2020
  
  Архив 2018-2019
  
  Архив 2017-2018
  
  Архив 2016-2017
  
  Архив 2015-2016
  
  Материалы для подготовки - 1
  
  Материалы для подготовки - 2
  
  Файловый ввод/вывод Python
  
  Ускорение программы на Питоне!
  
  Памятка участника олимпиады
Тема 1

Курс программирования для начинающих

**Справочные материалы взяты с informatics
- Ввод и вывод данных
- Ввод/вывод (С++) Гиперссылка
- Ввод/вывод (python) Гиперссылка
- Вывод текста Условия задач
- Задачи на разбиение числа Условия задач
- Задачи на арифметические операции Условия задач
- Задачи посложнее Условия задач
- Условный оператор
- Условный оператор (С++) Гиперссылка
- Условный оператор (python) Гиперссылка
- Нахождение максимума/минимума Условия задач
- Шахматные задачи Условия задач
- Разные задачи Условия задач
- Циклы
- Цикл for (С++) Гиперссылка
- Цикл for (python) Гиперссылка
- Цикл while (C++) Гиперссылка
- Цикл while (python) Гиперссылка
- Цикл со счетчиком (for) Условия задач
- Цикл с условием (while) Условия задач
- Разные задачи Условия задач
- Строки
- Строки (С++) Гиперссылка
- Строки (python) Гиперссылка
- Задачи Условия задач
- Массивы
- Массивы (С++) Гиперссылка
- Списки (массивы) (python) Гиперссылка
- Задачи Условия задач
- Функции
- Функции (С++) Гиперссылка
- Простые задачи Условия задач
- Рекурсия Условия задач
- Сортировка
- Сортировка Гиперссылка
- Задачи Условия задач
- Поиск
- Бинарный поиск Гиперссылка
- Поиск в массиве Условия задач
- Поиск в упорядоченном массиве Условия задач
- Вещественный двоичный и тернарный поиск Условия задач
- Сложные структуры данных
- Стек, очередь, дек Гиперссылка
- Множества Гиперссылка
- Стек Условия задач
- Очередь Условия задач
- Множество Условия задач
- Словари Условия задач
- Динамическое программирование
- Динамика линейная Условия задач
- Двумерная динамика Условия задач
- Числовые алгоритмы, теория чисел
- Задачи Условия задач
- Линейные алгоритмы
- Задачи на частичные суммы и два указателя Условия задач
- Задачи на события на прямой Условия задач
Тема 2
Зимняя школа - 2020.
- Тренировочный контест: 7 июня, 9:00 - 13:00
- Динамика и простые структуры (база) Условия задач
- Тренировочный контест: 8 июня, 9:00 - 13:00
- Динамика и простые структуры Условия задач
- Тренировка: Графы. Способы задания графа. Обход в глубину. Время: 8 июня, 15:00 - 20:00
- Graph. Easy training! Условия задач
- Графы. Обход в ширину[BFS]. Время: 11 июня, 9:00 - 16:00
- Graphs. BFS Условия задач
- Графы. Алгоритм Дейкстры.
- Contest #5 Условия задач
- Таблица результатов Monitor
Тема 3
2019
- Подготовка к региональному этапу
- Темы для изучения
  
  Сканирующая прямая
  Сканирующая прямая и скоб. послед-ти [Школа-Летово]
  Сканирующая прямая [Записи ЛКШ]
  
  Бинарный и тернарный поиск
  Бинарный поиск [Фоксфорд]
  Бинарный (вещественный) поиск - 1 [ЛКШ]
  Бинарный (в массиве) поиск - 2 [ЛКШ]
  Бинарный поиск по ответу - 3[ЛКШ]
  Тернарный поиск и бинарный поиск по ответу [Школа-Летово]
  Тернарный поиск. Метод золотого сечения [Школа-Летово]
  
  Два указателя
  Видео - два указателя [Фоксфорд]
  Видео - два указателя [Школа-Летово]
  
  Эффективные алгоритмы*
  
  Динамическое программирование
  
  Хеши
  
  Еще раз о хешах
  
  Бинарный поиск с хешами
  
  Геометрия *-)
  
  Графы.
  Основные алгоритмы
  
  Поиск в ширину
  
  Алгоритм Дейкстры
  
  Алгоритм Форда-Белмана
  
  Алгоритм Флойда[Foxford]
  Алгоритм Флойда
  
  Структуры данных
  
  Дерево отрезков
  Дерево отрезков [УлГТУ]
  
  Декартово дерево
  
  Дерево Фенвика
- Задачи по теме сканирующая прямая Условия задач
- Материал по сканирующей прямой Файл
- Бинарный и тернарный поиск Условия задач
- Бинарный поиск. Нахождение корней монотонной функции Условия задач
- Задачи на два указателя, частичные суммы Условия задач
- Практикум по теме "Два указателя"
- Кратчайшие пути - Алгоритмы на графах Условия задач
- Алгоритм Форда-Беллмана Гиперссылка
- Алгоритм Флойда Гиперссылка
- Дерево отрезков Условия задач
- Летний лагерь СОЛУНИ.
  ИЮНЬ - 2019
- 6 июня - Четверг
- Динамическое программирование - Подсчет числа последовательностей Условия задач
- 7 июня - Пятница
- Динамическое программирование - 2 Условия задач
- 8 июня - суббота
- Графы - поиск в глубину Условия задач
- Графы - поиск в ширину Условия задач
- 9 июня - воскресенье
- Алгоритм Дейкстры Условия задач
- 11 июня - вторник
- Олимпиада Солуни Условия задач
Тема 4
- ОСЕНЬ 2018. СБОРЫ.
- Арифметические алгоритмы
- Задачи Условия задач
- Линейные алгоритмы
- Рекурсивный перебор. Комбинаторные объекты
- Тренировочные задачи Условия задач
- Повышенный уровень Условия задач
- Графы. Алгоритмы поиска в глубину и ширину
- Хеширование
- Тренировочные задачи Условия задач
- Поиск в ширину Условия задач
- Дополнительные задачи на хеширование на ACMP.RU
  
  Минимальный сдвиг
  
  Циклические сдвиги
  
  Подпалиндромы
  
  Алгоритм Манакера
  
  Строки - 3
  
  Суффиксы
- Подготовка к городскому этапу ВОШ
- 22 ноября
- Легкие задачи Условия задач
- Средней сложности задачи Условия задач
- Усложненные задачи Условия задач
- 23 ноября
- Средней сложности задачи Условия задач
- 24 ноября
- Задачи Условия задач
- 27 ноября
- Задачи Условия задач
- Материал для изучения
  Метод двух указателей и частичные суммы
- ЛКШ.Лето-2018
  
  1 смена База "Солуни"
- Входная олимпиада Условия задач
- Летняя школа Python - олимпиада Условия задач
- 2 смена База "Солуни"
- Задачи 16.08 Условия задач
- Задачи 17.08 Условия задач
- Задачи 18.08 Условия задач
- Задачи 19.08 Условия задач
- Задачи 20.08 Условия задач
- Soluni_final_day_contest!!! Условия задач
Тема 5
2016 - 2017
Тема 6
2015 - 2016
- Тренировка. Разминаем пальцы=)
- Задачи Условия задач
- Тренировка
- Задачи Условия задач
- Тренировка #3
- Задачи Условия задач
- ЛКШ.ЗИМА-2016
  
  \\Тренировки из сборника задач Ф.Меньшикова
- Теория чисел Условия задач
- Разбор к контесту теория чисел Файл
- Быстрая сортировка Условия задач
- Перебор Условия задач
- Метод половинного деления Условия задач
- Контест на хеши Условия задач
- Одномерное динамическое программирование Условия задач
- Двумерное динамическое программирование Условия задач
- Динамическое программирование по профилю Условия задач
- Дерево отрезков [Segment tree] - Задачи RSQ и RMQ Условия задач
- ОЛИМПИАДА №1 Условия задач
- Вещественный бирнарный и тернарный поиск Условия задач
Тема 7
Полезные материалы для подготовки
- Тренировки для Всероса
- !!!Темы для подготовки к Всеросу
- Графы
     Топологическая сортировка. Сильная связность.
     Конденсация. Мосты, точки сочленения. Эйлеровы циклы и пути.
     Паросочетания. Паросочетания в двудольном графе ...
- Строки
     Поиск подстрок. Алгоритм Кнута-Морриса-Пратта.
     Z-функция. Хеши. Хеш-таблицы.
     Бор. Алгоритм Ахо-Корасик.
- Структуры данных
     Дерево отрезков. Декартово дерево.
     Групповые операции на дереве отрезков и на декартовом дереве.
      Дерево Фенвика
- Динамическое программирование
     ДП по подотрезкам
     ДП по подмножествам.
     ДП по поддереву.
     ДП по профилю, ДП по изломанному профилю
- Графы Условия задач
- Как ускорить программу на Питоне?
  
  Если ваше решение получает TL на питоне, а алгоритм при этом ассимптотически верный, почитайте рекомендации ЛКШ по ускорению программы.
- Памятка! Файловый ввод-вывод на python.
     import sys
     sys.stdin = open("input.txt", "r")
     sys.stdout = open("output.txt", "w")
  
  Остальное все так же, как и обычно!
  input() и print() будет выводить в файл и считывать с файла.
- Памятка для участия в олимпиаде
  1. Приготовить все письменные принадлежности(ручку, тетрадь, ...)
  2. Прочитать первые две задачи.
  3. Начать решать самую легкую задачу.
  4. Постараться решать задачи на полный балл.
  5. Если нет понимания как решить задачу полностью, посмотреть можно ли решить подзадачи.
  6. Сделав первые две задачи, читаем 2 последние.
  7. Распределить время(1 + 2 ~ 1,5 - 2 часа; 3 + 4 = 3 часа)
- Материалы для самостоятельного изучение
- Теория чисел
- Проверка числа на простоту
  Еще одна хорошая статья проверки числа на простоту
  Нахождение простых чисел [Решето Эратосфена]
- Быстрая сортировка
- Быстрая сортировка
  Видео про быструю сортировку
- Хеши
  
  Хеши и их применение
  Правильное написание хешей и различия в написании!
  Статья с e-maxx
- Поиск подстроки в строке
  
  Префикс функция. Алгоритм КМП
  Поиск подстроки в строке [Хабрахабр]
  Z-функция с e-maxx
- Динамическое программирование
  
  Видео из Youtube.com
- Ускорение чтения большого количества данных
  
  ios_base::sync_with_stdio
  Читать комментарии про sync и tie
- Дерево отрезков
  
  Материал с e-maxx
  Статья с habrahabr.ru
- Алгоритм Дейкстры
  
  Дейкстра с set
- Дерево отрезков
  
  Видео из Youtube
  Рекурсивная реализация дерева отрезков
- Справка по динамике по профилю Файл
- Справка на сортировку с компаратором Файл
- Алгоритм Манакера. Нахождение всех подпалиндромов
- Задачи на битовые операции.
- Битовые операции Условия задач
- С++ тренировка Нурсултан Условия задач
- STL Гиперссылка
Тема 8
Полезные материалы
Тема 9
Тема 10
- #ROAD TO VICTORY 2020-2021
- Осенняя школа #2020
- #Contest1 - Два указателя Условия задач
- #Contest2 Условия задач
- Contest#3 Условия задач
- Contest#4 Условия задач
Тема 11
Графы
- Введение в теорию графов
- Теория Гиперссылка
- Задачи Условия задач
- DFS, BFS и топологическая сортировка
- Лекция Павла Маврина Гиперссылка
Тема 12

Сезон 2021-2022
- Подготовка к Сириусу. Линейные алгоритмы Условия задач
- Осенняя школа #2021
- * Чат осенней школы
- Блок для начинающих
  
  Зарегистрироваться на сайте codeforces.com
  
  Добавить свой хэндл(логин) с сайта codeforces.com в таблицу
  
  Зайти на сайт codeforces.com с учетными данными, справа в колонке профиля зайти в группы
  
  Принять приглашение в группу "Тренировки в РИЛИ по программированию"
  
  Пройти по вкладке соревнования
- Расписание:
  
  Суббота
  15.00 - 17.00 Контест - Тренировка к школьному этапу #1
  
  Воскресенье
  9.00 - 13.00 - Тематические тренировки
  14.00 - 17.00 Контест - Тренировка к школьному этапу #2
  
  Понедельник
  9.00 - 13.00 - Тематические тренировки
  14.00 - 17.00 Контест - Тренировка к школьному этапу #3
  
  Вторник
  9.00 - 13.00 - Тематические тренировки
  14.00 - 17.00 Контест - Тренировка к школьному этапу #4
  
  Среда
  9.00 - 13.00 - Тематические тренировки
  14.00 - 17.00 Контест - Тренировка к школьному этапу #5
- Блок для опытных или очень любопытных
- Воскресенье 03.10.2021
- Битовые операции Условия задач
- ДП по подмножествам + ДП по профилю Условия задач
- Контест регионального этапа ВсОШ Гиперссылка
- Понедельник 04.10.2021
- Дерево отрезков Условия задач
- Вторник 05.10.2021
- Sqrt оптимизации Условия задач
- Среда 06.10.2021
- DSU + MST (СНМ + Минимальное остовное дерево) Условия задач
- Задачи на перебор Условия задач
Подготовка к региону 2021-2022
Тема 15
- Структуры данных. Префиксные суммы. Sqrt. Sparse. Алгоритм Мо Условия задач