summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-29 14:01:21 +0200
committerPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-29 14:01:21 +0200
commite45ebe77d1973cf162d7e933ba04f64c0c1c6898 (patch)
treef4ba34c73b8e2c59699a06ba8171489ab37b83b2
parentd27053dd5633d4b8b6098cbb721348ee97a01d87 (diff)
Adding hints section.
-rw-r--r--latexHeaders/layout.tex2
-rw-r--r--other/other.tex39
-rw-r--r--tcr.pdfbin265614 -> 267094 bytes
-rw-r--r--tcr.tex1
4 files changed, 40 insertions, 2 deletions
diff --git a/latexHeaders/layout.tex b/latexHeaders/layout.tex
index 2d9488c..d2e9fed 100644
--- a/latexHeaders/layout.tex
+++ b/latexHeaders/layout.tex
@@ -22,7 +22,7 @@
% Nice enumerations without wasting space above and below.
\usepackage{enumitem}
-\setlist{itemsep=1pt}
+\setlist{nosep}
% Multicol layout for the table of contents.
\usepackage{multicol}
diff --git a/other/other.tex b/other/other.tex
index 84a625c..082b59a 100644
--- a/other/other.tex
+++ b/other/other.tex
@@ -83,3 +83,42 @@ $n$ Personen im Kreis, jeder $k$-te wird erschossen.
Minimiere Matchinggewicht.
Lösung: Sortiere Knoten links aufsteigend nach Gewicht, danach nutze normlen Algorithmus (\textsc{Kuhn}, Seite \pageref{kuhn})
\end{itemize}
+
+\section{Tipps \& Tricks}
+
+\begin{itemize}
+ \item Run Tim Error:
+ \begin{itemize}
+ \item Stack Overflow? Evtl. rekurisve Tiefensuche auf langem Pfad?
+ \item Array-Grenzen überprüfen. Indizierung bei $0$ oder bei $1$ beginnen?
+ \item Abbruchbedingung bei Rekursion?
+ \item Evtl. Memory Limit Exceeded?
+ \end{itemize}
+
+ \item Gleitkommazahlen:
+ \begin{itemize}
+ \item \lstinline{NaN}? Evtl. ungültige Werte für mathematische Funktionen, z.B. \lstinline{acos(1.00000000000001)}?
+ \item Flasches Runden bei negativen Zahlen? Abschneiden $\neq$ Abrunden!
+ \item Output in wissenschaftlicher Notation (\lstinline{1e-25})?
+ \item Kann \lstinline{-0.000} ausgegeben werden?
+ \end{itemize}
+
+ \item Wrong Answer:
+ \begin{itemize}
+ \item Lies Aufgabe erneut. Sorgfältig!
+ \item Mehrere Testfälle in einer Datei? Probiere gleichen Testcase mehrfach hintereinander.
+ \item Integer Overflow? Teste maximale Eingabegrößen und mache Überschlagsrechnung.
+ \item Einabegrößen überprüfen. Sonderfälle ausprobieren.
+ \begin{itemize}
+ \item $n = 0$, $n = -1$, $n = 1$, $n = 2^{31}-1$, $n = -2^{31}$
+ \item $n$ gerade/ungerade
+ \item Graph ist leer/enthält nur einen Knoten.
+ \item Liste ist leer/enthält nur ein Element.
+ \item Graph ist Multigraph (enthält Schleifen/Mehrfachkanten).
+ \item Sind Kanten gerichtet/ungerichtet?
+ \item Polygon ist konkav/selbstschneidend.
+ \end{itemize}
+ \item Bei DP/Rekursion: Stimmt Basisfall?
+ \item Unsicher bei benutzten STL-Funktionen?
+ \end{itemize}
+\end{itemize}
diff --git a/tcr.pdf b/tcr.pdf
index 374ef23..97ad88b 100644
--- a/tcr.pdf
+++ b/tcr.pdf
Binary files differ
diff --git a/tcr.tex b/tcr.tex
index 0af86a6..1304763 100644
--- a/tcr.tex
+++ b/tcr.tex
@@ -37,5 +37,4 @@
\input{java/java}
\input{other/other}
\end{multicols}
-
\end{document}