Svenskt och Nordiskt Mästerskap i Programmering 2014

Lördagen den 4 oktober kl. 11-16 kommer den 19:e upplagan av Svenskt Mästerskap i Programmering att hållas. Programmerings-SM är en programmeringstävling öppen för alla men främst riktad till studenter. Tävlingen är en del av Nordic Collegiate Programming Contest. Tävlingen är distribuerad och går samtidigt i Göteborg, Karlstad, Linköping, Lund, Stockholm, Umeå och Uppsala. För mer information om tävlingen se NCPC 2014 sidan.

Programmerings-SM är en lagtävling. Ett lag består av 3 personer och en dator (tillhandahålles av arrangörerna). Varje lag får 8-12 kluriga problem som de ska lösa så snabbt som möjligt. Det lag som löst flest uppgifter efter 5 timmar vinner. Om flera lag löser lika många uppgifter vinner det lag som har minst sammanlagd tid.

Första pris är evinnerlig ära. Lag bestående av studenter deltar dessutom i ACMs International Collegiate Programming Contest. En bra placering ger möjlighet att åka till regionsfinalen (NWERC), som i år går i Delft, Holland. Dit skickar universitet i hela nordvästra Europa sina bästa lag. Från regionsfinalen går minst ett lag vidare till världsfinalen i Jekaterinenburg, Ryssland.

Sverige har en väldigt fin tradition av att placera sig bra både i regionsfinalen och i världsfinalen. I världsfinalen har Sverige representerats av lag från Linköping, Lund, Stockholm och Umeå. Sveriges bästa placering har KTH som 2004 kom 2:a.

Lokal information för Linköping.

Har du frågor kontakta tävlingsansvarige Fredrik Heintz.


Exempeluppgifter

Ett bra sätt att öva inför tävlingen och för att testa hur bra man är att försöka lösa gamla uppgifter. På nätet finns stor samlingar med uppgifter. För lite enklare uppgifter se sidorna för tidigare SM-tävlingar nedan.
Europeiska ACMs arkiv. Innehåller många tidigare problem som använts i ACMs tävlingar.
Valladolid: en problemsamling som dessutom erbjuder on-line rättning av uppgifter.

Historik

Tävlingen skapades 1991 av Roy Andersson vid institutionen för datavetenskap vid Lunds universitet, och kallades då datavetenskaps programmeringstävling. Sedan 1996 är tävlingen "SVENSKT MÄSTERSKAP inom ACM International Collegiate Programming Contest". ACM:s tävling är en världsomspännande tävling med uttagningstävlingar över hela världen inför världsfinalen. Även om tävlingen är ett svenskt mästerskap skall den fortfarande först och främst ses som ett inte alltför allvarsbetonat, men uppiggande, inslag knutet till datalogiundervisningen vid arrangörsinstitutionerna. År 2000 anslöt sig även Linköping som lokalarrangör. Luleå har till och från också varit lokalarrangör. Vi hoppas att kunna utöka antalet lokalarrangörer för att göra tävlingen mer tillgänglig för fler studenter i Sverige. Från 2005 blir Programmerings-SM som en integrerad del av Nordic Collegiate Programming Contest. Från och med 2007 är tävlingen öppen för alla, inte bara universitetsstuderande.

Tidigare tävlingar
NCPC 2013
NCPC 2012
NCPC 2011
NCPC 2010
NCPC 2009
NCPC 2008
NCPC 2007
NCPC 2006
NCPC 2005
SM 2004
SM 2003
SM 2002
SM 2001
SM 2000
SM 1999
SM 1998
SM 1997
SM 1996

Länkar

ACMs International Collegiate Programming Contest
North Western European Regional Contest 2012, Delft, The Netherlands
Valladolid Problem Set Archive

Dessa sidor underhålls av Fredrik Heintz och är senast uppdaterade 21 augusti 2012 kl 7:54:42 CEST.