Правила практического зачёта
Все задачи делятся на 3 блока. Первый блок состоит из 4-х задач, второй и третий из 3-х задач.
Чтобы получить следующий блок задач, необходимо сдать все задачи предыдущего блока, кроме одной.
Решая любую задачу последнего блока или задачу из первых двух блоков, не имея условий следующего, вы получаете +1/3 балла к оценке.
Топ-1 рейтинга стартует с оценки 4, сразу получает условия второго блока и может решить всего одну из его задач для перехода к последнему блоку.
Топ-2 рейтинга стартует с оценки 4- и сразу получает условия второго блока задач.
Топ-3-4 рейтинга стартуют с оценки 3+ и им достаточно решить одну задачу для перехода ко второму блоку.
Топ-5-6-7 рейтинга старутют с оценки 3 и получат условия второго блока после решения двух задач первого.
Топ-8 рейтинга стартует с оценки 3- и не имеет дополнительных привилегий.
Правила теоретического зачёта
Вы вытягиваете случайный билет и можете сдавать его до ужина.
Билет состоит из трёх вопросов и задач разной сложности.
На сдачу каждого вопроса или задачи у вас есть три попытки.
При сдаче теоретической задачи вы должны сначала назвать ассимптотику вашего решения, если она будет не оптимальной, то попытка не сгорает, но решение дальше не слушается.
Сдавать теоретические вопросы можно только конкретному преподавателю, указанному ниже.
Если вы начали сдавать задачу какому-то преподавателю, то нужно продолжать сдавать её этому же преподавателю.
Каждый ученик начинает зачёт с оценки 3- и получает +1/3 балла к ней за каждые верно сданный вопрос или задачу.
При достижении оценки 5- вы можете попросить у любого преподавателя задачу на 5 или задачу на 5+.
Сдав задачу на 5 или на 5+ вы получаеете соответствующую оценку за зачёт.
Список вопросов со сложностью + преподавателей, их принимающих
(1) Булат - Реализация очереди через два стека
(1) Булат - Реализация очереди через вектор
(1) Булат - Какие из квадратичных сортировок устойчивые
(1) Булат - Бинарный поиск
(1) Булат - Тернарный поиск
(1) Булат - Префиксные суммы
(1) Булат - Префиксные хэши
(1) Булат - Двойное хэширование
(1) Булат - Перестановка по номеру
(1) Булат - Номер по перестановке
(1) Тёма - Алгоритм Евклида
(1) Тёма - Быстрое возведение в степень
(1) Тёма - Кузнечик с прыжками от 1 до k
(1) Тёма - Рюкзак без стоимостей
(1) Тёма - Решето Эратосфена
(1) Миша - Разбиение на компоненты связности
(1) Миша - Проверка на двудольность
(1) Миша - Бфс
(1) Миша - Проверка на наличие цикла отрицательного веса
(1) Миша - Крускал
(1) Миша - Снм с двумя эвристиками
(2) Булат - Мердж сорт
(2) Булат - Квик сорт
(2) Булат - Сортировка подсчётом
(2) Булат - Следующая перестановка
(2) Тёма - Расширенный алгоритм Евклида
(2) Тёма - Обратное через Евклида
(2) Тёма - Кузнечик с прыжками от 1 до k и одним обратным
(2) Тёма - Рюкзак со стоимостями и линией памяти
(2) Тёма - Факторизация
(2) Миша - Поиск цикла в графе
(2) Миша - Дейкстра на массиве
(2) Миша - Топологическая сортировка
(2) Миша - Флойд
(2) Миша - Форд-Беллман
(3) Тёма - Обратное через МТФ
(3) Тёма - Дерево отрезков на сумму
(3) Тёма - Решето Эратосфена за O(n)
(3) Тёма - K-ый ноль на отрезке за O(logn)
(3) Миша - Поиск цикла отрицательного веса
(3) Миша - Прим
(3) Миша - Снм с ранговой эвристикой