Форум Всеукраїнської інтернет-олімпіади NetOI

Cris написав:

ну.... нет слов дать задание перед новым годом, уважаемое жури У ВСЕХ ШКОЛЬНИКОВ КАНИКУЛЫ, кому оно надо решить эти задачи??, а после каникул времени может нехватить.
и кстати это ваша традиция проводить 4-й тур в день проведения обласной олимпиады по информатике?? или это какбы вместо?

я думаю кому НАДО решать задачи тот и на каникулах решать будет, кому не надо - и во время учебы не будет решать

так что нервничать не надо: не хочешь не решай))

Мені здається, що деякі тести до задач неправильні.
В задачі NewCalc в третьому тесті відповідь повинна бути 4 F.
А в задачі Tetris для N=4 відповідь 10.

fdg написав:

Мені здається, що деякі тести до задач неправильні.
В задачі NewCalc в третьому тесті відповідь повинна бути 4 F.
А в задачі Tetris для N=4 відповідь 10.

4 F? а ты полосочки учел?? F - макс число в 16-ричной системе которое записіваеться одним знаком
НО там же еше есть полосочки)) есиб неполосочки то тут білбі ответ 1 F

Cris написав:

я решать нехочю, а ЗАСТАВЛЯЮТ УЧИТЕЛЯ)))

что то мне это напоминает...

Книга "Всеукраїнські інтернет-олімпіади з інформатики NetOI" написав:

Запропонована і реалізована технологія проведення Всеукраїнських інтернет-олімпіад з інформатики виходить з того, що участь у ній школярів:
...
- добровільна - виключається ситуація, коли учня "відправляють" на олімпіаду
...

В третьей — пока что думаю, что имеется ввиду под словом «покрытие»...
Насчёт первой — поддерживаю, «4 F».

gobseck написав:

Вопрос от меня: в задачи Streamer какой должен быть формат вывода вещественного числа?

Програма Streamer читает с клавиатуры числа a,b,x,y и выводит на екран искомую площадь без округления.

Так.

gobseck написав:

Под словом «покрытие» имеют в виду фигуру минимальной площади, в которой содержатся полностью покрываемые фигуры.

Не понимаю. В третьей задаче покрытие — это действие, которое надо совершить, а не фигура. Мне пока что на ум приходит лишь два способа покрытия.

kadr написав:

"Ваня" написав:

Так.

Вы член жюри?

Для меня тоже не понятно, можно ли поворачивать и/или симметрично отражать фигуру.

похоже что ответ надо искать в контрольном примере

Мои рассуждения насчет задачи "Тетрис" (это то, что я насчитал, и я, как любой человек, имею право на ошибку, но я ее пока что не вижу):
- если фигурку нельзя менять никак, то для N=4 ответ 0;
- если фигурку можно только вращать (совершать повороты на 90 градусов, тем самым получим 4 вида фигурки), то для N=4 ответ 3;
- если фигурку можно отображать симметрично (тем самым опять-таки получая 4 вида фигурки), то для N=4 ответ 4;
- если с фигуркой делаем что душе угодно (симметричим и поворачиваем, тем самым получаем 8 возможных видов фигурки), то для N=4 ответ 10;

Ответ 8 мне получить так и не удалось.
Все-таки мне кажется, что жюри стоило бы ответить на вопрос: как можно преобразовывать изначальную фигурку?

У першій задачі вважаю не коректним 3-ий приклад.
У третій задачі таке саме питання, як і в усіх.
І ще одне питання, про перевірку першої задачі. Мене цікавить ML і TL. 1.0 сек чи 0.1 сек? 16 чи 64 мб.

Не знаю как вам удалось нагенерить сколько вариантов по поводу теста из условия 3-й задачи, но вот вариант, что отвечает условию:

Я использую такие виды фигурок:
11
1
1

22
  2
  2
3
3
33

  4
  4
44

555
    5

    6
666

777
7

8
888

Варианты:

1112
1222
4333
4443

1112
1222
3334
3444

1222
1112
3444
3334

1222
1112
3334
3444

4411
4321
4321
3322

3311
4321
4321
4422

3311
3412
3412
4422

3311
4312
4312
4422

ИТОГО 8 ВАРИАНТОВ!!!

Відредаговано pro (2009-01-02 15:25:21)