Statistik

Uppgiftsomdömen
Deltagarantal
Totalpoängens fördelning
Programmeringsspråk
Enkätresultat
Allmäna enkätkommentarer

Tabell 1: Uppgiftsomdömen

			Medel-		Enkätsvar
			poäng	Kvalité	Svårighet	Kommentarer (från olika personer åtskilda med semikolon)
2007	Skolkval	Will Rogers fenomen	1.17
		Travar med böcker	0.84
		Uppställning	0.50
		Bokstavslek	0.21
		Tärningar	0.11
		Nokiaspel	0.11
	Onlinekval	Soldaterna
		Kölappar
		Begränsningsarea
		Mångtydig Morse
		Tennisklubben
		Kontaktförmedlingen
		Kuben

2008	Skolkval	Pyramidbygge	1.66	4.2	1.2	Lätt och bra, även nybörjarna tog poäng; Bra introduktionsuppgift som alla förstår; Lustig, inledande uppgift, trevligt för n00bsen att lösa en uppgift; Intressant fastän det var en trivial uppgift; För lätt; Väldigt lätt; Hitta på en formel och sök, lätt; Bra med en enklare uppgift
		Sfinx-sex	0.95	4.2	2.5	Kräver lite programmeringskunskaper; Rolig uppgift; Det står inte i uppgiftstexten hur många djur det kan finnas i indata, eller om det kan förekomma dubletter (det senare hade ju räckt). Med maximalt onda indata är uppgiften olöslig i så fall; Lite svårtolkad uppgift; Kombinatorik; För lätt?
		Bevatting	0.59	4.2	2.8	Inga problem alls här, bara att simulera; Lätt när man har kommit på den rätta taktiken; Den var nästan oroväckande uppenbar ("Kan det verkligen vara så här lätt?"), men det är kul med uppgifter med greedy-lösning; Greedy, inga konstigheter.
		Räkna med bråk	0.49	4.3	3.4	Rolig och intressant; Bra kombination av test av binära operatorer och bråkmatte; Svårt: Exakt bråkräkning; Elak testdata
		Gravplundring	0.20	4.3	3.9	Att det är 2 packmulor gör uppgiften svår; Knapsack... Jag såg direkt att det var det men jag kom inte på hur algoritmen var, så jag brute-forcade. Nu kommer jag inte glömma; Klurigt att få programmet "smart" dvs välja högsta värdet det kan få på varje kamel; Svårt att veta hur man skulle optimera; Tid och minnesproblem (JAVA); Lite besvärlig text
		Senet	0.09	4.2	4.6	Bra uppgift, men mycket att hålla koll på och testa för i lösningen; Lite konstig uppgift. Backtrackinglösning => svårförutsägbar komplexitet. DP => jag kom inte på något bra sätt att lagra spelplanen, jag lagrade den som ett trinärt tal, vilket tog typ 50MB minne; Rekursion är alltid lite jobbigt; Svår... vilket sista uppgiften ska vara!
	Onlinekval	Väggreparation		4.3	1.3
		Röstköp		4.2	1.6
		Gruppindelning		4.1	2.9	Det är svårt att läsa in bokstäver!
		Storken		4.2	3.8
		Pärlband		4.0	4.0	Svårt att lösa den inom körningstidsramen; Elak testdata, att testa alla permutationer tog för lång tid på samtliga fall
		Pyramidspaning		4.1	3.6

2009	Skolkval	Lampor	0.99
		Datumräkning	1.11
		Brevlådeplacering	0.65
		Samla mat	0.26
		Kvadratpussel	0.11
		Isomerer	0.01
	Onlinekval	Chokladkartongen
		Biblioteket
		Bygga med klossar
		Digital Signal Processor
		Entropiberäkning
		Jan Ersa och Per Persa

2010	Skolkval	Busskortet	1.21	3.9	1.5	Egentligen lätt, men missvisande förklaring som orsakade poängtapp ; Enkel förstauppgift, bra idé att ha som uppgift
		Släktträffen	0.49	4.1	3.1	Väldigt enkel ur algoritmiskt perspektiv lätt at missförstå; Väldigt svår för att vara nr 2 ; Svår att tolka för eleverna
		Kryptering	0.42	4.2	3.1	Jobbig snarare än svår, kul uppgiftsbeskrivning; Inte så lätt i alla programeringsspråk; Rätt trist; Egentligen lätt, men c++ använder modulus på dumt sätt; Vred sig rejält i huvudet, inte alls van vid att manipulera strängar sådär; Svårare än den verkade
		Fermats lek	0.28	4.1	3.2	Enkel DP, möjligen lite för “standard”; Missade att det skulle vara den kortaste lösningen.
		Uppställning	0.23	4.3	3.7	Woo, pankakor! (bra uppgift, bra idé, etc.)
		Träjärnvägen	0.01	4.5	4.7	Svår uppgift, kul, men möjligen en dålig idé att ha på kvalet; Rolig
	Onlinekval	Leden		3.0	1.0	Lutning i meter och procent kan möjligen förvirra, annars lite för enkel (onlinekvalets “frivillighet” bör dra till sig bättre elever); Lite tråkig, och det var konstiga procentenheter som uttrycktes i texten
		Gourmeten		3.8	2.6	Förvirrande beskrivning av rätter och portioner, inte helt uppenbart att en rätt kan ätas flera gånger, annars enkel DP, möjligen för mycket så; Lätt att 60 poäng, svårare att få till resten, kul uppgift; Elegant uppgift!
		Hissen		3.7	4.1	Lite förvirrande tidsenheter och illustration (med pilar som inte går från någonstans), verkar som en lite utmanande brute-force/DP-brute-force; rolig; Kul och relativt enkel, synd att inte fler gjorde den; Assvår.
		Karnaughdiagram		4.4	3.1	Verkar vara en (relativt) svår brute-force; 600-radslösning
		Brandlarmet		4.4	3.5	Kul uppgift, smart med en ursprungligen förvirrande nyckel; Svårt att veta om ens lösning var rätt.
		Tantrix		4.2	4.5	Verkar vara ytterligare en svår brute-force (lite i stil med träjärnvägen), lite för svår för kvalet kanske; Assvår men askul.

2011	Skolkval	Receptet	1.78	4.0	1.3	för enkel
		Sifferlek	0.93	3.8	2.3	lätt när man väl förstod
		Klockradion	0.69	4.1	3.2	skulle varit testexempel som gick förbi midnatt; kunde skrivit ut antal dioder för varje siffra
		Vindskydd	0.38	3.6	3.3	förklarad på ett sätt så man kunde tolka den på flera olika sätt
		Hopplek	0.13	3.7	4.5	Lurig uppgift, misstog för simuleringsuppgift; Satt mycket med papper + penna och skissade innan jag lyckades skriva fungerande kod; extremt svårt att fatta om vad som frågas, eftersom om man verkligen låter barn hoppa slumpmässigt så blir det olika svar varje gång; den här uppgiften gick ut mer på matematik än vad den gick ut på programmering. Jag vet att man behöver använda matematik i programmering men den här uppgiften gick ut på att endast göra en matematisk formel och skriva ut svaret; Vagt förklarad. Skulle det vara genomsnittligt eller fungera som en form av djupgående simulering? Var inne på fel medelvärde till en början, men lyckades fixa till det till slut. Lärare: var inte säker på att jag försödd uppgiften rätt
		Castlevania	0.06	3.8	4.2	var lätt att feltolka vad uppgiften gick ut på
	Onlinekval	Snöskottning		3.3	1.1
		Bokstäver		3.3	2.4	Om alla ord som fanns kvar krävde minst 2 bokstäver så skulle programmet ge den tidigaste oanvända bokstaven. Detta koncept strider egentligen emot vad Sofie ville uppnå (lära sig flest ord hela tiden). Tycker att era uppgifter oftast är väldigt bra formulerade och logiska men denna var den enda uppgiften ni någonsin gjort där specificationen inte uppfyllde det som personen i uppgiften borde ha velat nå då detta system ledde till att hon lärde sig ord oerhört långsamt ; Sofie skulle väl i verkligheten välja bokstäver i den ordning så hon lär sig flest ord så tidigt som möjligt, istället för bara en vecka i taget. Fast det skulle i och för sig leda till en svårare uppgift.
		Erdös-nummer		3.4	2.5	Lite jobbigt med namn istället för index...
		Dela tårtan		4.2	3.8	Uppgifter med kartor i 2D är allmänt dryga, vet aldrig hur jag ska tänka; Riktigt rolig
		Betygsoptimering		3.9	3.3	Förvånad över att endast DP inte räckte; Om man ville köra rekursion med dp fick man se till att få ner konstantfaktorn för att klara tidsgränsen...
		Snailbook		4.5	3.9	Kanske lite snällt med loop i testfallet

Tabell 2: Deltagarantal

	Skolkval	Onlinekval
2001	173
2002	?
2003	?
2004	?
2005	?
2006	?
2007	115	27
2008	150	40
2009	188	40
2010	183	31
2011	164	36

Tabell 3: Totalpoängens fördelning

Poäng	2007	2008	2009	2010	2011
0	261	140	234	202	68
1	148	27	112	191	43
2	191	273	112	257	373
3	43	47	90	71	19
4	122	147	122	71	155
5	26	60	138	33	25
6	113	107	90	71	130
7	26	53	53	44	37
8	43	60	27	22	81
9	0	20	16	27	31
10	17	40	0	5	25
11	9	20	0	0	0
12	0	7	5	5	12

Tabell 4: Programmeringsspråk

Språk	2007	2008	2009	2010	2011	Totalt 2007-2011
C/C++	29	71	75	60	48	283
Java	16	25	41	54	50	186
C#	1	5	15	25	29	75
Basic/VB	5	7	8	20	5	45
Pascal/Delphi	5	8	4	1	2	20
PHP	1	4	3	1	7	16
Python		1	6	3	5	15
Ruby		2	2		1	5
Perl		2	1		2	5
Haskell			3			3
Javascript				2	1	3
Game Maker Language		1				1
Blitz			1			1
D				1		1
Fortran				1		1
Erlang					1	1
Ej angivet	58	24	29	15	14	140
	115	150	188	183	164

Tabell 5: Enkätresultat

	2008	2010	2011
Andel som har programmering i skolan (%)	78	81	80
Andel som programmerar på fritiden (%)	75	89	96
Hur lärde du dig programmera? (%)
- själv	58	58	47
- släkting	8	15	20
- kompis	8	8	0
- skolan	22	19	33
- annat	3	0	0

Genomsnittligt antal år man programmerat	4.1	3.7	4.0
Vilka faktorer är mest begränsande? (%)
- för lite tid	17	31	20
- kunskaperna i programmeringsspråket	14	15	20
- kunskaperna om algoritmer	53	54	53
- förståelsen av uppgiftstexterna	14	15	13
- att tänka ut hur programmet ska lösa uppgiften	61	42	37
- att få programmet att fungera korrekt	39	50	27
- tekniska problem (utvecklingsmiljö etc.)	19	4	10
- annat	22	8	13

Tabell 6: Allmäna enkätkommentarer

2008

Bra	Borde förbättras
Den härliga andan i vilken uppgifterna var författade.	Mycket usel variation i uppgifterna. Det var två eller tre uppgifter som man i princip kunde tillämpa samma kod.
Man lär sig hur bra man fungerar under tidspress.	Kanske dela upp tävlingen på 2 dagar, så att man får halva provet en dag och halva nästa. När man sitter så länge som 6 timmar slutar man kunna tänka klart. Vila tills nästa dag efter 3 timmar vore perfekt.
Bra nivå på frågorna	Minst 2 testexempel för varje uppgift eller mer krävande testexempel skulle vara bra, programmet kan ju innerhålla buggar i någon del som testexemplet inte går in i.
Det är en bra grej i allmänhet, folk (inklusive mig) får upp ögonen för algoritmisk programmering.	”Roligare” uppgifter. Jag tycker oftast att PO-uppgifterna är tråkiga och meningslösa. Detta tycker jag var bättre 2008 än tidigare år, dock!
intressanta problem där själva kunskapen i språket inte är så avgörande	Lite för mycket kunde lösas med ren bruteforce, mer uppgifter som kräver lite hjärna också.
Att man kan kvalificera sig nästan enbart med hjälp av kunskaper i matematik.	Kanske lösningar i flera språk.
imponerad över att ni har hittat så representativa och breda problem utan att bli helt klyschiga	gärna lite tydligare information om tävlingen, den var svårt att hitta och lite vag. Hemsidan känndes lite undangömd och bortglömd.
Det är roligt att få prova sitt logiska tänkande i smarta övningar.	Intressantare uppgifter, inte valfria språk (Fusk att koda i GML)
Bra med ett tema.	vore bra om exemplen skulle vara mer felsållande
megahärlig dag med bra utmanande uppgifter	Ni kunde ha mer träning på er hemsida, kanske, men annars är allt väldigt bra!
Det var bra att man fick mycket tid till online-kvalet.	Något tydligare instruktioner på vissa uppgifter. Gärna i punktform.
Intressanta, roliga och varierande uppgifter.	Mera PR! De enda jag pratat med som vet var PO är ens har varit med själva.

Lärare:
Visar eleverna andra(mer anvancerade) användningsområden.	Uppgifterna var bra, men ingen fastnar som en uppgift med lite extra.
Ger en morot till duktiga programmerare	Det vore bra om kvalet kunde köras samma datum, men det kräver att man får reda på tävlingsdatumen i god tid (någongång på hösten).
Typerna av uppgifterna, dvs vikt på algoritmer.
Krävs inga särskilda kunskaper (tex GUI programmering) bara själva språket. Inget krav på ett speciellt språk/utvecklingsmiljö. Nivåbredden i uppgifterna
tävlingsuppgifterna poängterar att algoritmiskt tänkande är viktigt, många verkar ha uppfattningen att programmering bara går ut på att kunna så mycket syntax som möjligt.
Mycket bra att man kan välja vilket språk man vill, och att man göra det i den utvecklingsmiljö som används i undervisningen.


2010

Utmanande uppgifter som kräver nytt tänkande.	Mer reklam för tävlingen (t.ex. onlinekvalet kan endast hittas från den relativt obskyra hemsidan), möjligen lite enklare uppgifter i kvalet för att göra det jämnare (placeringarna spelar ingen större roll; uppgift 6 skulle passa bättre i finalen), lite färre brute-force-uppgifter i online-kvalet.
Det är roligt att testa sig själv.	Mindre brute-force, mer unikt tänkande.
Man får ett incitament att lära sig mer om algoritmer innan man kommer till tävlingen.	Kanske aningen färre uppgifter, men aningen svårare. Flera delpoäng med olika svåra testfall. Ex. ett fall som testar ett enkelt problem och ett annat som testar extremfall.
Att man utvecklar sin förmåga att lösa problem med hjälp av datorer. Att det är underbart roligt!	Ha en översiktlig hjälp över alla olika algoritmer man kan behöva.
Ni måste fortsätta anordna PO. Mina eventuella barn ska/vill delta!	Flera möjligheter att ta sig till finalen.
Roliga uppgifter. Speciellt tågbanan. Lagom med tid, lagom svårt.	Mer länkar på hemsidan till sidor med information om algoritmer och liknande, kanske boktips
Inte inriktad på djup kännedom om språket utan på algoritmer	Ibland lite tydligare uppgifter.
Onlinekvalet hade jättebra (men jättehög) nivå med uppgifter att bita i.	Det känns som om Kattis är lite slö.
	De svårare uppgifterna borde väga mer, alltså ge mer poäng.
	Deltagarantalet


Lärare:
Mycket bra problem. Jag använder de arkiverade problemen i undervisningen.	För planeringen skulle det vara skönt att redan under VT spika datum för nästa års tävling.
Ger uppmärksamhet åt programmering i skolan.	Er hemsida skulle man nog göra något åt
Att elever som är duktiga på programmering får en rejäl utmaning.	Fler och mer extrema körningsexempel så att eleverna får chans att upptäcka småfel.
Att de som är duktiga på att lösa problem kan få verkliga utmaningar. De är inte vana vid det i dagens skolan.	komma med information till skolor tidigt så att man kan förberedda.
Skitkul med allt som har med programmering att göra. Eleverna tycker att det är jätteroligt med problemlösning.	Sprida informationen bättre, marknadsföra mer aktivt
Tack för att ni hanterar årets höjdpunkt.
Kul att så många skolor deltar
Utvecklande att i lugn och ro få sitta ner och fundera på svåra problem.


2011

Bra sätt att testa vad man kan och för att lära sig mer programmering. Bra att man får använda vilket språk man vill i skolkvalet	Lite ojämna testfall, vissa påvisar ett stort antal möjliga buggar, medan vissa nästan inga alls.
Första gången jag deltar, det var riktigt roligt och jag tyckte det var kul att delta.	Lite mer tydliga på hur strikt det gäller med att skriva ut saker. Om något ska skrivas ut med 4 decimaler så ska ju självklart 1.2345 skrivas som 1.2345, men måste heltalet 1 nödvändigtvis skrivas ut som 1.0000?
Jag lärde mig nya metoder jag inte använt innan.	Det är lite oklart vilken rutin man ska använda för att läsa in indata på onlinekvalet, cin eller scanf. Svårt att avgöra om det spelar någon roll. Någon mer utförlig förklaring av detta på träningssidan vore användbart!
Den är mycket ren datalogi och inte inblandat i så många andra moment. Det är också trevligt att koden inte bedöms utan endast det kompilerade programmet.	Det skulle vara intressant (på onlinekvalet) att man fick veta poängen på kanske hälften av uppgifterna på en gång för att undvika slarvfel som råkar ge godkänt på exemplet, men som man egentligen vet hur de ska lösas.
Onlinekval = awesome, ger en möjlighet att läsa på om algoritmer och fundera under en längre tid.	Vore bra om det i informationsbladet framgick var man enklast får tag på manualer till de vanligaste språken. URL?
annat problem att lösa än vid användarprograms programering	Ge oss mer testdata! Något megaexempel! Tävlingen borde inte gå ut på vem som kan generera den bästa testdatan, utan på att faktiskt lösa uppgifterna.
Roliga uppgifter som inte krävde grafik! Skönt..	Ni är för inriktade på imperativa språk, ni borde tillåta typ Haskell i onlinekvalet.
Det har fått mig att ta steget och lära mig C++, istället för att vara låst vid Game Maker som jag har använt tidigare.	mer körningsexempel, mer specificka uppgifter när det gäller vilken svar man är intreserad av.
Kattis (och hennes uppgifter) är stimulerande och utmanande.	Inga random saker nästa gång, och skulle vara kull att göra nåt grafiskt.
man fick sätta sina kunskaper på prov i en mer utmanande situation som man vanligen inte stöter på i skolan	Fler exempel att testa på hade varit bra. Svårighetsgrad mellan uppgifterna skiljer sig också mycket.
det jag saknade mest under kvalet var fler körexempel så jag kunde testa min kod mer.	förklara uppgifterna på ett bättre sätt så man inte behöver läsa dem dussintals gånger innan man fattar vad det är meningen att programmet ska göra.
Utmanande uppgifter. Började enkelt och slutade svårt.	man hade kunnat delat upp provet i två stycken tre timmars pass med lunch emellan.
enormt kul och skapar tillfälle för att diskutera problem med andra!	Fler exempel. Man tror man klarat uppgiften eftersom man fått rätt på exempel (och det är väldigt tidskrävande att testa komplicerade exempel eftersom man måste felkontrollera själv).
Att man sätts in i situationer som man normalt vis inte gör i hobbyprogramering såvida man inte studerar just algoritmer.	Skulle vara extremt uppskattat ifall ni kunde bistå med lösningarna (eller bara tankegången bakom lösningen) efter kvalet, d.v.s. inte bara det deltagarna själva skriver på wikin
roligt och inspirerande	Förtydliga uppfifterna, jag förstod inte riktigt vad som krävdes på alla.
Utmanande, lärorikt	grafisk programmering, men det kan försvåra automatiserad rättning.
Bra med både onlinetävling och skoltävling.	Fixa sponsorer
Skolkvalet kräver inget vidare tänkande, utan testar enbart grundkunskaper i programmering. Gör uppgifterna svårare!
De intressanta uppgifterna



Lärare:
Lagom svåra uppgifter, de kändes lättare än tidigare år. Det är trevligt att stänga in sig i ett rum i 6 timmar och programmera	kanske uppgifterna kan skickas ut lite tidigare.
Uppgiftena var mycket bra. Påhittiga och verklighetsbaserade. Flexibelt datum.	kanske ge möjlighet till större poängskala
Roliga uppgifter. Ämnet programmering uppmärksammas.	Göra så att C# kan användas i Online-kvalet.
Utmaningen och möjligheterna	Det vore trevligt med lättare uppgifter i still med Projekt euler så att de som är duktiga men inte så duktiga kan känna att de löser fler uppgifter.
Att kunna jämföra sina kunskaper med andra duktiga elever.	Det vore bra om veckan bestämdes tidigare, då skulle man kunna göra det till en tema dag eller liknande och få fler deltagare. Bäst vore om veckan sattes innan skolstarten(aug), så att rektorn skulle kunna ta med det i planeringen av kalendarium.
Det utmanar de duktigaste eleverna.	Väldigt besvärligt för oss som har sportlov v7, vi hinner knappt rätta provresultaten för våra elever.
Blir lite som ett nationellt prov för programmering. dvs ett sätt för mig som lärare att bedöma hur mina elever ligger till i jämförelse med andra elever.
Programmering får uppmärksamhet	Tidigare information om tävlingen

Sidansvarig: Pär Söderhjelm < par.soderhjelm@teokem.lu.se >
Uppdaterad 2011-06-07