Заочная олимпиада по программированию в ШГПИ - 2012 год

Знаковые события в научной и общественной жизни вуза.

Модератор: xdsl

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение JalbaRu 21 фев 2012, 22:19

Vladislav_133 писал(а):JalbaRu, проверяться программа будет по моим тестам. Ваш тест и моя программа будет считать также долго.
Так что решайте смело. Такие ситуации у нас бывают. Можно уменьшить количество стен, например, но я хотел бы оставить вариант 30*30 (30 проходов каждой стене), поскольку он требует дополнительной оптимизации и вполне решаем.

Вы имеете в виду 30 стен и 30 секторов и все сектора открыты и нет перегородок? Если честно не знаю какие оптимизации там нужны. Вроде бы стандартные решения на подобных тестах должны должны летать
JalbaRu
 
Сообщения: 14
Зарегистрирован: 19 фев 2011, 18:51
Полное имя: Рунар

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение Vladislav_133 21 фев 2012, 22:21

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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение Vladislav_133 21 фев 2012, 22:33

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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение Vladislav_133 21 фев 2012, 23:00

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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение xdsl 22 фев 2012, 04:04

Ну, я проснулся немного пораньше, всего в 5 утра ;)
Проверил почту, пойду досыпать. На текущий момент решения прислали 6 участников. До окончания олимпиады - 9 часов.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение Vladislav_133 22 фев 2012, 07:22

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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение xdsl 22 фев 2012, 08:29

На 9.30 - 7 участников, 4 города.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение AsdeK 22 фев 2012, 08:47

По 3 задаче вопрос. Совершаются только поступательные движения к центру или же возможен отход назад (к окружностям с большим номером)?
AsdeK
 
Сообщения: 12
Зарегистрирован: 19 фев 2011, 21:44
Полное имя: Нагибин Д.В.

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение Vladislav_133 22 фев 2012, 09:04

AsdeK писал(а):По 3 задаче вопрос. Совершаются только поступательные движения к центру или же возможен отход назад (к окружностям с большим номером)?


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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение kolesa 22 фев 2012, 09:29

такой нюанс, к примеру сказано
кроме символов перевода строки с кодами 10 и 13

нужно проверять входящие данные? Или нет такой необходимости?
kolesa
 
Сообщения: 18
Зарегистрирован: 21 фев 2012, 17:29
Полное имя: kolesa

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение Vladislav_133 22 фев 2012, 09:31

kolesa писал(а):такой нюанс, к примеру сказано

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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение kolesa 22 фев 2012, 09:35

Vladislav_133 писал(а):
kolesa писал(а):такой нюанс, к примеру сказано

вы о какой задаче?

например, задача 2 или к примеру 4, если там нечетное кол-во в инпуте. В таких случаях нужно ругаться? или если не сказано о проверке, то предполагается что входные данные будут подсовываться корректные?
kolesa
 
Сообщения: 18
Зарегистрирован: 21 фев 2012, 17:29
Полное имя: kolesa

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение Vladislav_133 22 фев 2012, 09:36

Еще по поводу вопроса Asdek. Вот пример
Вход
4
4
3 0 2 0 2 3 2 1 1 1 0 1
3 0 3 1 2 1 2 2 1 2 2 3

Выход

9
3 0;2 0;2 3;3 3;3 2;3 1;2 1;1 1;0 1;

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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение Vladislav_133 22 фев 2012, 09:42

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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение xdsl 22 фев 2012, 10:48

kolesa писал(а):такой нюанс, к примеру сказано
кроме символов перевода строки с кодами 10 и 13

нужно проверять входящие данные? Или нет такой необходимости?

Исходные данные для 1-2 задач - корректны.
Фраза про перевод строк задаче 2 гарантирует, что во входных тестах символы с кодом 13 и(или) 10 встретятся только один раз - в конце строки, идентифицируя этот конец. В анализируемой строке их быть не может.
В задаче 1 тоже все корректно, по условию. В исходном файле в каждой строке ровно по 2 символа латиницы. Пустых строк нет.

В принципе, если к задачам добавляется проверка на корректность исходных данных, мы всегда это заранее оговариваем. Либо в условии каждой задачи, либо отдельно. Вот, допустим, правила формирования исходных и результирующих данных для одной из олимпиад 2010 года: https://shgpi.edu.ru/forum/viewtopic.php?f=58&t=330. В этом году мы никаких правил дополнительно не формировали, поэтому все тесты - строго по условию задач.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение Vladislav_133 22 фев 2012, 10:52

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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение xdsl 22 фев 2012, 11:08

На 12.00 - 12 участников из 6 городов. Осталось 2 часа.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение xdsl 22 фев 2012, 11:33

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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение Vladislav_133 22 фев 2012, 12:44

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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение xdsl 22 фев 2012, 12:47

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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение xdsl 22 фев 2012, 13:45

Олимпиада завершена!
Рад сообщить, что в олимпиаде приняли участие 27 человек. Из них - 26 студентов из 7 городов России (Бийск, Екатеринбург, Елабуга, Курган, Нижнекамск, Челябинск и Шадринск) и 1 бывший студент, решивший испытать свои силы вне конкурса или просто поностальгировать ;)

Задачи собраны, отсортированы, мы начинаем проверку. Первые комментарии можно ожидать послезавтра, 24 февраля. Первые результаты и контрольные тесты - 26-27 февраля. До 1 марта - дискуссии и апелляции. 1 марта - оглашение результатов, виртуальные здравицы победителям, которых мы с удовольствием и уже вполне реально наградим во время нашего ежегодного студенческого форума (http://shgpi.edu.ru/f11/news/2012/studencheskii-forum/), или, в случает отсутствия призера на форуме, отправим награду почтой.

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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение Vladislav_133 22 фев 2012, 15:10

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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение [DD] 22 фев 2012, 15:41

Жаль, что очень занят на работе, очень хотел тоже принять участие.
P.S. Но задачи все равно постараюсь решить)
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение Vladislav_133 22 фев 2012, 15:59

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

Re: Заочная олимпиада по программированию в ШГПИ - 2012 год

Сообщение Vladislav_133 23 фев 2012, 20:48

Еще 9 тестов для 3-й задачи. Я думаю в целом достаточно, чтобы проверить работоспособность (всего получается 27).
Вложения
pp.zip
(108.72 Кб) Скачиваний: 342
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Пред.След.

Вернуться в Конференции и семинары, олимпиады и форумы, выставки и конкурсы в ШГПУ

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

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

cron