32. Olimpiada Informatyczna – czym zaskoczyła?

32. Olimpiada Informatyczna dobiegła końca, dlatego nadszedł czas nauki do nadchodzących zmagań w kolejnej edycji. Takie przygotowania warto poprzedzić dokładniejszym przyjrzeniem się minionej edycji, żeby żadne zmiany w formule lub trudności nie przysporzyły nam kłopotów. Ten artykuł skupi się właśnie na przebiegu 32. edycji Olimpiady Informatycznej i zmianach jakie w niej zaszły.

Najważniejsze informacje, których dowiesz się z tego materiału:

1. Zmianie uległa liczba zadań na I etapie zmagań – obecnie jest ich aż 6.
2. Próg kwalifikacyjny do II etapu, względem poprzedniej edycji, wzrósł dwukrotnie.
3. Na każdym z etapów 32. Olimpiady Informatycznej pojawiły się zadania interaktywne.

Szukasz skutecznego przygotowania do Olimpiady Informatycznej? Sprawdź kurs Indeksu w Kieszeni: https://indekswkieszeni.pl/olimpiada-informatyczna/

32. Olimpiada Informatyczna – struktura konkursu

Chociaż Olimpiada w większości pozostała taka sama pod względem organizacji, można było zauważyć zmiany w przebiegu I etapu. Dotychczas uczestnicy na pierwszym poziomie rywalizacji dostawali 5 zadań, na których rozwiązanie mieli parę tygodni, a wszystkie wyniki były ukryte aż do końca. W tym roku jednak formuła została zmieniona. Zadań jest 6, natomiast aż 3 z nich mają publiczne wyniki.

Jest to znaczna zmiana, ponieważ w nowym wydaniu każdy olimpijczyk może sobie zagwarantować 300 punktów których może być pewien. Zmianę tą również widać w progach punktowych, o których opowiemy w późniejszej części. Także, żeby uregulować i podsumować wiedzę o strukturze olimpiady, przypomnimy organizację poszczególnych etapów.

Progi punktowe na 32. Olimpiadzie Informatycznej

Żeby dobrze zrozumieć efekt zmian które zostały wprowadzone, porównamy progi punktowe na poszczególne etapy olimpiady z poprzednim rokiem:

Jak widać, w I etapie nastąpił duży skok minimalnego progu punktów na przejście dalej. Jest to spowodowane jawnymi punktami za część zadań – prosta weryfikacja poprawności pozwala uniknąć przeoczonych błędów. Dlatego również w przyszłości rozsądny próg którego można się spodziewać będzie powyżej 300 punktów. Zmienia to również strategię na I etap, ponieważ zmaksymalizowanie punktów za 3 jawne zadania jest bardzo istotne do przejścia dalej.

Pozostałe etapy nie pokazują żadnej znaczącej zmiany. Różnice można uzasadnić tym, że zadania między edycjami różnią się trudnością. Trudniejsze zadania oznaczają niższy próg, ponieważ wyniki ogólne są niższe. Najczęściej te wartości oscylują, idąc raz w górę raz w dół, dlatego najlepiej na przyszłość jest spodziewać się czegoś pomiędzy.

Źródło: www.pexels.com

32. Olimpiada Informatyczna – tematyka

Tematyka OI nie uległa zmianie w ostatniej edycji. Zgodnie z trendem podczas pierwszego etapu zmagań zadania skupiają się bardziej na oryginalnym pomyśle, niż na zastosowaniu konkretnych algorytmów. Mimo tego regularnie pojawiają się w rozwiązaniach tematy takie jak programowanie dynamiczne, programowanie zachłanne lub grafy. Znajomość tych zagadnień jest niezbędna do uzyskania maksymalnych punktów, ale wymagana wiedza jest prostsza niż w kolejnych etapach. Zadania w II i III etapie są bardziej techniczne i często polegają już na sztuczkach lub faktach których trzeba nauczyć się wcześniej.

Zgodnie ze standardem który można zaobserwować w ostatnich kilku latach, na każdym etapie Olimpiady pojawiają się zadania interaktywne. Są to problemy, w których rozwiązanie musi korzystać z dodatkowego interfejsu, najczęściej w postaci kilku funkcji dostarczonych przez organizatorów. Pozwala to na “rozmowę” między programem uczestnika i sprawdzającym, oraz umożliwia wprowadzenie nieco innych ograniczeń. Z racji na inną naturę zadań w porównaniu z klasycznym schematem, praktyka z tego typu problemami jest bardzo wartościowa. Na szczęście w ostatnich kilku latach Olimpiada Informatyczna przygotowała już niemały ich zestaw, tak więc rozwiązanie ich może być pomocne w kolejnych podejściach.

32. Olimpiada Informatyczna w pigułce

32. edycja Olimpiady Informatycznej wprowadziła odświeżoną formułę I etapu, oraz dostarczyła kolejny zestaw ciekawych zadań do trenowania. Biorąc udział w przyszłych edycjach, warto zwracać uwagę na to jaki nowe progi punktowe będą się pojawiać w trakcie zmagań. Nowe materiały Olimpiady zawsze stanowią najlepszy materiał do przygotowań, nawet z syllabusem bez zmian formuła zadań będzie najbardziej przypominać ostatnie edycje. Tą myślą warto zakończyć podsumowanie 32 edycji OI – jedyne czego zostało, to życzyć powodzenia na przyszły rok!