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

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

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

Сообщение Vladislav_133 29 мар 2015, 21:47

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

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

Сообщение xdsl 30 мар 2015, 08:57

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

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

Сообщение Vladislav_133 30 мар 2015, 19:43

Тесты по 4 задачам (кроме хитрой мыши)

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

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

Сообщение hardcore_test 30 мар 2015, 21:03

а по экономике уже результаты известны :D Жду с нетерпением результатов
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

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

Сообщение Vladislav_133 30 мар 2015, 21:22

Вот результаты.
Что теперь от вас требуется.
1. Проверить, все ли ваши задачи я учел. Я мог пропустить.
2. Аккуратно проверить тесты. Я мог ошибиться.

Что касается биллиарда. Следует учитывать, что программы писались на разных системах.
И даже при правильных алгоритмах, расхождение в точности может привести через несколько
шагов к сильным отклонениям. Я все это учитывал. Не засчитывал только явно ошибочные результаты.
Те, кто получил 7 баллов за биллиард. У них по одному или по два теста у меня вызвали сомнения.
Возможно не доработка в алгоритме, но я все же засчитал результат, поскольку значения были достаточно близкими к эталону.

г. Есауленко. У вас программы, к которым не подключены библиотеки. Я не стал лезть в вашу программу.
Подключите и я проверю ваше решения.

И так пока:

1-е место - Махмутов
2-е место - Морковкин
3-е место - Петушков

Но это пока временные результаты. Могут произойти изменения.
Вложения
result.JPG
result.JPG (148.53 Кб) Просмотров: 9625
Последний раз редактировалось Vladislav_133 31 мар 2015, 12:55, всего редактировалось 1 раз.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение Vladislav_133 30 мар 2015, 21:24

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

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

Сообщение hardcore_test 30 мар 2015, 21:54

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

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

Сообщение Машшша 31 мар 2015, 10:53

Здравствуйте, проверила тесты, на 2 задаче у меня прошло 8 тестов, я так понимаю это 1,6 , но у меня стоит 0,8. Можно уточнить? (Чупина)
И еще в 4-ом тесте
#include <stdio.h>
#include <string.h>

"/*==========="

int main(){
char s[1000];
while(1){
char * p;
p = fgets(s,2,stdin);
if(p==NULL) break;
fprintf(stdout,"%s",s);
}

return 0;
}


"

*/

У вас ответ: No error.
Разве тут не будет: Error 2, т.к. первый комментарий в кавычках?
Машшша
 
Сообщения: 2
Зарегистрирован: 27 мар 2015, 11:55
Полное имя: Чупина Мария

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

Сообщение Машшша 31 мар 2015, 10:54

А можно еще тесты по мышке посмотреть?
Машшша
 
Сообщения: 2
Зарегистрирован: 27 мар 2015, 11:55
Полное имя: Чупина Мария

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

Сообщение Vladislav_133 31 мар 2015, 11:11

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

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

Сообщение Vladislav_133 31 мар 2015, 11:12

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

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

Сообщение Vladislav_133 31 мар 2015, 11:13

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

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

Сообщение xdsl 31 мар 2015, 12:43

В Решателе появился "Биллиард"
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

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

Сообщение Vladislav_133 31 мар 2015, 18:14

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

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

Сообщение Vladislav_133 31 мар 2015, 22:00

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

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

Сообщение Vladislav_133 31 мар 2015, 22:34

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

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

Сообщение Chess 01 апр 2015, 11:20

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

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

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

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

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

Сообщение hardcore_test 01 апр 2015, 13:04

Ввести повышающий(понижающий) коэффициент за полностью работающую(не работающую) программу.
P.s TDD в помощь
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

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

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

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

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

Сообщение hardcore_test 01 апр 2015, 13:34

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

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

Сообщение xdsl 01 апр 2015, 13:52

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

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

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

И так окончательные результаты подведены.
Но попрошу не расходится.
1. Вас ждет обсуждение решений. Скорее всего пик придется на выходные.
2. Подведение итогов студенческого форума.

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

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

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

Моя программа про бильярд тесты проходит от слова хорошо, а в пред. результатах почему-то за нее вообще 0 баллов. wat?
p.s. с 3 задачей обидно - забыл поменять на инпут через файл :В
Fouk666
 
Сообщения: 6
Зарегистрирован: 27 мар 2015, 02:36
Полное имя: Рямов Илья Сергеевич

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

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

Извините, есть же условие. Входной файл - выходной файл.
Я же не буду все руками вводить. Первые задачи вводил, а потом бросил.
Это не выполнение условий задачи.

А на форуме я писал и возмущался, очевидно вами и еще одним человеком, как раз по этому поводу.

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

Пред.След.

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

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

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