UNSW ProgComp

UNSW Programming Competition 2012: Open Round Results

School/Team (All teams)	Languages	J	1	2	3	4	5	Total
Finalists (High Distinction)
Normanhurst Boys High School, RAYnbowDash (Junior/10)	python	10	7	9	9	14	4	49
Emanuel School, RAYzingHell (Open/12)	python	.	7	9	10	14	7	47
James Ruse Agricultural High School, HalfOpenInterval (Open/11)	python, C++	.	5	9	9	14	7	44
Knox Grammar School, kErNeL_PaNiC (Open/12)	python	.	7	9	11	13	4	44
Penrith Selective High School, TheAwkwardZone (Open/12)	python	.	7	9	11	14	3	44
Baulkham Hills High School, PyRollin (Open/12)	python	.	7	9	11	13	3	43
North Sydney Boys' High School, Nel (Junior/10)	C++	10	7	9	11	4	5	42
Reserve Finalists (Distinction)
Cherrybrook Technology High School, CherrybrookProgramming (Open/12)	python	.	7	9	11	14	.	41
Christ Church Grammar School (WA), CCGS3 (Junior/10)	python	9	5	9	9	9	.	41
Distinction
Hunter Christian School, OneDiRAYction (Open/11)	python	.	7	9	11	13	.	40
The King's School, TheImports (Open/12)	python	.	6	9	5	14	6	40
Christ Church Grammar School (WA), CCGS4 (Junior/10)	python	10	7	9	11	.	.	37
Brisbane Grammar School (Qld), BGSTeam1 (Junior/10)	python	10	7	9	11	.	.	37
James Ruse Agricultural High School, SAItingtheRAYnbow (Junior/10)	python	10	7	9	9	0	.	35
Normanhurst Boys High School, 20cooler (Open/12)	C, python	.	5	9	6	13	2	35
North Sydney Boys' High School, WouldYouLikeAJellyBaby (Open/12)	C#	.	6	9	11	4	5	35
James Ruse Agricultural High School, JR7 (Open/12)	C++, python, java	.	4	7	9	14	.	34
Penrith Selective High School, TeamPyTrain (Junior/10)	python	10	6	9	6	3	.	34
St Pius X College, LSPPIUS (Junior/10)	python	10	4	8	11	.	.	33
Christ Church Grammar School (WA), WACCGS2 (Junior/8)	Lua	9	7	9	8	.	.	33
Shore-Sydney Church Of England Grammar School, Shore1 (Junior/10)	python	10	4	9	9	0	.	32
North Sydney Boys' High School, HandSolo (Open/11)	C, java	.	7	9	11	4	.	31
Melbourne High School (Vic), 0 (Open/12)	haskell, php, C#	.	7	9	7	.	8	31
Ormiston College (Qld), ormo12 (Open/12)	python	.	6	9	11	3	2	31
Melbourne High School (Vic), int3 (Open/12)	C#	.	7	9	9	.	5	30
Fraser Coast Anglican College (Qld), JDDF (Open/11)	python	.	6	9	11	4	.	30
Smith's Hill Selective High School, RAWRInput (Open/11)	python	.	6	9	11	4	.	30
Knox Grammar School, KGSONE (Open/12)	python	.	6	9	11	.	4	30
Lambton High School, Sudorm-R (Open/12)	VB, C#	.	6	9	7	4	4	30
North Sydney Boys' High School, sandwich (Open/11)	C, java	.	7	9	6	.	8	30
Credit
Trinity Grammar School, 4A534A (Open/12)	java	.	7	9	9	4	.	29
Christ Church Grammar School (WA), CCGS6 (Open/12)	python	.	7	9	8	2	3	29
Trafalgar High School (Vic), NullPointer (Junior/10)	C#	7	7	9	5	.	.	28
James Ruse Agricultural High School, RAYisRAYgingattheRAYn (Junior/7)	php	10	7	9	2	.	.	28
Manly Selective Campus Northern Beaches Secondary College, Team0x0000 (Open/11)	python, perl	10	7	.	11	.	.	28
Merewether High, NullTerminators (Open/12)	python	.	5	9	9	.	4	27
Christ Church Grammar School (WA), CCGS5 (Open/11)	python	.	7	9	11	.	.	27
The King's School, VictoriousSecret (Open/11)	python	.	4	9	8	6	.	27
Smith's Hill Selective High School, DivisionByZero (Open/12)	python	.	5	9	5	.	8	27
Sydney Boys High School, PseudoCode (Open/12)	C++	.	4	9	9	4	.	26
Trinity Grammar School, coolrunnings (Open/11)	C++	.	7	9	10	.	.	26
Penrith Selective High School, Zettaslow (Open/11)	python	10	6	9	11	.	.	26
Hornsby Girls' High School, AGirlandaBoy (Open/12)	python	.	7	9	9	0	.	25
Normanhurst Boys High School, GermanSparkleParty (Open/11)	python	.	7	9	5	4	0	25
Killara High School, TeamBrandon (Open/11)	python	.	7	9	5	4	.	25
Melbourne High School (Vic), insertteamnamehere (*Open/11)	python, php	.	4	9	9	2	.	24
Emanuel School, Spirit (Open/11)	python	.	4	9	11	.	.	24
The King's School, GoobyPls (Junior/10)	VB	9	5	9	.	.	.	23
Normanhurst Boys High School, jenkemblitz (Open/12)	python	10	4	9	.	.	.	23
Normanhurst Boys High School, Venator (Open/12)	ruby	.	7	9	4	3	.	23
Gymea Technology High School, GTHSTeam (Open/12)	python	.	4	4	4	4	6	22
Macarthur Anglican School, TheAttackoftheRetreatingInvisibleCows (Open/11)	python	.	6	9	6	.	.	21
Penrith Selective High School, Jscript (Junior/8)	python	.	.	9	11	.	.	20
Taree High School, TheBinaryDevils (Open/12)	C++	5	.	9	5	.	.	19
Richard Johnson Anglican School, TheBeasts (Open/12)	java	.	.	9	6	0	4	19
The Hutchins School (Tas), Hutchins (Open/12)	python	.	6	9	3	.	.	18
Baulkham Hills High School, Singularity (Open/12)	python	.	6	8	4	.	.	18
North Sydney Girls High School, Undefined (Open/11)	python	.	7	9	2	.	.	18
Trinity Grammar School, benandcam (Junior/10)	python	.	3	9	3	2	0	17
Callaghan College Jesmond, BistroMath (Open/12)	java	10	4	9	.	4	.	17
De La Salle College, DLSYear7 (Junior/7)	VB	8	.	9	.	.	.	17
St Pius X College, MilCorpPTYLTD (Open/12)	VB	.	3	9	5	.	.	17
North Sydney Girls High School, SauceKOd (Open/11)	python, mIRC	.	6	9	2	.	.	17
Baulkham Hills High School, Baulko_DNN (Junior/9)	python	5	2	3	6	.	.	16
North Sydney Girls High School, FOB (Open/11)	python	.	7	9	.	.	.	16
Tara Anglican School For Girls, TaraTeam10A (Junior/10)	python	.	7	9	.	.	.	16
Knox Grammar School, ThePrimitive6_2 (Open/12)	python	8	3	9	4	.	.	16
Gungahlin College (ACT), TeamAwesome (Open/12)	C#	.	4	7	3	.	2	16
Sydney Technical High School, AAA_Batteries (Junior/9)	C++, java	10	5	.	.	.	.	15
The King's School, Dolan (Junior/10)	Blitz Basic	5	4	3	3	.	.	15
Wagga Wagga Christian College K-12, nerdsrus (Open/11)	python	.	6	3	4	2	.	15
Normanhurst Boys High School, NoIdea (Open/11)	C++	.	2	9	4	.	.	15
Cobar High School, Quick (Open/12)	python	6	.	9	.	.	.	15
Smith's Hill Selective High School, TheDaVinciCoders (Junior/10)	python	10	5	.	.	.	.	15
Normanhurst Boys High School, Group3 (Open/11)	python	3	5	6	3	.	.	14
James Ruse Agricultural High School, JR6 (Open/11)	C	.	3	3	4	4	0	14
Baulkham Hills High School, pylon (Open/12)	python	.	4	9	1	.	.	14
Normanhurst Boys High School, thejonasprogrammers (Open/12)	python	10	.	4	.	.	.	14
Fraser Coast Anglican College (Qld), HLKF (Junior/10)	python	3	.	7	3	.	.	13
Mater Maria Catholic College, MaterMaria (Open/11)	C	.	4	9	.	.	.	13
Gymea Technology High School, TeamJordan (Junior/9)	java	7	.	6	.	.	.	13
Penrith Selective High School, Gigabite (Junior/9)	python, java	3	.	9	.	.	.	12
Padua College (Qld), PaduaProgrammers (Open/11)	C#	3	.	9	.	.	.	12
The King's School, Pootis (Open/12)	Blitz Basic	.	4	4	4	0	.	12
Tara Anglican School For Girls, TaraTeam11 (Open/11)	python	.	6	6	.	.	.	12
Gungahlin College (ACT), TeamNoob (Open/11)	C#	.	3	5	4	.	.	12
Normanhurst Boys High School, tupachologram (Open/12)	python	.	2	9	0	0	.	11
Participation
Manly Selective Campus Northern Beaches Secondary College, 0x0001 (Open/11)	python	3	.	7	.	.	.	10
Macarthur Anglican School, CamdenCrumpets (Open/11)	python	3	4	3	.	.	.	10
Tara Anglican School For Girls, TaraTeam10 (Junior/10)	python	3	.	7	.	.	.	10
Emanuel School, Being (Junior/10)	python	.	.	9	.	.	.	9
James Ruse Agricultural High School, JR5 (Junior/8)	python, C++	3	3	3	.	.	.	9
Fraser Coast Anglican College (Qld), LDSF (Open/12)	VB	.	5	4	0	.	.	9
Ormiston College (Qld), ormo11 (Open/11)	VB	.	5	4	.	0	0	9
De La Salle College, DLS12B (Open/12)	VB	.	5	3	.	0	.	8
Callaghan College Jesmond, TheA-Team (Open/12)	VB	.	.	4	4	.	.	8
Christ Church Grammar School (WA), CCGS1 (Junior/9)	python	.	4	3	.	.	.	7
St Pius X College, CDCProgramming (Open/11)	java	.	4	3	0	.	.	7
Girraween High School, LinuxKernel (Open/11)	python	.	7	.	.	.	.	7
Ormiston College (Qld), ormo10 (Junior/10)	VB	7	.	.	.	.	.	7
Broughton Anglican College, Vando (Open/11)	VB	.	3	.	4	.	.	7
De La Salle College, DLS12A (Open/12)	VB	.	.	.	.	3	4	7
James Ruse Agricultural High School, JR3 (Junior/8)	C++, python	3	.	.	3	.	.	6
Trinity Grammar School, mzbn (Open/12)	C#	.	3	3	.	.	.	6
Oxley College, OCPE (Junior/10)	C++	.	3	3	.	.	.	6
Sydney Boys High School, TeamCreative (Open/11)	C++	.	3	.	3	.	.	6
Lambton High School, TheThreeAmigos (Junior/9)	python, VB	3	.	3	.	.	.	6
Baulkham Hills High School, Baulko_JN (Junior/10)	python	5	.	.	.	.	.	5
Central Coast Grammar School, CCGS2 (Junior/8)	python	5	.	.	.	.	.	5
Normanhurst Boys High School, Group2 (Open/11)	python	.	5	.	.	.	.	5
Chanel College (Qld), itigers33 (Open/12)	java	4	4	.	0	.	1	5
De La Salle College, DLSYear11A (Open/11)	VB	.	2	2	0	.	.	4
Penrith Selective High School, MightyC (Open/11)	C	.	4	.	.	.	.	4
Ormiston College (Qld), ormo111 (Open/11)	VB	.	4	.	.	.	.	4
De La Salle College, TeamBaylife (Junior/10)	python	4	.	.	0	.	.	4
The King's School, Digitars (Junior/10)	VB	3	0	0	0	.	.	3
De La Salle College, DLSYear10 (Junior/10)	python	3	.	.	.	.	.	3
Central Coast Grammar School, FinAndJake (Junior/8)	python	3	.	.	.	.	.	3
Baulkham Hills High School, TimeParadox912 (Junior/7)	python	3	.	.	.	.	.	3
Crestwood High School, Goodfellas (Open/11)	Pascal	.	.	.	2	.	.	2
Normanhurst Boys High School, Group1 (Open/11)	python	.	2	.	.	.	.	2
Central Coast Grammar School, ComputerNerd03 (Junior/7)	python	0	.	.	.	.	.	0
De La Salle College, DLSYear9 (Junior/9)	VB	0	.	.	.	.	.	0
Fraser Coast Anglican College (Qld), MSXF (Open/11)	(none)	.	0	0	0	0	0	0

Key:

No serious submission

** Note: Junior teams count the best 5 task scores.

Judge's Comments

All but a handful of teams produced solutions to one or more tasks, with varying degrees of completeness. Common issues included:

Junior Task – missing one or two rules, or getting the suffix offset wrong. There were quite a few wifes and embrioes.
Task 1 – most teams had no difficulty in generating the sequence, or even stopping when the target was reached, but more than half still got the answer wrong. Typical problems were
- giving the value just below 0.666667000... rather than just above it (a common problem in computing, keep the previous answer and update it on each iteration);
- giving the value of k after incrementing it, so it no longer synchronised with P_k; or
- both of these.
Task 2 – pangrams were generally properly identified, those who used some kind of table indexed by letter could report the missing letters easily. On the other hand there were some horrendous 26-way if statements.
Task 3 – validation was done better than encoding, as many teams didn't realise that subtracting a digit from 10 can result in the non-digit value 10 itself, not 0. For the validator, an arithmetic shortcut that a few teams knew about is that the sum of the digits of a 2-digit number whose first digit is 1 is always 9 less than the number, so there is no need to pick digits out of it.
Task 4 – this is the first of the two championship tasks, which determine which teams are potential finalists. For those who were stumped, here is a brief rundown on the solution approach:
There was a small amount of analysis to work out the mapping from . X symbols to displayable characters. (Analysis is a key part of the design process, but in this case it's solving a puzzle, which is satisfying in itself.) The sample encoding was for the message Clacks!, so the third and fourth symbols are just 2 characters apart:
```
X.X.X..X
..X.X..X
```
Because rows 2 to 4 of the Clacks tower are the same for both "a" and "c", the order in which the shutter positions change (to be consistent as required) can only be "X." then ".X" then "..".
The first symbol in the example represents C, which is the third encoding since you are told capital letters come first.
```
X..XX.X.
```
Rows 3 and 4 must be in their starting position, so the initial encoding can only be
```
X.X.X.X.   illegal, only right-hand lights are on
.XX.X.X.   A
..X.X.X.   B
X..XX.X.   C
```
and so on.
Apart from skipping the other 2 exception cases (.X.X.X.X and ........), the rest of the decoder is straightforward. Some teams generated the sequence for every character, which is hardly very efficient, others stored the mapping in a dictionary. Any error was penalised fairly heavily if the decoder produced gibberish.
Task 5 – unfortunately although grid-based puzzles have been set before this one was too difficult for any team to get even partly solved in the available time. Marks were awarded on the basis of whether the core of a potential solution was evident, and whether some legal values were added to the grid and displayed.

Geoff Whale
Progcomp Convenor.
23-Jul-2012