Temat: Testy - OIOIOI

Hmm...
To rozwiązanie 0 byłoby tylko wtedy gdyby nie było żadnego pomarańcza, trzeba się dopytać organizatorów.

#218 | Bartosz Barwikowski | Dodany: 2013-10-09 09:56:45

@Artur Kasperek,
numerując od 0, gdzie są prawidłowe ciągi w teście 1 i 3 z DropBox'a?

#255 | Mateusz Soszyński | Dodany: 2013-10-10 00:29:48

Ja również potwierdzam wszystkie testy jakie były na forum

#278 | Jan Góra | Dodany: 2013-10-11 16:25:51

Pawle W., w paczce 100 testów weź zapodaj gdzie masz w test11 taki podciąg. Mój program tylko tego jednego nie akceptuje.

[update]
Znalazłem. Bug jak z UW na UJ albo jeszcze większy.

#294 | Wojciech Jabłoński | Dodany: 2013-10-12 14:43:29 | Ostatnia modyfikacja: 2013-10-12 18:09:03

https://dl.dropboxusercontent.com/u/64607958/bar_tests.tar.gz

Jako że nikt nie wrzucił porządnej paczki, leci tutaj jedna złożona z dużej ilości losowo randomizowanych* (serio!) maxtestów z odpowiedziami. Potwierdź ktoś :)

*"losowo randomizowane" oznacza, że losowa jest wielkość i istotne parametry ciągu wejściowego :)

#302 | Wojciech Jabłoński | Dodany: 2013-10-12 19:46:21

@Wojciech Jabłoński
Potwierdzam wszystkie testy :)

Czas wykonania całej paczki 35sec

#304 | Jan Góra | Dodany: 2013-10-12 20:30:47 | Ostatnia modyfikacja: 2013-10-12 20:43:20

Z tej paczki 100 testów 11 na pewno jest poprawny?
Mój wynik to 23795, a wasz 38108. Pozostałe 49 z pierwszej 50 są dobrze.

#309 | Rafał Dudek | Dodany: 2013-10-12 21:25:26

@Rafał Dudek
Przed wykryciem błędu w całym algorytmie też miałem taki wynik jak Ty :P Jest zły :)

#310 | Jan Góra | Dodany: 2013-10-12 21:31:26

@Jan Góra
Ok, dzięki :)
Biorę się za szukanie błędu, a potem jeszcze optymalizacja :/

#311 | Rafał Dudek | Dodany: 2013-10-12 21:35:10

to jak, generować większą paczkę (500mb - 10K sztuk) testów? Dla jakichś zapaleńców, bo to będzie dłuuugo trwało...

#312 | Wojciech Jabłoński | Dodany: 2013-10-12 21:45:07

@Wojciech Jabłoński, dawaj! XD

#313 | Jan Góra | Dodany: 2013-10-12 21:56:12

https://www.dropbox.com/s/krh5ohen2dt8hsj/tests.zip

"Kilka" małych testów. Odpowiedzi nie wrzucam, bo na jakieś 95% mam jeszcze małego buga w implementacji ;)

Jeśli ktoś ma ochotę, to może output wrzucić - na małych testach łatwiej się bugów szuka :)

#314 | Marcin Sucharski | Dodany: 2013-10-12 22:00:20

Wojciech Jabłoński - wszystko OK, wykonanie w 10s.

#315 | Bartosz Barwikowski | Dodany: 2013-10-12 22:25:25

W jaki sposób wczytywać tak wielkie testy??

#316 | Dominik Korzątkowski | Dodany: 2013-10-12 22:26:11

masz windowsa, to jest nieuleczalne :D

tak serio, to trzeba przekierować te pliki na standardowe wejście programu, a najlepiej użyć do tego skryptu sprawdzającego, który gdzieś tutaj siedzi w plikach chyba. Gdzie - nie wiem, bo używam własnego.

#317 | Wojciech Jabłoński | Dodany: 2013-10-12 22:31:21

https://dl.dropboxusercontent.com/u/64607958/bar_tests2.tar.gz

Pojawią się jak się zuploaduje plik. 10000 testów takich jak poprzednie :)

[update]
w paczce testów są pliki .in, .out oraz .test - tych ostatnich zapomniałem usunąć, można je więc zrobić to własnoręcznie. Mało zajmują, więc nie wrzucam drugi raz bo będzie się i tak tyle samo pobierać.

#321 | Wojciech Jabłoński | Dodany: 2013-10-12 23:40:34 | Ostatnia modyfikacja: 2013-10-12 23:49:06

@Marcin Sucharski

Tutaj są moje outy: https://dl.dropboxusercontent.com/u/22342617/olimpiada/out.rar. Niech ktoś potwierdzi :)
Czas wczytywania 16 minut XD

//Outy w jednym pliku: http://pastebin.com/c3a9S0xr

[EDIT] Poprawione wyjścia.

#322 | Jan Góra | Dodany: 2013-10-12 23:52:12 | Ostatnia modyfikacja: 2013-10-13 01:13:02

Pobrałem oitimetool, nauczyłem się korzystać, już umiem ;-)

#323 | Dominik Korzątkowski | Dodany: 2013-10-12 23:54:06

outów Janka do testów Marcina nie potwierdzam. Na teście:

### bar10.in
3
ppj

masz wynik 1, a powinno być 2.

#325 | Wojciech Jabłoński | Dodany: 2013-10-13 00:18:37

@Wojciech Jablonski dzieki :P

Głupi błąd w kodzie poprawiony, ale nie chce mi się zmieniać outów już.. XD (Outy poprawione w pierwotnym poście)

@Wojciech Jabłoński potwierdzam Twoją paczkę 10 000 testów
Najdłużej wykonywał się: test bar6924.in - 77ms

#326 | Jan Góra | Dodany: 2013-10-13 00:27:10 | Ostatnia modyfikacja: 2013-10-14 13:06:08

@Wojciech Jabłoński
Potwierdzam outy z obu paczek

https://www.dropbox.com/s/7fhwe4hcl3aitco/testy_bar.tar.gz
Paczka 1000 losowych testów z outami

#335 | Kornel Dulęba | Dodany: 2013-10-13 15:51:13 | Ostatnia modyfikacja: 2013-10-13 16:32:05

@Kornel Dulęba

Potwierdzam wszystkie testy poza bar716, wypisuje mi "Ciupa", a u Ciebie "70502".

#337 | Mateusz Frankowski | Dodany: 2013-10-13 17:11:29 | Ostatnia modyfikacja: 2013-10-13 17:11:46

ja mam tak samo jak Mateusz Frankowski

#338 | Maciej Hołubowicz | Dodany: 2013-10-13 17:12:24

mi wyszło tak samo jak dla Macieja Hołubowicza i Mateusza Frankowskiego

#339 | Przemysław Noskowicz | Dodany: 2013-10-13 17:14:36 | Ostatnia modyfikacja: 2013-10-13 17:15:42

Potwierdzam, poprawny out to 'Ciupa' przetestowalem i wzorcowka i brutem

#340 | Michał Królikowski | Dodany: 2013-10-13 18:12:19

Mi również tak wyszło w teście bar716, podejrzewam, że chcieli nas strollować tym 70502.

#341 | Gabriela Gierasimiuk | Dodany: 2013-10-13 18:15:43

to je spiseg, ktoś podmienił kod mojej wzorcówki!

#343 | Wojciech Jabłoński | Dodany: 2013-10-13 18:51:13

Moze ktos potwiedzic outy Jana Góry do testów Marcina Sucharskiego? Z gory dzieki ;)

#352 | Patryk Brzostek | Dodany: 2013-10-13 23:20:26

Outy Janka do testów Marcina są w sporej części błędne. Ktoś wrzuci dobre, bo mi się już nie chce dzisiaj...

#354 | Wojciech Jabłoński | Dodany: 2013-10-13 23:36:11

@Wojciech Jabłoński możesz mi powiedzieć w których testach mam błędy? O.o

Outy są poprawione..

BTW
@Kornel Dulęba
Muszę Cię zmartwić, ale mi również w 716 teście pokazuje "Ciupa" zamiast '66319' poprzedni kolega pomylił test chyba :P

#363 | Jan Góra | Dodany: 2013-10-14 12:12:24 | Ostatnia modyfikacja: 2013-10-14 12:42:07