Fraktal XVI

Miło widzieć kolejną edycję Fraktala
Termin może być trochę niefortunny, bo koliduje z rundami zdalnymi Potyczek Algorytmicznych16. Z drugiej strony może to być też korzyść, bo rywalizacja będzie zdrowsza dla przeciętnego uczestnika Fraktala jeśli najtęższe głowy będą zajęte innym konkursem.

Prawdę mówiąc, po przeczytaniu tego komentarza mam trochę mieszane odczucia. Czy mam rozumieć, że wygrana Fraktala XVI będzie wygraną drugiej kategorii, bo najtęższe głowy odpuszczą sobie ten turniej? Myślę, że jest to trochę krzywdzące zarówno dla przyszłych zwycięzców jak i dla organizatorów.

Bardziej zrównoważony poziom konkurencji nie odbiera wartości zwycięstwa według mnie. Może być wręcz na odwrót - przy wyrównanej walce jest większa rywalizacja, więcej emocji, więcej ducha walki, a to wszystko według mnie wpływa na dumę z wygranej. Pisząc to, wyobrażam sobie głównie nastolatka, który dłubie w algorytmach od jakiegoś czasu, i chciałby się zmierzyć z innymi. Dla takiej osoby zdrowa rywalizacja, a tym bardziej zwycięstwo, może być ogromną motywacją żeby dalej się rozwijać. Sam wspominam moje pierwsze podejścia do AlgoLigi - jako początkujący samouk nie było tam dla mnie miejsca - po 12h konkursu ja się jeszcze głowiłem nad drugim zadaniem, a elita już dawno skończyła. Z jednej strony było to inspirujące (“jakim cudem oni to robią!?”), z drugiej też trochę przygnębiające. Z perspektywy czasu, myślę że bym docenił w tamtych czasach konkurs na niższym poziomie . Osobiście uważam, że to tutaj jest właśnie największy potencjał SPOJowych konkursów.

Podsumowując: można oczywiście się oburzyć na moją wypowiedź, ale sądzę że jest w niej też trochę realizmu opartego na faktach. Na organizacji konkursów się nie znam, ale kolizja z Potyczkami Algorytmicznymi może (choć oczywiście nie musi) być inspiracją żeby dopasować poziom trudności Fraktala, tak żeby uczestnicy wynieśli z niego jak najwięcej

Jeżeli chodzi o termin zawodów to już od dłuższego czasu mieliśmy świadomość, że pokrywa się z PA. Mimo to zdecydowaliśmy się nie przekładać Fraktala z dwóch powodów:

1. Od kilku edycji Fraktal jest rozgrywany w weekend przed świętami i nie zamierzamy tego zmieniać.
2. Fraktal jest konkursem zdecydowanie prostszym od PA, a co za tym idzie ma inną grupę odbiorców. Najlepsi zawodnicy z PA u nas nie startują i to niezależnie od terminu. Z kolei ci słabsi przeważnie rezygnują z dalszego rozwiązywania zadań już we wcześniejszych rundach PA.

Na koniec chciałbym jeszcze dodać, że Fraktal nie jest w cieniu PA. Różni nas poziom zadań i brak nagród, natomiast nie uważam, że to są czynniki powodujące, że nasz konkurs jest mniej wartościowy. Moim zdaniem zdecydowana większość osób biorących udział w PA miałaby większą frajdę startując we Fraktalu. No chyba, że ktoś jest fanem pisania rozwiązań naiwnych do większości zadań.

Wspomnę tylko, że na Fraktalu też można jeździć, ja przykładowo cały czas jeżdzę napadać12 na jubilera (chyba już 12 raz) i cały czas nie udaje mi się poprawnie zatankować.

Pzdr.

Dzięki, właśnie napadłem z sukcesem, nie ukrywam, że to co ja nawymyślałem, żeby zrobić to zadanie, przechodzi ludzkie pojęcie :). Podwójne wywołanie algorytmu Dijkstry miałem od początku, ale się okazało, że w mojej implementacji tego algorytmu w C jest błąd, jakies SEGFAULTy mi leciały. Zrobiłem sobie tą implementację w C++, ale zamiast zostać przy tym podwójnym wywołaniu Dijkstry zacząłem kombinować z algorytmami Prima, sklejaniu wierzchołkow itd. Generalnie głowa parowała i wymyślała same głupoty.

Podsumowując taki konkurs to jest super zabawa, w szczególności dlatego, że zadania są przeważnie przedstawione w postaci fajnych historyjek i czasami naprawdę o wymyślnych tytułach.

Czy jest może szansa na pojawienie się omówienia zadań które miały miejsce na fraktalu? Dalej nie mam pojęcia jak zmieścić się czasowo w zadaniu: FR_16_16 - Ucieczka z biura i wielu innych.
Zapomniałem jeszcze podziękować organizatorom za zorganizowanie konkursu. Więc bardzo dziękuję.

Ja się rozpędziłem i początkowo zrobiłem zadanie - FR_16_10 - Nie lubię nieparzystych - dla liczb złożonych z cyfr 2, 4, 6, 8 (bez zera) - później - po godzinie czasu, doczytałem że w treści zadania jest uwzględnione zero. Poprawka rozwiązania zajęła jakieś 15 minut

czekam na omówienie zadań.

Dołączam do podziękowań dla organizatorów konkursu. Fajne zadania i świetna organizacja. Niestety zawiesiłem się na 7 zadaniu Grzegorza… :). W 10 też zrobiłem pomyłkę, ale do ogarnięcia, ale brakło czasu…

To akurat jest uwaga do mnie. Czy treść zadania Mecz była oczywista i zrozumiała? Czy wystarczyła, żeby zrozumieć jak działa uwaga Jasia? Może coś było niejasne?

Nie zgłaszam reklamacji do zadania, treść jest jasna i zrozumiała, przykłady również.
Pewnie robię gdzieś jakiś dziwny błąd i gdy to ogarnę, to będę zszokowany, jak mogłem coś takiego przeoczyć. Ponieważ już nie ma pośpiechu, to w spokoju rozłożę sobie to na czynniki pierwsze

Napisałem do PA i dałem Ciebie w DW. Odnośnie sponsorów i nagród, jeżeli chciałbyś się zająć pozyskaniem ich dla Fraktala to będziemy wdzięczni.

Zaczęliśmy przygotowywać omówienie zadań43. Z braku czasu nie wszystkie są jeszcze dostępne. Będą dodawane na bieżąco.

Zachęcamy do lektury!