Ostatnie posty:

Temat Permutacja [A] testy #76591 | jiuer7845 jiuer7845 | Dodany: 2022-10-08 06:22:07

Mam dwa pytania:
Czy ktoś otrzymał już koszulkę? Co w przypadku remisu, np. kilkunastu osób ex aequo na 240. miejscu?

Temat ile punktów na koszulkę? #4514 | Marcin Mordecki | Dodany: 2018-01-20 13:36:13

Czy ktoś już dostał swoją sztukę?

Temat ile punktów na koszulkę? #4512 | Sebastian Toton | Dodany: 2017-12-20 20:51:45

"bo po kolei trzeba będzie dobierać ludzi do finału, dawać im czas na potwierdzenie, czekać aż odrzucą, pytać kolejnych i może się okazać, że będzie trzeba sięgnąć po człowieka z miejsca 40+, żeby pojechał na finał i on się o tym nie zdąży dowiedzieć przed terminem zawodów"

Można od razu wysłać wiadomości do top40: "jesli się załapiesz, to czy chcesz jechać na finał?". #algorytmyrozproszone

Ja bym nie-Polaków zupełnie nie liczył przy kwalifikacji na finał. Wielu jest w stanie się zakwalifikować, ale zapewne pójdzie im beznadziejnie na finale (będą musieli domyślać się treści). I bardzo wypaczają top10.

Temat PA międzynarodowe... #4504 | Kamil Dębowski | Dodany: 2017-11-30 23:17:51

@Janusz

"Ja napisałem to inaczej, żeby ograniczyć ilość operacji O(log(n)) na setach. Mieszam konieczne operacje na setach z prostymi porównaniami. Kod jest brzydki, ale dużo szybszy. Idea jest jednak właśnie taka."

To już nie jest rozwiązanie na zdrowy rozum ;)

Temat BAN - rozwiązanie #4502 | Przemysław Derengowski | Dodany: 2017-11-30 04:08:54

@Anna "Za przyjazd na finał raczej nikt im nie zapłaci." A dlaczego nie?

Jest maksymalny budżet dla jednego zawodnika, na koszt pokrycia dojazdu i zakwaterowania i myślę, że dla wielu krajów z Europy to by wystarczyło w 100% albo w znacznej części. A samo takie dofinansowanie i wycieczka do Warszawy na koszt organizatorów może być kusząca, nawet jak się nie zrozumie ani słowa i nic nie zrobi.

Poza tym - nie chodzi o to, że nikt nie wie o PA. Wszyscy wiedzą i nawet startowali wcześniej online ale myślę, że nikt nie wiedział, że są teraz pełnoprawnymi uczestnikami upoważnionymi do wszystkich nagród - to jest kolejny aspekt motywacyjny, żeby spróbować ogarnąć treść po polsku i wygrać nagrody przewidziane w finale. Ja o tym fakcie dowiedziałem się dopiero z odpowiedzi na pytanie po ogłoszeniu listy rankingowej, więc zakładam, że również większość uczestników z zagranicy o tym nie wiedziała, bo zawsze to był polski konkurs.

No i na koniec. Załóżmy, że każdy rezygnuje dobrowolnie z darmowej wycieczki i szansy na główną nagrodę. Niech będzie 25 obcokrajowców w pierwszej 50-tce. Teraz się może okazać, że proces wyboru finalistów będzie niezwykle czasochłonny, bo po kolei trzeba będzie dobierać ludzi do finału, dawać im czas na potwierdzenie, czekać aż odrzucą, pytać kolejnych i może się okazać, że będzie trzeba sięgnąć po człowieka z miejsca 40+, żeby pojechał na finał i on się o tym nie zdąży dowiedzieć przed terminem zawodów :P W sytuacji, gdy obcokrajowcy są z automatu odrzuceni, nie ma takiego problemu, bo od razu wybiera się ludzi z Polski, gdzie jest dużo większa szansa uczestnictwa.

Zupełnie nie rozumiem, czemu nie można dołożyć dodatkowego kryterium kwalifikującego w postaci nauki czy pracy lub życia w Polsce, bądź pobytu przez min 180 dni w ciągu ostatnich 365 dni w Polsce czy czegokolwiek innego, zamiast dopuszczać wszystkich zawodników.

Temat PA międzynarodowe... #4501 | Przemysław Derengowski | Dodany: 2017-11-30 03:34:05 | Ostatnia modyfikacja: 2017-11-30 03:46:41

W regulaminie stoi:

• Rozwiązania uczestników podlegające ocenie zostaną opublikowane w serwisie internetowym zawodów.

Temat Omówienia #4497 | Michał Kaczmarczyk | Dodany: 2017-11-29 19:27:53

Brak omówień to duży minus.

A rozwiązania uczestników chociaż będą udostępnione? W ogóle czy coś stoi na przeszkodzie, żeby je zawsze publikować od razu po zakończeniu rundy?

Temat Omówienia #4496 | Maciej Gawron | Dodany: 2017-11-29 19:05:51

Nieco podobne zadanie, jak i rozwiązanie podobne do tego, które zaproponował pan Janusz, było na USA Computing Olympiad.
Tutaj treść:
http://www.usaco.org/index.php?page=viewproblem2&cpid=745

oraz omówienie:
http://www.usaco.org/current/data/sol_grass_platinum_open17.html

Temat BAN - rozwiązanie #4494 | Łukasz Grządko | Dodany: 2017-11-29 17:11:50

W takim tempie to nigdy nie dostaniemy tych omówień.
+1000

Temat Omówienia #4493 | Piotr Jagiełło | Dodany: 2017-11-29 15:07:26

Nie wiem czy mieli słowniki, ale jak parę razy się któregoś pytaliśmy to po prostu odpowiadali że język polski jest wystarczająco podobny do białoruskiego, żeby dać sobie radę :P Zgadzam się że Chińczycy pewnie na finał nie przyjadą, ale nie wiem czy bym zaryzykował podobne stwierdzenie w stosunku do Braci Słowian.

Inna sprawa że faktycznie, na tamtych zawodach jest do zrozumienia jedna treść na zawodnika na 10 godzin, a i dużo można się domyślić po samej komunikacji przykładowej z serwerem.

Temat PA międzynarodowe... #4492 | Piotr Jagiełło | Dodany: 2017-11-29 15:06:02 | Ostatnia modyfikacja: 2017-11-29 15:09:43

Jakby ktoś chciał _zobaczyć_ jak wyglądały testy to tu są obrazki:
https://ufile.io/8mh9l
(biały pixel - dozwolony, czarny - zabroniony)

Temat Działka [B] - rozwiązanie #4491 | Michał Kaczmarczyk | Dodany: 2017-11-29 13:42:34

Jakoś trudno mi uwierzyć żeby drużyny na Pizzy czytały zadania bez pomocy słowników - w końcu na swoim komputerze można mieć zainstalowane cokolwiek. No i czas (stracony na czytanie treści) się aż tak nie liczył. Na Potyczkach nie można mieć nic, nawet słownika papierowego.

Za przyjazd na finał raczej nikt im nie zapłaci a jechać za własne żeby przez pół czasu zawodów rozkminiać treść i potencjalnie nie zrozumieć niektórych zadań to żadna frajda. Zawodnicy z Chin startują w rundach zdalnych przynajmniej trzeci rok a na finałach nie bywają, inni też raczej wiedzą o PA bo main jest dość popularnym źródłem dobrych zadań do treningu, nawet za granicą.

Temat PA międzynarodowe... #4490 | Anna Piekarska | Dodany: 2017-11-29 12:31:42

+1

Temat Omówienia #4489 | Michał Kaczmarczyk | Dodany: 2017-11-29 12:24:16

No to niech się tylko dowiedzą, że można sobie przyjechać na finał do Warszawy. Myślę, że nie pogardzą okazją. Jest wiele możliwości do rywalizacji z międzynarodowymi zawodnikami, nie uważam, żeby PA były do tego najlepszym miejscem. Po prostu w tym roku nikt o tym nie wiedział ale za rok myślę, że spokojnie będą gotowi i min 10 miejsc będzie odpowiednio obsadzonych - będzie fart jak ktokolwiek z Polaków załapie się na podium :)

Temat PA międzynarodowe... #4488 | Przemysław Derengowski | Dodany: 2017-11-29 09:24:42 | Ostatnia modyfikacja: 2017-11-29 09:25:20