South Pacific Regional Contest
2001 - Problem Set
General
We aimed to produce a problem set that
would allow every team to solve at least one problem, but which would challenge
the top teams who would expect to represent the region in the World Finals.
In this respect, this year's problem set was an excellent one.
Results Summary
|
Problems Solved
|
Number of Teams
|
Percentage of Teams
|
|
7
|
2
|
2.3
|
|
6
|
4
|
4.6
|
|
5
|
8
|
9.2
|
|
4
|
14
|
16.1
|
|
3
|
23
|
26.4
|
|
2
|
20
|
23.0
|
|
1
|
12
|
13.8
|
|
0
|
4
|
4.6
|
We had 87 competing teams who managed a
total of 255 correct submissions, an average of nearly 3 solutions per
team. Over 95% of our teams solved at least 1 problem.
Each of the 9 problems was solved by at
least one team. The easiest problem was solved by 82 of the 87 teams.
Problem
1
| Text |
Problem
1 Text |
| Description |
The only part of this problem that was
expected to present any difficulty was the check to see if a number was
prime. Although the sample data had only small numbers, the judges
data had a large prime number, so an inefficient method may have been too
slow.
Most teams managed to solve this problem,
the fastest doing so in 11 minutes. |
| Correct Solutions |
82 |
| Attempts |
151 |
| % Correct |
54.3 |
| % Teams Solving |
94.3 |
Problem
2
| Text |
Problem
2 Text |
| Description |
This was intended to be a simple problem
involving simple pattern matching. It proved to be the problem with
the lowest percentage of incorrect answers. |
| Correct Solutions |
69 |
| Attempts |
82 |
| % Correct |
84.1 |
| Teams Solving |
79.3 |
Problem
3
| Text |
Problem
3 Text |
| Description |
This was intended to be a simple problem,
but turned out to be quite tricky. Although plotting a histogram
was straightforward, contestants had to get the step size exactly correct.
One of the judges test sets was such that 20 bars could be created with
a step size of 50. A lot of submissions produced only 10 bars with
a step size of 100. |
| Correct Solutions |
35 |
| Attempts |
142 |
| % Correct |
24.6 |
| % Teams Solving |
40.2 |
Problem
4
| Text |
Problem
4 Text |
| Description |
This proved to be easier to solve than
problem 3. |
| Correct Solutions |
39 |
| Attempts |
67 |
| % Correct |
58.2 |
| % Teams Solving |
44.8 |
Problem
5
| Text |
Problem
5 Text |
| Description |
<To follow - page under construction> |
| Correct Solutions |
15 |
| Attempts |
31 |
| % Correct |
48.4 |
| % Teams Solving |
17.2 |
Problem
6
| Text |
Problem
6 Text |
| Description |
<To follow - page under construction> |
| Correct Solutions |
9 |
| Attempts |
29 |
| % Correct |
31.0 |
| % Teams Solving |
10.3 |
Problem
7
| Text |
Problem
7 Text |
| Description |
<To follow - page under construction> |
| Correct Solutions |
3 |
| Attempts |
5 |
| % Correct |
60.0 |
| % Teams Solving |
3.4 |
Problem
8
| Text |
Problem
8 Text |
| Description |
<To follow - page under construction> |
| Correct Solutions |
1 |
| Attempts |
14 |
| % Correct |
7.1 |
| % Teams Solving |
1.1 |
Problem
9
| Text |
Problem
9 Text |
| Description |
<To follow - page under construction> |
| Correct Solutions |
7 |
| Attempts |
2 |
| % Correct |
28.6 |
| % Teams Solving |
2.3 |