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

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

Модератор: xdsl

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

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

Тесты по задаче 4 . Их всего 9.
Вложения
testz4.zip
(219.79 Кб) Скачиваний: 110
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1182
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение Vladislav_133 24 фев 2012, 20:27

Хочу напомнить, что в разных операционных системах коды, отделяющие одну строку от другой в текстовых файлах различны:
в Unix - 10
в Windows 13 10
в MacOS - 13
Имейте это в виду, когда будуте проверять тесты.
Проблема возникнет, если вы использовали при обработке текста непосредственно номер кода.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1182
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение Vladislav_133 24 фев 2012, 20:28

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

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

Сообщение kolesa 24 фев 2012, 21:26

Vladislav_133 писал(а):Тесты по задаче 4 . Их всего 9.

тесты показали, что тестировать перед сдачей работ нужно тщательнее ) в общем-то это и есть самое главное! ну по крайней мере, к реальной практике программирования - это имеет самое большое значение.
И про 4 задачу, если бы в форуме не было у кого-то хорошего вопроса про вариант 1 4 1 4, то возможно и он был бы упущен. А задача всего на 3 балла! ) Все как в жизни!
kolesa
 
Сообщения: 18
Зарегистрирован: 21 фев 2012, 17:29
Полное имя: kolesa

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

Сообщение xdsl 25 фев 2012, 09:29

Хм, и я со своими тестами задерживаюсь. Завтра (26.02) - опубликую обязательно.
xdsl
 
Сообщения: 1228
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

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

Сообщение Vladislav_133 25 фев 2012, 14:10

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

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

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

Предварительные результаты по задаче 4.
.PNG
.PNG (76.38 Кб) Просмотров: 4068


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

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

Сообщение kolesa 25 фев 2012, 21:36

Vladislav_133 писал(а):Так добавление 0.5 очка вызвано, что у некоторых участников программа выдает правильный результат, но почему-то многократно повторяемый. Вроде бы правильный результат, а вроде бы и нет. В общем будем это обсуждать.

да, я вчера про это и говорил, что нужно тестировать тщательнее. как раз тесты показали конкретно у меня "многократно повторяемый" результат, вроде как и с условиями нет противоречий, результат все равно ведь правильный (но не свернутый)
Результирующий файл output.txt содержит список партий, подлежащих регистрации.

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

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

Сообщение kolesa 25 фев 2012, 22:41

kolesa писал(а):
Vladislav_133 писал(а):Так добавление 0.5 очка вызвано, что у некоторых участников программа выдает правильный результат, но почему-то многократно повторяемый. Вроде бы правильный результат, а вроде бы и нет. В общем будем это обсуждать.

да, я вчера про это и говорил, что нужно тестировать тщательнее. как раз тесты показали конкретно у меня "многократно повторяемый" результат, вроде как и с условиями нет противоречий, результат все равно ведь правильный (но не свернутый)
Результирующий файл output.txt содержит список партий, подлежащих регистрации.

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

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

Сообщение xdsl 26 фев 2012, 00:03

Начал проверять свои задачи, и уже у второго подряд человека наблюдаю одну и ту-же ошибку. Иллюстрирую:
тест:
Код: Выделить всё
za
ab
bc
cd
de
ef
fg
gh
az
bz
cz
dz
ez
fz
gz
hz

Верный результат:
Код: Выделить всё
8


abcdefghz

Результат студента:
Код: Выделить всё
0


abcdefghz

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

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

Сообщение kolesa 26 фев 2012, 01:29

xdsl писал(а): Как в ответе вообще может быть 0, если изначально была одна зараженная система, а по окончании - нет зараженных систем? Ведь на каком-то шаге она была очищена от вируса!

хм, в вашей задаче
za
ab
bc
za
zb
cf
xz
результат
0
x
z
abcf
kolesa
 
Сообщения: 18
Зарегистрирован: 21 фев 2012, 17:29
Полное имя: kolesa

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

Сообщение xdsl 26 фев 2012, 01:40

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

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

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

Сообщение kolesa 26 фев 2012, 01:50

xdsl писал(а):Все правильно, 0. Как была машина Z заражена, так и осталась, плюс ни разу за все время никого заразить не сумела. Количество зараженных машин за все время коммуникаций не изменилось.

Заглянул сейчас в код некоторых решений. Похоже, студенты невнимательно читали условие задачи 1. Выводят номер строки, где количество зараженных вирусом машин последний раз увеличилось. А надо, по условию задачи, где количество зараженных вирусом машин последний раз изменилось (увеличилось или уменьшилось)

после которой можно говорить о купировании или уничтожении пандемии

согласен, но слово "купирование" - как бы подсказало о не прибавление большего числа вирусов )

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


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

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

Сообщение xdsl 26 фев 2012, 01:54

kolesa писал(а):согласен, но слово "купирование" - как бы подсказало о не прибавление большего числа вирусов )

А вот чтобы не было разночтений, надо читать предложение до конца:
... после которой можно говорить о купировании или уничтожении пандемии, т.е. когда запланированные коммуникации между системами не изменят количество зараженных систем.


Тогда ведь можно и во второй задаче определять "вес" в ньютонах, не обращая внимание на специально данное определение.
xdsl
 
Сообщения: 1228
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

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

Сообщение kolesa 26 фев 2012, 02:08

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

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

Сообщение kolesa 26 фев 2012, 02:14

прочитал текст задания еще раз, в общем-то действительно все относительно внятно (как уже теперь кажется)
извиняюсь

з.ы. в моем случае был сделан упор на слово "купирование". ну оно и подвело )
kolesa
 
Сообщения: 18
Зарегистрирован: 21 фев 2012, 17:29
Полное имя: kolesa

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

Сообщение xdsl 26 фев 2012, 02:25

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

Термины можно толковать двояко, трояко и многояко ;). Пример - "байт". Сейчас это 8 бит, а раньше? Еще хуже - "машинное слово". Каких только размеров не бывало! Так давайте не будем их употреблять вообще, чтобы не вносить путаницу!

Нет-уж. С такой постановкой вопроса я не согласен. На мой взгляд, если не нашлось чего-то явно однозначного, то можно употреблять и многозначные термины, в обязательном порядке раскрывая их смысл. Что и было сделано в задаче №1.

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

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

Сообщение xdsl 26 фев 2012, 02:28

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

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

Сообщение kolesa 26 фев 2012, 04:40

xdsl писал(а):Упс, это вроде как я сам подыскал формулировку "... где количество зараженных вирусом машин последний раз изменилось" ...

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

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

Сообщение xdsl 26 фев 2012, 10:30

Результаты проверки задачи 1.
Вес задачи - 4 балла, тестов - 16, вес каждого - 0.25 балла

Бубнов - 4 (Error: -)
Сапожников - 4 (Error: -)
Смирнов - 3 (Error: 6, 10, 15, 16)
Халиков - 1.5 (Error: 4, 6, 8, 9, 10, 11, 12, 13, 14, 16)
Батурин - 1.5 (Error: 4, 5, 8, 9, 10, 11, 12, 13, 14, 15; Runtime Error: многочисленные, однако выходной файл успешно генерируется)
Нагибин - 1.5 (Error: 4, 6, 8, 9, 10, 11, 12, 13, 14, 16)
Рязанов - 1.5 (Error: 4, 6, 8, 9, 10, 11, 12, 13, 14, 16)
Сахибгареев - 1.25 (Error: 4, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16)
Городецкий - 1.25 (Error: 4, 6, 8; Timeout: 9, 10, 11, 12, 13, 14, 15, 16)
Кочарин - 1.25 (Error: 4, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16)
Морковкин - 1.25 (Error: 4, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16)
Епанчинцев (вне конкурса) - 1.25 (Error: 4, 6, 8; Timeout: 9, 10, 11, 12, 13, 14, 15, 16)
Михайлов - 1.25 (Error: 4, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16)
Усольцев - 1.25 (Error: 2, 5, 7; Timeout: 9, 10, 11, 12, 13, 14, 15, 16)
Шахматов - 0.75 (Error: 1, 4, 6, 7, 8; Timeout: 9, 10, 11, 12, 13, 14, 15, 16)
Гуляев - 0 (Error: all)
Давыдов - 0 (runtime error: all)
Овчинников - 0 (runtime error: all)
Ядрышников - 0 (Error: all)
Вложения
task1_tests.tar.gz
(968.55 Кб) Скачиваний: 114
xdsl
 
Сообщения: 1228
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

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

Сообщение xdsl 26 фев 2012, 11:45

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

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

Сообщение Vladislav_133 26 фев 2012, 13:40

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

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

Сообщение Vladislav_133 26 фев 2012, 20:27

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

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

Сообщение xdsl 26 фев 2012, 21:39

Vladislav_133 писал(а): Кроме того, у вас две программы, какая должна бать взята за основу

По этому вопросу я могу разъяснить. Если студент в течении олимпиады студент присылал два варианта решения, то последний архив имел суффикс "_new". Его, имхо, и надо анализировать.
xdsl
 
Сообщения: 1228
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

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

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

Результаты проверки задачи 2.
Вес задачи - 6 баллов, тестов - 24, вес каждого - 0.25 балла

Епанчинцев (вне конкурса) - 6 (Error: -)
Кочарин - 5.75 (Error: 3)
Нагибин - 5.75 (Error: 3)
Усольцев - 5.75 (Error: 3)
Батурин - 5 (Error: 9 12 18 19)
Бубнов - 5 (Error: 9, 12, 18, 19)
Рязанов - 5 (Error: 9 12 18 19)
Городецкий - 4.75 (Error: 3 9 12 18 19)
Халиков - 4.75 (Error: 3 9 12 18 19)
Сапожников - 3 (Runtime error: 9-12 15 16 18-24)
Михайлов - 1.75 (Error or timeout: 6 9-24)
Смирнов - 0.5 (Error: 3-24)
Морковкин - 0.25 (Error: все, кроме первого теста)
Гуляев - 0 (Error: all)
Давыдов - 0 (Error: all)

Некоторые комментарии. Как выяснилось, имело место быть небольшое расхождение в понимании условия задачи. Фразой "Исходный файл input.txt содержит строку длиной до 100000 байт, которая включает в себя любые символы ASCII, кроме символов перевода строки с кодами 10 и 13" я пытался сказать, что внутри строки таких символов быть не может, чтобы решить проблемы разного понимания "перевода строки" в разных ОС. Однако строка - она на то и строка, чтобы заканчиваться переводом строки, специфичным для ОС, который, естественно, не входит в кодируемый набор знаков. Соответственно, были подготовлены 2 набора тестов, один с символом завершения строки для Unix, второй - с парой символов завершения строки для Windows. Однако, большинство студентов решили, что строка занимает весь файл и перевод строки в файле отсутствует. А значит, переводы строк в конце файла они считали за символы входной последовательности и с успехом их кодировали, что, понятно, давало неверный результат. Проблему решил подготовкой третьего набора тестов, в котором переводы строк в конце файла отсутствуют. Этот набор теперь входит в прилагаемый архив. Вы можете проверить свои решения на любом из наборов тестов.

P.S. Кстати, в архиве - пара скриптов для массовой проверки решения задачи на всех тестах. Один для юниксового bash, второй - для виндового cmd.
Вложения
task2_tests.7z
(1.58 Мб) Скачиваний: 125
xdsl
 
Сообщения: 1228
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Пред.След.

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

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

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