EGOI Training- Erfahrungsbericht

Ich habe dieses Jahr beim Training für die EGOI teilgenommen. Es hat mir sehr viel Spaß gemacht, ich habe vieles neues gelernt und neue Mädchen kennengelernt die ähnliche Interessen haben.

Online Training - Basics

Zuerst haben wir mit den Basics angefangen. Wir haben die Programmiersprache C++ gelernt und ein paar einfache Aufgaben gelöst um dafür das Gefühl zu kriegen. Dieses hat uns auch an die Aufgaben Platform TUMJudge gewöhnt.

Graphenalgorithmen

Danach haben wir uns wöchentlich getroffen um verschiedene Graphenalgorithmen zu besprechen. Wir haben mit DFS (Depth First Search) angefangen und haben nachher noch Algorithmen wie Dijkstra and Floyd-Warshall uns angeschaut. Wobei diese oft kompliziert waren, wurden sie gut erklärt. Die Coaches waren Studenten also gab es eine angenehme Atmosphäre und man konnte immer Fragen fragen wenn man was nicht verstanden hatte. Danach gab es Übungsaufgaben, die wir in kleinen Gruppen gelöst haben. So hat man die anderen Mädchen auch besser kennengelernt und man konnte zusammen Lösungsideen entwickelt.

Wettbewerbe

Wir haben an Wettbewerben teilgenommen um die gelernten Algorithmen anzuwenden und sie mit einem Zeitlimit zu üben. Unter anderem, gab es den amerikanischen USACO Contest. Da waren die Aufgaben meistens um den Farmer John und seine Kuh Bessie basiert. Dazu gab es auch Wettbewerbe auf dem TUMJudge, unserer Aufgabenplattform. Dieser brauchte manchmal länger zu laden aber die Aufgaben basierten mehr auf den Themen die wir bearbeitet haben. Es gab auch Code Forces Wettbewerbe an denen wir teilnehmen konnten. Die meisten Wettbewerbe waren auf Englisch.

Workshop im Saarland

Tag 1 Anreise
Nachdem wir angekommen sind, haben wir uns kennengelernt. Danach gab es auch schon Abendbrot. Und dann gab es schon den ersten Vortrag über Toposort in dem Seminarraum. Eine von den Aufgaben dazu war über Mikado. Danach haben wir den Ball nach draußen genommen und eine Art von Volleyball im Kreis gespielt. Es kam einem manchmal so vor, als sei es gar nicht möglich, den Ball zu treffen.  E Es war klar dass das Talent anderswo lag. Erfrischt nach diesem Spiel haben wir weiter programmiert und nachher haben wir noch eine Runde von Trails of Tucana  gespielt bevor wir Schlafen gegangen sind
 

Tag 2
Nach einem Frühstücks Buffet ging es weiter mit Segmentbäumen. Auch diese hatten Aufgaben dazugestellt. Nach dem Mittag, mit einem grossen Teller Salat gingen wir auf den Panoramawanderweg. Wir sind die kurvige Strecke den Hang hoch und sind dann oben längs gewandert. Wir sind an einem alten Wegpfeiler vorbei der schon morsch war. Dann kam der Aussichtspunkt mit einem Bilderrahmen und wir Teilnehmer haben uns alle reingestellt und ein Foto wurde gemacht. Die Coaches konnten wir jedoch nicht überzeugen ein gemeinsames Foto zu machen. Da war auch ein steiler Hang wo einer der Coaches erstmal runtergelaufen ist und wir haben alle gewartet und geguckt wo sie denn bloß bleibt. Nachdem sie doch wieder oben war ging es weiter zur Sternwarte, dummerweise geschlossen, und zurück zum Aussichtspunkt um alle den Hang hinunter zu laufen. Das war steil.

“Ja, also wieder hoch war ja viel schwieriger als runter.”

Danach gab es einen Vortrag über Bitmagie, wie man mit Binärzahlen rechnet und sie hilfreich benutzten kann. Es folgten die Übungen und das Abendbrot.

Tag 3
Nach dem Frühstück am Dienstag ging es dann auch sofort mit dem ersten Contest an der für 5 Stunden lief. Die große Frage war nur: Wie bekommen wir Mittag? Doch auch diese Frage wurde beantwortet. Um Mittagszeit, wurde ein großer Kessel Suppe und ein Korb mit Brötchen runter in den Seminarraum gebracht. Die Suppe, jedoch scharf, hat gut geschmeckt und uns Teilnehmerinnen die Motivation gegeben den Contest fertig zu kriegen. Dann kam eine etwas längere Nachbesprechung des Contests. Sobald diese auch fertig war, ging es auf zum Bostalsee. Der Plan war hin zu wandern, baden zu gehen, und zurück zum Gästehaus mit einem Taxi zu fahren. Als wir die Route rausgesucht hatten wurde jedoch klar das er zu weit weg war und dass wir vermutlich nicht viel Zeit da haben würden. Probieren wollten wir es trotzdem also sind wir los gewandert. Wir sind den steilen Hang hoch, den wir am vorherigen Tag runtergerannt sind. Dies war vielleicht nicht die schlauste Idee aber zu spät. Wir haben uns auch ein paar mal verlaufen aber ohne zu viel Verspätung haben wir dann doch wieder die Zivilisation gesehen und sind beim Bostalsee angekommen. Mann musste Eintritt bezahlen um zu schwimmen und wir hatten eh nicht mehr viel Zeit also gab es ein Foto der Teilnehmerinnen in einem weiteren Rahmen und dann wurde die Füße ins Wasser gehalten. Dann kam das Taxi auch schon und wir sind zurück zum Gästehaus fürs Abendbrot.

Tag 4
Nach dem Frühstück ging es weiter mit LIS ( Longest Increasing Subsequence) und den Übungsaufgaben. Aber nach dem Mittag wurde es richtig aufgregend: Ddie Sommerrodelbahn. An dem steilen Hang, wo wir schon hoch und runter waren. Zuerst gab es einen kleinen Schock, sie war zu. Aber wir waren nur zu früh und nach zehn Minuten auf dem Spielplatz nebenan, war sie schon offen. Erstes mal, 6 Tickets. Alle sind ein bisschen langsamer gefahren. Zweites Mal, 6 Tickets und schneller. Letztes Mal, nur noch 5 Tickets aber noch schneller.

Auf dem Weg zurück zum Gästehaus waren wir noch Stöcker sammeln, weil es am nächsten Tag Stockbrot am Lagerfeuer geben sollte. Wir hatten von einem alten Herren noch Expertenmeinungen zu dem Thema von Lagerfeuer und Stockbrote. Nach dem Abendbrot, gab es dann einen Spieleabend. Wir haben uns durch das Spannbaum Spiel und Unstable Unicorns gespielt bevor wir auch endlich ins Bett gegangen sind da morgen eine weiterer Contest sein würde.

Tag 5
Nach dem Frühstück fing der zweite Contest an. Das Mysterium des Mittags war ja bereits gelöst und wir kannten nun alle das Verfahren. Für die nächsten 5 Stunden arbeitete wir uns durch die Aufgaben der EGOI 2021 vom zweiten Tag. Mittag gab es wieder Suppe, und danach fing das Upsolving wieder an. Wir guckten die Videos über Lösungsideen und redeten noch darüber und implementieren sie bei manchen von den Aufgaben. Danach kamen weitere Gäste. Wir lernten wie man gut Fehler finden kann und wir lernen über Dafny, eine Software mit der man überprüfen kann ob das Programm das macht was man will. Der Lehrgang endete mit einem Lagerfeuer und Grillen. Die Würste und Fleisch wurden mit einem Schwenker (spezial aus dem Saarland) gegrillt. Alle voll mit dem Essen, saßen wir um das Lagerfeuer, stocherten mit unseren Stöcken, verkohlten sie und sangen noch tief in die Nacht. Nicht spät, sondern eher früh gingen wir erst ins Bett.

Tag 6 Abreise
Nach einem letzten müden Frühstück zusammen ging es dann auch wieder los nach Hause. Nach dem Lehrgang sind nun manche von uns zur EGOI eingeladen und wir haben alle viele Neues über Programmieren und Algorithmen gelernt. Mir hat es richtig viel Spaß gemacht. Ich habe andere Mädchen kennengelernt und zusammen mit denen viel über Lösungsideen nachgedacht. Dazu habe ich auch noch viele neue Algorithmen gelernt. Ich will nächstes Jahr auf jeden Fall wieder mitmachen!