Ostatnie posty

Sortowanie pseudonimów po nazwiskach w końcu naprawili.

PRÓG KOSZULEK TOP 32 dzieli osoby o równiej punktacji, czyli poniżej są licealiści i dorośli, a powyżej wszyscy nieletni i niektórzy starsi; w szczególności ostatni nad progiem uczęszcza do SP.

Ale za to znowu nie było przypomnienia mejlem o potyczkach, bo [RODO](https://sio2.mimuw.edu.pl/c/pa-2022-1/forum/188/36761/)
Na ten moment myślę, że albo AI mogłoby nie zaakceptować poprawnego rozwiązania którego jury nie przewidziało, albo łatwo byłoby AI oszukać ze sprytną heurą :( Na przykład z tej edycji myślę że łatwo wymyślić heurę do 4B albo do macierzy 5B w którą AI uwierzy bo jest w obu trochę przpadkologii albo rozwiązań które prawie wyglądają na poprawne
Imo dobry pomysł, ale jeszcze trzeba jakieś wymogi żeby nie było za dużo testów. Przykładowo, że wysyła się parę (program, counterexample) i counterexample jest dodawany iff program przejdzie na 10 a na nim nie. Wydaje mi się, że względnie często się zdarza, że wpadamy na heurę a potem wzór, a okazuje się po fakcie że ta heura też wchodzi (patrz 1A z tego i zeszłego roku).

Ale no, zasadniczy bottleneck to ziemniaczaństwo serwerów sio i z tym chyba nie ma co zrobić.

Swoją drogą jestem ciekaw czy kiedyś jakiś taki konkurs z online judgem będzie używał ai do weryfikacji poprawności nadsyłanych rozwiązań. Wydaje się, że jak się takiemu ludkowi powie szczegółowo zadanie dowód poprawności rozwiązania etc to powinien być w do całkiem dobry. Szczególnie na jakimś takim formacie gdzie jest mało uczestników i długo się czeka na wyniki tak jak na patyczkach. Może nawet można wtedy zrobić algorytmiczny konkurs z dowodami jak na OM?
u mnie działa
A korciło mnie, żeby wziąć coś z tej jego paczki i wrzucić na sio, ale chyba nie wypada xddd
A tak na poważnie, dostałeś 10/wiesz o kimś, kto dostał za coś, co nie przechodziło Świstakowych?
>komputery są szybkie
Te na których sio stoi 😂, nie nie są
Ja bardzo lubiłem, jak osoby anonimowe w rankingu były posortowane po prawdziwym nazwisku, można było sobie zmapować tożsamości po pierwszym dniu
Co gdyby wprowadzić zamknięte hackowanie? Np w takiej formie:
Tylko w zadaniach A/B. Oprócz rozwiązania zgłosić można K (K~3) testów. Zbiór testów na których są sprawdzane rozwiązania to zbiór testów jury + wszystkie testy zawodników, którzy dostają 10 na testach jury. Za uwalenie innych nie dostaje się bonusu.
Jeżeli ukryte subtaski są dobrze zdefiniowane, to testy zawodników wrzucamy do wszystkich grup testów, których warunki spełniają te testy. Jeżeli nie są dobrze zdefiniowane, to jaki jest ich sens?

Wydaje mi sie, że mogłoby to być ciekawe. Wyraźnie wzmocniłoby też jakość testów.

Potencjalne sprzeciwy:
- "Za dużo testów do puszczenia" - nie sądzę żeby było to problemem. Komputery są szybkie, ranking i tak jest 12h po końcu, a na A i B całkiem mało ludzi dostaje 10.
- "Ale ludzie będą uwalać unordered_mapę i haszowanie mod 1e9+7" - wg mnie testy uwalające takie "standardowe rzeczy" powinny być w oficjalnych, ale wiem że niektórzy uważają że jest to niemoralne.
Zauważyłem, że jak polubię jakiś komentarz (kliknę na +), to po najechaniu na ten "+" pojawiają się moje dane osobowe, mimo że jestem użytkownikiem anonimowym – to chyba błąd!
Przede wszystkim DZIĘKUJEMY.

Ja dziękuję głównie za zadania i osobny ranking zadań C dla młodszych.

W tej kategorii możnaby było dać więcej progów punktowych - z myślą o najmłodszych a bez straty dla wyjadaczy.
Przykładowo w zadaniu DODawanie, rozwiązanie sześcienne daje tyle samo punktów co kwadratowe.
Myślę że nie lepsze niż Świstak ale nie uzasadnię tego głębiej 😇
Dołączam się do podziękowań dla organizatorów - kolejny świetny konkurs z bardzo dobrymi zadaniami! Dziękuję.

Bardzo spodobały mi się zadania z interakcją między dwoma instancjami programu. Już zadanie z rundy próbnej jest bardzo ciekawe i satysfakcjonujące, a zadanie "Papier, kamień, nożyce" jest genialne. Co ciekawe, zadania tego typu są na tyle nowe dla mnie, że gdy wymyśliłem rozwiązanie PKN zgodne z wzorcowym... uznałem, że to nie może zadziałać, nie przeliczyłem dokładniej i szukałem bezskutecznie czegoś lepszego. Tym bardziej mam ochotę zmierzyć się z tego typu zadaniami w kolejnej edycji.

Świetnie zostały przygotowane zadania kategorii C - faktycznie były proste, osiągalne dla początkujących.
Zadania kategorii B są zawsze największą zagadką - bo mogą być albo stosunkowo proste albo bardzo trudne, trudniejsze niż niektóre A.

Szkoda tylko, że w omówieniu rozwiązań brakuje niektórych zadań - najbardziej jestem zainteresowany dokładnym omówieniem zadania "Kostka". Gdyby można było je jeszcze dodać, byłbym wdzięczny.

Dziękuję i pozdrawiam
Może słabe testy ułożyliśmy 😭?
Weszło mi na 10 z prawie czterema sekundami zapasu. Niepotrzebnie mnie stresujecie chłopaki swoimi lepszymi rozwiązaniami :/
Ja mogę udzielić odpowiedzi deterministycznej, ponieważ jestem jurorem!

Był specjalny weryfikator. Sprawdzał, czy status się zgadzał (tj. czy program odpowiada NIE na tych samych testach co wzorcówka). Jeśli program odpowiadał tak, to weryfikator sprawdzał długość wypisanego słowa, to, że składa się wyłącznie z liter P oraz A, oraz przy pomocy alg. Manachera sprawdzał najdłuższe podsłowo będące palindromem i upewniał się, że ma długość k.