View source for Old acioi wiki /คอมพิวเตอร์โอลิมปิก เทอม 2 ปี 2554

== ประกาศ ==
* 1. วันที่ 6 ธ.ค. 54 เปิดเรียน ไปเจอกันห้องคอม หลังเรียนคาบสุดท้าย ไม่เกิน 15 นาทีนะ

== ตารางเรียน (กลุ่มติวเข้าสอวน. ค่าย 2) ==
* Update 10/12/2554
* ชื่อโจทย์ที่เป็น Programming Test พี่ไม่ได้เอาลงในนี้ให้นะ
* ทุกวันให้ฝึกเขียน Algorithm ที่เรียนแต่ละวัน วันไหนที่มีโจทย์เพิ่มเติม ให้ทำด้วยเป็นแบบฝึกหัดเพิ่มเติม


=== Summer ===
*'''จ.21 พ.ย. 54'''
** Introduction + ทดลองใช้ Grader (พี่ต้า)
** Programming Pre-Test 3 ข้อ 2 ชั่วโมง (พี่ต้า) -> เนื้อหา สอวน. ค่าย 1
*** เครื่องคิดเลข1 (calc1)
*** เลขยกกำลัง (power)
*** คูณเมตริกซ์1 (matrix1)


=== สัปดาห์ที่ 1 ===
*'''อ.6 ธ.ค. 54'''
** แนะนำการติวค่าย 2 (พี่ต้า)
** Advanced C Programming (พี่ต้า)
*** Longest Palindrome (longpal)
*** กลับสตริง (strrev)
 

*'''พ.7 ธ.ค. 54'''
** Linked Lists (พี่ท็อป)
*** Editor (editor)
 

*'''พฤ.8 ธ.ค. 54'''
** Representation of Graph (พี่ต้า)
*** [TOI5] วงล้อแปลงตัวเลข (Number Substitution Wheels) (nsw) 
*** [TOI5] จุดคุ้มทุน (Return On Investment) (roi) 


=== สัปดาห์ที่ 2 ===
*'''อ.13 ธ.ค. 54'''
** Review Linked Lists (พี่ต้า)
 

*'''พ.14 ธ.ค. 54'''
** Stacks (เฟิร์ส)
*** วงเล็บ (paren)
*** [A3C#10] สวนสนุกสุดหรรษาหลั่นล๊าฮาเฮ (themepark) 


*'''พฤ.15 ธ.ค. 54'''
** Queue (พี่ท็อป)
*** Sort1 (sort1)

=== สัปดาห์ที่ 3 ===
*'''จ.19 ธ.ค. 54'''
** Recursion + Transform and Conquer (เวศ)
*** Tower of Hanoi (hanoi) 
*** เมล็ดพันธุ์ต้นแดงดำ (redblackseed) 
*** กำเนิดกระแสไฟฟ้า (electric) 


*'''อ.20 ธ.ค. 54'''
** Algorithm Analysis (เฟิร์ส)
*** [A3C#9] Star Problem (star) 
*** [A3C#9] Snow Flake (snow) 
*** [A3C#9] Frog chocolate (frog) 


*'''พ.21 ธ.ค. 54'''
** Programming Test 1 (พี่ต้า)


*'''พฤ.22 ธ.ค. 54'''
** ทดสอบข้อเขียน 1 (พี่ท็อป)


=== สัปดาห์ที่ 4 ===
*'''จ.26 ธ.ค. 54'''
** Backtracking (เวศ)
*** [A3C#9] Maze (maze) 
*** [A3C#9] Wonderful Animal (animal) 
*** หาคู่ (pals) 


*'''อ.27 ธ.ค. 54'''
** Brute Force (เฟิร์ส)
*** แพ็คกล่อง (packrec) 
*** [A3C#10] หรือว่ามันจะง่าย Or it’s easy (easy) 
*** [A3C#10] Welcome to A3C#10 (welcome) 


*'''พ.28 ธ.ค. 54'''
** Trees (พี่ท็อป)


*'''พฤ.29 ธ.ค. 54'''
** Heaps (เวศ)
** Binary Search Tree (เฟิร์ส)
*** บ่อน้ำ (pond) 


=== สัปดาห์ที่ 5 ===
*'''พ.4 ม.ค. 55'''
** Programming Test 2 (พี่ต้า)


*'''พฤ.5 ม.ค. 55'''
** Divide and Conquer (1) - concept, quicksort (พี่ท็อป)


*'''ศ.6 ม.ค. 55'''
** Divide and Conquer (2) - mergesort, binary search (พี่ท็อป)
*** UnlockME! (unlock) 
*** Inversion (inversion) 


=== สัปดาห์ที่ 6 ===
*'''จ.9 ม.ค. 55'''
** Decrease and Conquer (1) - Insertion sort, Selection Problem, Depth First Search (พี่ต้า)
*** Bipartite Graph (bipartite) 


*'''อ.10 ม.ค. 55'''
** Decrease and Conquer (2) - Breadth First Search, Topological Sort (พี่ต้า)


*'''พ.11 ม.ค. 55'''
** Programming Test 3 (พี่ต้า)


*'''พฤ.12 ม.ค. 55'''
** Programming Test 4 (พี่ต้า)


=== สัปดาห์ที่ 7 ===
*'''อ.17 ม.ค. 55'''
** Greedy Algorithm (1) - concept, coin change, cont. knapsack, Disjoint set (พี่ท็อป)
*** lift1 (lift1) 
*** lift2 (lift2) 


*'''พ.18 ม.ค. 55'''
** Greedy Algorithm (2) - Kruskal, Prim, Dijkstra (พี่ต้า)
*** เบซซี่กลับมากินข้าวเย็น (comehome) 


*'''พฤ.19 ม.ค. 55'''
** Flood Fill Algorithm (เวศ)
*** [ACOPC#1] ปีศาจผู้กินฝัน (dreameater)

=== สัปดาห์ที่ 8 ===
*'''อ.24 ม.ค. 55'''
** Dynamic Programming (1) - concept, Knapsack (พี่ต้า)
*** [A3C#9] Hedwig Problem (hedwig) 


*'''พ.25 ม.ค. 55'''
** Dynamic Programming (2) - Minchange, Quicksum (พี่ท็อป)
*** 1+1 (oneplusone) 
*** [A3C#9] Bomb Problem (bomb) 


*'''พฤ.26 ม.ค. 55'''
** Programming Test 5 (พี่ต้า)


*'''ศ.27 ม.ค. 55'''
** Programming Test 6 (พี่ต้า)


=== สัปดาห์ที่ 9 ===
*'''จ.30 ม.ค. 55'''
** Game Tree (พี่เคริก)
*** เกมหยิบเหรียญ (nimgame) 


*'''อ.31 ม.ค. 55'''
** Hashing (เฟิร์ส)
*** [A3C#9] potion (potion) 


*'''พ.1 ก.พ. 55'''
** String Matching (เฟิร์ส)
*** [ACOPC#1] ปีศาจผู้กินฝัน2 (dreameater2)


*'''พฤ.2 ก.พ. 55'''
** qSort + Floyd Warshall (เวศ)
*** [A3C#9] Marauder’s Map (map) 
*** ความน่าจะไป (trip) 


=== สัปดาห์ที่ 10 ===
*'''จ.6 ก.พ. 55'''
** Review Advanced C Programming + Linked Lists + Stack + Queue (เวศ/เฟิร์ส)
*** [A3C#9] Lamp Problem (lamp) 
*** [A3C#9] Molecular weight (mw) 


*'''อ.7 ก.พ. 55'''
** Review Sorts + Search + Backtracking (เวศ/เฟิร์ส)
*** [A3C#9] LuckyD Problem (luck) 
*** [A3C#9] milk Problem (milk) 
*** [A3C#10] คนดูแล (staff) 


*'''พ.8 ก.พ. 55'''
** Review Graph Algorithm (เวศ/เฟิร์ส)
*** [A3C#10] หมู่บ้านสุขสันต์ลัดดาแลนด์ (laddaland) 
*** [A3C#10] สสวท. (ipst) 
*** [A3C#10] ออกแบบรัก (design) 


=== สัปดาห์ที่ 11 ===
*'''จ.13 ก.พ. 55'''
** Review Dynamic Programming (เวศ/เฟิร์ส)
*** [A3C#10] ปลาไหลสีน้ำเงิน (blueeels) 
*** [A3C#10] สปินสุดพลังเหลือประมาณ (spin) 


*'''อ.14 ก.พ. 55'''
** Review File Pointer (เวศ/เฟิร์ส)
*** [TOI6] ปะวะหล่ำ (gem) 
*** [A3C#10] โพลิดอน (polidon) 
*** [A3C#9] Sorting Hat (hat) 


*'''พ.15 ก.พ. 55'''
** Programming Test 7 (พี่ต้า)


*'''พฤ.16 ก.พ. 55'''
** Programming Test 8 (พี่ต้า)


=== สัปดาห์ที่ 12 ===
*'''จ.20 ก.พ. 55'''
** Fenwick Tree (พี่ท็อป)
*** [A3C#10] Inundated Dimensional Yard (indy) 


*'''อ.21 ก.พ. 55'''
** Maximum Flow (พี่ท็อป)


*'''พ.22 ก.พ. 55'''
** Programming Test 9 (พี่ต้า)


*'''พฤ.23 ก.พ. 55'''
** Programming Test 10 (พี่ต้า)


=== สัปดาห์ที่ 13 ===
*'''จ.27 ก.พ. 55'''
** Programming Test 11 (พี่ต้า)


*'''อ.28 ก.พ. 55'''
** Programming Test 12 (พี่ต้า)


*'''พ.29 ก.พ. 55'''
** Programming Test 13 (พี่ต้า)


=== สัปดาห์ที่ 14 ===
* อ่านหนังสือเตรียมสอบ Final

== เนื้อหาการเรียนค่าย สอวน. ค่าย 2 ==
อ้างอิงจาก สอวน. ปี 2554

'''Data Structure'''
*1.	Advanced C Programming (Memory Organization, Pointers, Dynamic Memory Allocation, Structure, String Functions)
*2.	Linked Lists (Single Linked Lists, Double Linked Lists, Circular Linked Lists)
*3.	Stacks and Queue (Stacks, Queue, Infix/Postfix/Prefix Expression)
*4.	Recursion (Recursive Algorithm, Execution Stack)
*5.	Trees (Definitions, Traversal, Binary Trees)
*6.	Heaps (Heaps, Priority Queue)
*7.	Binary Search Trees
*8.	B-Tree
*9.	Hashing (Hash Function, Collision, Open Addressing, Separate Chaining)
*10.	Huffman Encoding
*11.	Game Tree
'''Algorithm'''
*1.	Algorithm Analysis (Asymptotic Notation, Non-recursive Function, Recursive Function, Master Theorem)
*2.	Brute Force (Selection Sort, Bubble Sort, String Matching, Exhaustive Search, Travelling Salesman,  0/1 Knapsack Problem, Assignment Problem)
*3.	Divide and Conquer (Merge Sort, Quick Sort, Binary Search) 
*4.	Representation of Graphs (Definition, Adjacency List, Adjacency Matrix)
*5.	Decrease and Conquer (Insertion Sort, Selection Problem, Depth First Search, Breadth First Search, Topological Sort)
*6.	Backtracking (Maze Problem, Hamiltonian Problem, N-Queen Problem)
*7.	Transform and Conquer (Presorting)
*8.	String Matching (Horspool’s Algorithm, Boyer-Moore’s Algorithm)
*9.	Greedy Algorithm (Making Change Problem, Continuous Knapsack Problem, Kruskal’s Algorithm, Prim’s Algorithm, Dijkstra’s Algorithm)
*10.	Dynamic Programming (Min-Change Problem, 0/1 Knapsack Problem)
*11.	Other Problems (Maximum Flow Problem, Assignment Problem)