Подготовка задач для контестов (летняя практика) — различия между версиями
Строка 49: | Строка 49: | ||
=== Задачи === | === Задачи === | ||
https://docs.google.com/document/d/136T7HeLfwRg2Q3-zGhOpsiWljYj6jccqvzdBpADPfps/edit?userstoinvite=ipatij@gmail.com | 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 | https://docs.google.com/document/d/1EYLgHCA2O-4N_aXRoD2yBrMP0Z4FtEjYYrq8OUqkyEU/edit?userstoinvite=ipatij@gmail.com&actionButton=1 |
Версия 14:07, 20 июля 2015
Автор | Дорогуш Анна Вероника, Мельничук Павел Профиль на сайте ВШЭ Электронная почта |
Организация | Яндекс |
Учебный год | 2015 |
Содержание
Задание
Будет набор задач. Каждую из них нужно решить, запрограммировать, продумать все крайние случаи и написать тесты для этих крайних случаев.
Каждую задачу решает одновременно два человека. Задача каждого - придумать правильное решение и тесты к нему, придумать тест, на котором свалится решение второго, придумать неправильное решение, которое проходит все тесты второго.
Практика будет в форме соревнования - за каждое из перечисленных выше действий студент получает баллы.
Какие начальные требования?
На входе нужны: знание питона и/или C++, базовый курс алгоритмов. Ну и конечно, нужно любить решать задачки.
Где и когда будет проходить?
Практика начинается 20 июля и идет две недели. Она будет проходить в здании Яндекса.
Нужно прийти 20 июля в 12:00 в офис Яндекса (улица Льва Толстого 16). Встречаемся у 2 подъезда. Желательно иметь с собой ноутбук.
Какие будут использоваться технологии?
Yandex.Contest
Какая дополнительная литература понадобится?
- Кормен, Лейзерсон, Ривест, Штайн. Алгоритмы: построение и анализ (3-е изд., 2-е изд., 1-е изд.)
- Дасгупта, Пападимитриу, Вазирани. Алгоритмы (оригинал)
- e-maxx.ru
Участники практики
Александр Тиунов
Максим Сабянин
Георгий Жарков
Тимур Исхаков
Стефан Николич
Результаты
https://docs.google.com/spreadsheets/d/11xpDIo_okLV2gfcc7kW6Sd-S9_GrXjN_U64QFcd8ikA/edit#gid=0
Задачи
Баллы
Легенда + ограничения: 1 балл Подготовка задачи в контесте (тесты + условие): 3 балла Неверное решение, которое проходит все тесты задачи: 2 балла Верное решение чужой задачи: 1 балл Тест, на котором падает решение создателя задачи: 2 балла