Ioi15

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

รอบตุลา 2557

สัปดาห์แรก 10/12 - 10/20

  • อา. 12 ตค.
    • ปฐมนิเทศ ; ปฐมนิเทศ: สสวท
    • Warm-up: นัทที นิภานันท์
  • จ. 13 ตค.
  • อ. 14 ตค.
    • ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: นัทที นิภานันท์
    • กลางคืน: นัทที นิภานันท์
    • โจทย์:
      • เบาสุด (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)
      • ฝึกหัดเขียน balanced bst (balancedbst) โจทย์อยู่ในระบบ
      • แปลงต้นไม้ (oct18_tree, 20 tests, 1s, 32MB)
      • Ranks in Groups (acm th central a 2014)
  • พุธ 15 ตค.
    • ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: จิตร์ทัศน์ ฝักเจริญผล
    • กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
    • โจทย์:
      • กลับหน้าหลัง (oct14_rev, 5 tests, 1s, 16MB)
      • กลับหน้าหลังเฉพาะคำ (oct14_wordrev, 8 tests, 1s, 16MB)
      • กลัยหน้าหลังเฉพาะสตริง (oct14_strrev, 8 tests, 1s, 16MB)
      • จัดเรียงตัวเลข (oct14_sort, 8 tests, 1s, 16MB)
      • เกมหยิบหิน (oct18_rock, 10 tests, 1s, 32MB)
      • PeripateticShippingLines (PeripateticShippingLines, 1 test, 1s, 32MB)
  • พฤ. 16 ตค.
  • ศ. 17 ตค.
    • การเรียงข้อมูล; การเรียงข้อมูล: ณัฐพงศ์ ชินธเนศ
    • กลางคืน: ณัฐพงศ์ ชินธเนศ
    • โจทย์:
  • ส. 18 ตค.:
  • อา. 19 ตค.: สอบข้อเขียน, ซ้อม contest
  • จ. 20 ตค. พักผ่อน

สัปดาห์สอง 10/21 - 10/26

  • อ. 21 ตค. Probability
  • พ. 22 ตค. สอบโปรแกรม
  • พฤ. 23 ตค. Interval trees, fenwick trees
  • ศ. 24 ตค. Divide and conquer
  • ส. 25 ตค. Dynamic programming
  • อา. 26 ตค. พักผ่อน

สัปดาห์สาม 10/27 - 10/31, 11/1

  • จ. 27 ตค. Machine learning
  • อ. 28 ตค. Shortest paths
  • พ. 29 ตค. Mathematical induction
  • พฤ. 30 ตค. สอบโปรแกรม
  • ศ. 31 ตค. Computing Theory
  • ส. 1 พย. สอบข้อเขียน