Правила зачёта
Теоретическая часть экзамена состоит из 2-х частей: тест (пишется 1 час) и несколько вопросов от преподавателей
Изначально у каждого балл за теорию — 2
В тесте 12 вопросов, каждые 2 правильных поднимают оценку на минимальный плюс, 2 -> 3- -> 3 -> 3+ -> 4- -> 4 -> 4+
Далее предоставляем каждому выбор — уйти с оценкой за тест либо попытаться повысить на целый балл. 3 -> 4, 4 -> 5 и т. д.
Если вы не ответили на вопрос преподавателя, не отчаивайтесь: преподаватель задаст ещё один вопрос. Также возможно повышение больше чем РОВНО на балл, например 4 -> 5+, но меньше чем на 2 балла при хорошем ответе на НЕСКОЛЬКО вопросов. Повысить оценку с 3 до 5 устными вопросами нельзя.
Все вопросы разбиты по 12 глобальным темам (лекциям)
ВАЖНО: Если вы поднимаете с любой 4 до любой 5, то вам задаётся вопрос(ы) особой сложности
Простые вопросы (на повышение 2->3, 3->4, т.е. НЕ вопросы особой сложности) разбиты по мелким подтемам. У каждой из 12 глобальных тем по 2 простых вопроса по следующим подтемам
Бинарный поиск и префиксные суммы
Вещественный бинпоиск
Префиксные суммы
Стек и очередь
Связь очереди и стека
Амортизация
DFS и его применения
Поиск цикла
Топологическая сортировка
Теория чисел
Алгоритм Евклида (включая расширенный)
Обратный по модулю
Динамическое программирование
Принципы ДП
Пересчёт значений
BFS и Дейкстра
Какие задачи решаются Дейкстрой
Порядок обхода bfs-ом
Хеши
Подстроки в хэшах
хэши + бин. поиск
Дерево отрезков
Вида функций для дерева отрезков
Ассимптотика дерева отрезков
Минимальные остовы
Ассимптотика СНМ
Алгоритм Краскала
Кратчайшие пути
Цикл отрицательного веса
Корректность работы алгоритмов кратчайших путей
Комбинаторика
Номер по элементу
Элемент по номеру
Сортировки
Сортировка подсчётом
K-ая порядковая статистика
Правила зачёта
Формирование оценки за практику: 3 набора задач (если из группы решаешь больше максимума, то баллы за них не учитываются).
1 балл: 3 задачи максимум
2 балла: 2 задачи максимум
3 балла: 2 задачи максимум
Каждый из 12 контестов можно "закрыть", решив условно 2/3 задач. За каждый "закрытый" контест дается 0.25 бонусных балла. Баллы начисляются поверх набранных на зачёте.
Максимум за практику - 10 баллов (за сам контест) + баллы с 12 контестов смены.
Как "закрыть" контест?
- Бинарный поиск и префиксные суммы : решить 4 из 5
- Стек и очередь : 5 из 7
- DFS и его применения : 6 из 7
- Теория чисел : 7 из 9
- Динамическое программирование : 5 из 7
- BFS и Дейкстра : 3 из 6
- Хеши : 4 из 6
- Дерево отрезков : 4 из 5
- Минимальные остовы : 3 из 3
- Кратчайшие пути : 3 из 7
- Комбинаторика : 5 из 5
- Сортировки : 4 из 5
- Статус проверки
OK
585RJ
278WA
46TL
169PR
2