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


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

Ви не зайшли.

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

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Задача DSP2

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

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


ICQ 233-416-344

Поза форумом

 

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

Vladislav Simonenko
Олімпієць
Зареєстрований: 2005-10-05
Повідомлень: 20

Re: Задача DSP2

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

Кстати с результатами я тоже не соглашаюсь, но не с ОФФИЦИАЛЬНЫМИ , вот мое 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.

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

Поза форумом

 

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

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Задача DSP2

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


ICQ 233-416-344

Поза форумом

 

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

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Задача DSP2

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


ICQ 233-416-344

Поза форумом

 

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

Vladislav Simonenko
Олімпієць
Зареєстрований: 2005-10-05
Повідомлень: 20

Re: Задача DSP2

Ivan написав:

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

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

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

Удачи:)

Поза форумом

 

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

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Задача DSP2

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

Поза форумом

 

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

Vladislav Simonenko
Олімпієць
Зареєстрований: 2005-10-05
Повідомлень: 20

Re: Задача DSP2

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

Поза форумом

 

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

xXx
Олімпієць
Звідки: Kirovsk-city
Зареєстрований: 2005-11-16
Повідомлень: 123
Вебсайт

Re: Задача DSP2

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

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


icq - 402174

Поза форумом

 

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

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: Задача DSP2

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

Поза форумом

 

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

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Задача DSP2

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


ICQ 233-416-344

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt