Олимпиада 2016: правила проведения

Правила проведения олимпиады, условия задач и комментарии к ним, результаты олимпиады и апелляции.

Олимпиада 2016: правила проведения

Сообщение Vladislav_133 23 мар 2016, 12:04

Оргкомитетом принято решение: будет 7 задач. Сложность - от довольно простых, до весьма сложных.
Последний раз редактировалось Vladislav_133 23 мар 2016, 21:00, всего редактировалось 3 раз(а).
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Олимпиада 2016: правила проведения

Сообщение Vladislav_133 23 мар 2016, 19:46

24 марта 2016 года, в 12.00 местного времени (10.00 Москвы) стартует традиционная олимпиада по программированию для студентов вузов, проводимая в рамках стольже традиционного студенческого форума «Актуальные проблемы теории и методики информатики, математики и экономики».

В 12.00 в данной ветке форума будет создана тема "Задачи олимпиады по программированию", где будут размещены 7 задач двух уровней сложности. 2 задачи разминочного характера, оцениваемые по два балла каждая, позволят испытать свои силы начинающим программистам. Будущим призерам стоит обратить внимание на 5 задач олимпиадного характера, по 3, 4, 5, 6 и 7 баллов соответственно.

На проведение олимпиады отводятся 1 сутки. Решения (файл с исходным текстом программы на одном из распространенных языков программирования и, для компилируемых языков, исполняемый файл) будут приниматься по электронной почте (olimp@shgpi.edu.ru) до 12 ч. (10.00 Москвы) 25.03.2016 г. Для пользователей, зарегистрированных на форуме, предлагается альтернативный способ передачи решения - архивом в личным сообщении пользователю xdsl. Мы настоятельно рекомендуем всем участникам зарегистрироваться не только на олимпиаду (списки зарегистрированных участников доступны здесь) но и как пользователь форума, что позволит в интерактивном режиме участвовать в обсуждении олимпиады и заданий, уточнять условия задач, задавать вопросы и подавать апелляции.

Файл с исходным текстом программы должен начинаться с головного комментария, содержащего следующую информацию: номер решаемой задачи, фамилию, имя и отчество автора решения, курс, группу, специальность, наименование вуза и факультета, город, контактные данные (e-mail, по желанию - телефон, почтовый адрес), язык программирования, тип и версия компилятора или интерпретатора, тип и версия операционной системы, для которой подготовлен исполняемый файл (в случае использования компилятора), применяемый способ ввода-вывода (стандартные потоки ввода-вывода, либо файлы input.txt, output.txt).

Например:

Код: Выделить всё
    // задача №6 "Будни IT-отдела"
    // Иванов Иван Иванович
    // 2 курс, 286 группа, спец. ПОВТ (230105.65 Программное обеспечение вычислительной техники и автоматизированных систем)
    // ФГБОУ ВПО Шадринский государственный педагогический институт, г. Шадринск
    // email - iii@shgpi.edu.ru
    // freepascal, fpc 2.6
    // Windows 7, 64bit
    // input.txt, output.txt
    ...


Код: Выделить всё
    // задача №5 "Хитрая мышь"
    // Петров Петр Петрович
    // 2 курс, 286 группа, спец. ПОВТ (230105.65 Программное обеспечение вычислительной техники и автоматизированных систем)
    // ФГБОУ ВПО Шадринский государственный педагогический институт, г. Шадринск
    // email - ppp@shgpi.edu.ru
    // php 5.3
    // AltLinux 7.0, 32bit
    // стандартные потоки
    ...



В качестве операционных систем настоятельно рекомендуются Linux и Windows различных версий. Мы не гарантируем корректную проверку решений в случае использования других ОС (FreeBSD, Android, Mac OS X, QNX, Solaris и т.п.).

Исполняемый файл рекомендуется готовить к возможности запуска на "чистой" целевой операционной системе, в отсутствии каких-либо специфических библиотек и установленных компиляторов.

В качестве компилируемых языков рекомендуются pascal (freepascal), c, c++ (gcc, MVS Express Edition). В качестве интерпретируемых языков рекомендуются perl, php, python, ruby.

Оргкомитет олимпиады самостоятельно придумывает и прорешивает олимпиадные задачи. Любые совпадения условий задач нашей олимпиады с олимпиадными задачами всероссийских и международных олимпиад чаще всего случайны. Изредка сторонние олимпиадные задачи берутся за основу при создании наших задач. Для проверки решений мы обычно формируем набор тестов, которые публикуем по окончании олимпиады. На выполнение каждого теста отводится определенное количество времени, превышение которого считается зависанием программы. Достаточно часто тесты делятся на два блока: базовый набор и крэш-тесты. Базовый набор предполагает проверку всех возможных ветвей алгоритма, включая граничные условия. Крэш-тесты предполагают объемный или чрезвычайно сложный в обработке набор входных данных, и (или) объемный результирующий набор. Результатом некорректного прохождения крэш-тестов обычно являются исключительная ситуация, или зависание программы. Многолетний опыт проведения олимпиад позволяет сделать вывод, что часто компактное и простое решение задач на интерпретируемых языках (php, perl, javascript, python и т.п.) нивелируется провалом прохождения крэш-тестов, в то время как объемное и сложное решение на классических компилируемых языках (с, с++, pascal) обеспечивает корректное прохождение всего набора тестов.

Решение задачи должно быть исключительно консольным. В качестве входных данных каждая задача должна обрабатывать файл input.txt или стандартный поток ввода. В качестве выходных данных каждая задача должна генерировать выходной файл output.txt или отправлять данные в стандартный поток вывода. Запрещены: обработка или генерация любых других данных, кроме тех, что указаны в условии задачи; использование других средств ввода-вывода, кроме указанных выше (например графических, аудиовизуальных, сенсорных и т.п.).

Предварительные итоги олимпиады будут подведены 29 марта 2016 г., опубликованы на форуме и на веб-портале ШГПИ http://shgpi.edu.ru.

30 марта 2016 года отводится на подачу апелляций. Апелляции могут подаваться в виде постов на форуме или письмом по адресу olimp@shgpi.edu.ru.

Окончательные итоги олимпиады будут подведены 31 марта 2016 г.

Призеры олимпиады награждаются грамотами и ценными призами.

Анонсы, обсуждения, тесты, решения заочных олимпиад прошлых лет доступны здесь:
2015
Дистанционная: viewforum.php?f=128
2014 год
Дистанционная: viewforum.php?f=107
2013 год
Дистанционная: viewforum.php?f=96
2012 год
Очная: viewforum.php?f=81
Заочная: viewtopic.php?f=41&t=695
2011 год
Очная: viewforum.php?f=77
Заочная: viewtopic.php?f=41&t=502
2010 год
Очная: viewforum.php?f=58
Заочная: viewtopic.php?f=41&t=184
2009 год
Заочная: viewtopic.php?f=41&t=46
Последний раз редактировалось Vladislav_133 24 мар 2016, 09:37, всего редактировалось 2 раз(а).
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Олимпиада 2016: правила проведения

Сообщение Vladislav_133 23 мар 2016, 22:18

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

Re: Олимпиада 2016: правила проведения

Сообщение hardcore_test 24 мар 2016, 07:12

Учитывая, что у нас есть 24 часа на решения задач, то этого времени должно вполне хватить для того чтобы рассмотреть все возможные случаи. Следовательно, если человек этого не сделал, то он, скорее всего, не до конца понимает суть задачи, а значит, в общем смысле, не решил ее. Поэтому считаю правильным давать 10% за решение задачи
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

Re: Олимпиада 2016: правила проведения

Сообщение Vladislav_133 24 мар 2016, 07:55

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

Re: Олимпиада 2016: правила проведения

Сообщение Vladislav_133 24 мар 2016, 09:38

Да, кстати, кто еще не зарегистрировался на олимпиаду, лучше все же зарегистрироваться.

http://shgpi.edu.ru/meet/db/conferences ... istration/
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Олимпиада 2016: правила проведения

Сообщение Vladislav_133 24 мар 2016, 10:06

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

Re: Олимпиада 2016: правила проведения

Сообщение Vladislav_133 24 мар 2016, 11:16

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

Re: Олимпиада 2016: правила проведения

Сообщение Vladislav_133 24 мар 2016, 11:19

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

Re: Олимпиада 2016: правила проведения

Сообщение Vladislav_133 24 мар 2016, 11:55

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

Re: Олимпиада 2016: правила проведения

Сообщение xdsl 24 мар 2016, 12:01

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

Re: Олимпиада 2016: правила проведения

Сообщение Vladislav_133 24 мар 2016, 12:01

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

Re: Олимпиада 2016: правила проведения

Сообщение hardcore_test 24 мар 2016, 12:05

Важен ли порядок в задачи циклические сдвиги?
3030
303
33
330
Если порядок будет такой, то это повлияет на результат?
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

Re: Олимпиада 2016: правила проведения

Сообщение Vladislav_133 24 мар 2016, 12:10

hardcore_test писал(а):Важен ли порядок в задачи циклические сдвиги?
3030
303
33
330
Если порядок будет такой, то это повлияет на результат?


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


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

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

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

cron