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

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

Модератор: xdsl

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

Сообщение Vladislav_133 19 фев 2009, 13:12

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

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

Сообщение xdsl 19 фев 2009, 14:05

14:00. 7 участников уже прислали результаты. Города: Челябинск, Бийск, Тобольск, Шадринск.
Ждем еще час. На самом деле - дольше, т.к. смотрим не время получения письма, а время отправки почты. Соответственно, все отправленное до 15.00 будет принято к рассмотрению.

15:12. 11 участников. Города: Челябинск, Бийск, Тобольск, Борисоглебск, Шадринск.

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

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

Сообщение Vladislav_133 01 мар 2009, 21:17

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

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

Сообщение xdsl 01 мар 2009, 21:52

Проверка завершена. Вот предварительные результаты:

Волков (БГПИ) - 9.9 балла
Васильев (БГПУ) - 2.8 балла
Емельянов (БГПУ) - 0 баллов
Хорев (БГПУ) - 0 баллов
Савельев (ТГПИ) - 1.8 балла
Городецкий (ЧГПУ) - 4.9 балла
Двойников (ЧГПУ) - 3 балла
Кочкин (ЧГПУ) - 0.5 балла
Чалков (ЧГПУ) - 0 баллов
Кобелев (ШГПИ) - 14 баллов
Щеколдин (ШГПИ) - 7.9 баллов

Предварительно призовые места распределились так:

1. Кобелев (ШГПИ) - 14 баллов
2. Волков (БГПИ) - 9.9 балла
3. Щеколдин (ШГПИ) - 7.9 баллов


Принципы оценки задач

Задача 1. Благодаря простоте решить ее можно было множеством методов, анализ которых доставил мне истинное удовольствие. Задачка чисто инженерная, совсем нерешить ее сложно, однако есть множество краевых условий, которые следует учитывать. Именно за такой неучет я снимал баллы. Т.к. балов там всего 1, снимал десятые балла.

Задачи 2 и 3. Думаю, их автор (Vladislav_133) сам расскажет о принципах проверки.

Задачи 4. Для задачи подготовил набор тестов (7 штук - прилагается к посту). Т.к. креш-тест предусматривался только в случае прохождения всех остальных тестов, то готовить его не пришлось - каждый допустил на этой задаче минимум одну ошибку. За каждый непройденный тест снимал по баллу. Т.о. непрохождение пяти тестов из семи обнуляло баллы за эту задачу. Анализировать алгоритмы решения было достаточно сложно, но некоторые решения были довольно любопытны. Например нерекурсивный алгоритм Щеколдина - просто и элегантно по объему кода, хотя не слишком эффективно с точки зрения скорости работы (в последнем возможно ошибаюсь - не проверял)

Аппеляция
Завтра, 2 марта, каждому участнику индивидуально будут разосланы комментарии по его решениям. Если участник не согласен с выставленными оценками, он может подать аппеляцию. Для этого следует послать письмо на адрес olimp_shgpi@list.ru с перечислением номеров задач, за которые, по его мнению, были несправедливо начислены баллы. Немедленно по получению письма суть претензий участника плюс исходный код его спорных решений будут опубликованы в этой ветке форуме. Принять участие в анализе кода сможет любой пользователь форума. Это может привести как к начислению дополнительных баллов, если коммисия оказалась неправа в своей оценке, так и к снятию баллов, если обнаружатся ошибки, которые коммисия не заметила.
Сроки подачи аппеляции: со 2 по 5 марта
Объявление окончательных результатов олимпиады: Либо 6 марта, если аппеляций не поступило или решение по ним было принято до 6 марта, либо 9 марта, если аппеляции были поданы непосредственно перед окончанием срока подачи, или решение по ним затянулось по тем или иным причинам.
Вложения
4.tar.gz
(724 байт) Скачиваний: 231
xdsl
 
Сообщения: 1228
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

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

Сообщение Vladislav_133 02 мар 2009, 09:36

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

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

Сообщение xdsl 06 мар 2009, 10:03

Итак, на 06.03.2009 аппеляций не поступило (а жаль, побродить совместно по спорному коду было-бы очень интересно ;) ).
Теперь победителей заочной олимпиады можно с полным основанием поздравить:

1. Кобелев (ШГПИ) - 14 баллов
2. Волков (БГПИ) - 9.9 балла
3. Щеколдин (ШГПИ) - 7.9 баллов

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

Пред.

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

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

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

cron