Отправлено: 28.02.11 19:29. Заголовок: Сборы 2010-2011

28.02.2011
Результаты первого тура сборов - http://donoi.narod.ru/obl2011/sbory_tour1_results.html<\/u><\/a>

В задачах 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<\/u><\/a>

В задаче 1 - 20 тестов по 10 баллов, тест из условия - 0 баллов.
В задаче 2 - 49 тестов по 5 баллов, тест из условия - 5 баллов.
В задаче 3 - 28 тестов по 7 баллов, тест из условия - 4 балла.

02.03.2011
Результаты третьего тура сборов - http://donoi.narod.ru/obl2011/sbory_tour3_results.html<\/u><\/a>

В задаче 1 - 14 тестов по 14 баллов, группа тестов из условия - 4 балла.
В задаче 2 - 58 тестов (01-33 по 3 балла, 34-58 по 4 балла), группа тестов из условия - 1 балл.
В задаче 3 - 18 тестов по 11 баллов, тест из условия - 2 балла.

 Отправлено: 28.02.11 20:17. Заголовок: Неспирному В.Н.

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

 Отправлено: 28.02.11 20:30. Заголовок: 40 баллов..

40 баллов

 Отправлено: 01.03.11 21:23. Заголовок: проверяю постоянно....

проверяю постоянно... когда уже будут результаты?

 Отправлено: 02.03.11 02:20. Заголовок: Сборы

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

 Отправлено: 02.03.11 09:41. Заголовок: Виталий Николаевич! ..

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

 Отправлено: 02.03.11 16:52. Заголовок: Виталий Николаевич, ..

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

 Отправлено: 03.03.11 01:24. Заголовок: Аппеляция

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

Поэтому прошу пересчитать мне первую задачу. Достаточно добавить в начало программы : DecimalSeparator := '.';

В дальнейшем при проведении сборов (и др. мероприятий) необходимо устанавливать корректное программное обеспечение.

С уважением, Зинченко Евгений.

 Отправлено: 03.03.11 08:30. Заголовок: Зинченко пишет: На ..

Зинченко пишет:

цитата:

На сборах, на моем ПК был установлен FreePascal достаточно старой версии (ниже 2.3)...

Апелляция принята. Работа перепроверена на компиляторе fpc 2.2.0. Первая задача прошла на 88 баллов.
Результаты обновлены.

 Отправлено: 03.03.11 08:35. Заголовок: Mef пишет: Виталий ..

Mef пишет:

цитата:

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

http://donoi.narod.ru/obl2011/sbory_statements.rar

 Отправлено: 03.03.11 09:23. Заголовок: Неспирный В.Н. спаси..

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

 Отправлено: 03.03.11 09:28. Заголовок: В нескольких тестах ..

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

 Отправлено: 03.03.11 09:47. Заголовок: Виталий Николаевич, ..

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

 Отправлено: 03.03.11 09:54. Заголовок: hotsnr пишет: Витал..

hotsnr пишет:

цитата:

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

Отправил личным сообщением

 Отправлено: 03.03.11 18:17. Заголовок: Уважаемый Виталий Ни..

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

 Отправлено: 03.03.11 20:34. Заголовок: Zip753 пишет: Уважа..

Zip753 пишет:

цитата:

Уважаемый Виталий Николаевич! При работе с компилятором Free Pascal я обнаружил, что при вводе вещественного числа 4.01 переменная принимает значение 4.0099...998...

Разумеется что из-за этого могли быть неправильные ответы (хотя смотря как в вашей программе обрабатываются числа). Но увы, это зависит не от компилятора, а от представления чисел с плавающей точкой. Я надеюсь вам известно, что в машине все значения представляются в двоичной системе. Числа с плавающей точкой представляются в формате 0.b₁b₂b₃...b_l * 2^{m_km_k-1...m₀}, где 0.b₁b₂b₃...b_l - это двоичная дробь, равная b₁ * 2^-1 + b₂ * 2^-2 + ... + b_l * 2^-l. Значения же l и k - это фиксированные значения для определенного типа, сколько бит выделяется на мантису, и сколько на экспоненту. Ясно, что например десятичная дробь 0.01 не может быть представлена в виде конечной двоичной, так же как скажем 1/3 не может быть записана конечным числом разрядов десятичной дроби. Остюда следует вывод, что при работе с вещественными числами нельзя почти никогда расчитывать, что в переменной будет абсолютно точное значение. Скажем, при сравнении чисел на равенство нужно учитывать возможную погрешность причем не только представления, но еще и вычислений, а значит равными считать числа, которые отличаются друг от друга по модулю меньше чем на какую-то небольшую величину (например, 10^-9, но это зависит от того какие операции были и какой тип использовался).
Возможно гипотетически существует такой компилятор, в котором будет использоваться иное (нестандартное!) представление вещественных чисел, но у меня его нет и искать не собираюсь (более того, почти уверен, что такие поиски не дадут успеха). И на вашей машине на сборах был установлен компилятор, использующий стандартное представление. То, что вы начали тестировать свою программу уже после проверки, а не во время тура - исключительно ваша проблема.
Апелляция отклонена.

 Отправлено: 03.03.11 21:11. Заголовок: Ув. Неспирный В.Н. п..

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

 Отправлено: 03.03.11 21:41. Заголовок: Неспирный В.Н. пишет..

Неспирный В.Н. пишет:

цитата:

То, что вы начали тестировать свою программу уже после проверки, а не во время тура - исключительно ваша проблема.

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

 Отправлено: 03.03.11 21:48. Заголовок: Zip753 пишет: Я обр..

Zip753 пишет:

цитата:

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

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

 Отправлено: 04.03.11 17:52. Заголовок: Виталий Николаевич, ..

Виталий Николаевич, выложите пожалуйста тесты.

 Отправлено: 04.03.11 18:27. Заголовок: Вопрос

Неспирный В.Н. пишет:

цитата:

40 баллов

Ув. Виталий Николаевич.

Во второй день сборов, руководитель сборов сказал, что зачел мне 40 баллов второй задачи первого тура.
Из спортивного интереса : так ли это ?

С уважением, Зинченко Евгений.