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


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

Ви не зайшли.

#51 2011-01-26 19:11:37

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

Re: Загальні питання

LeonID написав:

В мене інший алгоритм до задачі Column. Проходячи масив рахую нулики як від'ємні числа, а одинички як додатні. Наприклад 000111001 буде таким -3 3 -2 1. Потім для кожного відємного числа рахую кількість додатніх зліва і відємних справа, для додатніх навпаки. Результатом буде найменша сума. Час лінійний. Код покажу потім.

Код задачі Column. Незважаючи на свій розмір бере свої заслужені 60 балів:

Код:

var
b:array[1..33000]of integer;
vlv,dlv,vpr,dpr,sum:array[0..33000]of integer;
a,i,k,n,sumd,sumv,min:longint;
flag1,flag2:boolean;
begin
read(n);
flag1:=true;flag2:=true;k:=0;
for i:=1 to n do begin
    read(a);
    if a=0 then begin
       if flag1 then begin
       k:=k+1;
       flag1:=false;
       flag2:=true;
       end;
    b[k]:=b[k]-1;
    end;
    if a=1 then begin
       if flag2 then begin
       k:=k+1;
       flag2:=false;
       flag1:=true;
       end;
    b[k]:=b[k]+1;
    end;
end;
for i:=2 to k do begin
  if b[i]>0 then
  vlv[i]:=vlv[i-2]+abs(b[i-1]);
  if b[i]<0 then
  dlv[i]:=dlv[i-2]+abs(b[i-1]);
end;
for i:=k-1 downto 1 do begin
  if b[i]>0 then
  vpr[i]:=vpr[i+2]+abs(b[i+1]);
  if b[i]<0 then
  dpr[i]:=dpr[i+2]+abs(b[i+1]);
end;
sumd:=0;sumv:=0;
for i:=1 to k do begin
    if b[i]>0 then sumd:=sumd+b[i];
    if b[i]<0 then sumv:=sumv+abs(b[i]);
end;
for i:=1 to k do begin
    if b[i]<0 then
    sum[i]:=dlv[i]+vpr[i+1];
    if b[i]>0 then
    sum[i]:=vpr[i]+dlv[i-1];
end;
inc(k);
sum[k]:=sumd;
inc(k);
sum[k]:=sumv;
min:=maxlongint;
for i:=1 to k do
    if min>sum[i] then min:=sum[i];
writeln(min);
end.

Поза форумом

 

#52 2011-01-26 19:51:57

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

Re: Загальні питання

:-)  Эта задача (в смысле математический инвариант) играла на минимум 2-х областных олимпиадах в этом году. Ни один из участников в этих областях ее правильно не решил. Вот потому жюри и приняло решеение дать ее тут, не смотря на простоту.

Поза форумом

 

#53 2011-01-26 21:06:27

MItornaDOS
Новий користувач
Звідки: Вінницька область
Зареєстрований: 2007-11-08
Повідомлень: 74

Re: Загальні питання

Эта задача (в смысле математический инвариант)
Це яка? Column?

Відредаговано MItornaDOS (2011-01-26 21:17:29)

Поза форумом

 

#54 2011-01-26 21:31:51

MItornaDOS
Новий користувач
Звідки: Вінницька область
Зареєстрований: 2007-11-08
Повідомлень: 74

Re: Загальні питання

programist написав:

У статистиці у мене по задачі Prize - 52 бали. А на онлайн перевірці той самий розв'язок отримав 60 балів. Як таке може бути?

хм... у мене аналогічно... і вже результати, здавалось, остаточні, бо за 3 тури сумарний результат дають...

Поза форумом

 

#55 2011-01-27 17:07:50

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

Re: Загальні питання

Кто обьяснит новичку.
Когда будут опубликованы авторские решения и наборы соответствующих тестов?
Неужели аж после он-лайн тура ???
Думаю, при нормальной постановке вопроса, (даже с учетом того, что всё здесь держится на одном энтузиазме), задания, решения и наборы тестов для них должны были быть продуманы авторами еще до начала каждого тура (если не до начала олимпиады).

Почему такая "секретность"? Имеются ли этому какие нибудь логические обьяснения? Ну, там... "времени не хватает"... "технические проблемы"..."опасаемся апелляций"...."ищем наилучшие решения участников"... и т.п.

Просто, интересно. Почему не сейчас? И самое главное: почему не после каждого тура?

(пардон, за надоедливость smile


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

Поза форумом

 

#56 2011-01-27 17:58:50

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

Re: Загальні питання

LVV написав:

Кто обьяснит новичку.
Когда будут опубликованы авторские решения и наборы соответствующих тестов?
Неужели аж после он-лайн тура ???
Думаю, при нормальной постановке вопроса, (даже с учетом того, что всё здесь держится на одном энтузиазме), задания, решения и наборы тестов для них должны были быть продуманы авторами еще до начала каждого тура (если не до начала олимпиады).

Почему такая "секретность"? Имеются ли этому какие нибудь логические обьяснения? Ну, там... "времени не хватает"... "технические проблемы"..."опасаемся апелляций"...."ищем наилучшие решения участников"... и т.п.

Просто, интересно. Почему не сейчас? И самое главное: почему не после каждого тура?

(пардон, за надоедливость smile

Так, повний архів(розв'язки всих учасників, авторські розв'язки, тести.....) викладають після завершення олімпіади.
Чому після кожного туру не дають хоча б тести і/або авторські розв'язки - самому цікаво.

Поза форумом

 

#57 2011-01-27 20:25:54

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

Re: Загальні питання

LVV написав:

Кто обьяснит новичку.
Когда будут опубликованы авторские решения и наборы соответствующих тестов?
Неужели аж после он-лайн тура ???
Думаю, при нормальной постановке вопроса, (даже с учетом того, что всё здесь держится на одном энтузиазме), задания, решения и наборы тестов для них должны были быть продуманы авторами еще до начала каждого тура (если не до начала олимпиады).

Почему такая "секретность"? Имеются ли этому какие нибудь логические обьяснения? Ну, там... "времени не хватает"... "технические проблемы"..."опасаемся апелляций"...."ищем наилучшие решения участников"... и т.п.

Просто, интересно. Почему не сейчас? И самое главное: почему не после каждого тура?

(пардон, за надоедливость smile

1. Авторские решения и тесты, а так же протоколы проверки  всех работ  ( и сами роботы) участников будут доступны ПОСЛЕ ОКОНЧАНИЯ ОЛИМПИАДЫ. Работает он-лайн проверка на полном наборе тестов - можно доводить свои решения до полного балла.
2.Не после каждого тура - как раз и потому, что участникам нужно заниматься следующим туром, а не искать черную кошку в темной комнате. Подобные материалы до недавнего времени, кроме как на NetOI, вообще не обнародовались, на Всеукраинской это стали делать всего пару лет назад, подозреваю - по нашему примеру.
Аппеляций мы не боимся. Единственное "слабое" место - это несколько отличные условия при он-лайн проверке и официальной - невозможно гарантровать постоянно одинаковый уровень загрузки сервера, что может давать различия в 1-2 теста на задачах с малым тайм-лимитом (он у нас дискретизируется до 0.01, и не особо "щедрые"). Вот потому и существует ОФИЦИАЛЬНАЯ ПРОВЕРКА в однопользовательском режиме.
Она проводится несколько раз для надежности, все протоколы, по каждому тесту сохраняются и вкладываются в итоговый архив.

Поза форумом

 

#58 2011-01-27 22:20:20

MItornaDOS
Новий користувач
Звідки: Вінницька область
Зареєстрований: 2007-11-08
Повідомлень: 74

Re: Загальні питання

Юріє Яковичу, а що ж робити у випадку коли на онлайн дає 60 балів, а на офіційній - 52?
Я маю на увазі як довести задачу до "повного" балу?

Поза форумом

 

#59 2011-02-01 11:26:10

Bk
Новий користувач
Зареєстрований: 2010-11-02
Повідомлень: 21

Re: Загальні питання

Хтось колись набирав таку ж кількість балів як Пупкін Василь?

Поза форумом

 

#60 2011-02-03 09:22:01

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

Re: Загальні питання

MItornaDOS написав:

Юріє Яковичу, а що ж робити у випадку коли на онлайн дає 60 балів, а на офіційній - 52?
Я маю на увазі як довести задачу до "повного" балу?

Я вже неодноразово писав на форумі:
1. Ви "втратили" 1-2 тести по тайм-ліміту на офіційній перевірці. Розв'язок, очевидно, правильний, але код неоптимальний, програма на цих тестах працює на "грані" . Ми виставляємо трішки більший час для он-лайн перевірок, бо умови роботи перевіряючої системи  в цьому випадку непередбачувані. При офіційній перевірці система працює в одновористувацькому режимі з постійним навантаженням на ЦП

Поза форумом

 

#61 2011-02-03 09:25:18

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

Re: Загальні питання

Bk написав:

Хтось колись набирав таку ж кількість балів як Пупкін Василь?

Так. Подивіться минулі олімпіади.
Пупкін - це консолідований автор задач. Якщо в нього не буде повного балу.....:-)

Поза форумом

 

#62 2011-02-06 17:51:25

MItornaDOS
Новий користувач
Звідки: Вінницька область
Зареєстрований: 2007-11-08
Повідомлень: 74

Re: Загальні питання

"Teма листа: NetOI-2009_4 Registration"
хм... я скопіпастив і так і надіслав
Послати ще раз тільки з "NetOI-2010_4 Registration"?
а то я не зразу замітив опечатку...

Поза форумом

 

#63 2011-02-06 18:23:20

zdivan
Новий користувач
Зареєстрований: 2009-11-09
Повідомлень: 16

Re: Загальні питання

MItornaDOS написав:

"Teма листа: NetOI-2009_4 Registration"
хм... я скопіпастив і так і надіслав
Послати ще раз тільки з "NetOI-2010_4 Registration"?
а то я не зразу замітив опечатку...

так wink

Поза форумом

 

#64 2011-02-06 18:23:37

maxtram
Новий користувач
Зареєстрований: 2007-01-12
Повідомлень: 13

Re: Загальні питання

MItornaDOS написав:

хм... я скопіпастив і так і надіслав

Я тоже, но потом отправил ещё раз "NetOI-2010_4 Registration", когда исправили, и тогда пришёл ответ.


laptop login: root
Password:
Last login: Thu Jan  1 00:00:00 UTC 1970
root@[laptop:~]# eix-sync && emerge -atuvDN world

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt