Regulamin – Potyczki Algorytmiczne

POSTANOWIENIA OGÓLNE

Organizatorami Konkursu są Fundacja Rozwoju Informatyki, Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego, Digital Technology Poland (DTP Ltd) z siedzibą w Zielonej Górze.
Konkurs wspierają Huawei R&D Poland oraz RTB House.
Wszelkie daty godzinowe podane w Regulaminie są datami czasu środkowoeuropejskiego (CET).

PRZEBIEG KONKURSU

Konkurs rozpoczyna się 11 marca 2024 r. i kończy finałem w dniach 24-25 maja 2024 r.
Konkurs dzieli się na rundy, przy czym pięć z nich jest przeprowadzonych zdalnie przez serwis internetowy Konkursu http://sio2.mimuw.edu.pl/c/pa-2024-1, a ostatnia runda – finał – w Zielonej Górze.
W przypadku braku możliwości zorganizowania finału na miejscu, ostatnia runda również odbędzie się zdalnie.
Koszty podróży (tylko na terytorium RP) i zakwaterowania w trakcie finału (w przypadku finału w Zielonej Górze) pokrywają organizatorzy.

UCZESTNICY KONKURSU

W Konkursie może wystartować każdy, z wyjątkiem osób organizujących konkurs Potyczki Algorytmiczne, jurorów konkursu oraz autorów zadań (wymienionych pod adresem: https://potyczki.mimuw.edu.pl/o-konkursie/).
Warunkiem przystąpienia do Konkursu jest wcześniejsze zarejestrowanie się w serwisie internetowym Konkursu.
Rejestracja rozpocznie się 1 marca 2024 r. o godz. 12:00 i będzie możliwa do momentu zakończenia rund zdalnych Konkursu.
Każda osoba może zarejestrować się tylko raz. Osoby podające przy rejestracji nieprawdziwe dane osobowe zostaną zdyskwalifikowane.
Dokonując rejestracji, uczestnik wyraża zgodę na przetwarzanie jego danych osobowych przez organizatorów Konkursu, w stopniu niezbędnym do przeprowadzenia Konkursu, zgodnie z art. 6 Rozporządzenia Parlamentu Europejskiego i Rady (UE) 2016/679 z dnia 27 kwietnia 2016r. w sprawie ochrony osób fizycznych w związku z przetwarzaniem danych osobowych i w sprawie swobodnego przepływu takich danych oraz uchylenia dyrektywy 95/46/WE.
Uczestnik przy rejestracji zapoznaje się z klauzulą informacyjną, dotyczącą przetwarzania danych osobowych, znajdującą się w Polityce Prywatności (dostępną pod adresem: https://potyczki.mimuw.edu.pl/przepisy/rodo/).

RUNDY ZDALNE

Każda runda zdalna rozpoczyna się w momencie publikacji zadań w serwisie internetowym Konkursu i kończy się w chwili zakończenia przyjmowania zgłoszeń.
Zadania są podzielone na trzy grupy: A, B i C. Intencją organizatorów jest to, żeby w każdej rundzie zadania z grupy A były trudniejsze niż zadania z grupy B, zaś te trudniejsze niż zadania z grupy C.
Rozkład czasowy rund zdalnych dostępny jest na stronie https://potyczki.mimuw.edu.pl/harmonogram/.
Po zakończeniu każdej rundy nadesłane rozwiązania do zadań z grup A oraz B są sprawdzane automatycznie pod nadzorem Jury Konkursu, a następnie uczestnicy są informowani o wynikach sprawdzania i uzyskanych punktach.
Rozwiązania do zadań z grupy C są sprawdzane automatycznie w trakcie trwania rundy, a o ich wynikach uczestnicy są informowani na bieżąco.
Po zakończeniu każdej z pierwszych czterech rund, o godzinie 12:00 następnego dnia, ogłaszane są aktualne listy rankingowe o kryptonimach: A+B+C oraz B+C. Lista rankingowa A+B+C obejmuje łączne wyniki oceny zadań z grup A, B i C. Lista rankingowa B+C obejmuje łączne wyniki oceny zadań z grup B i C. W przypadku niespodziewanych problemów technicznych organizatorzy mogą opóźnić ogłoszenie rankingów, co zostanie ogłoszone w systemie informatycznym Konkursu.
Pełne wyniki części zdalnej Konkursu zostaną ogłoszone 19 marca 2024 r. o godzinie 20:00.
W listach rankingowych są uwzględniani tylko zawodnicy, którzy mają co najmniej 1 punkt na danej liście.
W przypadku równej liczby punktów w części zdalnej na dowolnej z list rankingowych, rozstrzygającym kryterium jest liczba zadań, za które uczestnik zdobył co najmniej 10 punktów, następnie co najmniej 9 punktów, co najmniej 8 itd. Przy ustalaniu kolejności zawodników na danej liście rankingowej brane są pod uwagę tylko wyniki oceny rozwiązań zadań z grup skojarzonych z tą listą.
Odbędzie się runda próbna, której celem jest zapoznanie uczestników z warunkami rozgrywania Konkursu. Runda ta potrwa od wtorku 5 marca, godz. 12:00 do czwartku 7 marca, godz. 23:59 i w jej trakcie do rozwiązania bedzie co najmniej jedno zadanie. Wyniki z rundy próbnej nie mają wpływu na końcową klasyfikację.
Uczestnicy Konkursu mogą zgłosić fakt zaistnienia niejasności lub wystąpienia błędu w sformułowaniu zadania. Jeśli Jury Konkursu uzna, że uwaga jest zasadna, wówczas w serwisie internetowym Konkursu znajdzie się stosowne wyjaśnienie. Ze względu na specyfikę Konkursu, takie wyjaśnienie może pojawić się z opóźnieniem.
Uczestnicy mogą korzystać z serwisu internetowego Konkursu tylko w celach zgodnych z jego przeznaczeniem.
W uzasadnionych przypadkach, na przykład długotrwałego niedziałania serwisu internetowego Konkursu, Jury Konkursu ma prawo przedłużyć czas przesyłania rozwiązań z danej rundy.
Organizatorzy nie ponoszą odpowiedzialności za brak możliwości przekazania rozwiązań przez serwis internetowy Konkursu w sytuacji nadmiernego obciążenia lub awarii serwisu.
W przypadku nadmiernego obciążenia serwisu sprawdzanie zadań z dywizji C może odbywać się z opóźnieniem, przez co uczestnik może nie zdążyć zobaczyć oceny swojego rozwiązania przed końcem rundy. Nie może to jednak być powodem do reklamacji.
W trakcie Konkursu interakcja między zawodnikami związana z bieżącymi zadaniami jest dozwolona wyłącznie w dziale Forum w serwisie internetowym Konkursu. W dziale Forum niedozwolona jest dyskusja na temat metod rozwiązania zadań z danej rundy. W przypadku stwierdzenia przez Jury naruszenia tych zasad lub znalezienia rozwiązań niesamodzielnych, zawodnicy mogą zostać zdyskwalifikowani.
Rozwiązania uczestników podlegające ocenie zostaną opublikowane w serwisie internetowym Konkursu.

FINAŁ

Po pięciu rundach zdalnych do finału Konkursu zostanie zakwalifikowanych 20 uczestników. Dziesięciu spośród nich to zawodnicy sklasyfikowani na miejscach od 1 do 10 na liście rankingowej A+B+C. Następnych dziesięciu to najwyżej sklasyfikowani zawodnicy z kolejnych miejsc, z wyłączeniem osób, które przynajmniej dwukrotnie uczestniczyły w finale Potyczek Algorytmicznych.
Do finału mogą zostać zakwalifikowani jedynie zawodnicy, którzy są obywatelami Polski, bądź są rezydentami w Polsce, albo uczą się, studiują lub pracują w Polsce.
W celu wyłonienia 20 uczestników zakwalifikowanych do finału, najpierw z rankingu usuwani są uczestnicy, którzy nie mogą się do niego zaklasyfikować, oraz ci, którzy rezygnują z udziału w nim. Następnie, spośród pozostałych uczestników, 20 finalistów wybieranych jest zgodnie z zasadami opisanymi powyżej.
Finał odbędzie się w Zielonej Górze w dniach 24-25 maja 2024 roku. W przypadku braku możliwości przeprowadzenia finału na miejscu, odbędzie się on zdalnie.
W przypadku deklaracji chęci udziału w finale i braku faktycznego udziału, uczestnik zostaje zdyskwalifikowany, co powoduje, że nie otrzymuje on żadnych nagród.
W finale zawodnicy mają do rozwiązania od 5 do 12 zadań w czasie pięciogodzinnej sesji.
Wszelka komunikacja pomiędzy uczestnikami i osobami trzecimi jest kategorycznie zabroniona pod rygorem dyskwalifikacji z zawodów.

ROZWIĄZANIA

Rozwiązaniem zadania jest jednoplikowy program (kod źródłowy) dla problemu z treści zadania.
Program musi spełniać ograniczenia podane w treści zadania.
W danych testowych nie występują zbędne puste wiersze ani znaki odstępu na początkach i na końcach wierszy, chyba że w treści zadania wyraźnie zaznaczono inaczej. Po każdym wierszu danych znajduje się uniksowy znak końca linii. Jeżeli w jednym wierszu znajduje się więcej niż jedna liczba, to wszystkie liczby są pooddzielane pojedynczymi odstępami. Ta zasada dotyczy danych wejściowych oraz wyjściowych.
Dopuszczalne są jedynie programy w językach wymienionych w Ustaleniach Technicznych.

ZGŁASZANIE ROZWIĄZAŃ W RUNDACH ZDALNYCH

Rozwiązania są zgłaszane za pomocą formularza dostępnego w serwisie internetowym Konkursu.
Zgłoszenia zadań z danej rundy są możliwe tylko do czasu jej zakończenia.
W każdej rundzie można zgłosić maksymalnie 10 rozwiązań tego samego zadania. Ocenie podlega jedynie ostatnie nadesłane kompilujące się rozwiązanie.

OCENIANIE ZADAŃ – RUNDY ZDALNE

Jedynymi kryteriami oceny rozwiązania są poprawność i szybkość działania programu.
Rozwiązania oceniane są automatycznie:
- nadesłany program jest kompilowany/interpretowany i uruchamiany na 10 grupach danych testowych; na każdą grupę składa się co najmniej jeden test,
- w przypadku, gdy wykonanie programu na danym teście nie zakończy się błędem oraz zmieści się w wyznaczonym limicie czasowym i pamięciowym, zostaje sprawdzona poprawność otrzymanej odpowiedzi,
- w przypadku poprawnej odpowiedzi test jest zaliczany (odpowiedź wygenerowana przez program powinna w pełni odpowiadać składni podanej w opisie zadania, wszelkie niezgodności mogą zostać potraktowane jako zła odpowiedź),
- za każdą grupę, w której zostały zaliczone wszystkie testy, program otrzymuje 1 punkt.
Rozwiązania wzorcowe są napisane w C++ z wykorzystaniem STL-a i względem nich będą dobierane limity czasowe. Limity czasowe dla zadań z grupy A mogą być ostrzejsze niż w przypadku grup B oraz C.
Ewentualne spory dotyczące oceny rozwiązań rozstrzyga Jury Konkursu.

OCENIANIE ZADAŃ – FINAŁ

Wyniki uzyskane w rundach zdalnych nie liczą się do klasyfikacji końcowej.
Jedynymi kryteriami oceny rozwiązania są poprawność i szybkość działania programu.
Rozwiązania oceniane są automatycznie; zadanie zostaje zaliczone, jeżeli dla wszystkich testów program nie zakończy się błędem, zmieści się w wyznaczonym limicie czasowym i da poprawną odpowiedź (odpowiedź wygenerowana przez program powinna w pełni odpowiadać składni podanej w opisie zadania, wszelkie niezgodności mogą zostać potraktowane jako zła odpowiedź).
Uczestnicy są na bieżąco informowani o wynikach sprawdzania zgłoszonych przez siebie rozwiązań zadań.
Każde rozwiązanie przedstawione do oceny jest albo akceptowane, albo odrzucane, a zawodnik jest powiadamiany o tej ocenie. Przyczyna odrzucenia rozwiązania jest określana jednym z następujących komunikatów: błąd kompilacji (compile error), błąd wykonania (runtime error), błędna odpowiedź (wrong answer), przekroczenie limitu czasu (time limit exceeded), przekroczenie limitu pamięci (memory limit exceeded), naruszenie zasad (rule violation), przekroczenie limitu wyjścia (output limit exceeded).
Zasady doboru limitów czasowych na finale będą takie same jak w przypadku zadań grupy A rund zdalnych.
Jeśli rozwiązanie nie zostanie zaakceptowane, zawodnik może przedstawić kolejną wersję rozwiązania.
W finale nie obowiązuje limit zgłoszeń rozwiązań.
Uczestnicy są klasyfikowani na podstawie liczby poprawnie rozwiązanych zadań. O kolejności uczestników posiadających tę samą liczbę rozwiązanych zadań decyduje łączny czas rozwiązywania zadań. Za czas rozwiązania zadania przyjmuje się czas, jaki upłynął od początku Konkursu do momentu przedstawienia poprawnego rozwiązania, powiększony o karę 10 minut za każde przedstawienie błędnego rozwiązania. Łączny czas rozwiązywania zadań jest obliczany tylko na podstawie zaakceptowanych rozwiązań – kara związana z nierozwiązanymi zadaniami nie ma wpływu na wynik uczestnika.
Aktualny ranking jest widoczny przez pierwsze cztery godziny trwania finału.

NAGRODY

Zdobywcy pierwszych trzech miejsc w finale otrzymają nagrody rzeczowe.
Uczestnicy sklasyfikowani na czołowych 128 pozycjach rankingu B+C otrzymają koszulki oraz gadżety z logo Potyczki Algorytmiczne 2024.
W każdej rundzie zdalnej Konkursu, spośród zawodników, którzy uzyskają dodatnią liczbę punktów w zadaniach z grupy B lub C, rozlosowanych zostanie 5 koszulek z logo Potyczki Algorytmiczne 2024.
Koszulki i gadżety będę przesyłane nagrodzonym uczestnikom tylko na terenie Polski.

REKLAMACJE

Uczestnik jest uprawniony do złożenia reklamacji do wyników każdej rundy zdalnej Konkursu w czasie 16 godzin, licząc od ogłoszenia wyników sprawdzania, wskazując wyraźnie, co jest przedmiotem reklamacji.
Reklamacji nie podlega dobór zadań, testów i przyjęty sposób oceny.
Jury rozpatruje reklamacje niezwłocznie, przed ogłoszeniem wyników Konkursu.
Jury informuje składającego reklamację o wynikach postępowania reklamacyjnego w ciągu 3 dni od jej otrzymania.
Reklamacje spóźnione, a także niedostatecznie sprecyzowane, pozostawia się bez rozpoznania.

POZOSTAŁE USTALENIA

Uczestnicy nieprzestrzegający regulaminu mogą zostać zdyskwalifikowani.
Dokładne ustalenia techniczne dotyczące przeprowadzenia Konkursu znajdują się na stronie internetowej Konkursu: https://potyczki.mimuw.edu.pl/przepisy/techniczne/.
Zawodnicy zachowują pełną własność intelektualną do stworzonego przez siebie kodu wysłanego na platformę konkursową w trakcie konkursu.

POSTANOWIENIA KOŃCOWE

We wszystkich spornych kwestiach nie objętych tym regulaminem decyzje podejmuje Jury Konkursu.
Decyzje Jury Konkursu są ostateczne.
Niniejszy regulamin może zostać zmieniony przez Komitet Organizacyjny jedynie w szczególnie uzasadnionych przypadkach.