Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

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

Модератор: xdsl

Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение xdsl 13 мар 2012, 22:14

Олимпиада по программированию проводится 15 марта 2012 года с 11.00 до 17.00 (с перерывом на обед с 13.00 до 14.00) в аудитории 219А. (см. регламент: http://shgpi.edu.ru/f11/news/2012/reglament/)

Подготовка олимпиадных заданий и проверка решений возлагаются на комитет олимпиады, в состав которого входят Пирогов В.Ю., к.ф-м.н, профессор, зав. кафедрой прикладной информатики и экономики Шадринского пединститута и Слинкин Д.А., к.п.н, доцент кафедры программирования и сетевых технологий, начальник вычислительного центра Шадринского пединститута.

Регламент на 15 марта 2012
11.00 - начало.
11.00-11.30 - освоение рабочего места, проверка наличие и корректной работы компиляторов, интерпретаторов и сред программирования. При возникновении проблем или пожеланий просьба обращаться к комитету олимпиады. На всех компьютерах обеспечена двойная загрузка, с возможностью выбора операционных систем AltLinux и Windows XP со следующим набором языков и систем программирования:
AltLinux: gcc, fpc, php, perl, python, mono, ruby;
Windows XP: Delphi, Lazarus, fpc, php, python, Visual Studio Express, Borland pascal, turbo pascal
11.30-13.00 - Решение задач
13.00-14.00 - Обед.
14.00-17.00 - Решение задач
17.00 - Завершение олимпиады, передача решений комитету олимпиады.

Регламент на 16 марта 2012
9.00-10.00 - Объявление предварительных итогов (см. замечание №3)
10.00-11.00 - Апелляция
11.00-12.00 - Решение по апелляциям
12.00-13.00 - Разбор олимпиадных задач
14.00-16.00 - Награждение победителей

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

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

Для Windows:
c:\ivanov\1\решение задачи 1
c:\ivanov\2\решение задачи 2
c:\ivanov\3\решение задачи 3

Для Linux:
/home/student/ivanov/1/решение задачи 1
/home/student/ivanov/2/решение задачи 2
/home/student/ivanov/3/решение задачи 3

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

Re: Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение xdsl 15 мар 2012, 16:26

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

Re: Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение xdsl 15 мар 2012, 18:12

Все печально по третьей задаче. 20 тестов по 0.5 балла каждый. Безусловный лидер - Кочарин с 1 баллом из 10 возможных. Все остальные - по нулям.
Скоро будут результаты от Владислава Юрьевича. Ему сложнее - у него 2 задачи.

Очный разбор полетов - завтра с 9.00
Очный разбор решений - завтра с 12.00

Ну а заочно - я сегодня на форуме, постараюсь ответить на все вопросы.
Вложения
tests.tar.gz
Тесты и программа-тестер для 3-й задачи
(249.58 Кб) Скачиваний: 381
tasks2012_stud.html.gz
Условия задач
(5.46 Кб) Скачиваний: 382
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение xdsl 15 мар 2012, 21:44

Предварительные результаты:

Кочарин Александр Евгеньевич - 3,25+7,2+1 (+10% за лидерство на заочной олимпиаде) (по апелляции +0.8)
Бубнов Никита Александрович - 1,5+2,4+0 (+10% за лидерство на заочной олимпиаде) (по апелляции +0.5)
Бельков Денис Михайлович - 4+0+0 (по апелляции +0.5)
Городецкий Сергей Владимирович - 4+0+0 (по апелляции +0.5)
Усольцев Александр Владимирович - 3+0+0
Сапожников Игорь Валерьевич - 3+0+0
Смирнов Александр Юрьевич - 2,75+0+0 (по апелляции +0.5)
Ванькова Анастасия Андреевна - 2,25+0+0
Осеев Владислав Юрьевич - 2+0+0
Морковкин Алексей Валерьевич - 1,75+0+0
Шаламов Петр Генадьевич - 1,25+0+0
Шведов Александр Олегович - 0,5+0+0
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение elgarf 15 мар 2012, 22:06

Добрый вечер, в третьей задаче не оговорен был порядок одновременных обменов, и вполне вероятно, что в моём решении тесты не проходят из-за того, что они не отсортированы. Но по сути же обмены происходят одновременно и порядок не важен?
Аватара пользователя
elgarf
 
Сообщения: 25
Зарегистрирован: 15 мар 2012, 19:38
Полное имя: Смирнов Александр Юрьевич

Re: Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение xdsl 16 мар 2012, 07:27

elgarf писал(а):Добрый вечер, в третьей задаче не оговорен был порядок одновременных обменов, и вполне вероятно, что в моём решении тесты не проходят из-за того, что они не отсортированы. Но по сути же обмены происходят одновременно и порядок не важен?

Как-же не оговорен?
Структура выходного файла (output.txt)
Каждая строка выходного файла содержит отсортированный по возрастанию порядковых номеров список одновременных обменов (через пробел) на очередном шаге.

Или Вы пытались выполнить обмен, а потом на этом-же шаге выполнить обмен по результатам только-что совершенного обмена? Но тогда это будет не одновременный обмен!

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

Re: Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение xdsl 16 мар 2012, 07:44

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

Re: Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение Vladislav_133 16 мар 2012, 08:01

По поводу задачи 1. Была два последних теста, с большим количеством строк. При проверке я исходил из следующего: моя программа выполняла эти тесты максимум за 20-25 сек. Я ждал ответа минуты по 1.5-2мин, если не дожидался, то считал, что тест не пройден. Почему так долго? В расчете на использование скриптовых языков. Хорошая новость для Городецкого. У него не было пройдено 4 теста. По-видимому, два теста мы ему засчитаем. Его программа считает, что строка может быть разорвана несколькими пустыми строками. Я это не предполагал, но в условии это не оговорено и вполне логично. Так что у Городецкого за первую задачу будет 4.5 очков.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение Vladislav_133 16 мар 2012, 08:08

Тесты для первой и второй задачи.
Вложения
test1.rar
(32.21 Кб) Скачиваний: 374
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение Vladislav_133 16 мар 2012, 08:09

Тест 2
Вложения
test2.rar
(2.28 Кб) Скачиваний: 351
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение Vladislav_133 16 мар 2012, 08:09

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

Re: Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение Vladislav_133 16 мар 2012, 08:13

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

Re: Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение Vladislav_133 16 мар 2012, 08:22

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

Re: Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение Vladislav_133 16 мар 2012, 09:26

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

Re: Олимпиада по программированию в ШГПИ, 15-16 марта 2012 года

Сообщение xdsl 16 мар 2012, 09:54

Поздравляем победителей олимпиады!
1 место. Кочарин Александр Евгеньевич (КГУ) - 13.5
2 место. Бубнов Никита Александрович (КГУ) - 4.8
3 место. Бельков Денис Михайлович (ШГПИ) - 4.5
3 место. Городецкий Сергей Владимирович (ЧГПУ) - 4.5
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.


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

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

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

cron