Страница 4 из 6

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

СообщениеДобавлено: 24 фев 2012, 20:24
Vladislav_133
Тесты по задаче 4 . Их всего 9.

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

СообщениеДобавлено: 24 фев 2012, 20:27
Vladislav_133
Хочу напомнить, что в разных операционных системах коды, отделяющие одну строку от другой в текстовых файлах различны:
в Unix - 10
в Windows 13 10
в MacOS - 13
Имейте это в виду, когда будуте проверять тесты.
Проблема возникнет, если вы использовали при обработке текста непосредственно номер кода.

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

СообщениеДобавлено: 24 фев 2012, 20:28
Vladislav_133
Мои результаты будут поступать только завтра. Прошу прощение, конечно.

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

СообщениеДобавлено: 24 фев 2012, 21:26
kolesa
Vladislav_133 писал(а):Тесты по задаче 4 . Их всего 9.

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

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

СообщениеДобавлено: 25 фев 2012, 09:29
xdsl
Хм, и я со своими тестами задерживаюсь. Завтра (26.02) - опубликую обязательно.

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

СообщениеДобавлено: 25 фев 2012, 14:10
Vladislav_133
Вот только сел проверять. Хорошо если одну задачу сегодня сделаю. Проблема то осложняется тем, что написано на разных языках и под разные платформы. В одних случаях есть исполняемый модуль - в других нет.

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

СообщениеДобавлено: 25 фев 2012, 21:15
Vladislav_133
Предварительные результаты по задаче 4.
.PNG
.PNG (76.38 Кб) Просмотров: 16270


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

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

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

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

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

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

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

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

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

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

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

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


abcdefghz

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


abcdefghz

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

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

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

хм, в вашей задаче
za
ab
bc
za
zb
cf
xz
результат
0
x
z
abcf

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

СообщениеДобавлено: 26 фев 2012, 01:40
xdsl
Все правильно, 0. Как была машина Z заражена, так и осталась, плюс ни разу за все время никого заразить не сумела. Количество зараженных машин за все время коммуникаций не изменилось ни разу.

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

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

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

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

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

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

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


ну как бы не вопрос под это было сделать (

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

СообщениеДобавлено: 26 фев 2012, 01:54
xdsl
kolesa писал(а):согласен, но слово "купирование" - как бы подсказало о не прибавление большего числа вирусов )

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


Тогда ведь можно и во второй задаче определять "вес" в ньютонах, не обращая внимание на специально данное определение.

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

СообщениеДобавлено: 26 фев 2012, 02:08
kolesa
xdsl
согласен, но использование русских терминов, которые можно трактовать двояко - я считаю недопустимым.
это все схоже с работой с заказчиками )

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

СообщениеДобавлено: 26 фев 2012, 02:14
kolesa
прочитал текст задания еще раз, в общем-то действительно все относительно внятно (как уже теперь кажется)
извиняюсь

з.ы. в моем случае был сделан упор на слово "купирование". ну оно и подвело )

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

СообщениеДобавлено: 26 фев 2012, 02:25
xdsl
kolesa писал(а):согласен, но использование русских терминов, которые можно трактовать двояко - я считаю недопустимым.
это все схоже с работой с заказчиками )

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

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

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

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

СообщениеДобавлено: 26 фев 2012, 02:28
xdsl
Упс, это вроде как я сам подыскал формулировку "... где количество зараженных вирусом машин последний раз изменилось" ...

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

СообщениеДобавлено: 26 фев 2012, 04:40
kolesa
xdsl писал(а):Упс, это вроде как я сам подыскал формулировку "... где количество зараженных вирусом машин последний раз изменилось" ...

на сотаварищах было проверено, условия задачи адекватные! условия задачи медленно, но при внимательном рассмотрение распознаются. Моя критика насчет русского языка, полностью не обстоятельна!

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

СообщениеДобавлено: 26 фев 2012, 10:30
xdsl
Результаты проверки задачи 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)

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

СообщениеДобавлено: 26 фев 2012, 11:45
xdsl
Мы готовы до 1 марта выслушать возражения и ответить на вопросы. Соответственно, результаты могут быть изменены. Пожалуйста, проверьте работу Ваших программ на предоставленных тестах. Если увидите отличия в результатах, сообщите нам, будем разбираться.

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

СообщениеДобавлено: 26 фев 2012, 13:40
Vladislav_133
По 3-й задаче, я, возможно, сегодня не успею. Но завтра в любом случае результаты будут.

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

СообщениеДобавлено: 26 фев 2012, 20:27
Vladislav_133
Начал проверять 3-ю. Сразу задам вопросы.
Белькову - я так понимаю, программа не закончена?
Морковкину - у меня не проходит ни один тест. Хотя тот тест, который у вас вроде-бы работает. В чем тут дело. Я, естественно, текст ваш пока не анализирую. Нет времени, да и это уж в крайнем случае. Кроме того, у вас две программы, какая должна бать взята за основу. В общем разъясните.

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

СообщениеДобавлено: 26 фев 2012, 21:39
xdsl
Vladislav_133 писал(а): Кроме того, у вас две программы, какая должна бать взята за основу

По этому вопросу я могу разъяснить. Если студент в течении олимпиады студент присылал два варианта решения, то последний архив имел суффикс "_new". Его, имхо, и надо анализировать.

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

СообщениеДобавлено: 26 фев 2012, 22:28
xdsl
Результаты проверки задачи 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.