Вопросы и ответы

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

Модераторы: xdsl, Vladislav_133

Вопросы и ответы

Сообщение limeowl 13 мар 2020, 09:07

Все вопросы по олимпиаде оставляем здесь.
Перед тем как задать вопрос, советуем проверить, не отвечали ли на него раньше ;)
Аватара пользователя
limeowl
 
Сообщения: 300
Зарегистрирован: 17 июн 2015, 11:32
Полное имя: Назимова Алена

Re: Вопросы и ответы

Сообщение Vladislav_133 14 мар 2020, 14:00

Вообще задачи, мне кажется, на любой вкус.
Как минимум три задачи (исключая тестовую) можно считать уровня "чуть выше простого".

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

Re: Вопросы и ответы

Сообщение Vladislav_133 14 мар 2020, 18:45

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

Re: Вопросы и ответы

Сообщение Vladislav_133 14 мар 2020, 23:13

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

Re: Вопросы и ответы

Сообщение hardcore_test 15 мар 2020, 11:10

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

Re: Вопросы и ответы

Сообщение Vladislav_133 15 мар 2020, 11:23

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

Re: Вопросы и ответы

Сообщение Vladislav_133 15 мар 2020, 11:25

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

Re: Вопросы и ответы

Сообщение hardcore_test 15 мар 2020, 12:40

Задача Лягушка Путешественница
Тест 2,6,9: в условие не было оговорено, что выводить, если достигнуть берег не возможно. Ответ 0 не считается корректным, скорее правильный -1 или бесконечность
Тест 8: у меня получилось (8.16)227766016838. До первого круга нам ((корень из 10 )- 1) или (3.1622776601683795-1) или (2.16....) и с последнего круга до финиша 5-1 или 4. И того получается 8.16. Поэтому правильный ответ 8.16, а не 8.17
Тест 11: у меня получается (2.47)21359549995796. Тут корень из 20, это 4.47213595499958. Поэтому правильный ответ 2.47, а не 2.48
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

Re: Вопросы и ответы

Сообщение Vladislav_133 15 мар 2020, 13:21

Насчет 0 прыжков. Логика есть.
А вот насчет округления, пожалуй я с вами соглашусь уже на 100%. Это моя недоработка.
Это проблема правильного округления и я это пропустил, хотя знал об этой фишке.
Молодец!
Претензии приняты, решение, скорее всего будут положительными. :)
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Вопросы и ответы

Сообщение hardcore_test 15 мар 2020, 14:44

Vladislav_133 писал(а):Был вопрос по поводу двух задач. Задачи про лягушку и задачи Соцсети.
Почему первая задача стоит несколько дешевле, чем вторая.
Ну смотрите мои представления. Они субъективны, в значительной степени, но
основаны на вполне конкретных соображениях.
1. В обеих задачах я использовал один и тот же алгоритм.
2. Геометрия и использование вещественных чисел, как мне кажется, носит элементарный характер.
3. В задаче о соцсетях, мне показалось, что дополнительную сложность придает предварительная структураня обработка.
Я на нее потратил времени столько же, сколько на сам алгоритм.
Отсюда задача на соцсети показалась чуть сложнгее.

На самом деле я хотел еще про вторую задачу написать, но решил, что это субъективно. Глянул на результаты, так и есть
Мое мнение почему ее не решали: нет четкого условия, как и нет четких ограничений на переменные, какое значение может быть строго положительным, какое отрицательным. А вдруг у нас зомби вирус, и коэф смерти, может быть отрицательным. Нет информации в условии, что человек вырабатывает иммунитет и не может заболеть, не понятно, что делать если у нас получается не целое число. Округлять его вниз, вверх или по математике. Условие "Числа разделены произвольным количеством пробелов" не создает проблем на паскале, джаве и на каком нибудь еще языке, но создает проблемы на питоне. Не понятен коэф kd из условия
Все эти неопределенности делают задачу больше исследовательской, чем олимпиадной. Нужно потыкаться и понять, что имел ввиду автор. Поэтому именно эту задачу я оценил бы точно больше чем третью и скорее всего даже больше чем четвертую. На уровне с 6 задачей.

3. В задаче о соцсетях, мне показалось, что дополнительную сложность придает предварительная структураня обработка.

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

Re: Вопросы и ответы

Сообщение Vladislav_133 15 мар 2020, 16:15

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

Re: Вопросы и ответы

Сообщение hardcore_test 16 мар 2020, 11:22

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

Re: Вопросы и ответы

Сообщение Vladislav_133 17 мар 2020, 21:04

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

Re: Вопросы и ответы

Сообщение Vladislav_133 18 мар 2020, 09:26

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


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

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

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

cron