Pogromcy Algorytmów - komentarz

Mój komentarz w sprawie organizacji tego konkursu - tnz. jedna sprawa, ktorą
bym zmienił w przyszłych edycjach (o ile takowe będą), bo w tej to juz za
pózno
na zmiany zasad. A ta sprawa to godzina publikacji . Jest to zrobione na
zasadzie "kto rano wstaje" :-), a skoro czas przysyłania jest bardzo
istotny, to
gdy ktos baaardzo pózno kończy dnia poprzedniego (albo baaardzo
wcześnie - wszystko jest względne), a tak często bywa w przypadku
niektórych,
chcąc maksymalnie skrócic czas pomiędzy przeczytaniem zadania, a wysłaniem
rozwiązania (czytaj: chcąc wstawac codziennie o 6:00, a idąc spać sie np. o
3:00-4:00),
taki ktoś moze zamówić od razu karetkę z wyprzedzeniem na koniec tygodnia
:-)

Co o tym sądzicie ?

na zmiany zasad. A ta sprawa to godzina publikacji . Jest to zrobione na
zasadzie "kto rano wstaje" :-), a skoro czas przysyłania jest bardzo
istotny, to
Co o tym sądzicie ?

pozdrawiam
 Rad3k

Witam,

Mój komentarz w sprawie organizacji tego konkursu - tnz. jedna sprawa, ktorą
bym zmienił w przyszłych edycjach (o ile takowe będą), bo w tej to juz za
pózno
na zmiany zasad. A ta sprawa to godzina publikacji . Jest to zrobione na
zasadzie "kto rano wstaje" :-), [...]

    Paweł Kierski

  Powinien być liczony czas między ściągnięciem a odesłaniem.
Skoro jest rejestracja, to nie ma problemu - robić ściąnie
z po autoryzacji.

  Ale "regulamin jaki jest każdy widzi" i albo się zawodnik
do niego stosuje, albo nie - ale wtedy odpada...

A ta sprawa to godzina publikacji . Jest to zrobione na
zasadzie "kto rano wstaje" :-),

IMHO powinno byc tak, ze jesli dane osoby sa rowno punktowane, to albo
sie robi dogrywke, albo sie losuje, albo zwycieza ten, czyj program
szybciej liczy. Wtedy to ma jeszcze rece i nogi.

Wiadomo, ze przeciez ludzie nie samym konkursem zyja, wiec tu jest
preferencja dla tych, nie ktorzy lepiej mozdza, ale ktorzy maja wiecej
wolnego czasu.

milego dnia zycze
hej

Fakt, na wszelki wypadek wstaje o 5.30 :-))) No co -- ja tych zasad
nie wymyslalem.

Wystarczy ze wstaniesz w ostatni dzien :)
Poczytajcie dokladnie regulamin...

Innymi slowy -- ostatnie punktowane zadanie to nie to samo co ostatnie
zadanie.

milego dnia zycze
hej

| na zmiany zasad. A ta sprawa to godzina publikacji . Jest to zrobione na
| zasadzie "kto rano wstaje" :-), a skoro czas przysyłania jest bardzo
| istotny, to
| Co o tym sądzicie ?

Totalny bezsens, musial to wymyslic jakis debil cierpiacy na bezsennosc. W
takich
konkursach trudnosc zadan powinna byc tak dobrana, zeby decydowalo
faktycznie
najlepsze rozwiazanie, a nie czas natrzaskania jakiegos kloca liczony od 6
rano.

Moim zdaniem nie doceniacie autorów zadań. Na początku są
specjalnie takie proste problemy - potem poziom trudności wzrośnie i
będą takie, których prawie nikt nie rozwiąże.

Poza tym chyba nie warto robic takich zalozen, bo pozniej trzeba
bedzie zalowac, ze sie odpadlo z tak glupiego powodu.

milego dnia zycze
hej

| Moim zdaniem nie doceniacie autorów zadań. Na początku są
| specjalnie takie proste problemy - potem poziom trudności wzrośnie i
| będą takie, których prawie nikt nie rozwiąże.

No wlasnie. Wiec moze /! moze !/ zdecydowac czas nadeslania tych
rozwiazanych.

Nie. Powininna byc oceniana jakosc algorytmu, tj.:

1. czy daje poprawne wyniki - jezeli na ktorychkolwiek danych
   testowych wystapi blad to za cale zadanie zero punktow
   - bo algorytm nie moze byc jak jajeczko czesciowo nieswieze;

2. jezeli spelnia warunek 1. to decyduje predkosc jego wykonania
   - ale przy zalozeniu ze dane wejsciowe sa nietrywialne;

3. najlepszy algorytm daje 0, gorszy 1, ex-equo ulamki "punktow
   karnych", suma punktow decyduje o pozycji.

:   Powinien być liczony czas między ściągnięciem a odesłaniem.
: Skoro jest rejestracja, to nie ma problemu - robić ściąnie
: z po autoryzacji.

Nie. Powininna byc oceniana jakosc algorytmu, tj.:

1. czy daje poprawne wyniki - jezeli na ktorychkolwiek danych
   testowych wystapi blad to za cale zadanie zero punktow
   - bo algorytm nie moze byc jak jajeczko czesciowo nieswieze;

2. jezeli spelnia warunek 1. to decyduje predkosc jego wykonania
   - ale przy zalozeniu ze dane wejsciowe sa nietrywialne;

    Paweł Kierski

Nie. Nie jest to obecnie warunek konieczny.

:   Ale nie wartości bezwzględne, tylko złożoność obliczeniowa
: (log n lepsze niż n^2 itd.) Da się to mniej więcej sprawdzić

Bylbym jednak za bezwzglednymi... tyle, ze dane wejsciowe tak
dobrane, aby owe O(N^m) samo sie dopraszalo o male m. Analiza
zlozonosci jest nietrywialna - test na czas wykonania jest
trywialny i co najwazniejsze - moze byc automatyczny i obiektywny.

Mozna ew. troche skomplikowac ocenianie - np. wprowadzic wagi,
aby algorytmy szybko dzialajace na niewielkich zbiorach danych
byly premiowane bardziej niz wynikaloby to z milisekund.

: różnej wielkości. Sam czas wykonania dla pewnych danych to
: raczej kiepski pomysł - dopuszczone są co najmniej dwa
: języki, czyli co najmniej dwa kompilatory...

To jest problem, ale mozna rozwiazac go w prosty sposob:
rywalizacja w obrebie danego jezyka i rywalizacja na zasadach
"wolnej amerykanki" - wreszcie dowiedzielibysmy sie, co lepsze,
Paszczal czy siplplu :)