1079. Odważne kompozycje [ETI07E3]

[quenthui]

http://pl.spoj.com/problems/ETI07E3/
Cześć
Napiszę tutaj, żeby nie spamować pod zadaniem.

Testy do zadania są niedopracowane.
Brakuje takiego przykładu:

[14,[[?,?],[?,?]]]
Istotny przypadek, biorąc pod uwagę treść: "...znak zapytania, reprezentujący odważnik o nieznanej jeszcze masie, będącej dowolną dodatnią wielokrotnością 1 kg,".

Wysłałem dwa zgłoszenia, które odpowiadają raz TAK, a raz NIE i oba dostały AC.
Swoją drogą, jaka powinna być prawidłowa odpowiedź? Wg mnie NIE.

Z tego, co widać, to jest zadanie z jakiegoś konkursu. Ciekawe, czy autor miał dostęp do oryginalnych danych testowych? Nie udało mi się znaleźćw necie ani testów, ani wzorcówki.

[j4rooo]

Co prawda nie zrobiłem tego zadania, ale nie wiem dlaczego się wahasz co do odpowiedzi dla Twojego przykładu, bo nie jest oczywistym wyborem. Za to dla testu

[16,[[?,?],[?,?]]

powinno być już tak.

Nie zmienia to faktu, że jeśli jest tak jak mówisz to dodatkowy test w zadaniu by się przydał. Tylko, że wypadałoby poprosić o to autora, możesz spróbować napisać mu maila, ale nie wiem jak zareaguje po 10 latach nieobecności na spoju

Jak kokosek był jeszcze aktywy to czasem takie zadanie zamknął albo test dołożył... a teraz nie ma komu

[narbej]

Popieram @j4rooo i w takich wypadkach, jeżeli nawet są oczywiste braki w zadaniu, odpowiadam, zostań problemsetterem i rób lepsze. Ale Ty przecież już nim jesteś i już zrobiłeś, nie pamiętam ile zadań.
Powiem inaczej. Prawdopodobnie do każdego zadania można przyczepić się, ale czy z tego powodu powinniśmy od razu postulować o blokowanie takiego zadania? Moim zdaniem, powinna być tym większa satysfakcja, z AC mimo błędnego i z brakami zadania. To nie autor zadania, ale raczej rozwiązujący powinien się bardziej krytycznie przyjżeć swojemu rozwiązaniu izastanowić się jak to możliwe, że dla takiego przypadku odpowiada "TAK"?
Chyba, że program składa się z miliona ifów typu:
cin >> test ///string
if (test == "[14,[[?,?],[?,?]]") cout << "TAK" // na zmianę z "NIE"
Oczywiście nie podejrzewam Ciebie quenthui o to.

... Istotny przypadek ...

Nie rozumiem też, dlaczego miałby to być taki istotny przypadek, przecież autor nie ma obowiązku pisania testów obejmujących wszelkie możliwe przypadki, ale pewnie jest to bardzo wskazane.

[quenthui]

Podając taki przykład chciałem pokazać klasę problemów, które w ogóle nie pojawiają się w testach. Podobna kompozycja to: [6,[[?,?],[?,?]]]. Można wymyślać bez końca układy, w których pod znakiem zapytania nie może się znaleźć liczba naturalna.
Za to na pewno są testowane przypadki (TU UWAGA SPOILER!), gdzie znak zapytania musi być z przedziału (0,1). Np. [2,[[?,?],[?,?]]]. Przez to nie dostałem AC od razu.

Rozpoczynając ten wątek nie miałem na celu zablokowanie zadania (swoją drogą bardzo ciekawego). Po prostu nie dawało mi to spokoju. Musiałem się tym podzielić. A jeśli jest możliwość ingerencji w testy i poprawienie zadania, to jeszcze lepiej.

Dobrze jest jak autor weźmie pod uwagę wszystkie możliwe przypadki w testach (co nie jest łatwe). Jeśli jako rozwiązujący wykorzystasz dobry algorytm, to zazwyczaj z automatu poradzisz sobie z wszelkimi podchwytliwymi testami. Dopiero jak wystartujesz z złym algorytmem, to można zauważyć ile pracy problemsetter włożył w przygotowanie testów.

[narbej]

A jeśli jest możliwość ingerencji w testy i poprawienie zadania, to jeszcze lepiej.

Można, ale tylko [oczywiście] autor, współałtorzy - jeżeli są oraz osoby z uprawnieniami admina. Autor raczej chyba już tu nie zagląda, ale i tak, jeżeli kokosek w jakikolwiek sposób ingerował w nie swoje zadania, najpierw kontaktował się i prosił o poprawienie lub uzyskiwał zgodę autora na poprawienie. W tej sytuacji [kokosek tutaj mocno nieobecny], można wysłać info i prośbę [o poprawkę] na contact@spoj.com

to można zauważyć ile pracy problemsetter włożył w przygotowanie testów

Czy w tym fragmencie słusznie dopatruję się lekkiej ironi? Mimo wszystko uważam, że często zadanie z super i kompletnym zestawem testów jest i tak gorsze od zadania z gorszymi testami ale fajnym pomysłem na nie - pomysłem na zadanie, nie na testy.

znak zapytania musi być z przedziału (0,1)

Czy aby na pewno?
"liczbą naturalną z przedziału [1,10^9], reprezentującą odważnik o podanej masie, wyrażonej w kilogramach,"

Można wymyślać bez końca układy, w których pod znakiem zapytania nie może się znaleźć liczba naturalna.

Przecież takiej klasy przykład, jest w treści zadania - w przykładzie, czyż nie?
[[[?,?],5],?]

[quenthui]

Nikogo nie chciałem obrazić. Pierwszy raz spotykam się z sytuacją, że znajduję lukę w zadaniu.

są testowane przypadki (TU UWAGA SPOILER!), gdzie znak zapytania musi być z przedziału (0,1)

i oczywiście odpowiedzią dla nich jest NIE.

Przecież takiej klasy przykład, jest w treści zadania

Tak, ale mozna też tak skonstruować przykład, że znakiem zapytania nie może być liczba naturalna, a mimo to system ją akceptuje. I takich zestawów nie ma. A szkoda.

[narbej]

Tak, ale mozna też tak skonstruować przykład, że znakiem zapytania nie może być liczba naturalna, a mimo to system ją akceptuje. I takich zestawów nie ma. A szkoda.

Czy dobrze rozumiem? Takich zestawów nie ma, bo z założeń zadania odważniki są "naturalne" [zero zawsze/często sprawia kłopoty] i odważników nie można "piłować" na mniejsze części ani ani robić [w] balona i napełniać wodorem lub helem [waga ujemna]. Na tej samej zasadzie można ubolewać, że nie ma np testów typu:
{coś,{coś,coś}}
czy
((),(cos../..coś),)
gdzie coś dowolny odważnik [czyli liczba go reprezentująca] lub znak zapytania.

PS
Nikogo nie obraziłeś, mnie na pewno nie

[j4rooo]

Odbiegając nieco od tematu, to denerwują mnie ludzie którzy wrzucili na spoja 2-3 zadania na krzyż, mają niewiele więcej rozwiązanych i nie interesują co się dzieje z ich zadaniami.
Ja na Twoim miejscu quenthui napisałbym jednak komentarz pod zadaniem, że testy nie obejmują takiego przypadku. O ile się nie mylę to autor dostanie powiadomienie, więc zobaczymy czy coś się stanie. A jeśli nie to może jakiś admin kiedyś przeglądając zadania zobaczy ten komentarz i coś z nim zrobi. Bo forum na pewno nikt całego nie przejrzy - za wielkie

[narbej]

To dlatego, że SPOJ to nie małżeństwo. Nie trzeba się wiązać i zarzekać, że: "nie odpuszczę Ci, aż do twojej śmierci".
Adrian, autor zadania już dawno ma ciekawsze zajęcia, a SPOJ był tylko małym epizodem w jego życiu i karierze. Możliwe, że tu już nie zagląda, bo np nie ma czasu i ma ważniejsze i ciekawsze zajęcia. O ile dobrze pamiętam i się nie mylę, pracuje w fajnym miejscu za granicą.

PS
I to raczej tak nie działa. O ile wiem, komentarze pod zadaniem, nie powodują automatycznego powiadamiania autora. Więc o dodatkowe testy najlepiej jednak uderzyć [poprosić i uzasadnić] na contact@spoj.com