Karlstads universitet
Karlstads universitet
Ämnet Datavetenskap vid Karlstads universitet arrangerar för sjätte året Karlstadsmästerskapen i programmering (2012, 2013, 2014, 2015, 2016). Detta är en deltävling i de nordiska mästerskapen i programmering, NCPC, som går parallellt på flera universitet och högskolor i Norden.
20170914: Sogeti sponsrar även detta års tävling
20170914: Datum satt till 7 oktober 2017, 11-16.
20170914: Sidan påbörjad.
Ett lag på upp till tre personer ska lösa 8-12 programmeringsproblem på fem timmar. Varje lag har en dator att programmera på. Vid starten delas ett kompendie med problemuppgifter ut. Laget löser uppgifterna utan extern hjälp och skickar in programkoden till ett automatiskt rättningssystem ("kattis" på KTH) som kompilerar och kör det inlämnade programmet med olika indata och jämför om programmet ger rätt resultat. Det lag som löser flest uppgifter korrekt vinner, och om flera lag löst lika många uppgifter vinner laget med kortast totaltid. Se http://ncpc.idi.ntnu.no/ncpc2017/ för utförligare information. Förra årets uppgifter, resultat och lösningar finns på http://ncpc.idi.ntnu.no/ncpc2016/.
Anmälan/registrering: Följ instruktionerna på http://ncpc.idi.ntnu.no/ncpc2016/reg.html. Skicka gärna ett mail till stefan.alfredsson@kau.se för att bekräfta eller om du får problem vid anmälan. Se också förra årets instruktioner på
Titta igenom föregående års problemhäfte och lös åtminstone uppgift G (2013) eller C (2012) som var de enklaste de åren. Behöver du hjälp finns det lösningsförslag och källkoden till lösningar.
2013:
problemhäfte 2013
lösningsslides 2013
Kodlösningar (.zip)
Domarens testdata (.zip)
2012:
Problemhäfte 2012
Lösningsbeskrivningar 2012
Källkod med lösningar (.zip) 2012
Ja! En del uppgifter är svåra. Skitsvåra. Så svåra att inget lag i Norden löste allihop (2012, 2013) inom tidsramen. Vinnarna hann med ett tiotal uppgifter. De flesta lagen klarade bara av två-tre uppgifter, och några lag klarade inga alls. I Karlstad löstes 2012 två uppgifter, 2013 löstes 5 uppgifter, 2014 löstes 5 uppgifter, 2015 löstes 4 uppgifter och 2016 löstes 4 uppgifter av det vinnande laget. Det ska vi slå 2017! Så anta utmaningen även om det vid första anblick ser klurigt ut.
Datum: Lördag 7 oktober 2017
Plats: Hus 21, Datavetenskap, Karlstads universitet
10.00 Tävlingsgenomgång i Ägget (Ljungbergssalen
10.30 Datortest/bekanta sig med utrustningen (sal 21E-402,21E-403)
11.00 Tävlingsstart
16.00 Tävlingsstopp
16.15 Avslutning/prisutdelning
Hitta på ett bra lagnamn (inspiration) och anmäl er i tävlingssystemet (se http://ncpc.idi.ntnu.no/ncpc2016/reg.html Deltagande är öppet för alla (alltså inte bara studenter) och är avgiftsfritt. Eftersom detta är en deltävling i ACMs internationella programmeringstävling ICPC så har studentlag möjlighet att gå vidare till regions- och världsfinal i ICPC om laget når ett bra resultat jämfört med övriga lärosäten.
En dator tillhandahålls till varje lag. Windows/Linux finns att tillgå med standard utvecklingsmiljöer (VS 2012, Eclipse, vi, emacs, etc). Domarsystemet använder gcc 5.4, OpenJDK 1.8, C# Mono 4.2, gccgo 6.0.0 (se detaljerad information) så programmet måste kunna kompileras och köras i dessa miljöer.
Observera att ingen egen elektronisk utrustning får tas med/vara påslagen. Man får heller inte använda Internet för informationssökning, kommunikation, etc utöver vad som krävs för att skicka in lösningar och se status på dessa. Allt i pappers- och bokväg är dock tillåtet.
Tävlingen hålls på Karlstads universitet, Hus 21/Vänern (21E längst till höger på kartan), plan 4, labbsal 21E-402 och anvisad datorplats i salen.
Tävlingsandan är att uppgifterna ska lösas självständigt av varje lag, med hjälp av eget huvud och (eventuell) hjälp på papper.
Följande får tas med till tävlingsområdet:
Följande får användas under tävlingen:
Se http://ncpc.idi.ntnu.no/ncpc2017/ för mer information.
Lokal arrangör Stefan Alfredsson och Jonathan Vestin