Подготовка задач для контестов (летняя практика)

Автор	Дорогуш Анна Вероника, Мельничук Павел [{{{hse_profile}}} Профиль на сайте ВШЭ] Электронная почта
Организация	Яндекс
Учебный год	2015

Задание

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

Каждую задачу решает одновременно два человека. Задача каждого - придумать правильное решение, придумать тесты, придумать тест, на котором свалится решение второго, придумать неправильное решение, которое проходит все тесты второго.

Практика будет в форме соревнования - за каждое из перечисленных выше действий студент получает баллы.

Какие начальные требования?

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

Какие будут использоваться технологии?

Yandex.Contest

Какая дополнительная литература понадобится?

1. Кормен, Лейзерсон, Ривест, Штайн. Алгоритмы: построение и анализ (3-е изд., 2-е изд., 1-е изд.)
2. Дасгупта, Пападимитриу, Вазирани. Алгоритмы (оригинал)
3. e-maxx.ru