Задачи олимпиады по программированию

Правила проведения олимпиады, условия задач и комментарии к ним, результаты олимпиады и апелляции.
Руководители: к.ф-м.н., профессор Пирогов Владислав Юрьевич, ник - Vladislav_133; к.п.н, доцент Слинкин Дмитрий Анатольевич, ник - xdsl

Задачи олимпиады по программированию

Сообщение xdsl 26 мар 2015, 11:40

В 12.00 местного времени (10.00 Москвы) 26 марта 2015 года здесь будут опубликованы условия задач олимпиады по программированию.

В связи с возможным наплывом посетителей, возможна временная перегрузка форума, схожая по симптомам с DDOS-атакой. Опыт показывает, что пик перегрузки занимает не более 5 минут. Рекомендуем участникам олимпиад, обратившимся на заблокированный форум, осуществить повторный заход через 2-3 минуты.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Задачи олимпиады по программированию

Сообщение xdsl 26 мар 2015, 11:55

Условия задач
interesnaja_posledowateljnostj1.pdf
№1. Интересная последовательность (1 балл) (исправленный вариант)
(38.62 Кб) Скачиваний: 470
interesnaja_posledowateljnostj.pdf
№1. Интересная последовательность (1 балл)
(40.91 Кб) Скачиваний: 495
выложена в Solver (http://shgpi.edu.ru/solver/0.1b/)

kommentarii.pdf
№2. Комментарии (2 балла)
(45.43 Кб) Скачиваний: 465
выложена в Solver (http://shgpi.edu.ru/solver/0.1b/)

kwadrat_w_kwadrate.pdf
№3. Квадраты в квадрате (3 балла)
(37.61 Кб) Скачиваний: 458

master_billiarda.pdf
№4. Мастер биллиарда (7 баллов)
(44.43 Кб) Скачиваний: 491

hitraja_mjishj.pdf
№5. Хитрая мышь (8 баллов)
(43.24 Кб) Скачиваний: 428

budni_it-otdela.pdf
№6. Будни IT-отдела (9 баллов)
(115.46 Кб) Скачиваний: 452

kosmicheskij_izwozchik.pdf
№7. Космический извозчик (10 баллов)
(131.39 Кб) Скачиваний: 430

Примеры для некоторых задач:
budni_it-otdela_examples.zip
№6. Примеры для задаччи "Будни IT-отдела"
(27.73 Кб) Скачиваний: 376

kosmicheskij_izwozchik_examples.zip
№7. Примеры для задачи "Космический извозчик"
(2.47 Мб) Скачиваний: 380
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Задачи олимпиады по программированию

Сообщение hardcore_test 26 мар 2015, 12:02

Поясните задачу квадрат в квадрате, может m равняться 0 или нет. Т.к условие задачи не дает точного ответа
Изображение
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 26 мар 2015, 12:05

m>0 - однозначно. Там описка. Но реакция программы, естественно должна быть какая-то.
Например, сообщение об ошибке или простое игнорирование.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 26 мар 2015, 12:08

Исчезаю где-то на час. :)
Если есть вопросы, прошу подождать.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Задачи олимпиады по программированию

Сообщение hardcore_test 26 мар 2015, 12:43

вторая задача: считается ли это верным комментарием
/*
"text
*/"
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

Re: Задачи олимпиады по программированию

Сообщение Chess 26 мар 2015, 12:51

В условии первой задачи опечатки?
1. Формула для a[i] верна для i >= 1?
2. Рассчитать сумму n элементов нужно начиная с нулевого? (судя про примеру)
Chess
 
Сообщения: 13
Зарегистрирован: 18 фев 2009, 22:17
Полное имя: Владимир

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 26 мар 2015, 12:54

Комментарий верный, а остальное нас не интересует
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 26 мар 2015, 12:55

Насчет первой задачи.

a[1]=a[0]+a[2]

т.е. формула работает, но a[0] так получить уже нельзя.

формула работает для i>=1

прошу прощения
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 26 мар 2015, 12:59

Насчет первой задачи просто условие было сделано для последовательности с i=1,2...
В самый последний момент я все переделал для i=0,1,...

Прошу прощения. Нельзя ничего менять в последнюю минуту.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Задачи олимпиады по программированию

Сообщение xdsl 26 мар 2015, 13:06

Владислав Юрьевич, предлагаю исправить условие задачи в связи со вскрывшимися проблемами и я размещу его в первом посте с соответствующим комментарием.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 26 мар 2015, 13:20

Конечно, можно исправить.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Задачи олимпиады по программированию

Сообщение hardcore_test 26 мар 2015, 13:23

Еще вопрос по 2 задаче. Является ли верным комментарий
/* /* */
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 26 мар 2015, 13:23

Я пошел домой, так как меня с аудитории выгнали :)
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 26 мар 2015, 13:24

Комментарий верный
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Задачи олимпиады по программированию

Сообщение hardcore_test 26 мар 2015, 13:43

и снова я :-D Вторая задача могут ли содержаться русские буквы?
UPD */*/ в данной ситуации рассматривать как 2 закрывающихся или как 1 открывающийся или такого не будет?
UPD UPD будет ли ситуация, когда у нас 2 ошибки, если да то что требуется вывести?
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

Re: Задачи олимпиады по программированию

Сообщение denis_m 26 мар 2015, 14:14

здравствуйте. у меня есть вопрос по первой задаче "интересная последовательность". число k задает номер элемента. элементы нумеруются с нуля или с единицы? то есть, значения числа k начинаются с 1 или с 0? например число i начинается с нуля. я думаю, что и k тоже начинается с нуля, но лучше все-таки уточнить это
P.S. и по второй задаче... нужно учитывать как одинарные, так и двойные кавычки?
Последний раз редактировалось denis_m 26 мар 2015, 14:40, всего редактировалось 1 раз.
Аватара пользователя
denis_m
Elite
 
Сообщения: 9
Зарегистрирован: 25 мар 2015, 13:38
Полное имя: Мамаев Денис Алексеевич

Re: Задачи олимпиады по программированию

Сообщение Chess 26 мар 2015, 14:35

В задаче "Хитрая мышь" наверное задано всё-таки n (количество комнат вдоль стороны дома), а не общее количество комнат (n*n)?
Chess
 
Сообщения: 13
Зарегистрирован: 18 фев 2009, 22:17
Полное имя: Владимир

Re: Задачи олимпиады по программированию

Сообщение hardcore_test 26 мар 2015, 14:48

Ограничения по времени есть?
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 26 мар 2015, 15:05

По поводу русских букв в комментариях.
Лучше не надо. Могут быть проблемы с кодировкой.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 26 мар 2015, 15:08

*/*/
это два открывающих символа

по поводу нескольких ошибок.

выдается первая ошибка: компилятор закачивает работу немедленно :)
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 26 мар 2015, 15:10

Про хитрую мышь.
Да можно сказать и так.
Если дом квадратный, а комнат n*n, то, конечно, количество комнат на одной стороне равно n
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 26 мар 2015, 15:13

В хитрой мыши жадный алгоритм. Время задавать бессмысленно.
Я намеренно больше ничего не говорю, вы должны провести исследование.
И ваша программа будет являться результатом исследования.
В условии задачи есть один намек, касающийся одной стороны вопроса.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Задачи олимпиады по программированию

Сообщение hardcore_test 26 мар 2015, 15:22

мышь может ходить как вверх и вниз, так и влево и вправо? Т.е, если мы стоим в 2 2, мы можем пойти в 2 3, 3 2, 1 2, 2 1 (при условии, что дверь открыта)?
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 26 мар 2015, 15:40

вот если мышь находится изначально в комнате 1 1.
вот возможны два пути обхода :

1 2, 2 2, 2 1, 1 1
2 1, 2 2, 1 2, 1 1

а смысл закрывание комнат вот в данном примера означает, что она не может, например дойдя до 2 2 вернуться по тому же пути
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

След.

Вернуться в Олимпиада по программированию

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1

cron