Hauptseite
Aus ICPC@Uni Konstanz Wiki
Anonyme Besucher können hier nur lesen. Wer einen Account zum mitschreiben und bearbeiten möchte schickt bitte eine Mail an icpc (at) inf.uni-konstanz.de
Inhaltsverzeichnis |
[bearbeiten] Aktuelles
- Trainingslager 2009
- Hinweise zum Aufgabenstellen
[bearbeiten] "Auf die Plätze, fertig, los"
- Themen für das Seminar
[bearbeiten] Generelle Tips
- Das Speicherlimit fuer die Aufgaben liegt bei 64MB soweit nicht anderes angegeben ist. Das schließt einige Algorithmen von vorneherein aus.
- Auch das Zeitlimit zusammen mit den maximalen Eingabegrößen gibt einen Hinweis, welcher Typ von Algorithmus der richtige sein könnte.
- C/C++-Dateien werden mit gcc/g++ -Wall -Werror kompiliert. gcc-Version ist 4.1.2, es dürfen keine Warnungen beim Kompilieren auftreten.
- Java ist Version 1.5.0 und (noch) nicht 1.6
- Vergesst nicht, beim Abgeben der Lösungen sicherzustellen, dass ihr von stdin lest und nach stdout schreibt und nicht mit euren Testdateien hantiert.
- Kontrolliert immer genau, was euer Programm mit dem sample input/output macht. Erst wenn der sample richtig berechnet wird, solltet ihr eine Aufgabe abgeben. Benutzt z.B. diff unter Linux, um das Ergebnis zu kontrollieren. Nur mit dem Augen überseht ihr Fehler.
./a.exe < sample.in > meins.out diff sample.out meins.out
- Bei Aufgaben, bei denen mit doubles gerechnet werden muss (also vor allem Geometrie), können Rundungsfehler auftreten. Deswegen ist der Vergleich mit wert1 == wert2 praktisch unmöglich.
Besser ist es sich ein epsilon zu definieren, z.B.
#define eps 0.000001
und dann so zu vergleichen
if (fabs(wert1 - wert2) < eps) { ...
