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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Автор Дорогуш Анна Вероника, Мельничук Павел
Профиль на сайте ВШЭ
Электронная почта
Организация Яндекс
Учебный год 2015


Аудитория

Сегодня занятия проходят в аудитории Гарвард

Внимание

Нужно до завтрашнего дня (завтра вторник 21 июля) прислать на почту практики скан паспорта для оформления пропуска в яндекс.

Почта практики

cs.hse.summer.2015@gmail.com
Сюда отправляем отчеты каждый вечер.

Задание

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

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

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

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

На входе нужны: знание питона и/или 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 балла
Придумал новую задачу: 1 балл

Сумму балов по каждому отчету пишите прямо в письме.

Итоговые оценки:

Баллы Оценка
150 5
130 4
100 3

Правила игры

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

Контест с подготовленными задачами

Контест 1333
https://contest.yandex.ru/admin/enter-page-settings?contestId=1333