Ioi11

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

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

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

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

สัปดาห์แรก 7 มี.ค. - 12 มี.ค.

  • จันทร์ 7 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
    • กลางคืน: อ.นัทที นิภานันท์
    • โจทย์:
  • อังคาร 8 มีนาคม Advanced Data Structures I: (Dictionary, Priority queues, Quad tree, Union-Find data structures) ผศ.ดร. สุกรี สินธุภิญโญ
    • กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
    • โจทย์:
  • พุธ 9 มีนาคม Advanced Data Structures II: (van Emde Boas, Static Lowest Common Ancestor, Splay Tree, Link-Cut Tree) ดร. ณัฐพงศ์ ชินธเนศ
    • กลางคืน: ดร. ณัฐพงศ์ ชินธเนศ
    • โจทย์:
  • พฤหัสบดี 10 มีนาคม Computational Geometry (Sweeping techniques, point location, Voronoi diagrams, and nearest neighbor search) ดร. นัทที นิภานันท์
    • กลางคืน: ดร. นัทที นิภานันท์
    • โจทย์:
  • ศุกร์ 11 มีนาคม Greedy Algorithms ดร. อุษา สัมมาพันธ์
  • ศุกร์ 12 มีนาคม Randomized Algorithms ดร. นัทที นิภานันท์
    • กลางคืน: ดร. นัทที นิภานันท์
    • โจทย์:

สัปดาห์สอง 14 มี.ค. - 19 มี.ค.

  • จันทร์ 14 มีนาคม Graph Algorithms III (Minimum spanning trees, minimum spanning arborescenses) ผศ.ดร. กรุง สินอภิรมย์สราญ
    • กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
    • โจทย์:
  • อังคาร 15 มีนาคม Graphs algorithm IV (Maximum Flow I: Ford-Fulkerson, Edmonds-Karp, Preflow-Push) อ.ปุณณะ ยศปัญญา
  • พุธ 18 มีนาคม Graphs algorithms V (Maximum Flow II: Blocking flows, Scaling Algorithms, and Minimum Cost Flow) อ.ประมุข ขันเงิน
    • กลางคืน: อ.ประมุข ขันเงิน
    • โจทย์:
  • พฤหัสบดี 17 มีนาคม Graphs algorithms VI (Maximum Matching: Bipartite and General Graphs) อ.จักริน ชวชาติ, อ.วัฒนา จินดาหลวง
    • กลางคืน: อ.จักริน ชวชาติ, อ.วัฒนา จินดาหลวง
    • โจทย์:
  • ศุกร์ 18 มีนาคม สอบข้อเขียน
    • บ่ายและกลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
    • โจทย์:
  • เสาร์ 19 มีนาคม Contest I: ประมุข ขันเงิน
    • กลางคืน: ไม่มี

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

  • จันทร์ 21 มีนาคม Games (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ผศ.ดร.สุกรี สินธุภิญโญ
  • อังคาร 22 มีนาคม Advanced Machine Learning (Bayesian Networks, Particle Filter) ผศ.ดร.สุกรี สินธุภิญโญ
    • กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
    • โจทย์:
      • ฝาก อ.สุกรี เตรียมด้วยครับ ไม่มีโจทย์เก่าแนวนี้เลยครับ (ประมุข)
  • พุธ 23 มีนาคม String Algorithms (String Matching, Suffix Tree) อ.ประมุข ขันเงิน
    • กลางคืน: อ.ประมุข ขันเงิน
    • โจทย์:
  • พฤหัสบดี 24 มีนาคม Number-theoretical algorithms (Integers, properties of integers, Congruence, and Fast Fourier Transform) อ.ประมุข ขันเงิน
  • ศุกร์ 25 มีนาคม Hard problem (NP Hardness, approximation algorithms) อ.นัทที นิภานันท์
    • กลางคืน: อ.นัทที นิภานันท์
    • โจทย์:
  • เสาร์ 26 มีนาคม สอบข้อเขียน
  • เสาร์ 27 มีนาคม Contest II: อ.นัทที นิภานันท์
    • กลางคืน: (จบค่ายแล้ว)

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

สัปดาห์แรก 11 ต.ค. - 16 ต.ค.

  • จันทร์ 11 ตุลาคม
  • พุธ 13 ตุลาคม
    • กลางคืน: อ.สุกรี สินธุภิญโญ
    • โจทย์:
      • เบาสุด (oct13_lightest, 10 tests, 1s, 16MB)
      • ซ้ายขวา (oct13_bstpractice, 10 tests, 1s, 16MB)
      • ขวาซ้าย (oct13_tracebst, 10 tests, 1s, 16MB)
      • ขวาซ้ายซ้ำ (oct13_tracebst2, 10 tests, 1s, 16MB)
      • หมวกวิเศษ (oct13_magic, 12 tests, 1s, 32MB)
  • พฤหัสบดี 14 ตุลาคม
    • กลางคืน: อ.นัทที นิภานันท์
    • โจทย์:
      • กลับหน้าหลัง (oct14_rev, 5 tests, 1s, 16MB)
      • กลับหน้าหลังเฉพาะคำ (oct14_wordrev, 8 tests, 1s, 16MB)
      • กลัยหน้าหลังเฉพาะสตริง (oct14_strrev, 8 tests, 1s, 16MB)
      • จัดเรียงตัวเลข (oct14_sort, 8 tests, 1s, 16MB)

สัปดาห์ที่สอง 18 ต.ค. - 23 ต.ค.

สัปดาห์ที่สาม 25 ต.ค. - 29 ต.ค.