Страница 2 из 2

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

СообщениеДобавлено: 19 фев 2009, 13:12
Vladislav_133
Прием решений продлевается на час, в связи с тем, что олимпиада началась с опозданием.

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

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

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

16.15. Олимпиада завершена. Начинаем проверку решений ...

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

СообщениеДобавлено: 01 мар 2009, 21:17
Vladislav_133
Проверку программ закончили. Результаты появятся завтра. Здесь на ветке можно будет обсудить задания, а также оспорить решение жури. Мы люди открытые и с удовольствием ответим на вопросы.

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

СообщениеДобавлено: 01 мар 2009, 21:52
xdsl
Проверка завершена. Вот предварительные результаты:

Волков (БГПИ) - 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 марта, если аппеляции были поданы непосредственно перед окончанием срока подачи, или решение по ним затянулось по тем или иным причинам.

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

СообщениеДобавлено: 02 мар 2009, 09:36
Vladislav_133
Несколько слов о том, как я проверял задачу 2. Дело в том, что результат в задаче 2 может несколько отличаться от эталонного, что дает решатель. Отличие это, естественно в младших битах. Это связано с тем, что при обратном преобразовании в отдельных случаях некоторые биты должны отбрасываться, т.е. в сущности они не влияют на результат. Поэтому я проверял результат, делая обратное преобразование. В частности у Щеколдина так работает программа, но она работает правильно, потому-что обратное преобразование дает правильный результат.

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

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

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

Награждение победителей заочной олимпиады состоится 19 марта на подведении итогов студенческого форума «Актуальные проблемы прикладной информатики и методики обучения информатике»