olymp.nstu.ru
Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

ACM 2018
Комаров Вячеслав
#1 Оставлено : 17 октября 2018 г. 22:38:29(UTC)
Ранг: Newbie

Группы: Registered
Зарегистрирован: 17.10.2018(UTC)
Сообщений: 1
Откуда: Томск

Сегодня уже 17 октября, а официально дата нашего четвертьфинала нигде не объявлена. Это сильно осложняет процессы организации площадки и комплектации команд.
Может быть, уже пора объявить дату.
A. Tsygankov
#2 Оставлено : 19 октября 2018 г. 13:36:20(UTC)
Ранг: Newbie

Группы: Registered, Coaches
Зарегистрирован: 29.10.2015(UTC)
Сообщений: 1

Согласен, начинают уже настойчиво спрашивать.
Михаил Эммануилович Рояк
#3 Оставлено : 24 октября 2018 г. 22:29:48(UTC)
Ранг: Administration

Группы: Administrators, Registered
Зарегистрирован: 15.09.2010(UTC)
Сообщений: 85
Мужчина
Откуда: Новосибирск

Прошу прощения, были проблемы с сайтом. Олимпиада 10.11.2018
Новость уже есть на стартовой странице.
Шепрут Илья
#4 Оставлено : 17 ноября 2018 г. 18:37:11(UTC)
zorax

Ранг: Newbie

Группы: Registered
Зарегистрирован: 09.03.2017(UTC)
Сообщений: 2
Мужчина
Откуда: Новосибирск

Здравствуйте, решал 1 задачу на досуге, и обнаружил, что в ней 6 тест может быть неправильным.

Я нашел точку:
x = 4.889344287665533
y = -7.012295766969347


Где покрываемая площадь равна 3968.162118618966, хотя в ответах к тесту говорится, что максимальная 3960.291.

Я думал, может я что-то неправильно сделал, и проверил самые узкие места:
1. Алгоритм нахождения треугольников, которые покрывает охранная система.
2. Точность вычислений.
3. Точка находится вне полигона.

Первый пункт я проверил построив картинку, согласно ей ничего неправильного в алгоритме нет. (ссылка на построенную картинку)
Второй пункт проверял через boost::multiprecision::cpp_bin_float_quad - то есть число четверной точности. И ответ всё-равно остается такой.
Третий пункт тоже отпадает, потому что на рисунке точка находится внутри полигона.

Предполагаю что при составлении тестов нашлась не самая оптимальная точка.
Прошу проверить эту точку и сообщить результаты.
Михаил Эммануилович Рояк
#5 Оставлено : 28 ноября 2018 г. 10:48:27(UTC)
Ранг: Administration

Группы: Administrators, Registered
Зарегистрирован: 15.09.2010(UTC)
Сообщений: 85
Мужчина
Откуда: Новосибирск

Действительно, как выяснилось, решения жюри были основаны на неверной теории, поэтому ответы к 6 и 19 тесту неправильные.
Исправленные тесты к первой задаче здесь.
К счастью, ни один из решавших задачу во время олимпиады до 6 теста не дошел, так что пострадавших от ошибки жюри нет.
Пользователи, просматривающие эту тему
Guest (2)
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.