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

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

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

Сообщение Vladislav_133 27 мар 2015, 11:12

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

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

Сообщение Vladislav_133 27 мар 2015, 11:19

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

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

Сообщение hardcore_test 27 мар 2015, 11:23

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

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

Сообщение Vladislav_133 27 мар 2015, 11:25

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

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

Сообщение Vladislav_133 27 мар 2015, 11:26

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

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

Сообщение hardcore_test 27 мар 2015, 11:34

Vladislav_133 писал(а):Надеюсь вы помните, что во второй задаче размер файла ни чем не ограничен?


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

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

Сообщение Vladislav_133 27 мар 2015, 11:35

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

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

Сообщение xdsl 27 мар 2015, 11:58

hardcore_test писал(а):
Vladislav_133 писал(а):Надеюсь вы помните, что во второй задаче размер файла ни чем не ограничен?

ну почти ни чем
Изображение

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

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

Сообщение hardcore_test 27 мар 2015, 12:00

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

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

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

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

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

Сообщение xdsl 27 мар 2015, 12:19

На текущий момент решения прислали 22 человека. К ОГРОМНОМУ сожалению, попыток решить мои задачи "Космический извозчик" и "Будни IT-отдела" не было.
Традиционно жду еще час на случай заблудившихся на маршрутах писем, и закрываю прием.
Ниже список идентификаторов студентов, приславших решения. Если Вы не нашли себя в этом списке, но точно помните, что решения отправляли, срочно сообщите об этом здесь, в форуме, либо по адресу olimp@shgpi.edu.ru.

18121990
alexzhiltzov
a.nazimova
arapov
asheron.th
chupina_mashenka
creepypoke
fouk666
hardcore_test
ice_crimz
igloo.tut
mamaev
mangina.yulya
moonlight
morkovkin111
rayan.makhmutov
sergey45
studand2010
vladislavbernikov
vsa0640
vsmosin1512
z.rifka
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

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

Сообщение hardcore_test 27 мар 2015, 12:59

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

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

Сообщение Vladislav_133 27 мар 2015, 13:05

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

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

Сообщение xdsl 27 мар 2015, 15:47

Началась проверка решений!

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

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

Сообщение Hidro 27 мар 2015, 17:12

Почему LiberoOffice открывается как текст XML?
Hidro
 
Сообщения: 39
Зарегистрирован: 29 дек 2009, 15:01
Полное имя: G

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

Сообщение hardcore_test 27 мар 2015, 17:25

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

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

Сообщение Vladislav_133 27 мар 2015, 18:07

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

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

Сообщение Vladislav_133 27 мар 2015, 18:36

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

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

Сообщение Chess 27 мар 2015, 19:05

Дмитрий Анатольевич, мне кажется, что для участников последние задачи
были пугающе громоздкими и непонятными на этапе прочтения условия
(боюсь, многие просто условие не "осознали"):
- длинные формулировки;
- ссылка на стандарт, который нужно изучить (в первой задаче);
- пример блока данных размером почти со страницу (во второй задаче).

В итоге, в условиях ограниченного времени, участник читает условие и думает:
"Сейчас два часа буду только доку читать, да пока вникну, потом парсер писать -
неизвестно сколько это времени займёт, а что в итоге удастся решить - нет гарантии".
В итоге проще потратить время на другие задачи.

Возможно, подобные задачи "с практическим уклоном" лучше бы воспринимались в рамках специализированного
конкурса (как "проблемные ситуации/задания").
Например, каждую разбить на подзадачи (с баллами за каждый "уровень") и на каждую задачу дать сутки.
Chess
 
Сообщения: 13
Зарегистрирован: 18 фев 2009, 22:17
Полное имя: Владимир

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

Сообщение Vladislav_133 27 мар 2015, 20:03

По просьбам трудящихся информация о городах и языках программирования
Вложения
df.JPG
df.JPG (62.31 Кб) Просмотров: 4669
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение Vladislav_133 27 мар 2015, 20:04

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

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

Сообщение Vladislav_133 27 мар 2015, 20:15

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

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

Сообщение hardcore_test 27 мар 2015, 20:39

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

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

Сообщение hardcore_test 27 мар 2015, 20:45

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

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

Сообщение Vladislav_133 27 мар 2015, 20:45

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

Пред.След.

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

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

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

cron