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

Жюри_Пасихов · 2012-09-30 15:12:43

Начата регистрация участников. Страница олимпиады http://netoi.org.ua/index_ua.php?lng=ua&cid=1213
Размещены нормативные документы и Правила олимпиады. Доступеы лоя решения задачи пробного тура, работет их он-лайн проверка. Цель - изучение системы проведения и тренировка, решения не приносят баллы участникам

infoshoc · 2012-10-07 17:23:02

Чи все гаразд з DEMO_C?

LVV · 2012-10-09 10:26:01

infoshoc написав:
Чи все гаразд з DEMO_C?

З DEMO_C все гаразд. Перевірено. Пройшло усі тести.

Відредаговано LVV (2012-10-09 10:36:51)

Zip753 · 2012-10-13 08:51:23

А с задачей DEMO_F? Ибо я написал самое что ни на есть оптимизированное решение, тем не менее, выдает TL 1.01 секунда.

Боднар В.Г. · 2012-10-13 22:13:40

Zip753 написав:
А с задачей DEMO_F? Ибо я написал самое что ни на есть оптимизированное решение, тем не менее, выдает TL 1.01 секунда.

С задачей DEMO_F тоже все в порядке. Видать, Ваше решение не самое оптимальное.

LeonID · 2012-10-14 19:14:29

Напевно, що в задачі DEMO_F некорректно вказано приклад вхідних даних, оскільки таку помилку видає використання процедури readln. Замініть readln на read і все буде добре

Zip753 · 2012-10-15 16:30:11

Боднар В.Г. написав:
Zip753 написав:
А с задачей DEMO_F? Ибо я написал самое что ни на есть оптимизированное решение, тем не менее, выдает TL 1.01 секунда.
С задачей DEMO_F тоже все в порядке. Видать, Ваше решение не самое оптимальное.

Интересно узнать, какая часть моего решения не самая оптимальная: ввод-вывод или битовые операции, заменяющие сложение/вычитание из-за большей производительности? http://pastebin.com/ry80phsX

Dim_ov · 2012-10-16 18:36:27

Zip753 написав:
Интересно узнать, какая часть моего решения не самая оптимальная: ввод-вывод или битовые операции, заменяющие сложение/вычитание из-за большей производительности? http://pastebin.com/ry80phsX

Ось тут:

Код:

for (i=1; i<n; i++){
            scanf("%d%d", &x, &y);
            if ((((x-y)&1)^t)==1){
                putchar('0');
                break;
            }

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

Якщо прочитати всі клітинки в масив, а потім уже їх опрацьовувати, то такої проблеми немає. Можна навіть забити на всі оптимізації вводу-виводу і юзати по хардкору іострім і вектори, і все одно вкластися у ТЛ зі стократним, як мінімум, запасом:

http://pastebin.com/6947769j

Zip753 · 2012-10-16 18:48:04

Точняк, не заметил этой штуки. Больше так делать не буду. Спасибо большое

adamant · 2012-10-17 19:53:15

При попытке отправки решения на странице появляется пустая страница с надписью "HTTP/1.1 501 Not Implemented Content-type: text/html", ЧЯДТ?

Відредаговано adamant (2012-10-17 19:53:51)

LVV · 2012-10-17 20:28:30

LeonID написав:
Напевно, що в задачі DEMO_F некорректно вказано приклад вхідних даних, оскільки таку помилку видає використання процедури readln. Замініть readln на read і все буде добре

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

Вход: 3
3
12
81
85
2
11
12
2
11
22

а потрібно було б так:
3
3
1 2
8 1
8 5
2
1 1
1 2
2
1 1
2 2

Відредаговано LVV (2012-10-17 20:31:13)

adamant · 2012-10-17 21:19:31

LVV написав:
До того ж в прикладі вхідних даних чомусь не спостерігається прбілів між значеннями координат, наче вводяться двозначні числа.

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

LVV · 2012-10-17 22:01:03

adamant написав:
LVV написав:
До того ж в прикладі вхідних даних чомусь не спостерігається прбілів між значеннями координат, наче вводяться двозначні числа.
Если скопировать входные данные и вставить, несложно заметить, что входная строка состоит из цифры, символа табуляции, пробела и снова цифры.

А если еще и изменить кодировку с кирилицы на японскую..., то получится отрывок из романа Льва толстого "Война и мир"
Речь идёт о виде условия задачи в браузерах.

Відредаговано LVV (2012-10-19 05:24:25)

LVV · 2012-10-17 22:05:47

Не принимается решение DEMO_D.
Даже на безобидній код:

Код:

#include <iostream>
using namespace std;
int main()
{
    int N;
    cin >> N;
    cout << N << " " << N;
return 0;
}

Компилятор вернул сообщение об ошибке:
task.cc:1: error: stray '\357' in program
task.cc:1: error: stray '\273' in program
task.cc:1: error: stray '\277' in program
task.cc:1: error: stray '#' in program
task.cc:9:2: warning: no newline at end of file
task.cc:1: error: expected constructor, destructor, or type conversion before '<' token
task.cc: In function 'int main()':
task.cc:6: error: 'cin' was not declared in this scope

Интересно, это временные глюки, или...
Кто нибудь смог пройти тесты для DEMO_D ?

Відредаговано LVV (2012-10-17 22:12:51)

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

#1 2012-09-30 15:12:43

Начата регистрация участников NetOI-2012

#2 2012-10-07 17:23:02

Re: Начата регистрация участников NetOI-2012

#3 2012-10-09 10:26:01

Re: Начата регистрация участников NetOI-2012

infoshoc написав:

#4 2012-10-13 08:51:23

Re: Начата регистрация участников NetOI-2012

#5 2012-10-13 22:13:40

Re: Начата регистрация участников NetOI-2012

Zip753 написав:

#6 2012-10-14 19:14:29

Re: Начата регистрация участников NetOI-2012

#7 2012-10-15 16:30:11

Re: Начата регистрация участников NetOI-2012

Боднар В.Г. написав:

Zip753 написав:

#8 2012-10-16 18:36:27

Re: Начата регистрация участников NetOI-2012

Zip753 написав:

Код:

#9 2012-10-16 18:48:04

Re: Начата регистрация участников NetOI-2012

#10 2012-10-17 19:53:15

Re: Начата регистрация участников NetOI-2012

#11 2012-10-17 20:28:30

Re: Начата регистрация участников NetOI-2012

LeonID написав:

#12 2012-10-17 21:19:31

Re: Начата регистрация участников NetOI-2012

LVV написав:

#13 2012-10-17 22:01:03

Re: Начата регистрация участников NetOI-2012

adamant написав:

LVV написав:

#14 2012-10-17 22:05:47

Re: Начата регистрация участников NetOI-2012

Код:

Нижній колонтитул