Правила проведения олимпиады

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

Модераторы: xdsl, Vladislav_133

Правила проведения олимпиады

Сообщение xdsl 16 мар 2011, 00:00

Наконец-то окончательно согласован регламент студенческого форума (завтра появится на портале shgpi.edu.ru, также будет приклеен на всех видных местах в институте, в том числе - на дверях аудиторий 219(А) и 220(А), где, собственно, и будет проходить олимпиада). Соответственно, окончательно определились со всеми сроками.

Олимпиада по программированию проводится 17 марта 2011 года с 11.00 до 17.00 (с перерывом на обед с 13.00 до 14.00) в аудитории 219А. Подготовка олимпиадных заданий и проверка решений возлагаются на комитет олимпиады, в состав которого входят Пирогов В.Ю., к.ф-м.н, профессор, зав. кафедрой прикладной информатики и экономики Шадринского пединститута и Слинкин Д.А., к.п.н, доцент кафедры программирования и сетевых технологий, начальник вычислительного центра Шадринского пединститута.

С 11.00 до 11.30 студенты имеют возможность подготовить своё рабочее место, проверить наличие и корректную работу компиляторов, интерпретаторов и сред программирования. При возникновении проблем или пожеланий просьба обращаться к комитету олимпиады.

На всех компьютерах обеспечена двойная загрузка, с возможностью выбора операционных систем AltLinux 5.0.1 и Windows XP со следующим набором языков и систем программирования:

AltLinux:
gcc 4.4.1 (C, C++)
fpc 2.2.4 (freepascal)
php 5.2.11
perl 5.8.9
python 2.5.4
mono 2.4.2.3 (C#)

Windows XP:
Delphi 7
Lazarus 0.9.26 beta
php 5.2.9
python 2.5.2
Visual Studio Express 2008 (C#, C++)
Borland pascal, turbo pascal

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

Все решения должны располагаться на локальном диске, размещенные в пронумерованных (по номерам задач), каталогах, вложенных в каталог, идентифицирующий студента. Например:

Для Windows:

c:\ivanov\1\решение задачи 1
c:\ivanov\2\решение задачи 2
c:\ivanov\5\решение задачи 5

Для Linux:

/home/student/ivanov/1/решение задачи 1
/home/student/ivanov/2/решение задачи 2
/home/student/ivanov/5/решение задачи 5

По окончании работы студент должен обратиться к сотруднику комитета олимпиады с просьбой зафиксировать результаты.

Подведение предварительных итогов олимпиады запланировано на 18 марта 2011 года, 9.00. Информация о предварительных результатах будет опубликована в аудитории 219А, а также на интернет-форуме ШГПИ (https://shgpi.edu.ru/forum/viewforum.php?f=77).

С 10.00 до 11.00 18 марта 2011 года каждый студент может подать апелляцию оргкомитету олимпиады. При возникновении разногласий между студентом и оргкомитетом олимпиады, суть претензий студента и спорный программный код будут выложены для общего обсуждения на интернет-форум ШГПИ.

С 11.00 до 12.00 18 марта 2011 года оргкомитет олимпиады вынесет решения по апелляционным требованиями и опубликует окончательные итоги олимпиады в аудитории 219А, на интернет-форуме и веб-портале ШГПИ (http://shgpi.edu.ru).

С 12.00 до 13.00 18 марта 2011 года — разбор решений олимпиадных задач.

С 14.00 до 15.00 18 марта 2011 года в ауд. 224(В) - официальное оглашение результатов, награждение победителей ценными призами и подарками, предоставленными оргкомитетом студенческого научно-практического форума.

-------------------------------------------------------------------------------------------------
По поводу использования дополнительных материалов и собственных ноутбуков.
1. Во время проведения олимпиады доступ с сеть Интернет, а также использование мобильной связи не допускается. Не ради ограничения доступа к информации (см. следующий пункт), а ради ограничения возможностей внешнего общения.
2. Разрешается использовать любые справочники и учебники (по математике, языкам программирования ), принесенные с собой, как в печатном, так и в электронном виде на собственных ноутбуках.
3. Разрешается использовать для решения задач собственные ноутбуки, однако оргкомитет олимпиады снимает с себя в таком случае ответственность за корректность проверки решений. Дело в том, что версии и настройки сред и языков программирования на студенческих ноутбуках могут не совпадать с теми, что установлены на персональных компьютерах, подготовленных для олимпиады (на которых и будет проводиться проверка решений). Возможная последующая апелляция студента с формулировкой "А на моем ноутбуке все работает!" оргкомитетом не будет ни приниматься, ни учитываться.
-----------------------------------------------------------------------------------------------
Условия задач (добавлено 18.03.2011):
tasks.odt
(45.5 Кб) Скачиваний: 303
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Правила проведения олимпиады

Сообщение xdsl 17 мар 2011, 11:21

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

Re: Правила проведения олимпиады

Сообщение xdsl 18 мар 2011, 03:44

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

Re: Правила проведения олимпиады

Сообщение xdsl 18 мар 2011, 08:32

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

Re: Правила проведения олимпиады

Сообщение Vladislav_133 18 мар 2011, 09:09

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

Re: Правила проведения олимпиады

Сообщение xdsl 18 мар 2011, 09:22

Предварительные результаты олимпиады по программированию (9.00, 18 марта 2011)

Кочарин (КГУ) - 27.5=25 + 2.5(заоч.олимп)
1 — 4 (6, 9, 10, 12 — зависание)
2 — 5.5 (13/14)*6
3 — 7.5 (8 - зависание)
4 — 8 (23/27)*10

Двойников (ЧГПУ) - 26
1 — 4.5 (6 10 12 — зависание)
2 – 5.5 (13/14)*6
3 — 6 (7 8 15 16 — зависание)
4 — 10

Нагибин (КГУ) - 14 // исправлено по апелляции
2 – 6 (14/14)*6
4 - 8 (22/27)*10

Городецкий (ЧГПУ) - 9
1 — 3 (2 3 4 7 9 11 — неверно)
4 — 6 (16/27)*10

Белов (КГУ) — 5.5
2 — 5.5 (12/14)*6

Бельков (ШГПИ) - 5
2 — 5 (12/14)*6

Забоев (ШГПИ) - 4 // исправлено
1 — 4 (6 9 10 12 — зависание)

Усольцев (ШГПИ) - 3.5
2 - 2.5
3 — 1 (5,6 - верно)

Остальные участники получили 0 баллов.

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

Re: Правила проведения олимпиады

Сообщение Vladislav_133 18 мар 2011, 09:28

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

Re: Правила проведения олимпиады

Сообщение xdsl 18 мар 2011, 09:35

По первой задаче многие получили 0 баллов по причине неучета возможности взаимопредлжений дружбы:
На вариант

...
tishka homa
...
homa tishka
...

Получали что-то вроде следующего
...
tishka homa homa
...

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

Re: Правила проведения олимпиады

Сообщение xdsl 18 мар 2011, 09:42

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

Re: Правила проведения олимпиады

Сообщение AsdeK 18 мар 2011, 09:57

Пересмотрите результат у Нагибина, я решил 2 и 4 задачу, но 4 даже результата нет, хотя она работала идеально не предложенных тестах.

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

Re: Правила проведения олимпиады

Сообщение Vladislav_133 18 мар 2011, 10:06

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

Re: Правила проведения олимпиады

Сообщение Vladislav_133 18 мар 2011, 10:08

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

Re: Правила проведения олимпиады

Сообщение Vladislav_133 18 мар 2011, 10:11

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

Re: Правила проведения олимпиады

Сообщение Vladislav_133 18 мар 2011, 10:16

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

Re: Правила проведения олимпиады

Сообщение Vladislav_133 18 мар 2011, 10:19

Нагибину. Ну вот я могу вам назвать номера тестов, на которых ваша программа "подвисала". Это 14, 15, 16, 17, 19.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Правила проведения олимпиады

Сообщение AsdeK 18 мар 2011, 10:31

Благодарю, всё верно.
AsdeK
 
Сообщения: 12
Зарегистрирован: 19 фев 2011, 21:44
Полное имя: Нагибин Д.В.

Re: Правила проведения олимпиады

Сообщение xdsl 18 мар 2011, 11:36

Комитет олимпиады поздравляет победителей!

1. Кочарин (КГУ) - 27.5
2. Двойников (ЧГПУ) - 26
3. Нагибин (КГУ) - 14

Не забывайте - награждение с 14.00 в аудитории 224(В)
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Правила проведения олимпиады

Сообщение xdsl 18 мар 2011, 13:31

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

Re: Правила проведения олимпиады

Сообщение Ed544 18 мар 2011, 14:38

Забоев (ШГПИ) - 5
1 — 4 (6 9 10 12 — зависание)

Почему у меня 5?
Аватара пользователя
Ed544
 
Сообщения: 6
Зарегистрирован: 19 дек 2009, 17:16
Откуда: Шадринск
Полное имя: ZED

Re: Правила проведения олимпиады

Сообщение xdsl 18 мар 2011, 15:14

Ed544 писал(а):
Забоев (ШГПИ) - 5
1 — 4 (6 9 10 12 — зависание)

Почему у меня 5?

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

Re: Правила проведения олимпиады

Сообщение [DD] 21 мар 2011, 17:07

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

и Дмитрий Анатольевич не могли бы Вы озвучить время выполнения Вашего решения 3ей задачи на 7,8,15 и 16 тестах.
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Правила проведения олимпиады

Сообщение xdsl 21 мар 2011, 21:23

[DD] писал(а):... и Дмитрий Анатольевич не могли бы Вы озвучить время выполнения Вашего решения 3ей задачи на 7,8,15 и 16 тестах.

[slinkin@sda2 3]$ time ./utf8 <./tests/unix/7/input >output
0.46user 0.06system 0:00.54elapsed 97%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+8outputs (0major+50minor)pagefaults 0swaps

[slinkin@sda2 3]$ time ./utf8 <./tests/unix/8/input >output
0.46user 0.04system 0:00.55elapsed 92%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+8outputs (0major+50minor)pagefaults 0swaps

[slinkin@sda2 3]$ time ./utf8 <./tests/unix/15/input >output
0.23user 0.02system 0:00.25elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+8outputs (0major+49minor)pagefaults 0swaps

[slinkin@sda2 3]$ time ./utf8 <./tests/unix/16/input >output
0.26user 0.00system 0:00.27elapsed 96%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+8outputs (0major+49minor)pagefaults 0swaps
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Правила проведения олимпиады

Сообщение Vladislav_133 22 мар 2011, 00:00

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

Re: Правила проведения олимпиады

Сообщение [DD] 22 мар 2011, 02:18

to xdsl: спасибо... буду пытаться оптимизировать. пока около 2ух секунд.
to Vladislav_133:хорошо. буду считать, что прыгать на принцессу это нормально.
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Правила проведения олимпиады

Сообщение [DD] 22 мар 2011, 09:00

Выкладываю свои решения 1 и 3ей задач. Первая решена на PHP третья на FPC. Оба решения проходят все тесты. Время выполнения я считаю приемлимым(для третьей - меньше секунды).
система:
процессор: AMD Athlon 64 X2 4200+;
ОЗУ: 1Гб DDR II
ОС: getntoo Linux x86_64
ЯВУ: FPC-2.4.0, PHP-5.3.3
Вложения
res13.tar.gz
время выполнения на указанной машине
(404 байт) Скачиваний: 313
task13.tar.gz
решение
(58.19 Кб) Скачиваний: 308
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

След.

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

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

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

cron