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

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

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

Сообщение Vladislav_133 26 мар 2015, 15:43

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

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

Сообщение zoomer 26 мар 2015, 15:48

Вопрос по 2ой задаче

1.Если начало комментария (/*) содержится в кавычках (т.е. в строковом выражении), то оно игнорируется


Это распространяется только на такой случай “/*” или на такой “ abc /* defh” тоже?

p.s. в фабуле опечатка? (два открывающихся)
Фабула “Комментарий открывается символами /* и заканчивается символами /*. Комментарии не вкладываются друг в друга.” Б.В. Керниган, Д.М. Ричи. Язык С.
zoomer
 
Сообщения: 9
Зарегистрирован: 25 фев 2012, 21:45
Полное имя: zoomer

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

Сообщение Vladislav_133 26 мар 2015, 15:54

Ответ по комментам.

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

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

Сообщение Vladislav_133 26 мар 2015, 15:55

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

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

Сообщение zoomer 26 мар 2015, 16:11

а строка (в двойных кавычках) может быть разорванной на несколько строк? В данном случае считать открытие комментария корректным или нет?

“ abc /*
dfg”
*/
zoomer
 
Сообщения: 9
Зарегистрирован: 25 фев 2012, 21:45
Полное имя: zoomer

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

Сообщение Vladislav_133 26 мар 2015, 16:20

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

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

Сообщение zoomer 26 мар 2015, 16:28

Vladislav_133 писал(а):нет, в вашем примере комментария нет

Т.е. вывод будет Error 2? Т.к. мы закрывает не открытый комментарий?
zoomer
 
Сообщения: 9
Зарегистрирован: 25 фев 2012, 21:45
Полное имя: zoomer

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

Сообщение Vladislav_133 26 мар 2015, 16:32

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

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

Сообщение Vladislav_133 26 мар 2015, 16:38

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

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

Сообщение Vladislav_133 26 мар 2015, 18:24

Поступили вопросы:

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

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

Сообщение Vladislav_133 26 мар 2015, 18:27

Отвечаю.

1. Конечно это не принципиально, но давайте договоримся, что используются маленькие буквы.
2. a)В условии указано, что точность 0.001
b)Значит программа выдает сообщение, что шар в лузе:
In the pocket: 0.000000 20.000000
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение xdsl 26 мар 2015, 18:34

На вопрос по именам входных-выходных файлов: все нижним регистром.
Однако, если реакция программы совсем уж неадекватна, смотрим исходник. Если у студента там какой-нибудь fopen("InPuT.tXt","r"), обычно исправляем и перекомпилируем. Либо файл переименовываем. Делаем это все в добровольно-необязательном порядке, поэтому лучше - все нижним регистром.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

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

Сообщение Vladislav_133 26 мар 2015, 20:03

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

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

Сообщение Vladislav_133 26 мар 2015, 20:46

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

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

Сообщение hardcore_test 27 мар 2015, 08:31

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

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

Сообщение Vladislav_133 27 мар 2015, 09:05

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

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

Сообщение xdsl 27 мар 2015, 09:52

Пара задач от В.Ю. выложена в Solver:
http://shgpi.edu.ru/solver/0.1b/
или
http://shgpi.edu.ru/solver/0.1c/
кому какой интерфейс по вкусу.

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

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

Сообщение Vladislav_133 27 мар 2015, 09:55

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

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

Сообщение Vladislav_133 27 мар 2015, 09:59

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

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

Сообщение zoomer 27 мар 2015, 10:23

Вопрос по первой задаче:
В тесте
-444 7000 14 1
Нулевой элемент равен -7000 сумма 1 элемента с нулевого равна тоже -7000.

решение в солвере выдает -444 за 25 секунд
Какой правильный ответ для этого теста -7000 или -444 как в солвере?
Картинка верная или я ошибаюсь?
Вложения
seq.PNG
Пример
seq.PNG (3.24 Кб) Просмотров: 4624
zoomer
 
Сообщения: 9
Зарегистрирован: 25 фев 2012, 21:45
Полное имя: zoomer

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

Сообщение Vladislav_133 27 мар 2015, 10:52

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

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

Сообщение xdsl 27 мар 2015, 10:54

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

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

Сообщение hardcore_test 27 мар 2015, 11:06

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

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

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

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

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

Сообщение zoomer 27 мар 2015, 11:10

hardcore_test писал(а):первая задача
5 10 5 1
выдает -5, но ответ же 10 или я чего то не понял
последовательность будет
10 5 -5 -10 -5 5 10

у меня тоже 10.
zoomer
 
Сообщения: 9
Зарегистрирован: 25 фев 2012, 21:45
Полное имя: zoomer

Пред.След.

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

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

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

cron