Олимпиада по программированию в рамках студенческого форума

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

Модератор: xdsl

Олимпиада по программированию в рамках студенческого форума

Сообщение xdsl 13 мар 2009, 00:23

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

Первый набор правил касается исходных данных, на которых будем проверять студенческие решения. В прошлогоднюю олимпиаду из-за отсутствия четких формулировок было несколько досадных накладок. Постараемся это исправить. Итак, начнем:

Определения.

Под разделителями будем понимать пробелы (код символа 32) и табуляции (код символа 9).
Под переводом строки будем понимать либо последовательность из двух символов с кодами 13 и 10, либо единственный символ с кодом 10, либо конец исходного файла.
Под строкой будем понимать набор символов (от 0 до произвольного кол-ва), который заканчивается переводом строки.
Под пустой строкой будем понимать строку, которая состоит только из разделителей или вообще не содержит символов.

Правила формирования содержимого исходных файлов.

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

Re: Олимпиада по программированию в рамках студенческого форума

Сообщение xdsl 19 мар 2009, 09:07

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

1. Кочарин (КГУ).
Задача 1. (-1) Тест 5 — зависание. Итого 7 баллов
Задача 2. Решено. Итого 7 баллов.
Задача 3. Решено. Итого 4 балла.
Задача 4. Не проходят тесты, где биты переходят за границы числа. Итого 2 балла.
Задача 5. -
Всего 20 баллов

2. Щеколдин (ШГПИ).

Задача 1. (-0.5) Лишняя информация в выводе, ввод-вывод с использованием стандартных потоков, а не input.txt, output.txt. (-3) Зависает на тестах 5,6,7. Итого 4.5 балла
Задача 2. Решено. Итого 7 баллов.
Задача 3. (-1) Тест 5 неверно. Итого 3 балла
Задача 4. -
Задача 5. Решено с недочётами. Итого 1.5 балла.
Всего 16 баллов + 1.6 за призовое место в заочной олимпиаде

3. Кобелев (ШГПИ)

Задача 1. (-3) тест 5,6,7 - зависание. Причина - рекурсивный поиск пути. Неоптимально для данной задачи. Итого 5 баллов
Задача 2. Неверно. Итого 0 баллов
Задача 3. Решено. Итого 4 балла.
Задача 4. Решено. Итого 4 балла.
Задача 5. Решено. Итого 2 балла.
Всего 15 баллов + 1.5 за призовое место в заочной олимпиаде

4. Двойников (ЧГПУ).
Задача 1. (-1) Не выполняются требования по сортировке результирующего вывода. (-1) Зависает на тесте 8 (и вообще на любых тестах, где в конце файла более чем 1 строка). Итого 6 баллов.
Задача 2. -
Задача 3. (-2) Тесты 4,5 - результат неверен. Итого 2 балла.
Задача 4. Решено верно. Итого 4 балла.
Задача 5. Решено с недочётами. Итого 1.5 балла.
Всего 13.5 баллов

5. Зыков (ШГПИ).
Задача 1. -
Задача 2. -
Задача 3. (-2) Тесты 4,5 — неверно Итого 2 балла.
Задача 4. Решено. Итого 4 балла.
Задача 5. Решено с недочётами. Итого 1.5 балла.
Всего 7.5 баллов

6. Савельев (ТГПИ).
Задача 1. -
Задача 2. -
Задача 3. (-1) Тест 5 неверно. Итого 3 балла
Задача 4. Решено. Итого 4 балла.
Задача 5. -
Всего 7 баллов

7. Кабилов (ЧГПУ)
Задача 1. -
Задача 2. -
Задача 3.(-1) Тест 2. Exception - нехватка памяти, (-2) Тесты 4,5. Output.txt пуст. Итого 1 балл
Задача 4. Решено. Итого 4 балла.
Задача 5. Решено с недочётами. Итого 1.5 баллов.
Всего 6.5 баллов

8. Кочкин (ЧГПУ).
Задача 1. -
Задача 2. Решено неверно. Итого 0 баллов.
Задача 3. Решено. Итого 4 балла.
Задача 4. -
Задача 5. Решено с недочётами. Итого 1.5 балла.
Всего 5.5 баллов

9. Генов (УРГПУ)
Задача 1. Не работает. Итого 0 баллов.
Задача 2. -
Задача 3. (-1) Тест 3. Exception. Итого 3 балла
Задача 4. -
Задача 5. Решено с недочётами. Итого 1.5 балла.
Всего 4.5 балла

10. Городецкий (ЧГПУ)
Задача 1. Работает только на первых двух тестах. Итого 2 балла.
Задача 2. -
Задача 3. -
Задача 4. Нет выходных данных. 0 баллов
Задача 5. Решено. Итого 2 балла.
Всего 4 балла

Остальные участники получили менее 3 баллов.
Апелляции — 19 марта с 10.00 до 11.00 в аудитории 219А
Вложения
tests.tar.gz
Тесты для задач 1,3
(397.15 Кб) Скачиваний: 242
xdsl
 
Сообщения: 1228
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Олимпиада по программированию в рамках студенческого форума

Сообщение xdsl 19 мар 2009, 11:13

Итак, аппеляции поданы, возражения учтены.
В целом комиссия ошиблась только в оценке работы Двойникова (ЧГПУ), задача номер 4. Мы не заметили, что задача была решена без использования массивов, за что полагался дополнительный 1 балл. Таким образом, окончательные итоги выглядят так:

1. Кочарин (КГУ) - 20 баллов
2. Щеколдин (ШГПИ) - 17.6 баллов
3. Кобелев (ШГПИ) - 16.5 баллов
4. Двойников (ЧГПУ) - 14.5 баллов
5. Зыков (ШГПИ) - 7.5 баллов
6. Савельев (ТГПИ) - 7 баллов
7. Кабилов (ЧГПУ) - 6.5 баллов
8. Кочкин (ЧГПУ) - 5.5 баллов
9. Генов (УРГПУ) - 4.5 балла
10. Городецкий (ЧГПУ) - 4 балла
xdsl
 
Сообщения: 1228
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Олимпиада по программированию в рамках студенческого форума

Сообщение Vladislav_133 19 мар 2009, 23:13

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

Обсуждение олимпиадных задач перенесено сюда: https://shgpi.edu.ru/forum/viewtopic.php?p=718#p718
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1182
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Олимпиада по программированию в рамках студенческого форума

Сообщение Vladislav_133 25 мар 2009, 10:53

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


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

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

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