diff --git a/topik/pemrograman-kompetitif-lanjutan/04-struktur-data-lanjutan/asset/segtree-init.png b/topik/pemrograman-kompetitif-lanjutan/02-data-structure-3/asset/segtree-init.png similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/04-struktur-data-lanjutan/asset/segtree-init.png rename to topik/pemrograman-kompetitif-lanjutan/02-data-structure-3/asset/segtree-init.png diff --git a/topik/pemrograman-kompetitif-lanjutan/04-struktur-data-lanjutan/asset/segtree-sum-lazy.png b/topik/pemrograman-kompetitif-lanjutan/02-data-structure-3/asset/segtree-sum-lazy.png similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/04-struktur-data-lanjutan/asset/segtree-sum-lazy.png rename to topik/pemrograman-kompetitif-lanjutan/02-data-structure-3/asset/segtree-sum-lazy.png diff --git a/topik/pemrograman-kompetitif-lanjutan/04-struktur-data-lanjutan/asset/segtree-sum.png b/topik/pemrograman-kompetitif-lanjutan/02-data-structure-3/asset/segtree-sum.png similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/04-struktur-data-lanjutan/asset/segtree-sum.png rename to topik/pemrograman-kompetitif-lanjutan/02-data-structure-3/asset/segtree-sum.png diff --git a/topik/pemrograman-kompetitif-lanjutan/04-struktur-data-lanjutan/asset/segtree-update-lazy.png b/topik/pemrograman-kompetitif-lanjutan/02-data-structure-3/asset/segtree-update-lazy.png similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/04-struktur-data-lanjutan/asset/segtree-update-lazy.png rename to topik/pemrograman-kompetitif-lanjutan/02-data-structure-3/asset/segtree-update-lazy.png diff --git a/topik/pemrograman-kompetitif-lanjutan/04-struktur-data-lanjutan/asset/segtree-update.png b/topik/pemrograman-kompetitif-lanjutan/02-data-structure-3/asset/segtree-update.png similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/04-struktur-data-lanjutan/asset/segtree-update.png rename to topik/pemrograman-kompetitif-lanjutan/02-data-structure-3/asset/segtree-update.png diff --git a/topik/pemrograman-kompetitif-lanjutan/04-struktur-data-lanjutan/pemrograman-kompetitif-lanjutan_03-struktur-data-lanjutan.tex b/topik/pemrograman-kompetitif-lanjutan/02-data-structure-3/pemrograman-kompetitif-lanjutan_02-struktur-data-lanjutan.tex similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/04-struktur-data-lanjutan/pemrograman-kompetitif-lanjutan_03-struktur-data-lanjutan.tex rename to topik/pemrograman-kompetitif-lanjutan/02-data-structure-3/pemrograman-kompetitif-lanjutan_02-struktur-data-lanjutan.tex diff --git a/topik/pemrograman-kompetitif-lanjutan/02-divide-and-conquer-2/pemrograman-kompetitif-lanjutan_02-divide-and-conquer-lanjutan.tex b/topik/pemrograman-kompetitif-lanjutan/03-divide-and-conquer-2/pemrograman-kompetitif-lanjutan_03-divide-and-conquer-lanjutan.tex similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/02-divide-and-conquer-2/pemrograman-kompetitif-lanjutan_02-divide-and-conquer-lanjutan.tex rename to topik/pemrograman-kompetitif-lanjutan/03-divide-and-conquer-2/pemrograman-kompetitif-lanjutan_03-divide-and-conquer-lanjutan.tex diff --git a/topik/pemrograman-kompetitif-lanjutan/03-komputasi-geometri/asset/convex-hull.png b/topik/pemrograman-kompetitif-lanjutan/04-geometry-2/asset/convex-hull.png similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/03-komputasi-geometri/asset/convex-hull.png rename to topik/pemrograman-kompetitif-lanjutan/04-geometry-2/asset/convex-hull.png diff --git a/topik/pemrograman-kompetitif-lanjutan/03-komputasi-geometri/asset/polygon-convex-concave.png b/topik/pemrograman-kompetitif-lanjutan/04-geometry-2/asset/polygon-convex-concave.png similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/03-komputasi-geometri/asset/polygon-convex-concave.png rename to topik/pemrograman-kompetitif-lanjutan/04-geometry-2/asset/polygon-convex-concave.png diff --git a/topik/pemrograman-kompetitif-lanjutan/03-komputasi-geometri/asset/vector-operations.png b/topik/pemrograman-kompetitif-lanjutan/04-geometry-2/asset/vector-operations.png similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/03-komputasi-geometri/asset/vector-operations.png rename to topik/pemrograman-kompetitif-lanjutan/04-geometry-2/asset/vector-operations.png diff --git a/topik/pemrograman-kompetitif-lanjutan/03-komputasi-geometri/pemrograman-kompetitif-lanjutan_02-komputasi-geometri.tex b/topik/pemrograman-kompetitif-lanjutan/04-geometry-2/pemrograman-kompetitif-lanjutan_04-geometri-komputasional.tex similarity index 99% rename from topik/pemrograman-kompetitif-lanjutan/03-komputasi-geometri/pemrograman-kompetitif-lanjutan_02-komputasi-geometri.tex rename to topik/pemrograman-kompetitif-lanjutan/04-geometry-2/pemrograman-kompetitif-lanjutan_04-geometri-komputasional.tex index d0d6c7f..ab0df85 100644 --- a/topik/pemrograman-kompetitif-lanjutan/03-komputasi-geometri/pemrograman-kompetitif-lanjutan_02-komputasi-geometri.tex +++ b/topik/pemrograman-kompetitif-lanjutan/04-geometry-2/pemrograman-kompetitif-lanjutan_04-geometri-komputasional.tex @@ -1,6 +1,6 @@ \input{../config.tex} -\title{Komputasi Geometri} +\title{Geometri Komputasional} \author{Tim Olimpiade Komputer Indonesia} \date{} diff --git a/topik/pemrograman-kompetitif-lanjutan/05-dynamic-programming-lanjutan/asset/lcrs.png b/topik/pemrograman-kompetitif-lanjutan/05-dynamic-programming-2/asset/lcrs.png similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/05-dynamic-programming-lanjutan/asset/lcrs.png rename to topik/pemrograman-kompetitif-lanjutan/05-dynamic-programming-2/asset/lcrs.png diff --git a/topik/pemrograman-kompetitif-lanjutan/05-dynamic-programming-lanjutan/asset/shape.png b/topik/pemrograman-kompetitif-lanjutan/05-dynamic-programming-2/asset/shape.png similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/05-dynamic-programming-lanjutan/asset/shape.png rename to topik/pemrograman-kompetitif-lanjutan/05-dynamic-programming-2/asset/shape.png diff --git a/topik/pemrograman-kompetitif-lanjutan/05-dynamic-programming-lanjutan/pemrograman-kompetitif-lanjutan_04-dynamic-programming-lanjutan.tex b/topik/pemrograman-kompetitif-lanjutan/05-dynamic-programming-2/pemrograman-kompetitif-lanjutan_05-dynamic-programming-lanjutan.tex similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/05-dynamic-programming-lanjutan/pemrograman-kompetitif-lanjutan_04-dynamic-programming-lanjutan.tex rename to topik/pemrograman-kompetitif-lanjutan/05-dynamic-programming-2/pemrograman-kompetitif-lanjutan_05-dynamic-programming-lanjutan.tex diff --git a/topik/pemrograman-kompetitif-lanjutan/06-graph/asset/scc.png b/topik/pemrograman-kompetitif-lanjutan/06-graph-2/asset/scc.png similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/06-graph/asset/scc.png rename to topik/pemrograman-kompetitif-lanjutan/06-graph-2/asset/scc.png diff --git a/topik/pemrograman-kompetitif-lanjutan/06-graph/pemrograman-kompetitif-lanjutan_05-graph.tex b/topik/pemrograman-kompetitif-lanjutan/06-graph-2/pemrograman-kompetitif-lanjutan_06-graf-lanjutan.tex similarity index 99% rename from topik/pemrograman-kompetitif-lanjutan/06-graph/pemrograman-kompetitif-lanjutan_05-graph.tex rename to topik/pemrograman-kompetitif-lanjutan/06-graph-2/pemrograman-kompetitif-lanjutan_06-graf-lanjutan.tex index bb9353b..571e043 100644 --- a/topik/pemrograman-kompetitif-lanjutan/06-graph/pemrograman-kompetitif-lanjutan_05-graph.tex +++ b/topik/pemrograman-kompetitif-lanjutan/06-graph-2/pemrograman-kompetitif-lanjutan_06-graf-lanjutan.tex @@ -1,6 +1,6 @@ \input{../config.tex} -\title{Graf} +\title{Graf Lanjutan} \author{Tim Olimpiade Komputer Indonesia} \date{} diff --git a/topik/pemrograman-kompetitif-lanjutan/07-maximum-flow/pemrograman-kompetitif-lanjutan_06-maximum-flow.tex b/topik/pemrograman-kompetitif-lanjutan/07-maximum-flow/pemrograman-kompetitif-lanjutan_07-maximum-flow.tex similarity index 100% rename from topik/pemrograman-kompetitif-lanjutan/07-maximum-flow/pemrograman-kompetitif-lanjutan_06-maximum-flow.tex rename to topik/pemrograman-kompetitif-lanjutan/07-maximum-flow/pemrograman-kompetitif-lanjutan_07-maximum-flow.tex diff --git a/topik/pemrograman-kompetitif-lanjutan/SILABUS.md b/topik/pemrograman-kompetitif-lanjutan/SILABUS.md deleted file mode 100644 index d48d310..0000000 --- a/topik/pemrograman-kompetitif-lanjutan/SILABUS.md +++ /dev/null @@ -1,84 +0,0 @@ -# Silabus Pemrograman Kompetitif Lanjutan - -## 1. Divide and Conquer Lanjut - - * Binary Search the Answer - * Ternary Search - * Meet in the Middle - * Perpangkatan Matriks - -## 2. Komputasi Geometri - - * Vektor - * Poligon - * Convex Hull - * Line Sweep - -## 3. Struktur Data Lanjutan - - * C++ map/set - * Fenwick Tree - * Segment Tree - * Sparse Table - -## 4. Dynamic Programming Lanjutan - - * DP bitmask / broken profile - * DP Sum over Subset - * DP on Tree - -## 5. Graf - - * Euler Tour Tree - * Bridge, Articulation Point, Strongly Connected Component - * Centroid Decomposition - -## 6. Maximum Flow - - * Ford Fulkerson - * Edmonds-Karp - * Minimum Cut - -## 7. Bipartite Matching - - * Maximum Cardinality Bipartite Matching - * Minimum Vertex Cover (Kőnig's theorem) - * Hall Theorem - -## 8. Struktur Data Sulit - - * Persistent Data Structure - * Bucketing - * C++ Policy Based Data Structures - * Balanced Binary Search Tree (Treap, AVL Tree) - * Trie - -## 9. Struktur Data dan Algoritme String - - * Hashing - * Knuth–Morris–Pratt - * Suffix Array - * Aho-Corasick - -## 10. Teknik Optimisasi - - * Optimisasi Convex Hull - * Optimisasi Knuth - * Optimisasi Divide and Conquer - -## 11. Teknik Optimisasi Lanjutan - - * Slope Trick - * Properti Monge - -## 12. Divide and Conquer Sulit - - * Parallel Binary Search - * Golden Section Search - -## 13. Struktur Data Ahli - - * Struktur Data 2D - * Range Tree - * Dynamic Segment Tree - * Segment Tree Beats