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

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

Модератор: xdsl

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

Сообщение AsdeK 20 фев 2011, 09:56

спасибо большое, я за нижний уровень принимал
11101111
10101111
10101000
10100011
10000110
11111000
00000000
11100001

и задача оказывается более реалистичной, чем я думал... Так гораздо понятнее. :)
AsdeK
 
Сообщения: 12
Зарегистрирован: 19 фев 2011, 21:44
Полное имя: Нагибин Д.В.

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

Сообщение xdsl 20 фев 2011, 11:27

По электронной почте поступили новые вопросы:
В задаче 1. Если первая строка содержит только управляющие символы и не содержит пробелов. Какой ответ выводить?
В задаче 4. Можно узнать максимальный размер матрицы?

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

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

Сообщение JalbaRu 20 фев 2011, 12:07

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

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

Сообщение Vladislav_133 20 фев 2011, 12:54

1. «Where is the first word?» - по условию задачи.
2. количество пробелов между s1,s2,k не принципиально.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение xdsl 20 фев 2011, 13:31

JalbaRu писал(а):В четвертой задаче. Какой должен быть на тесте
101
101
101

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

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

Сообщение alex_kocharin 20 фев 2011, 13:58

Решения отправлены... На всякий случай (если не дойдёт, или не успеет дойти, могу перепослать файл):

MD5(solves.zip) = 06c01330feac32b033268b4a7a5e2db6
SHA256(solves.zip) = 9513fefcd2535e539c2aa6c4ceaf5fc2a7fefdf0497cfb5042a96ded0de68bd7
SIZE = 7440
alex_kocharin
 
Сообщения: 2
Зарегистрирован: 03 июн 2010, 04:05
Откуда: КГУ
Полное имя: Alex Kocharin

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

Сообщение alex_kocharin 20 фев 2011, 14:05

111111011111111
111111011111111
000000000000000
111011111111011
110000111111011
110000111111111
111111111111111

В этом примере ответ - 5?
alex_kocharin
 
Сообщения: 2
Зарегистрирован: 03 июн 2010, 04:05
Откуда: КГУ
Полное имя: Alex Kocharin

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

Сообщение xdsl 20 фев 2011, 14:12

alex_kocharin писал(а):111111011111111
111111011111111
000000000000000
111011111111011
110000111111011
110000111111111
111111111111111

В этом примере ответ - 5?

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

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

Сообщение xdsl 20 фев 2011, 14:15

alex_kocharin писал(а):Решения отправлены... На всякий случай (если не дойдёт, или не успеет дойти, могу перепослать файл):

MD5(solves.zip) = 06c01330feac32b033268b4a7a5e2db6
SHA256(solves.zip) = 9513fefcd2535e539c2aa6c4ceaf5fc2a7fefdf0497cfb5042a96ded0de68bd7
SIZE = 7440

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

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

Сообщение xdsl 20 фев 2011, 14:26

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

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

Сообщение profi 20 фев 2011, 14:29

xdsl писал(а):
alex_kocharin писал(а):111111011111111
111111011111111
000000000000000
111011111111011
110000111111011
110000111111111
111111111111111

В этом примере ответ - 5?

Да


По-какому принципу здесь действует порция воды? Я почему-то вижу тут ответ 3.
profi
Elite
 
Сообщения: 25
Зарегистрирован: 09 июн 2009, 22:30
Полное имя: Сапожников Игорь Валерьевич

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

Сообщение JalbaRu 20 фев 2011, 14:42

Я вижу ответ 12. Но вообще эти входные не соответствуют условию :)
JalbaRu
 
Сообщения: 14
Зарегистрирован: 19 фев 2011, 18:51
Полное имя: Рунар

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

Сообщение Vladislav_133 20 фев 2011, 15:00

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

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

Сообщение xdsl 20 фев 2011, 15:17

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

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

Сообщение xdsl 20 фев 2011, 15:25

Для заинтересованных в этом тесте:
111111011111111
111111011111111
000000000000000
111011111111011
110000111111011
110000111111111
111111111111111
Первая порция разбивается пополам, одна половина сливается в левый карман, другая - в правый. Так повторяется еще 3 раза, после чего правый карман заполнен доверху. Пятая порция правой половиной выливается наружу. Ответ - 5.

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

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

Сообщение Vladislav_133 20 фев 2011, 16:40

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

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

Сообщение xdsl 24 фев 2011, 01:11

Выкладываю тесты и предварительные результаты проверки задачи 2 (байт-бильярд). Обратил внимание, что студенты плохо читают условие задачи.
Файл input.txt содержит две строки. В каждой строке содержится набор байтовых значений, отделенных друг от друга пробелом. Количество значений - неограниченно.
Если это условие было непонятно, или требовались уточнения, никто не мешал задать вопрос в форуме или по электронной почте, как это было сделано, например, для четвертой задаче (https://shgpi.edu.ru/forum/viewtopic.php?p=3583#p3583). Вместо этого большинство участников отвели небольшой объем под исходные наборы и на этом успокоились. При формировании тестов я постарался не выходить за пределы двухбайтового целого по количеству элементов последовательности, чтобы даже любители турбо-паскаля не испытывали проблем (правда таких не нашлось, по крайней мере для этой задачи). Максимальное количество элементов последовательностей установил в 32 тысячи, однако даже тесты на 500 элементов оказались для многих непреодолимы.

В наборе 8 тестов, стоимость каждого 0.5 балла, в сумме - 4 балла. Считал зависанием работу программы более 5 секунд. Мой вариант на самом объемном тесте работает 2.5 секунды, поэтому посчитал указанную задержку оптимальной.

Результаты:

Халиков - 0
1-7 - error
8 - hangs
Исправлено на:
Халиков - 2.5
1-5 - ok
6-8 - hangs

Основание - https://shgpi.edu.ru/forum/viewtopic.php?p=3651#p3651

Рязанов - 2
1-4 - ok
5-8 - exception

Нагибин - 2.5
1-5 - ok
6-8 - error

Кочарин - 2.5
1-5 - ok
6-8 - hangs

Михайлов - 3.5
1-7 - ok
8 - hangs

Кашапова - 1
1,2 - ok
3-8 - exception

Предлагаю участникам самостоятельно проверить работоспособность своих программ на выложенных тестах. Если результаты будут другими - милости просим сюда на апелляцию, проверю еще раз с учетом ваших замечаний, при необходимости - выложим тексты программ, все проверим.

P.S. Убедительная просьба работающим на Microsoft Visual Studio: делайте релиз-компиляцию своей программы, а не отладочный вариант, который практически невозможно запустить на целевом компьютере. Такие программы в обязательном порядке приходится перекомпилировать и не факт, что результат компиляции будет совпадать с вашим.
Вложения
tests.tar.gz
(186.16 Кб) Скачиваний: 780
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

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

Сообщение xdsl 25 фев 2011, 00:02

Только-что обратил внимание, что в примере https://shgpi.edu.ru/forum/viewtopic.php?p=3589#p3589 и https://shgpi.edu.ru/forum/viewtopic.php?p=3597#p3597 матрица не квадратная, как требуется по условию задачи. Но на результат это никак не влияет, все рассуждения остаются в силе, ответ не меняется.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

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

Сообщение Vladislav_133 26 фев 2011, 16:42

тесты 1 и 3 задачи

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

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

Сообщение Vladislav_133 27 фев 2011, 14:22

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

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

Сообщение AsdeK 27 фев 2011, 19:08

усердие и упорство всегда должно вознаграждаться!!! :)
AsdeK
 
Сообщения: 12
Зарегистрирован: 19 фев 2011, 21:44
Полное имя: Нагибин Д.В.

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

Сообщение Vladislav_133 27 фев 2011, 19:16

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

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

Сообщение xdsl 27 фев 2011, 19:20

Vladislav_133 писал(а):Проверяю работы и каждый раз пытаюсь примирить себя с одним из подходов в проверке работ по программированию.
Формальная проверка требований (тесты) или не формальный подход. Представьте себе два участника - один не смог и близко подойти к решению, другой написал программу, которая хоть и дает не верный результат, но в приниципе алгоритм очень близок к правильному. Хочется в последнем случае хоть полочка набросить участнику. А как вы думаете?

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

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

Сообщение xdsl 28 фев 2011, 00:16

Тесты для четвертой задачи (Невезучий спелеолог)
Вложения
tests4.tar.gz
(5.63 Кб) Скачиваний: 760
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

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

Сообщение xdsl 28 фев 2011, 13:39

Результаты проверки решений задачи 4:

Шипицин - 0
1,2,3 - error
4,5,6 - exception
7,8,9,10 - error

Халиков - 7
1 - exception
2,3,4 - ok
5 - error
6,7,8,9 - ok
10 - hangs

Сысоев - 3
1,2,3 - error
4 - ok
5,6 - error
7,8 - ok
9 - error
10 - exception

Нагибин - 1
1 - error
2,3 - hangs
4 - error
5 - ok
6,7,8,9 - hangs
10 - exception

Михайлов - 5
1,2,3 - error
4,5 - ok
6 - error
7,8,9 - ok
10 - hangs

Кочарин - 3
1 - ok
2,3,4 - error
5 - ok
6 - error
7 - ok
8,9,10 - error

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

Пред.След.

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

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

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