sbit

2015 Judges Report

The SBITC is a competition for teams of undergraduate and honours students now in its tenth year. The teams receive a number of problems and have to write the programs to solve the problems.  They do not know the data that will be used to test their programs and incur heavy penalties for submitting incorrect answers.

Introduction

The SBITC is a competition for teams of undergraduate and honours students now in its tenth year. The teams receive a number of problems and have to write the programs to solve the problems.  They do not know the data that will be used to test their programs and incur heavy penalties for submitting incorrect answers.

The Heats are run at universities and the Finals take place at the Standard Bank headquarters in Gauteng.

This year the team of judges was more representative of different years than ever. All four judges had taken part in the Challenge before.  Schalk-Willem Kruger was the backbone of the team from the North-West University for many years while Graham Manuell is a past member of the UCT team.  Dr Bruce Merry and Jaco Cronje had been participants in the very first SBITC.

For 2015 the rules were changed so that teams of up to three no longer needed to include a participant of both genders. Teams of four still needed to have members from both genders.

Heats

 Eleven universities entered. Some universities entered a large number of teams, not all of them actually took part.

 

University Entered Participated
Nelson Mandela Metropolitan University 4 teams 3 teams
North West University 4 teams 1 team
Rhodes University 12 teams 6 teams
Stellenbosch University 4 teams 4 teams
University of Cape Town 19 teams 18 teams
University of KwaZulu-Natal 10 teams 4 teams
University of Limpopo 10 teams 9 teams
University of Pretoria 6 teams 4 teams
University of the Western Cape 12 teams 12 teams
University of the Witwatersrand 4 teams 4 teams
Walter Sisulu University 4 teams 3 teams
Total 89 teams 68 teams

 

Results

 

Position University Team Team Name Solved Time
1 UCT UCT14 This was Easier 5 08:41:22
2 SU SU3 HackNSlash 4 08:49:19
3 UP UP7 UP7 3 04:30:09
4 RU RU11 ATAK 3 05:53:38
5 UKZN UKZN9 We Engineer 3 06:04:00
6 WITS WITS1 Async Coms Kru 3 07:15:01
7 NMMU NMMU2 NMMU2 3 10:33:00
8 UWC UWC1 Maybe 2 03:08:46
9 NWU NWU1 PukkiCoders 1 00:43:17
Two universities dropped out:      
10 WSU WSU2 Subnets 1 01:31:26
11 UL UL (all) All 0 00:00:00

 

Finals

Introduction

To give lecturers and students less time away from campus (at the request of lecturers!) the contestants were flown in on Sunday 23 August. The competition itself took part on Monday 24 August with the Awards Function the same evening.

Competition

For the second time the Finals were held at the new “green” Standard Bank HQ in Rosebank, Johannesburg.

The all glass and stainless steel building has marvelous views over the Johannesburg suburbs, and yet created an atmosphere conductive to high-tech thinking.

One of the problems created by shifting the venue was that the judges’ room was at the end of a semi-circle of competitors’ rooms, necessitating a long walk – or run – for the furthest team. The rooms were therefore allocated by means of a double-blind random draw.  Despite this, two teams found themselves in the same position as in 2014 – far from the judges. By happy coincidence the team that was the furthest from the judges was the team that won – for the second year running.

It is extremely encouraging that no less than three Standard Bank staff teams took part. This increase can be attributed to staff member Melany Barnes who participated in past Challenges.

The Standard Bank staff teams were: Standard Bank Blue, Standard Bank White and Standard Bank Mobile

It has become a tradition to introduce a surprise for every Final. For 2015 there were two surprises. The first surprise was that the first team to solve problem 3 would get a time bonus of one hour.  The second surprise was that there were two questions (1 and 6) where participants had to solve part A before getting part B.

Awards Function

The theme for 2015 was “Chicago in the thirties”. For most the evening ended at eleven. For some. a bit later.

Results

First Place University of Cape Town, Team:  This was Easier, Team members:  Kyle Levin, Ashraf Moolla and Robert Spencer

Questions answered:  6 out of 9 questions, with a bonus for winning the interactive game.

Prizes:  R170,000 for the Computer Science Department sponsored by CIB IT

A Venue 11 PR0 tablet 5130 for each of the students; sponsored by DELL

 ____________________

Second Place University of the Witwatersrand, Team: ASync Coms Kru, Team members: Craig Bester, David Kroukamp and Paul Osei

Questions answered:  5 out of 9 questions

 Prizes:   R20,000 for the Computer Science Department sponsored by CIB IT

A Venue 8 tablet 3830 for each of the students; sponsored by DELL

____________________

Third Place Nelson Mandela Metropolitan University, Team: Ipsum Lorem, Team members:     James de Klerk, Michael McQuirk, Gonisha Sadanand and Simon Urban

Questions answered: 4 out of 9 questions

Prizes:      R10,000 for the Computer Science Department sponsored by CIB IT

A Professional P2414H monitor for each of the students; sponsored by DELL

 

Runners-up (in alphabetical order)

North West University Team

Rhodes University Team

Standard Bank Blue Team

Standard Bank Mobile Team

Standard Bank White Team

Stellenbosch University Team

University of KwaZulu-Natal Team

University of Pretoria Team

University of the Western Cape Team

 

The number 2, 3, 4 and 5 teams all solved 4 problems. When this happens the winning team is chosen on time. The timing is complicated because there is a penalty every time a team submits an incorrect solution.

Is there any significance in the fact that the top two teams had only three members each?

Complete Results

 

Place Team Name Points Time 1a 1b 2 3 4 5 6a 6b 7
1 UCT This Was Easier 7 10:20:53 + +1 + +   -2 +2   +
2 WITS ASync Coms Kru 4 07:34:01 +1 +1 + -2         +
3 NMMU Ipsum Lorem 4 09:31:00 + +1 +2 +   -1      
4 UKZN We Engineer 4 13:03:06 + +3 + +          
5 Pretoria UP7 4 14:01:35 +1 +3 +3 +1          
6 SB1 Standard Bank White 3 02:32:19 + + + -5          
7 NWU PukkiCoders 3 06:28:27 + + +            
8 Rhodes ATAK 3 07:31:26 + + +1            
9 SB3 Standard Bank Mobile 2 01:42:26 +   + -1   -1      
10 Stellenbosch HackNSlash 2 02:48:41 + -2 +1 -3          
11 UWC Maybe 1 00:58:17 -3   +   -2        
12 SB2 Standard Bank Blue 1 05:43:51 +6 -1 -3            
Legend:
+ Solve
+N Solved, with N incorrect submissions
N Unsolved, N incorrect submissions

Some facts and stats

Nine university teams and three Standard Bank teams participated in the finals. A total of 94 submissions were made.

Languages

Different teams used different languages as their primary language (primary language: the team made most of their submissions in that language):

 

Language   Count
Java 8
Python 2.x 3
C++ 1

Three teams used more than one language.

Number of submissions per language:

 

Language %
C++ 10%
Java 67%
Python 2.x 23%

No submission was made in Python 3.x.

A breakdown of the submission by language used shows that of the Python submissions, 13% were correct, while 28% of the Java submissions and 100% of the C++ submissions were correct.

Submission Results

 Breakdown of the submission results by problem:

 

Result 1a 1b 2 3 4 5 6a 6b 7 Total
Correct answer 11 8 11 4 0 0 1 0 2 37
Wrong answer 7 10 8 0 2 0 2 0 0 29
Time limit exceeded 0 0 0 3 0 2 0 0 0 5
Abnormal termination of program 0 2 0 6 0 0 0 0 0 10
Compilation failed 2 0 0 1 0 0 0 0 0 3
Format error 5 0 2 3 0 0 0 0 0 10
Total 25 20 21 17 2 4 3 0 3 94

* The teams were allowed to resubmit their solution for the interactive problem.

Number of teams that solved each problem:

 

Problem Correct submissions
1a 11
1b 8
2 11
3 4
4 0
5 0
6a 1
6b 0
7 2

 

  • No team managed to solve all the problems.
  • Every team managed to solve at least one problem.
  • One team managed to solve problem 1a in 8 minutes.

 

Questions

For questions from the Finals see Past Papers.

2016

 Provisional Dates:            

Heats  Saturday 14 May

Finals  Monday 29 August