Ioi10

ลิงก์ย่อ: ioi10

บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ

รายการของปีก่อน ๆ : พ.ศ.​ 2552, พ.ศ. 2551

ค่ายอบรมเข้ม มี.ค. 53

สัปดาห์แรก 8 มี.ค. - 13 มี.ค.

• จันทร์ 8 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
  • กลางคืน: อ.นัทที นิภานันท์
  • โจทย์:
    • เก็บขยะ (mar08_frog)
    • หมวกวิเศษ (mar08_hat)
    • ค้นหา (mar08_search)
    • แท่งไม้ (mar08_wood)

• อังคาร 9 มีนาคม Combinatorics and graph theory (Counting techniques, Trees, Bipartiteness, Coloring, Covering, Independent sets, Euler cycles and paths) ผศ.ดร.จิตรทัศน์ ฝักเจริญผล
  • กลางคืน: อ.อุษา สัมมาพันธ์
  • โจทย์:
    • Fibonacci Sums (http://www.main.edu.pl/user.phtml?op=showtask&task=sum&con=OI12)
    • หลากสี (mar09_coloring)
    • หลังเต่า (ไม่มี test data)
    • จัดตั้งรัฐบาล (mar09_gov)

• พุธ 10 มีนาคม Advanced Data Structure: (Dictionary, Priority queues, Quad tree, Union-Find data structures) ผศ.ดร. สุกรี สินธุภิญโญ
  • กลางคืน: อ.เสฏฐวิทย์ เกิดผล
  • โจทย์:
    • กระสุนวงจักร (mar10_naruto)
    • ฟองนม (mar10_milk)
    • ค่าเพี้ยน (mar10_range)

• พฤหัสบดี 11 มีนาคม Number Theoretical Algorithms (Integers, properties of integers, congruences, primes, fast fourier transform) ประมุข ขันเงิน
  • กลางคืน: ประมุข ขันเงิน
  • โจทย์:
    • ม้าหมากรุกประเทศสารขัน (http://www.main.edu.pl/user.phtml?op=showtask&task=sko&con=OI12)
    • จำนวนหลักของแฟกตอเรียล (mar11_facdigit)
    • พหุนาม (mar11_polymod)
    • จัดแถว (mar11_chinese)

สัปดาห์สอง 15 มี.ค. - 20 มี.ค.

• จันทร์ 15 มีนาคม (เช้า) สอบ (บ่าย) Randomized algorithms ประมุข ขันเงิน
  • กลางคืน: ประมุข ขันเงิน
  • โจทย์:
    • พับกระดาษ (mar15_fold)
    • ตุ๊กตาต้นปาล์ม (mar15_palm)
    • การแข่งขัน (POI'03-04-II) (mar15_tour)
• อังคาร 16 มีนาคม Graphs algorithm III (Shortest path: shortest paths on a DAG, Dijkstra’s algorithm, Floyd’s algorithm; Transitive closure) ดร.ชัยพร ใจแก้ว
  • กลางคืน: อ.เสฏฐวิทย์ เกิดผล
  • โจทย์: พนักงานขายแห่งนครพฤกษา (POI), ผองเพื่อน (ACM Regional, Dhaka 05-06), เบซซี่กลับมากินข้าวเย็น (USACO), สกีรีสอร์ท (POI'01/02-II)
• พุธ 17 มีนาคม String Algorithms (String Matching, Suffix Tree) ดร.เด่นดวง ประดับสุวรรณ
  • กลางคืน: ประมุข ขันเงิน
  • โจทย์: tiling, คะแนนฮอกกี้ (CCC'04), หนีหุ่น, มาราธอน (BIO'05)
• พฤหัสบดี 18 มีนาคม Greedy Algorithm
  • กลางคืน: อ.อุษา สัมมาพันธุ์
  • โจทย์: โมเลกุลซ่า,วางพาด, Tree (IOI'91 finalist) เวอร์ชันที่ดีกว่านี้จะตามมาทีหลัง, Boundary (IOI'03)
• ศุกร์ 19 มีนาคม สอบข้อเขียน
  • บ่าย: อ.นัทที นิภานันท์
  • กลางคืน: นัทที นิภานันท์
  • โจทย์: ทะลวงกำแพง แท่งกลับแสง ออกแบบบ้าน ซ่อมถนน
• เสาร์ 20 มีนาคม Contest I: ประมุข ขันเงิน
  • กลางคืน: ประมุข ขันเงิน

• อาทิตย์ที่ 21 มีนาคม Graph algorithms II (Minimum spanning trees: Prim’s and Kruskal’s algorithms) รศ.ดร.​สมชาย ประสิทธิิ์จูตระกูล
  • กลางคืน: อ.สุกรี สินธุภิญโญ
  • โจทย์: ฝึกหัด 4 maintain (ioi'03)
• โจทย์เพิ่มเติม: POI 04/05 รอบแรก

สัปดาห์สาม 22 มี.ค. - 27 มี.ค.

• จันทร์ 22 มีนาคม Computational Geometry (Sweeping techniques, Point location (w.r.t. simple polygon), Voronoi Diagrams and Nearest Neighbor Search (introduction)) ดร.อรรถวิทย์ สุดแสง
  • กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
  • โจทย์: ข้ามสะพาน, แผ่นกลับสี, อีแต๋นซิ่งมรณะ
• อังคาร 23 มีนาคม Game theory (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ดร.ศุภกานต์ พิมลธเรศ
  • กลางคืน: อ.สุกรี สินธุพิญโญ
  • โจทย์:
    • A Game (IOI'96)
    • Ioiwari (IOI'01)
    • Score (IOI'01)
    • Rectangle Game (IOI'05)
    • A Number Game (Bulgarian National Competition'98)
    • A Game (Indian Online Competition)
• พุธ 24 มีนาคม Searching and heuristics (Searching: best-first search, iterative deepening search, A* search; Heuristics: hill-climbing, local beam search, genetic algorithms) ดร.สันติธร บุญเจือ
  • กลางคืน: อ.อุษา สัมมาพันธุ์
  • โจทย์: magic squares (ioi'96), primes (ioi'93), bus (ioi'02), robots (ioi'03), Mars Rover (ioi'97)
• พฤหัสบดี 25 มีนาคม Hard problem (NP Hardness, approximation algorithms) อ.นัทที นิภานันท์
  • กลางคืน: อ.นัทที นิภานันท์
  • โจทย์: เครื่องสับไพ่, สตริงที่ยาวที่สุด, ลำดับ
• ศุกร์ 26 มีนาคม สอบข้อเขียน
  • กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
  • วันนี้มีเลี้ยงนักเรียนโอลิมปิก
• เสาร์ 27 มีนาคม Contest II: อ.นัทที นิภานันท์
  • กลางคืน: (จบค่ายแล้ว)

• อาทิตย์ที่ 28 มีนาคม Graph algorithms I (Graph searching: DFS, BFS; Connected Components, DAG and Topological Sorting, Strongly Connected Components) ผศ.ดร.ทวีศักดิ์ กิจกาญจนารัตน์
  • กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
  • โจทย์:
    • Flood (IOI'07) (mar12_flood)
    • การปล้นเอทีเอ็มขั้นเทพ (APIO'09) (mar12_atm)
    • ไปมาหาสู่ (mar12_there)
  • เนื้อหา: ชนิดของ edge ใน DFS tree, Biconnectedness