Форум » Сборы » Сборы 2010-2011 » Ответить

Сборы 2010-2011

Неспирный В.Н.: 28.02.2011 Результаты первого тура сборов - http://donoi.narod.ru/obl2011/sbory_tour1_results.html В задачах 1 и 3, кроме тестов из условия, было по 10 тестов - каждый по 15 баллов. В задаче 2 - 15 тестов по 10 баллов. В задаче 4 - 40 тестов, все по 4 балла, кроме тестов 2,4,21,25,28,31 (по 2 балла). Тест из условия также был в этой задаче оценен в 2 балла. 01.03.2011 Результаты второго тура сборов - http://donoi.narod.ru/obl2011/sbory_tour2_results.html В задаче 1 - 20 тестов по 10 баллов, тест из условия - 0 баллов. В задаче 2 - 49 тестов по 5 баллов, тест из условия - 5 баллов. В задаче 3 - 28 тестов по 7 баллов, тест из условия - 4 балла. 02.03.2011 Результаты третьего тура сборов - http://donoi.narod.ru/obl2011/sbory_tour3_results.html В задаче 1 - 14 тестов по 14 баллов, группа тестов из условия - 4 балла. В задаче 2 - 58 тестов (01-33 по 3 балла, 34-58 по 4 балла), группа тестов из условия - 1 балл. В задаче 3 - 18 тестов по 11 баллов, тест из условия - 2 балла.

Ответов - 29, стр: 1 2 All

Зинченко: Прекрасно понимаю, что сам виноват - ошибся в названии файла второй задачи : shoco.pas вместо choco.pas. Можно ли вне конкурса протестировать мое решение. С уважением, Зинченко Евгений.

Неспирный В.Н.: 40 баллов

Танасюк Дмитрий: проверяю постоянно... когда уже будут результаты?


Asta: Ждем с нетерпением результатов проверки работ второго дня сборов

Mef: Виталий Николаевич! А условия задач со сборов можно выложить?

hotsnr: Виталий Николаевич, не могли-бы вы выложить тесты к задачам.

Зинченко: На сборах, на моем ПК был установлен FreePascal достаточно старой версии (ниже 2.3). В первой задаче "Средний бал" я применял функцию StrToFloat(), которая в качестве разделителя дробной части числа использовала точку. При проверке задач, жюри явно использовала транслятор версии 2.3.1 и выше. Но в этих версиях, в качестве разделителя по умолчанию берется запятая. Поэтому прошу пересчитать мне первую задачу. Достаточно добавить в начало программы : DecimalSeparator := '.'; В дальнейшем при проведении сборов (и др. мероприятий) необходимо устанавливать корректное программное обеспечение. С уважением, Зинченко Евгений.

Неспирный В.Н.: Зинченко пишет: На сборах, на моем ПК был установлен FreePascal достаточно старой версии (ниже 2.3)... Апелляция принята. Работа перепроверена на компиляторе fpc 2.2.0. Первая задача прошла на 88 баллов. Результаты обновлены.

Неспирный В.Н.: Mef пишет: Виталий Николаевич! А условия задач со сборов можно выложить? http://donoi.narod.ru/obl2011/sbory_statements.rar

Mef: Неспирный В.Н. спасибо!

Неспирный В.Н.: В нескольких тестах к задаче package были обнаружены петли (зависимость пакета от самого себя). Были перегенерированы тесты с сохранением количества вершин и ребер. Есть незначительные изменения в результатах: http://donoi.narod.ru/obl2011/sbory_tour2_results.html

hotsnr: Виталий Николаевич, не могли-бы вы выслать мне мое решение задачи разрезание торта. Скорее всего там ошибка с вводом.

Неспирный В.Н.: hotsnr пишет: Виталий Николаевич, не могли-бы вы выслать мне мое решение задачи разрезание торта. Скорее всего там ошибка с вводом. Отправил личным сообщением

Zip753: Уважаемый Виталий Николаевич! При работе с компилятором Free Pascal я обнаружил, что при вводе вещественного числа 4.01 переменная принимает значение 4.0099...998, то есть я просто присваиваю переменной значение, а она принимает другое. Из-за этого могли быть неправильные ответы в первой задаче третьего тура "Средний балл". Прошу перепроверить мою работу (возможно в другой версии компилятора, где устранена эта неполадка). Заранее спасибо.

Неспирный В.Н.: Zip753 пишет: Уважаемый Виталий Николаевич! При работе с компилятором Free Pascal я обнаружил, что при вводе вещественного числа 4.01 переменная принимает значение 4.0099...998... Разумеется что из-за этого могли быть неправильные ответы (хотя смотря как в вашей программе обрабатываются числа). Но увы, это зависит не от компилятора, а от представления чисел с плавающей точкой. Я надеюсь вам известно, что в машине все значения представляются в двоичной системе. Числа с плавающей точкой представляются в формате 0.b1b2b3...bl * 2^{mkmk-1...m0}, где 0.b1b2b3...bl - это двоичная дробь, равная b1 * 2-1 + b2 * 2-2 + ... + bl * 2-l. Значения же l и k - это фиксированные значения для определенного типа, сколько бит выделяется на мантису, и сколько на экспоненту. Ясно, что например десятичная дробь 0.01 не может быть представлена в виде конечной двоичной, так же как скажем 1/3 не может быть записана конечным числом разрядов десятичной дроби. Остюда следует вывод, что при работе с вещественными числами нельзя почти никогда расчитывать, что в переменной будет абсолютно точное значение. Скажем, при сравнении чисел на равенство нужно учитывать возможную погрешность причем не только представления, но еще и вычислений, а значит равными считать числа, которые отличаются друг от друга по модулю меньше чем на какую-то небольшую величину (например, 10-9, но это зависит от того какие операции были и какой тип использовался). Возможно гипотетически существует такой компилятор, в котором будет использоваться иное (нестандартное!) представление вещественных чисел, но у меня его нет и искать не собираюсь (более того, почти уверен, что такие поиски не дадут успеха). И на вашей машине на сборах был установлен компилятор, использующий стандартное представление. То, что вы начали тестировать свою программу уже после проверки, а не во время тура - исключительно ваша проблема. Апелляция отклонена.

Танасюк Дмитрий: Ув. Неспирный В.Н. пожалуйста выложите тесты к задачам всех 3-ех туров(жлеательно к 2 туру), разумееться если вам не трудно.

Zip753: Неспирный В.Н. пишет: То, что вы начали тестировать свою программу уже после проверки, а не во время тура - исключительно ваша проблема. Я обращался к руководителю сборов, он не понял, в чем проблема, и сказал: "Увы, ничем помочь не могу, пусть будет, как есть."

Неспирный В.Н.: Zip753 пишет: Я обращался к руководителю сборов, он не понял, в чем проблема, и сказал: "Увы, ничем помочь не могу, пусть будет, как есть." Ну он и не должен ничего вам был объяснять. :) Кроме того, он мог и не знать, а вам как олимпмйцу, претендующему на республиканскую олимпиаду, надо это знать.

Калмыков Сергей: Виталий Николаевич, выложите пожалуйста тесты.

Зинченко: Неспирный В.Н. пишет: 40 баллов Ув. Виталий Николаевич. Во второй день сборов, руководитель сборов сказал, что зачел мне 40 баллов второй задачи первого тура. Из спортивного интереса : так ли это ? С уважением, Зинченко Евгений.



полная версия страницы