Задачи со Всероссийской олимпиады по программированию

[koljsch]

Только в образце именно это и проделано: на входе (1,2,3,4) - на выходе -(-1)+2*3*4.

Все верно, при этом же нет избыточности скобок, если бы получилось "(-(-1))", то было бы не верно. А что если такая единица в середине и такой бардак со скобками?

[Abstraction]

Все верно, при этом же нет избыточности скобок, если бы получилось "(-(-1))", то было бы не верно.

1+2*3*(-(-4)) - точно так же верно и не избыточно (попробуйте убрать любые скобки).
Как я понимаю, (достоверного) ответа на этот вопрос Вы не знаете. Интересует же формальное правило.

Такой вопрос (особенно в связи с третьей задачей): что с ограничением по времени выполнения?

Баллы начисляли тоже очень интересно, чем больше людей сделало задачу, тем меньше баллов за нее получали.

Стандартная практика, насколько знаю. Привносит здоровый элемент рулетки в процесс (хотя в данном случае задачи ранжированы по сложности довольно очевидно: 4-1-2-3).

[koljsch]

Abstraction, не знаю, честно, как ответить. Вообщем я ориентировался на то, что в середине нельзя ставить много скобок.
Время выполнения на все 4 задачи - 4 часа.

Стандартная практика, насколько знаю. Привносит здоровый элемент рулетки в процесс

, один человек мог сделать три задачи и получить 35 баллов, а другой сделать всего одну и получить 55. Разница думаю чувствуется. По мне так лучше фиксировано ставить баллы.

[Poma][a]

Ужас!! Просто жесть!! Создание сайта и работа с SQL меня окончательно убили.. И я правильно понимаю, что это была школьная всероссийская олимпиада?

Кстати, задача №2 в тесте №1 пропущена цифирка 5, а в последнем тесте минус..

UPD 20:10
Вопрос по задаче №2 : порядок действий учитывать? (тоесть сначала умножение, деление, далее..)

[koljsch]

И я правильно понимаю, что это была школьная всероссийская олимпиада?

Нет, не школьная.

Кстати, задача №2 в тесте №1 пропущена цифирка 5, а в последнем тесте минус..

Там есть 5 и минус нигде не нужен точно. Только что с письма все проверил, все верно.

[Abstraction]

один человек мог сделать три задачи и получить 35 баллов, а другой сделать всего одну и получить 55. Разница думаю чувствуется. По мне так лучше фиксировано ставить баллы.

Ну... проблема в том, что тогда неправильная оценка сложности задач со стороны организаторов приведёт к значимым перекосам, а заранее оценить, насколько сложной именно эта задача будет для участников именно этого года - тяжело. Поэтому обычно или назначают задачам равный вес a.k.a. "решайте что хотите", или делают динамическую развесовку того или иного рода. В общем, вопрос не так прост, и принятое решение меня не удивляет. В частности, тот, кто делает одну самую сложную, рискует так её и не сделать и получить 0.

[koljsch]

Вопрос по задаче №2 : порядок действий учитывать? (тоесть сначала умножение, деление, далее..)

Нет, главное достичь максимального значения.

а заранее оценить, насколько сложной именно эта задача будет для участников именно этого года - тяжело.

Они говорили о том, что задачи идут в порядке увеличения сложности, т.е. первая самая легкая, а четвертая самая сложная, значит и могли поставить баллы. Но сколько людей - столько мнений))

[Abstraction]

Они говорили о том, что задачи идут в порядке увеличения сложности, т.е. первая самая легкая, а четвертая самая сложная, значит и могли поставить баллы.

Это традиционно... только вот я в упор не вижу сложности четвёртой задачи. Натуральные, ограниченные числа. Если только жёсткий лимит по времени...

В любом случае, повторюсь: есть проблемы с выставлением баллов. В первую очередь связанные с тем, что большинство дружно ломанётся решать самую "жирную" задачу.