Ioi13

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

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

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

รอบตุลา 2555

สัปดาห์แรก 14 ต.ค. - 21 ต.ค.

  • อา. 14 ตค.
    • ปฐมนิเทศ ; ปฐมนิเทศ: สสวท
    • Warm-up contest: พันธุ์ปิติ เปี่ยมสง่า
  • จ. 15 ตค.
    • รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช: ณัฐพงศ์ ชินธเนศ
    • กลางคืน: ณัฐพงศ์ ชินธเนศ
    • โจทย์:
  • อ. 16 ตค.
    • เซตและความสัมพันธ์ ; Intro. Combinatorics (permutation, combinations): กรุง สินอภิรมย์สราญ
    • กลางคืน: สุกรี สินธุภิญโญ
    • โจทย์:
  • พ. 17 ตค.
    • ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: อรรถสิทธิ์ สุรฤกษ์
    • กลางคืน: ณัฐพงศ์ ชินธเนศ
    • โจทย์:
      • กลับหน้าหลัง (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 ตค.
    • ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ
    • กลางคืน: สุกรี สินธุภิญโญ
    • โจทย์:
      • เบาสุด (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)
  • ศ. 19 ตค.
    • สอบข้อเขียน (เช้า)
    • Practice บ่าย/กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
  • ส. 20 ตค.
    • การเรียงข้อมูล; การเรียงข้อมูล: กันต์ ศรีจันทองศิริ
    • กลางคืน: กันต์ ศรีจันทองศิริ
  • อา. 21 ตค.
    • Divide and Conquer; Divide and Conquer: อุษา สัมมาพันธ์
    • กลางคืน: จิตร์ทัศน์ ฝักเจริญผล

สัปดาห์สอง 22 ต.ค. - 28 ต.ค.

  • จ. 22 ตค. พัก
  • อ. 23 ตค.
    • Programming Contest: จิตร์ทัศน์ ฝักเจริญผล
    • กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
  • พ. 24 ตค.
    • Advanced Data Structures (segment trees/ Fenwick trees): นัทที นิภานันท์
    • กลางคืน: นัทที นิภานันท์
  • พฤ. 25 ตค.
    • การโปรแกรมพลวัต: ภิญโญ แท้ประสาทสิทธิ์
    • กลางคืน: ณัฐพงศ์ ชินธเนศ
  • ศ. 26 ตค.
    • สอบข้อเขียน
    • Practice บ่าย/กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
  • ส. 27 ตค.
    • Graph 1 (Graph searching, BFS, DFS, Topological Sorting): นัทที นิภานันท์
    • กลางคืน: นัทที นิภานันท์
  • อา. 28 ตค.
    • Graph 2 (Shortest paths): จิตร์ทัศน์ ฝักเจริญผล
    • กลางคืน: จิตร์ทัศน์ ฝักเจริญผล

สัปดาห์สาม 29 ต.ค. - 3 พ.ย.

  • จ. 29 ตค. พัก
  • อ. 30 ตค.
    • Programming Contest: นัทที นิภานันท์
    • กลางคืน: นัทที นิภานันท์
  • พ. 31 ตค.
    • ทฤษฎีการคำนวณ: อรรถสิทธิ์ สุรฤกษ์
    • กลางคืน: ณัฐพงศ์ ชินธเนศ
  • พฤ. 1 พย.
    • การอุปนัยเชิงคณิตศาสตร์: จิตร์ทัศน์ ฝักเจริญผล
    • กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
  • ศ. 2 พย.
    • สถิติและความน่าจะเป็น: สุกรี สินธุภิญโญ
    • กลางคืน: สุกรี สินธุภิญโญ
  • ส. 3 พย.