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

Версия 14:12, 20 июля 2015

Задание

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

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

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

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

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

Где и когда будет проходить?

Практика начинается 20 июля и идет две недели. Она будет проходить в здании Яндекса.

Нужно прийти 20 июля в 12:00 в офис Яндекса (улица Льва Толстого 16). Встречаемся у 2 подъезда. Желательно иметь с собой ноутбук.

Текущий пароль вайфая

ppzxhkvsbrx

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

Yandex.Contest

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

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

Участники практики

Александр Тиунов
Максим Сабянин
Георгий Жарков
Тимур Исхаков
Стефан Николич

Результаты

https://docs.google.com/spreadsheets/d/11xpDIo_okLV2gfcc7kW6Sd-S9_GrXjN_U64QFcd8ikA/edit#gid=0

Задачи

https://docs.google.com/document/d/136T7HeLfwRg2Q3-zGhOpsiWljYj6jccqvzdBpADPfps/edit?userstoinvite=ipatij@gmail.com

Баллы

Легенда + ограничения: 1 балл
Подготовка задачи в контесте (тесты + условие): 3 балла
Неверное решение, которое проходит все тесты задачи: 2 балла
Верное решение чужой задачи: 1 балл
Тест, на котором падает решение создателя задачи: 2 балла

Правила игры

https://docs.google.com/document/d/1EYLgHCA2O-4N_aXRoD2yBrMP0Z4FtEjYYrq8OUqkyEU/edit?userstoinvite=ipatij@gmail.com&actionButton=1