26. Oktober 2015 23:28:11 CET
Ich bin zwar kein Bewerter, aber die Aufgabenstellung,
http://www.bundeswettbewerb-informatik.de/tipps/ und
http://bwinf-tipps.de/ geben hier weitestgehend Aufschluss.
Du kannst pro Aufgabe maximal 5 Punkte bekommen. Um in die zweite Runde zu kommen, musst du in den besten drei Aufgaben mindestens 12 Punkte erreichen; "weitestgehend richtig" bedeutet hier also mindestens 4 Punkte pro Aufgabe.
Die Dokumentation ist das wichtigste und Grundlage der Bewertung - wenn sie unvollständig ist, gibt es Punktabzug. So war "Dokumentation schlecht / nicht vollständig" ein Kriterium bei allen Aufgaben der ersten Runde des letzten Wettbewerbs, das zu Punktabzug geführt hat. Es kommt auch auf Begründung und Nachvollziehbarkeit an - "Verfahren unzureichend begründet bzw. schlecht nachvollziehbar", "Verfahren [...] schlecht nachvollziehbar", " Nicht [...] nachvollziehbar beschrieben" und "Verfahren unzureichend begründet" ziehen sich durch den kompletten Bewertungsbogen und geben Punktabzug.
Dass Brute Force zu Punktabzug führt, lässt sich so pauschal nicht sagen - es kommt z.B. auf die Komplexität der Aufgabe an; wenn es ein Problem ist, das nachweisbar nicht effizient lösbar ist, kann man von dir auch keine effiziente Lösung erwarten. Andererseits kann man sich mit Brute Force auch vieles auf Kosten der Laufzeit vereinfachen, wo man sich hätte Gedanken machen müssen. "Verfahren zu einfach / zu aufwändig [...]" ist deshalb ein Kriterium, bei dem Brute Force eventuell zu Punktabzug führen kann. Wenn du Brute Force einsetzt, versuch zu begründen, warum dies die einzig mögliche Lösung sein kann. Brute Force ist außerdem nicht gleich Brute Force - selbst da lässt sich so einiges optimieren.
Ein Nachweis von NP-vollständigkeit könnte sogar Pluspunkte geben (bin mir da aber nicht sicher).
Die Dokumentation wird zwar höher gewichtet als das Programm, bringt aber ohne dieses auch nur sehr wenige /gar keine Punkte, da es ein notwendiger Bestandteil einer volständigen Einsendung ist.
Wenn du das erste mal teilnimmst, kannst du dir hier den Bewertungsbogen von letztem Jahr ansehen:
http://www.tim-hollmann.de/uploads/bwinf_33_bewertung.png
Zu deiner letzten Frage: Es ist "riskant, nur drei Aufgaben zu beantworten, da Fehler sich leicht einschleichen" (Zitat Pohl, irgendwo in der Aufgabenstellung).
Diese Antworten ergeben sich aber wie gesagt alle größtenteils auch aus den BwInf-Aufgabenblättern,
http://www.bundeswettbewerb-informatik.de/tipps/ und den Tipps der ehemaligen (
http://bwinf-tipps.de/).
Gruß
- Tim
Dieser Beitrag wurde am 26. Oktober 2015 23:28:31 CET von nicht mehr angemeldetes Mitglied bearbeitet
