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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Новая страница, с помощью формы Новое_задание_на_летнюю_практику)
 
 
(не показано 30 промежуточных версии 2 участников)
Строка 4: Строка 4:
 
|mentor_login={{URLENCODE:Annaveronika|WIKI}}
 
|mentor_login={{URLENCODE:Annaveronika|WIKI}}
 
|organization=Яндекс
 
|organization=Яндекс
|hse_profile=http://www.hse.ru/org/persons/145660785  http://www.hse.ru/org/persons/137640601
+
|hse_profile=http://www.hse.ru/org/persons/137640601
 
|email=a.v.dorogush@gmail.com
 
|email=a.v.dorogush@gmail.com
 
|thesis=
 
|thesis=
Строка 10: Строка 10:
 
|categorize=yes
 
|categorize=yes
 
}}
 
}}
 +
 +
=== Аудитория ===
 +
Среда 22 Гарвард<br>
 +
Чт 23 Гарвард<br>
 +
Пт 24 Гарвард<br>
 +
Пн 27 Гарвард<br>
 +
Вт 28 Кембридж<br>
 +
Ср 29 Гарвард<br>
 +
Чт 30 Гарвард<br>
 +
Пт 31 Гарвард<br>
 +
 +
=== Внимание ===
 +
Нужно до завтрашнего дня (завтра вторник 21 июля) прислать на почту практики скан паспорта для оформления пропуска в яндекс.
 +
 +
=== Почта практики ===
 +
cs.hse.summer.2015@gmail.com<br>
 +
Сюда отправляем отчеты каждый вечер.
  
 
=== Задание ===
 
=== Задание ===
Мы будем готовить задачи для контестов. Будет набор задач, каждую из них нужно будет решить, запрограммировать, продумать все крайние случаи и написать тесты для этих крайних случаев.
+
Будет набор задач. Каждую из них нужно решить, запрограммировать, продумать все крайние случаи и написать тесты для этих крайних случаев.
  
Каждую задачу решает одновременно два человека. Задача каждого - придумать правильное решение, придумать тесты, придумать тест, на котором свалится решение второго, придумать неправильное решение, которое проходит все тесты второго.
+
Каждую задачу решает одновременно два человека. Задача каждого - придумать правильное решение и тесты к нему, придумать тест, на котором свалится решение второго, придумать неправильное решение, которое проходит все тесты второго.
  
 
Практика будет в форме соревнования - за каждое из перечисленных выше действий студент получает баллы.
 
Практика будет в форме соревнования - за каждое из перечисленных выше действий студент получает баллы.
Строка 21: Строка 38:
 
На входе нужны: знание питона и/или C++, базовый курс алгоритмов.
 
На входе нужны: знание питона и/или C++, базовый курс алгоритмов.
 
Ну и конечно, нужно любить решать задачки.
 
Ну и конечно, нужно любить решать задачки.
 +
 +
=== Где и когда будет проходить? ===
 +
Практика начинается 20 июля и идет две недели.
 +
Она будет проходить в здании Яндекса.
 +
 +
Нужно прийти 20 июля в 12:00 в офис Яндекса (улица Льва Толстого 16). Встречаемся у 2 подъезда.
 +
Желательно иметь с собой ноутбук.
 +
 +
=== Текущий пароль вайфая ===
 +
ppzxhkvsbrx<br>
 +
https://wiki.yandex-team.ru/hd/wifi/guestpass
  
 
=== Какие будут использоваться технологии? ===
 
=== Какие будут использоваться технологии? ===
Строка 27: Строка 55:
 
=== Какая дополнительная литература понадобится? ===
 
=== Какая дополнительная литература понадобится? ===
 
# Кормен, Лейзерсон, Ривест, Штайн. Алгоритмы: построение и анализ ([https://vk.com/doc4262442_326131655?hash=9d6945b570241aa338&dl=681b57216bf37463e9 3-е изд.], [http://librarun.org/book/4121/1 2-е изд.], [http://e-maxx.ru/bookz/files/cormen.pdf  1-е изд.])
 
# Кормен, Лейзерсон, Ривест, Штайн. Алгоритмы: построение и анализ ([https://vk.com/doc4262442_326131655?hash=9d6945b570241aa338&dl=681b57216bf37463e9 3-е изд.], [http://librarun.org/book/4121/1 2-е изд.], [http://e-maxx.ru/bookz/files/cormen.pdf  1-е изд.])
# [https://dl.dropboxusercontent.com/u/829163/draft.pdf Дасгупта, Пападимитриу, Вазирани. Алгоритмы] ([http://beust.com/algorithms.pdf оригинал]
+
# [https://dl.dropboxusercontent.com/u/829163/draft.pdf Дасгупта, Пападимитриу, Вазирани. Алгоритмы] ([http://beust.com/algorithms.pdf оригинал])
 +
# [http://e-maxx.ru/algo/ e-maxx.ru]
 +
 
 +
=== Участники практики ===
 +
Александр Тиунов<br>
 +
Максим Сабянин<br>
 +
Георгий Жарков<br>
 +
Тимур Исхаков<br>
 +
Стефан Николич<br>
 +
 
 +
=== Результаты ===
 +
https://docs.google.com/spreadsheets/d/11xpDIo_okLV2gfcc7kW6Sd-S9_GrXjN_U64QFcd8ikA/edit#gid=0
 +
 
 +
=== Задачи ===
 +
https://docs.google.com/document/d/136T7HeLfwRg2Q3-zGhOpsiWljYj6jccqvzdBpADPfps/edit
 +
 
 +
=== Баллы ===
 +
Легенда + ограничения: 1 балл<br>
 +
Подготовка задачи в контесте (тесты + решение): 3 балла<br>
 +
Неверное решение, которое проходит все тесты задачи: 2 балла<br>
 +
Верное решение чужой задачи: 1 балл<br>
 +
Тест, на котором падает решение создателя задачи: 2 балла<br>
 +
Придумал новую задачу: 1 балл<br>
 +
 
 +
Сумму балов по каждому отчету пишите прямо в письме.
 +
 
 +
Итоговые оценки:
 +
{| class="wikitable"
 +
|-
 +
! Баллы !! Оценка
 +
|-
 +
| 150 || 5
 +
|-
 +
| 130 || 4
 +
|-
 +
| 100 || 3
 +
|}
 +
 
 +
=== Правила игры ===
 +
https://docs.google.com/document/d/1EYLgHCA2O-4N_aXRoD2yBrMP0Z4FtEjYYrq8OUqkyEU/edit?userstoinvite=ipatij@gmail.com&actionButton=1
 +
 
 +
=== Контест с подготовленными задачами ===
 +
Контест 1333<br>
 +
https://contest.yandex.ru/admin/enter-page-settings?contestId=1333

Текущая версия на 12:16, 29 июля 2015

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


Аудитория

Среда 22 Гарвард
Чт 23 Гарвард
Пт 24 Гарвард
Пн 27 Гарвард
Вт 28 Кембридж
Ср 29 Гарвард
Чт 30 Гарвард
Пт 31 Гарвард

Внимание

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

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

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

Задание

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

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

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

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

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

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

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

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

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

ppzxhkvsbrx
https://wiki.yandex-team.ru/hd/wifi/guestpass

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

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

Баллы

Легенда + ограничения: 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