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


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

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

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 439

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

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

Поза форумом

 

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

infoshoc
Новий користувач
Зареєстрований: 2012-10-07
Повідомлень: 6

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

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

Поза форумом

 

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

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

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

infoshoc написав:

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

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

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


Вік живи - вік навчайся.

Поза форумом

 

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

Zip753
Новий користувач
Звідки: Донецк
Зареєстрований: 2012-10-13
Повідомлень: 5

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

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

Поза форумом

 

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

Боднар В.Г.
Новий користувач
Зареєстрований: 2010-11-03
Повідомлень: 17

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

Zip753 написав:

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

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

Поза форумом

 

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

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

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

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

Поза форумом

 

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

Zip753
Новий користувач
Звідки: Донецк
Зареєстрований: 2012-10-13
Повідомлень: 5

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

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

Zip753 написав:

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

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

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

Поза форумом

 

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

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

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

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

Поза форумом

 

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

Zip753
Новий користувач
Звідки: Донецк
Зареєстрований: 2012-10-13
Повідомлень: 5

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

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

Поза форумом

 

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

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

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

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

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

Поза форумом

 

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

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

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

LeonID написав:

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

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

Вход: 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)


Вік живи - вік навчайся.

Поза форумом

 

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

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

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

LVV написав:

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

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

Поза форумом

 

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

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

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

adamant написав:

LVV написав:

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

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

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

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


Вік живи - вік навчайся.

Поза форумом

 

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

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

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

Не принимается решение 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)


Вік живи - вік навчайся.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt