Hoppa till huvudinnehåll

Call for Problems 2023

Är du intresserad av att skicka in problemförslag till Programmeringsolympiaden 2023? Här kan du läsa närmare om hur du går tillväga.

Tävlingar

När du skickar in problem använder vi förslagen till:

Totalt använder PO c:a 25 problem per år för alla tävlingar och internationella förslag, så vi uppmuntrar till att skicka in flera förslag av olika svårighetsnivåer.

Du kan skicka in problemförslag till samtliga tävlingar vars deadline (se längre ner) inte har gått ut. Du behöver inte ange vilken tävling ditt förslag är för, utan vi väljer ut detta baserat på vilka problem som passar var.

Problemtyper

Olympiadproblem karaktäriseras främst av intressanta algoritmiska idéer snarare än kodtung implementation, även om skolkvalet gärna tar emot lättare implementationsuppgifter också! Spännande format så som heuristikproblem och interaktiva problem uppmuntras också. En viktig aspekt är att ett bra olympiadproblem har deluppgifter som kan ge en del av poängen till en deltagare. De bästa deluppgifterna är de som man kan lösa allt eftersom man får fler av de insikter som krävs för att lösa problemet fullt ut.

Svårighetsnivån på problemen täcker in hela spektrumet: i skolkvalet är uppgifterna relativt enkla och kräver på sin höjd grundläggande användning av DP som svåraste algoritmteoretiskt moment, medan uttagningstävlingarna och våra problemförslag till de internationella tävlingarna får vara upp till IOI-nivå.

Vi följer oftast, men inte alltid, IOI syllabus för vilket innehåll som en lösning får kräva. Ett urval av förbjudna ämnena är: 3D-geometri & trigonometri, modulära inverser (och mer komplex talteori), linjär algebra, FFT, NIM/Sprague Grundy, maximalt flöde, strängalgoritmer/datastrukturer.

Förslagsformat

Förslag behöver inte bestå av mer än problemlydelse och lösningsidé, även om vi välkomnar lösning i kod, förslag på testdata, osv.

Ange också om:

Du skickar in problemet genom att maila det till huvuddomaren: johan.sannemo@kodsport.se.

Deadlines