Informatyka UJ forum

Madras

[link widoczny dla zalogowanych]

Wow, pierwszy raz udało mi się zapodać linkiem do zadania ;].

Rogal

Jednak warto pamiętać w jakiej kolejności należy obliczać wartości fail w Acho :D

Prezioso

Rogal, zapodałbyś binarkę??

Rogal

[link widoczny dla zalogowanych]

jak zwykle nie twierdzę, że jest poprawna, ale OK dostała :D

oinopion

hm... czy w tym zadaniu tez da sie trzymac cala pule alfabetu jako odnosniki do synow, czy tez moze to w tym zadaniu za duzo?

Lupus

Można trzymać spokojnie.

oinopion

lupusie, trzymam Cie za slowo.

Skrobocik

Jeżabek też mówił, że da radę ;)

Rogal

W newsach jest napisane, że ilość wierzchołków w drzewie Acho nie przekracza 200k co implikuje, że wszystko się spokojnie zmieści :wink:

Prezioso

Macie jakieś testy z którymi bardzo walczyliście zanim dostaliscie OK??

chlebek

mam taki prymitywny generator, ktory znalazl mi ANS-a, jak bede w domu to dam na forum, za jakies 3h.

Lupus

Mateo napisał test-finder do T na testerce.
(thanks mateo!)

Ethlinn

ma ktos moze pomysl co moze powodowac RTE w Bakerze? Bo ja juz nie mam pomyslu... przejrzalam tablice, nie widze gdzie mogloby to to gdziekolwiek wychodzic poza zakres... return 0 tez jest w mainie... :/

edit: rte nieaktualne... za to tle :/

kg86

szczerze mowiac myslalem, ze bedzie to trudniejsze troszke zadanie ;P
co dziwne, testerka znalazla mi blad dla danych rzedu 1, 3000 [jakis dziwny - zamiast 1279 bylo 127, tak jakby zjadlo ostatnia cyfre], ale Athina zaakceptowala :)

oinopion

@kg86: byc moze quota akurat Ci sie skonczyla? mozesz to sprawdzic u siebie, zassij testy i output dobry, wyprodukuj u siebie i pociagnij diffem.

Krisowski

Ma ktoś może jakiś "fajny" test do tego zadania?? Na TCS mam ansa a w test finderze Mateo same OK (z wyjątkiem błędów jakie opisywał kg86). Nie wiem już gdzie i czego mam szukać :( .

@kg86: Czy w twoim przypadku plik *.user też był mniejszy niż *.out i zamiast pełnej liczby miałeś jej kawałek a potem kilkaset spacji?

mateo

ten generator to tak na szybko napisalem i nawet nie dawalem na forum zadnego info... generowane testy zawieraja jedynie litery 'a' i 'b' (przy malym alfabecie jest wieksza szansa wygenerowac sensowny losowy test) oraz wzorzec jest o rozmiarach conajwyzej 5x5 (inaczej tez by byla mala szansa zeby on gdziekolwiek wyladowal w losowym tescie). Hmm ale szczerze mowiac nie wiem o co chodzi z tymi testami. Mozecie mi podeslac jakis z tych testow?

Krisowski

Te "dziwne" ansy są spowodowane najprawdopobniej wyczerpaniem quoty, czyli tak jak pisał oinopion, ale skoro chcesz to wyślę ci jeden.

kg86

@Krisowski - nie wiem, usunalem wszystkie pliki z testami, a szansa ze wygeneruje identyczny test jest chyba niewielka... ale sprobuje jeszcze raz...

Gorfin

Mam podobny problem z testami na virgo, a Athina dalej mowi ANS. Ktos juz sie z tym uporal?

Gorfin

@chlebek: Moglbys wrzucic Twoj generator? Bylbym wdzieczny...

Sobek

Pomysly na TLE?

Wczytujecie najpierw wzorzec calymi stringami do tablicy i pozniej idziecie zwyczajnie znak po znaku po tablicy, czy od razu przy wczytywaniu tworzycie drzewko Aho?

Spectro

Brak KMP na końcu? (To chyba mało prawdopodobne...)

edit:

Sobek

To ja nie wiem :]

chlebek