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

Ivan · 2006-01-19 22:01:01

Моя программа набирает на онлайн тестилке 60 баллов, время работы не более 0.01с. на всех тестах. Как может получиться 55 баллов в оф. результатах?

Аналогичный вопрос по задачe NewDomino

Vladislav Simonenko · 2006-01-19 22:09:40

Хм... Что ты называеш оффициальными результатами ? По крайней мере на данный момент на сайте даже линка нету на результаты, а тем более на оффициальные ...

Кстати с результатами я тоже не соглашаюсь, но не с ОФФИЦИАЛЬНЫМИ , вот мое dsp, которое по резалтам проходит на 53 балла по ТЛ:

Код:

const con=52;
var a:array[1..con] of longint;
    b:array[1..con,1..con] of longint;
    k,l,n,i,j:longint;

 procedure read_data;
  begin
    read(l,n);
    for i:=1 to n do read(a[i+1]);
    inc(n,2);
    a[1]:=0;
    a[n]:=l;
  end;

 procedure algor;
  begin
    for l:=2 to n-1 do
     for i:=1 to n-l do
      begin
        j:=i+l;b[i][j]:=maxlongint;
        for k:=i+1 to j-1 do
         if b[i][j]>b[i][k]+b[k][j] then b[i][j]:=b[i][k]+b[k][j];
        inc(b[i][j],a[j]-a[i]);
      end;
  end;

 procedure write_data;
  begin
    writeln(b[1][n]);
  end;

begin
  read_data;
  algor;
  write_data;
end.

Куда быстрее не знаю ...

Ivan · 2006-01-19 23:28:09

Я понял почему некий В. Симоненко так хорошо выступает на олимпиадах: он просто живает за пределами нашего темпонарного континуума - иначе как объяснить, что когда я писал пост результаты уже были, а когда он отвечал еще не было?

Ivan · 2006-01-19 23:31:53

Прошу обратить внимание на то, что эту теиу уже просмотрел более 1000 человек :-)

Vladislav Simonenko · 2006-01-19 23:51:31

Ivan написав:
Я понял почему некий В. Симоненко так хорошо выступает на олимпиадах: он просто живает за пределами нашего темпонарного континуума - иначе как объяснить, что когда я писал пост результаты уже были, а когда он отвечал еще не было?

Угу... Ну попробую объяснить специально для "темпонарного континуума"... У меня во всех трех браузерах нету ни одной ссылки на результаты. Т.е. под ссылкой Завдання 3-го туру (03.01.06 - 18.01.06) находиться Перевірка задач NetOI-2005 в режимі on-line. И ни что с этим я поделать не могу.

Просто жури совсем забыло или забило на украинскую версию сайта. А я в москальский(sorry...) темпонарный континуум к сожалению пока не вхожу. Так что причина моего выступления совсем в другом, может когда-нибудь поймешь в чем,хотя на тебя я не каких надежд и не возлагаю...

Удачи:)

partisan · 2006-01-20 10:51:46

Я знаю, як це може прозвучати, але склалася така ситуація: у мене за DSP2 54 бали; я 5 разів посилав на онлайн перевірку і всі тести PASSED 0.00 або 0.01 sec стабільно. І не у одного мене за цю задачу 50 з копійками балів (вірогідно з тих же причин). Перетестуйте, будь ласка.

Vladislav Simonenko · 2006-01-20 11:47:48

Згоден, підтримую. По-моєму там можливих алгоритмів розвязку небагато. Мабуть, майже всі писали за O(N^3), з однаковим коефіцієнтом при N^3, але результати від 50 до 59 баллів насторожують...

xXx · 2006-01-20 11:58:08

оффициально - 59
онлайн - 60

Відредаговано xXx (2006-01-20 11:58:38)

DeusEx · 2006-01-22 21:00:14

какая разница сколько баллов? Объясните . По-моему у всех вас 250+

Ivan · 2006-01-22 21:38:00

Дело принципа

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

#1 2006-01-19 22:01:01

Задача DSP2

#2 2006-01-19 22:09:40

Re: Задача DSP2

Код:

#3 2006-01-19 23:28:09

Re: Задача DSP2

#4 2006-01-19 23:31:53

Re: Задача DSP2

#5 2006-01-19 23:51:31

Re: Задача DSP2

Ivan написав:

#6 2006-01-20 10:51:46

Re: Задача DSP2

#7 2006-01-20 11:47:48

Re: Задача DSP2

#8 2006-01-20 11:58:08

Re: Задача DSP2

#9 2006-01-22 21:00:14

Re: Задача DSP2

#10 2006-01-22 21:38:00

Re: Задача DSP2

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