Обсуждение решений задач происходит на псевдокоде, далее показывается, как записать его на трех основных языках программирования: python, C++, pascal.
На занятиях разбираются олимпиадные алгоритмы и темы. Основной упор делается на решение задач: как придумать идею, как написать код, возможные типовые ошибки в коде.
Курс для тех, кто хочет подготовиться к муниципальному и региональному этапу Всероссийской олимпиады по информатике.
1. Решение задач на стандартные темы для окружного этапа ВСОШ
Раздел посвящен анализу и решению задач из окружного этапа ВСОШ по информатике.
1.1 Решение задач на летоисчисление и работа с датами2. Решение задач муниципальных этапов прошлых лет
1.2 Решение задач на время и работа с временем
1.3 Решение задач на формулы
1.4 Задачи, в которых требуется уметь работать со строками
1.5 Решение задач на моделирование
1.6 Решение задач на перебор
1.7 Решение задач на жадные алгоритмы
1.8 Решение задач на комбинаторику
1.9 Бинарный поиск и два указателя
В разделе изучаются задания муниципальных этапов олимпиады прошлых лет.
2.1 Разбор олимпиад прошлых лет3. Как правильно тестировать решение?
2.2 Типичные ошибки в коде
Тестирование решения очень важно на любой олимпиаде. Раздел учит делать стресс тестирование, чтобы найти ошибку в решении.
3.1 Тестирование задач на всех возможных тестах4. Решение задач на темы регионального этапа ВСОШ
3.2 Генерация произвольных тестов
3.3 Стандартные примеры задач на окружной олимпиаде
Раздел посвящен анализу и решению задач из регионального этапа ВСОШ по информатике.
4.1 Решение задач формулой5. Разбор вариантов регионального этапа прошлых лет
4.2 Решение задач на бинарный поиск
4.3 Решение задач на тернарный поиск
4.4 Решение задач на метод двух указателей
4.5 Решение задач на хеширование, z-функция, префикс-функция, бор
4.6 Различные задачи на строки
4.7 Решение задач на dfs, bfs, алгоритм Дейкстры, поиск мостов и точек сочленения
4.8 Решение задач на остовные деревья
4.9 Различные задачи на графы
4.10 Решение задач на префиксные суммы, корневую декомпозицию, дерево отрезков, декартово дерево
На региональном этапе важно понимать механизм набора баллов. Раздел учит набирать баллы, достаточные для получения призера и для прохода на заключительный этап ВСОШ по информатике.
5.1 Разбор задач прошлых лет
5.2 Типичные ошибки в коде
5.3 Набор баллов, решение перебором
5.4 Стандартные баллы за задачи
Последнее редактирование модератором:
- Статус
- В этой теме нельзя размещать новые ответы.