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)