Juniorska hrvatska informatička olimpijada 2023 / Pravila

Na 12. juniorsku hrvatsku informatičku olimpijadu pozivaju se učenici osnovnih škola Republike Hrvatske temeljem rezultata Hrvatskog otvorenog natjecanja u informatici 2022/2023 (za svakog natjecatelja vrednuje se 4 najbolja od 5 ukupno održanih kola), kao i temeljem rezultata Državnog natjecanja iz informatike 2023 (kategorija "Primjena algoritama OŠ").

Temeljem HONI rezultata poziva se do 6 učenika I. podskupine (do 6. razreda) te do 9 učenika II. podskupine (7. i 8. razred), dok se temeljem rezultata Državnog natjecanja poziva do 3 učenika 5. razreda, do 3 učenika 6. razreda, do 4 učenika 7. razreda i do 5 učenika 8. razreda.

Znanstveno povjerenstvo, u suradnji s Povjerenstvom za provedbu i evaluaciju i odgovornim organizatorom Hrvatskim savezom informatičara, samostalno donosi odluku o učenicima pozvanima na JHIO. U učenike pozvane na JHIO iznimno se mogu uvrstiti i učenici osnovnih škola koji su ranijih godina sudjelovali na Europskoj juniorskoj informatičkoj olimpijadi, bez obzira na rezultate na ovogodišnjim natjecanjima.

Donesena odluka o pozvanim učenicima je konačna i eventualne žalbe neće biti razmatrane.

Natjecanje se održava u trajanju od 4 sata pri čemu se rješava 3-5 problemskih zadataka, a dopušteni programski jezici za rješavanje zadataka su Python i C/C++. Sva natjecateljska računala bit će opremljena isključivo Linux operacijskim sustavom.

Na računalima će biti instaliran sljedeći software (moguće su manje izmjene):

Debian 10
korisničko sučelje: Gnome 3
web preglednik: Firefox, Chromium
editori: joe, vim, emacs, gedit, nano, scite, geany, kwrite, kate
ide: codeblocks, idle3, pycharm
kompajleri: gcc/g++ 8.3
interpreteri: python 3.7
debuggeri: gdb, ddd, valgrind
STL dokumentacija, CPP reference, Python 3 dokumentacija

Za vrijeme natjecanja, natjecateljima će biti dostupan papir i pisaći pribor. U slučaju da natjecatelj želi koristiti vlastitu tipkovnicu, treba je predati tehničkom osoblju na provjeru prije početka natjecanja. Dopušteno je korištenje samo jednostavnih USB tipkovnica (mehaničke tipkovnice su također dozvoljene ako prođu provjeru organizatora). Bežične tipkovnice nisu dozvoljene.

Natjecatelj u dvoranu za natjecanje ne smije unositi nikakve elektroničke uređaje, medije za pohranu podataka, uređaje za komunikaciju, knjige, priručnike ili bilo kakav tiskani materijal.

Svaki natjecatelj će imati unaprijed određeno radno mjesto koje će biti označeno brojem. Nakon smještaja na radno mjesto, natjecatelj će čekati službeni početak natjecanja i pri tom ne smije dirati računalo, tipkovnicu, miša ili bilo koji drugi natjecateljski materijal.

Svi zadaci dizajnirani su da budu algoritamske prirode. U nekim zadacima efikasnost, tj. brzina algoritma ima najveći udio u pisanju zadataka. Test podaci su unaprijed osmišljeni i koncipirani na način da će programi koji koriste neke manje efikasne, ali valjane algoritme, također dobiti određeni broj bodova. Test podaci bit će prilagođeni tako da razlikuju različite nivoe efikasnosti unutar zadanih ograničenja. Stoga, natjecatelj ima mogućnost pokušaja rješavanja zadataka s laganim test primjerima iako ne mora znati riješiti zadatak za složene primjere. Prilikom rješavanja zadataka, natjecatelj smije koristiti olovku i papir za skiciranje i razradu algoritma.

Na ovom natjecanju jedini tip zadataka koji se može pojaviti je:

STANDARDAN ZADATAK (BATCH) - rješenje zadatka je izvorna datoteka (source) programa koji čita zadane podatke iz standardnog ulaza (stdin) i ispisuje traženi rezultat na standardni izlaz (stdout).

Ostali tipovi zadataka koji se ponekad pojavljuju na informatičkim natjecanjima ("interaktivan zadatak" odnosno "zadatak samo s izlazom") se na ovom natjecanju neće pojaviti.

Za svaki zadatak biti će naznačeno memorijsko ograničenje koje se odnosi na sveukupnu zauzetost memorije (izvršni kôd, stack, heap...). Također, za svaki zadatak zadano je i vremensko ograničenje po pojedinom test podatku.

Ulazni i izlazni podaci sastoje se od jednog ili više redova koji završavaju s end-of-line znakom, uključujući i zadnji red. Svaki red sadrži niz ispisnih znakova od ASCII-32 do ASCII-126. Format pojedinih ulaznih i izlaznih podataka bit će definiran unutar zadatka.

Tijekom natjecanja, natjecatelj ima mogućnost traženja pojašnjenja nekih elemenata zadatka. Pitanja se predaju putem servera preko forme predviđene za upite. Znanstveno povjerenstvo nakon primitka pitanja dat će jedan od sljedećih odgovora:

"DA"
"NE"
"BEZ KOMENTARA"
"PROČITATI PONOVO TEKST ZADATKA"

Natjecanje se odvija u distribuiranom sustavu gdje su natjecateljska računala povezana u lokalnu mrežu s natjecateljskim poslužiteljem / evaluatorom. Natjecatelj rješava zadatak na svom računalu te rješenje šalje na evaluator.

Natjecateljska računala neće biti povezana međusobno niti na Internet. Svaki pokušaj natjecatelja za uspostavom takve veze, smatrat će se varanjem, te mogućom diskvalifikacijom. U slučaju problema rada mreže, natjecatelj ne smije sam pokušavati otkloniti kvar, već mora obavezno pozvati pripadnika tehničkog osoblja.

Natjecatelj rješenja šalje na evaluator putem Web preglednika. Programski jezik koji je koristio natjecatelj evaluator određuje pomoću ekstenzije (*.py, *.c; *.cpp; *.cc; *.cxx) ili odabirom programskog jezika iz padajućeg izbornika. Rješenja mogu biti poslana na evaluator za vrijeme trajanja cijelog natjecanja. Bodovat će se ono rješenje za taj zadatak koje je ostvarilo najveći broj bodova.
Znanstveno povjerenstvo može ograničiti ukupan broj dozvoljenih slanja rješenja za određeni zadatak.

15 minuta, 5 minuta i 1 minutu prije završetka natjecanja natjecatelji će biti obaviješteni o preostalom vremenu.

Rješenja poslana na sustav prevodit će se sa sljedećim argumentima:

Python 3: Python 3.7
C: gcc -o xyz xyz.c -std=c11 -O2 -DEVALUATOR -Wall
C++: g++ -o xyz xyz.cpp -std=c++17 -O2 -DEVALUATOR -Wall

Svaki zadatak ima nekoliko grupa od jednog ili više test primjera. Svaka grupa nosi određen broj bodova, a bodovi za tu grupu dobit će se ako i samo ako svaki test primjer u njoj bude točno riješen (odnosno djelomično rješen u slučaju zadatka s parcijalnim bodovanjem) i pritom poštuje zadana vremenska i memorijska ograničenja iz teksta zadatka. Broj bodova na zadatku bit će zbroj bodova po grupama test primjera tog zadatka. Ukupni broj bodova biti će zbroj bodova pojedinih zadataka. Bodovat će se samo oni zadaci koji su poslani i zadovoljili evaluaciju od strane evaluatora.

Nakon slanja rješenja na evaluator, sustav će natjecatelja obavijestiti o rezultatu izvođenja na primjerima test podataka iz teksta zadatka. Dodatno, evaluator će natjecatelja obavijestiti o broju osvojenih bodova za svaku pojedinu grupu test primjera.

Svaki natjecatelj koji ometa druge, oštećuje opremu, pristupa drugim računalima, komunicira s drugim natjecateljima ili prepisuje tuđi kod podložan je diskvalifikaciji s natjecanja.

Varanjem će se smatrati ako natjecateljev program pokazuje sljedeće karakteristike:

Nakon završetka natjecanja i objavljivanja rezultata, moguće je u roku od 30 minuta podnijeti žalbu pisanim putem. Znanstveno povjerenstvo će razmotriti žalbu i ako je ustanovljena greška u sustavu evaluacije rješenja, sva predana rješenja za taj zadatak će se ponovo reevaluirati. Reevaluirana rješenja odnosit će se na sve natjecatelje.