Potwierdzam paczkę

Rozwiązanie Huberta można jeszcze ociupinkę przyżyłować. Zamiast robić tak, że stosunek przekazywanej informacji pomiędzy pozostaniem w przewadze a wyjściem z niej to 2:1, możemy sobie wybrać p:1 i wyliczyć sobie najlepsze p. Niestety wtedy jest implementacyjne dłużej, bo nie da się mieć liczby w systemie trójkowym.

Xorujemy wejściowe ciągi z dwoma losowymi innymi maskami żeby móc założyć że ciągi są losowe. Zamieniamy ciągi na system trójkowy (można robić w blokach). Mamy dwa stany gry - remis i przewagę. Jeśli jest remis to obaj gracze wysyłają trit. Jeśli jest przewaga to jeden z graczy wysyła następującą informację: patrzy na następny trit i jeśli jest to 2 to robi zagranie, które pozostawi ich w przewadze (remisuje ruch), jeśli jest to 0 albo 1 to doprowadza stan do remisu. teraz ze stanu remisu są 2/3 szansy na zmianę stanu i podobnie w stanie przewagi. na koniec obaj gracze pozostają z niepewnymi tritami - tymi które mają wartość 0 albo 1 (zauważmy że można je teraz traktować jako bity). Zauważmy że wróciliśmy do analogicznego problemu z mniejszą ilością danych - wystarczy wywołać się rekurencyjnie na z ciągami niepewnych bitów
Rozwiązanie mieści się w limicie 5000 zapytań

No da się, da się.

xd

6/7?

Jak już się skończyła runda, to muszę zapytać: czy da się to zadanie zrobić na więcej niż 6, ew. 7 punktów? No powiedzcie, bo nie wytrzymię

Paczka Kacpra zweryfikowana z pozytywnym wynikiem

https://potyczki.mimuw.edu.pl/przepisy/techniczne/

czy program jest kompilowany z O3?

niezamierzone to było, nie mam zupełnie pojęcia jak do tego doszło ale jest to bardzo śmieszne

Jednak imponująca jest kreatywność uczestników Potyczek w trollowaniu.
Patrzę na dwa pierwsze testy - takie same - myślę: "standardowo, wszystkie takie same, nic tu po mnie".
Patrzę na wszystkie pozostałe - już różne.

Rok 2026 - ludzie markują, żeby zmylić, że niby takie samo wszystko i można olać paczkę, a tu o.

Potwierdzam poprawione testy, chociaż zauważyłem iż część z nich nie spełnia warunków z zadania, a konkretnie warunku mówiącego, że pomiędzy każdą parą miast istnieje co najwyżej jedna droga.

potwierdzam testy, dziękuję dobry człowieku, wykryłeś mi buga którego inni nie potrafili 🙏🙏🙏

Potwierdzam poprawione testy