Temat: [OGR] Testy

  1. Potyczki Algorytmiczne 2020
  2. Runda 3
  3. [OGR] Testy
    4. Ostatnie posty
https://easyupload.io/dzgted -- 9 małych testów, po jednym od n=2 do n=10, zawsze do 300'000 wierzchołków i 100 zapytań.

Poniższe dwa inputy podaję z haszami md5 zamiast outów. Przypominam komendę: cat output | tr -d " \t\n\r" | md5sum

https://easyupload.io/klixvv -- n=100'000, q=100, moja md5sum to 0c019e6dd5a21a8ba6985c6fc021cd6c

https://easyupload.io/e3srrt -- n=q=300'000, moja md5sum to 6789e17890a5a72b2adfcd98b8da3a1c
#8991 | Kamil Dębowski | Dodany: 2020-12-09 23:08:05
Potwierdzam
#8992 | Konrad Paluszek | Dodany: 2020-12-09 23:48:15
Potwierdzam. Ile działa Wam na big.in?
#8993 | Anadi Agrawal | Dodany: 2020-12-10 00:15:39 | Ostatnia modyfikacja: 2020-12-10 00:15:57
Na razie 15 minut xD
#8994 | Konrad Paluszek | Dodany: 2020-12-10 00:22:47
1.2s na moim kompie, który jest około 3 razy szybszy niż SIO.

Swój czas też byś podał, skoro pytasz.
#8995 | Kamil Dębowski | Dodany: 2020-12-10 00:25:14 | Ostatnia modyfikacja: 2020-12-10 00:26:43
U mnie działa 2,5s na laptopie, czyli koło 5s na sio.
#8997 | Anadi Agrawal | Dodany: 2020-12-10 07:43:41 | Ostatnia modyfikacja: 2020-12-10 08:12:51
A teraz 0m0.928s
#9023 | Konrad Paluszek | Dodany: 2020-12-10 17:00:49
Potwierdzam wszystko, aczkolwiek 16 minutek się mieliło.
#9033 | Wojtek Nadara | Dodany: 2020-12-10 19:05:23
Potwierdzam wszystko, 13 minutek.
#9036 | Krzysztof Boryczka | Dodany: 2020-12-10 20:11:04
Potwierdzam, na razie 20s :<
#9041 | Krzysztof Potępa | Dodany: 2020-12-10 20:47:38