Задачи олимпиады по программированию

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

Re: Задачи олимпиады по программированию

Сообщение xdsl 01 апр 2015, 16:56

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

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

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


С учетом того, что проверка в этом году навалилась на одного В.Ю., он вполне где-то мог допустить ошибки. Именно для этого давались ЦЕЛЫЕ СУТКИ (31 марта), чтобы опротестовать результаты.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 01 апр 2015, 16:58

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

Re: Задачи олимпиады по программированию

Сообщение Fouk666 01 апр 2015, 16:59

Vladislav_133 писал(а):Я же не буду все руками вводить. Первые задачи вводил, а потом бросил.
Это не выполнение условий задачи.

На счет 3-й задачи еще можно согласиться, что матрицу руками заполнять - не весело, но в бильярде пара пар чисел...
Надо было тогда в правилах без возможности выбора указать - инпут аутпут. :(
Ну, если поздно уже, то ладно) Чего делать.
Fouk666
 
Сообщения: 6
Зарегистрирован: 27 мар 2015, 02:36
Полное имя: Рямов Илья Сергеевич

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 01 апр 2015, 17:07

Во всех условиях задач как раз это прописано: входной файл - выходной файл.
Вот просто прочитайте условие любой задачи еще раз.
Яснее и не бывает.

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

Re: Задачи олимпиады по программированию

Сообщение Fouk666 01 апр 2015, 17:10

Vladislav_133 писал(а):Во всех условиях задач как раз это прописано: входной файл - выходной файл .

Ну да, логично в принципе.
Просто первый опыт в олимпиадах :D
Буду знать.
Fouk666
 
Сообщения: 6
Зарегистрирован: 27 мар 2015, 02:36
Полное имя: Рямов Илья Сергеевич

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 01 апр 2015, 17:12

В довершении всего, для тех, кто не понимает о чем идет речь, процитирую отрывок из условия задачи:
"
Форматы данных
Входной файл input.txt содержит пять чисел в одной строке. Между числами произвольное количество пробелов a b x y A, где a сторона стола по оси X, b – сторона стола по оси Y, x и y координаты шара на столе, A – угол удара.
Выходной файл output.txt содержит координаты 20 ударов шара о борта биллиардного стола. Если шар попадает в лузу, то больше координаты не выводятся (см. Пример 2).


"

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

Re: Задачи олимпиады по программированию

Сообщение Chess 01 апр 2015, 17:12

Vladislav_133 писал(а):А что делать, если программа написана, но в связи с тем, что есть в алгоритме не большая неточность, один из тестов не идет?

Жизнь жестока: 0 баллов.
Вот, например, правила одного из наиболее популярных ресурсов, посвященных соревнованиям по программированию:
http://codeforces.ru/blog/entry/456
Там ещё, конечно, учитывается скорость решения и др., но общая идея остаётся - баллы только за полностью решённые задачи.

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

P.S.
А за ребят (я имею ввиду 4 и 5 места) всё-таки обидно: уж очень небольшой отрыв у них от тройки призёров, а вот до шестого места - отрыв уже существеннее.
Их так и хочется отметить в какой-нибудь специальной номинации типа "за наибольшее число полностью решённых задач".
(ни в коем случае не указываю организаторам что им делать :) - так, мысли вслух )
Chess
 
Сообщения: 13
Зарегистрирован: 18 фев 2009, 22:17
Полное имя: Владимир

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 01 апр 2015, 17:14

Имейте в виду, Fouk666, что мы очень лояльно относимся к участникам. И я бы рассмотрел вашу апелляцию, если бы она была подана во время.
Последний раз редактировалось Vladislav_133 01 апр 2015, 17:23, всего редактировалось 1 раз.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 01 апр 2015, 17:17

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

Re: Задачи олимпиады по программированию

Сообщение Fouk666 01 апр 2015, 17:19

Vladislav_133 писал(а):Вот позвольте спросить, что здесь не понятного, с точки зрения того, откуда вводить и куда выводить?

Я прочитал правила проведения, и все, решал, думая, что и стандартными пойдет потоками)
Я забыл, что апелляция будет уже после предварительных, я виноват уже :D
Fouk666
 
Сообщения: 6
Зарегистрирован: 27 мар 2015, 02:36
Полное имя: Рямов Илья Сергеевич

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 01 апр 2015, 17:24

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

Re: Задачи олимпиады по программированию

Сообщение hardcore_test 01 апр 2015, 18:23

Вот и конец олимпиады, спасибо большое организатором за ее проведение. Пожелания на будущее
1) большая просьба проверять условие задач на несколько раз, 1 задача очень сильно выбирал из колеи, когда по условию делаешь все правильно, а ответ не правильный(ситуация с индексами)
2) Ввести какой то коэффициент тем кто решил полностью задачу или наоборот не засчитывать задачу, которая не прошла половину тестов. Для задач на подобие мыши ввести обязательным условие 100% прохождение всех тестов, иначе получается, что варианты от 2 до 5 можно просто на бумажке проверить(что и было мной сделано) и получить практически максимальный бал(нет, нет, я ее кодил)
3) Ввести ограничение по времени, хотя бы минуту. Иначе может получится интересная ситуация, к примеру как с моими последними тестами по задаче с комментариями( у меня очень долго программа обрабатывает входной поток)
В целом остались только положительные эмоции
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 01 апр 2015, 18:50

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

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 03 апр 2015, 09:59

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

Re: Задачи олимпиады по программированию

Сообщение xdsl 03 апр 2015, 13:25

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

Re: Задачи олимпиады по программированию

Сообщение makhmutov 03 апр 2015, 15:35

Спасибо за отличную олимпиаду! Задачи на мой взгляд все были понятными, даже не исправленный вариант первого задания ;)
makhmutov
 
Сообщения: 2
Зарегистрирован: 18 мар 2015, 17:42
Полное имя: Махмутов Раян Гаязович

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 03 апр 2015, 21:41

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

Re: Задачи олимпиады по программированию

Сообщение [DD] 08 апр 2015, 00:04

К сожалению только сегодня увидел информацию про олимпиаду. Часа за 3 решил первые 4 задачи. Как только появится время буду решать остальные.
P.S. Если у кого появится желание - то буду выкладывать решения(по мере их появления и появления в них комментариев :) )
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Задачи олимпиады по программированию

Сообщение xdsl 08 апр 2015, 12:19

[DD] писал(а):К сожалению только сегодня увидел информацию про олимпиаду. Часа за 3 решил первые 4 задачи. Как только появится время буду решать остальные.
P.S. Если у кого появится желание - то буду выкладывать решения(по мере их появления и появления в них комментариев :) )

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

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 08 апр 2015, 15:56

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

Re: Задачи олимпиады по программированию

Сообщение [DD] 08 апр 2015, 20:56

Первые три выложил. Решение четвертой постараюсь выложить завтра. Остальные задачи думаю решать буду уже на выходных ибо спать все таки нужно :)
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Задачи олимпиады по программированию

Сообщение Vladislav_133 08 апр 2015, 21:01

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

Пред.

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

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

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