Практикум по программированию Подготовка к ВСОШ [Фоксфорд] [Павел Труфанов]

Складчина: Практикум по программированию Подготовка к ВСОШ [Фоксфорд] [Павел Труфанов]

Обсуждение решений задач происходит на псевдокоде, далее показывается, как записать его на трех основных языках программирования: python, C++, pascal.

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

Курс для тех, кто хочет подготовиться к муниципальному и региональному этапу Всероссийской олимпиады по информатике.

Спойлер: Содержание

1. Решение задач на стандартные темы для окружного этапа ВСОШ
Раздел посвящен анализу и решению задач из окружного этапа ВСОШ по информатике.

1.1 Решение задач на летоисчисление и работа с датами
1.2 Решение задач на время и работа с временем
1.3 Решение задач на формулы
1.4 Задачи, в которых требуется уметь работать со строками
1.5 Решение задач на моделирование
1.6 Решение задач на перебор
1.7 Решение задач на жадные алгоритмы
1.8 Решение задач на комбинаторику
1.9 Бинарный поиск и два указателя​

2. Решение задач муниципальных этапов прошлых лет
В разделе изучаются задания муниципальных этапов олимпиады прошлых лет.

2.1 Разбор олимпиад прошлых лет
2.2 Типичные ошибки в коде​

3. Как правильно тестировать решение?
Тестирование решения очень важно на любой олимпиаде. Раздел учит делать стресс тестирование, чтобы найти ошибку в решении.

3.1 Тестирование задач на всех возможных тестах
3.2 Генерация произвольных тестов
3.3 Стандартные примеры задач на окружной олимпиаде​

4. Решение задач на темы регионального этапа ВСОШ
Раздел посвящен анализу и решению задач из регионального этапа ВСОШ по информатике.

4.1 Решение задач формулой
4.2 Решение задач на бинарный поиск
4.3 Решение задач на тернарный поиск
4.4 Решение задач на метод двух указателей
4.5 Решение задач на хеширование, z-функция, префикс-функция, бор
4.6 Различные задачи на строки
4.7 Решение задач на dfs, bfs, алгоритм Дейкстры, поиск мостов и точек сочленения
4.8 Решение задач на остовные деревья
4.9 Различные задачи на графы
4.10 Решение задач на префиксные суммы, корневую декомпозицию, дерево отрезков, декартово дерево​

5. Разбор вариантов регионального этапа прошлых лет
На региональном этапе важно понимать механизм набора баллов. Раздел учит набирать баллы, достаточные для получения призера и для прохода на заключительный этап ВСОШ по информатике.

5.1 Разбор задач прошлых лет
5.2 Типичные ошибки в коде
5.3 Набор баллов, решение перебором
5.4 Стандартные баллы за задачи​

Продажник