Swiss Olympiad in Informatics

Die Schweizer Informatikolympiade 2010 ist seit letztem Wochenende zu Ende und damit das Rennen um den Titel des besten Schweizer Jungprogrammierers entschieden. Die ganze Rangliste ist hier zu finden: SOI 2010 Finalresultate. Wiederum haben wir einen Graphen mit den Punkte gegen die Zeit geplottet, dieser findet sich hier SOI 2010 Graph

Somit haben sich für die beiden Internationalen Wettbewerbe, die Zentraleuropäische Informatikolympiade (CEOI) in der Slovakei und die Internationale Informatikolympiade (IOI) in Kanda folgende Schüler qualifiziert

Der VSWO hat eine Medienmitteilung zum SOI 2010 Final rausgegeben Medienmitteilung SOI Finale 2010 - VSWO. Viele Bilder zum SOI-Finale sind hier und hier zu finden.

Niklaus Wirth gratuliert Alain Vaucher zum Gewinn einer Goldmedaille.

Die Teilnehmer bei IBM/itpoint mit einem Stoff-Tux (es fehlt: Samuel Grütter)

Juraj Hromkovic ehrt Claudia Appenzeller (ehem. Geschäftsführung VSWO) für ihre Arbeit für die SOI.

Die SOI 2010 ist schon fast vorüber und während ich das hier schreibe, sitzen die Teilnehmer der Finalrunde der SOI 2010 an ihrem letzten von vier fünfstündigen Contest.

Anschliessend an den Contest findet hier bei IBM/itpoint an der Altstetterstrasse 124 in 8048 Zürich-Altstetten die Ehrung von Personen, die grossartiges für die SOI geleistet haben sowie die Rangverkündigung und Preisübergabe für die besten Teilnehmer der SOI 2010 statt. Der Anlass beginnt um 16:00 und ist öffentlich, weshalb wir insbesondere alle Eltern, Freunde, Freundinnen, Kameraden, Kameradinnen von den SOI-Teilnehmern 2010 herzlichst einladen. Wir freuen uns ebenfalls überaus auf das Kommen unserer Ehrengäste von der ETH und unseren Unterstützungspartnern, welche die Übergaben der Medaillen vornehmen werden.

Nach der Rangverkündigung sind alle Teilnehmer der SOI 2010 sowie unsere Ehrengäste herzlichst zu einem Abendessen eingeladen.

Participants during the contest on the second SOI-2010 finals-weekend.

The first weekend of the SOI 2010 Finals was held 7th and 8th of May at the Credit Suisse Business School in Zurich. Just as the years before our host was very accommodating and provided an excellent environment for the first two five-hour contests of the SOI 2010 Finals.

We had prepared 8 tasks, which emerged to be a hard nut to crack for most participants. The results for both days can be found here: Results Finals 1

We also prepared a graphical representation of the individual submissions, so you can track each participants performance over time Graph Finals 1

The second finals weekend will be on 21st and 22nd of May and be hosted at IBM/itpoint. It will again consist of two five-hour contests with 4 tasks each. After the contest on the 22nd of May there will be the medal ceremony of SOI 2010 and we will announce the Swiss Delegation for the International Olympiad in Informatics 2010 in Canada. There will various representatives from both some of our sponsors as well as ETH Zurich present.

Some impressions from the first finals weekend

Participants during the contest.

Markus Moll from Credit Suisse mentally preparing the contestants.

After the first contest on Friday.

Waiting for a well deserved pizza. Jean-Philippe Roulet from Credit Suisse in conversation with a contestant.

We finished correcting the submissions for 2T and can therefore now publish the final results of the second round of SOI 2010. In the theoretical part the maximum points per task was 10, giving a total of 30 points for the theoretical part. We scaled those 30 points to 400 points (maximum of the practical part) and added them to the scores of the practical part. So the sum is your total out of 800 points.

The best 12 contestants (marked in bold) are invited to the SOI 2010 Finals, which are going to be held in Zurich May the 7th/8th and May the 21st/22nd.

The Second Round of SOI 2010 took place two weekends last March. For the theoretical part, 25 participants traveled to ETH Zurich and stood up to the challenge we prepared for them. They had 4 hours to solve three algorithmic tasks on paper. The goal was to invent a correct algorithm, which is as efficient as possible. The correctness stands above all, thus a good solution also gives a proof or strong arguments for the correctness.

The weekend after, one had to take the step from theory to practice. In a 5 hour contest, the participants had to solve 4 programming tasks from their homes. As always, the tasks were of an algorithmic nature and writing the code itself is usually the easier part than finding a correct algorithm. A participant was free to choose one of the languages C, C++ or Pascal (even though nobody preferred the last one). The submissions are judged automatically, which is to say that we prepared input/output cases for every problem and tested the submissions against it. Usually there is no feedback as to how many points the just submitted program scored, we enabled the full feedback mode for one problem, nonetheless. It was also this task (handangle), which was solved the most.

From the scores it seems that the tasks were quite difficult. A great deal of the participants finished with 100 out of 400 points or less. We, indeed, expected the tasks to be quite a challenge, thought, however, that more people would come close to the 200 points (by solving task super mouse, for example).

For the qualification of the SOI 2010 finals, we will combine the results of the practical and the theoretical part evenly and decide the top 12 participants of the second round, who are going to be eligible for the finals.

The results of the practical part are already available here: Results 2P

Moreover this graph shows the number of points vs. the time. Graph 2P

We are still correcting the submissions of the theoretical part.