Ioi15

รอบตุลา 2557

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

• อา. 12 ตค.
  • ปฐมนิเทศ ; ปฐมนิเทศ: สสวท
  • Warm-up: นัทที นิภานันท์
• จ. 13 ตค.
  • รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช: สุกรี สินธุภิญโญ
  • กลางคืน: จิตร์ทัศน์
  • โจทย์:
    • สร้อย (oct27_necklace, 10 tests, 1s, 32MB)
    • ดีดลูกเหล็ก (oct11_ball, 6 tests, 1s, 16MB)
    • Editor (oct11_edit, 11 tests, 1s, 16MB)
    • Search sum.1 (oct11_searchsum1, 9 tests, 1s, 16MB)
    • Search sum.2 (oct11_searchsum2, 11 tests, 1s, 16MB)
    • สื่อ:oct15_chem.pdf Chemistry(oct16_chem, 15 tests, 1s, 16MB) NEEDFIX
    • เห็ดกลัวแสง (oct18_mushroom, 20 tests, 1s, 32MB)
    • DNS Chains (oct56/c1)
    • Grouping (oct54/c1)
• อ. 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 ตค.
  • เซตและความสัมพันธ์ ; Intro. Combinatorics (permutation, combinations): ธนาวินท์
  • กลางคืน: ธนาวินท์
  • โจทย์:
    • การให้ค่า (oct12_assign, 7 tests, 1s, 32MB)
    • Combination (oct12_comb, 5 tests, 1s, 16MB)
    • Permutation (oct12_perm, 8 tests, 1s, 16MB)
    • ความเป็น(ตรง)กลาง (oct16_between, 10 tests, 1s, 16MB)
    • The Primes (oct16_primes, 4 tests, 1s, 16MB)
    • สื่อ:Oct51-frame.pdf Frame (o51_frame, 37 tests, 1s, 16MB)
    • Winning (ath12_winning, 1 test, 1s, 32MB)
    • ย้อนเวลา (oct_c2_timemachine)
• ศ. 17 ตค.
  • การเรียงข้อมูล; การเรียงข้อมูล: ณัฐพงศ์ ชินธเนศ
  • กลางคืน: ณัฐพงศ์ ชินธเนศ
  • โจทย์:
    • เรียงจำนวนเต็ม (o55_sortint)
    • เรียงคู่ของจำนวนเต็ม (o55_sortpair)
    • เรียงสตริง (o55_sortstr)
    • ทำลายขวด (oct15_bottle, 10 tests, 1s, 16MB)
    • แสงจากพื้น (oct15_light, 6 tests, 1s, 16MB)
    • สื่อ:O51 virus.pdf ป้องกันไวรัส (o51_virus, 10 tests, 1s, 16MB)
    • เส้นตรง (oct15_lines, 15 tests, 1s, 32MB)
    • ป้อมปืนใหญ่ (oct15_starlight, 10 tests, 1s, 16MB)
• ส. 18 ตค.:
  • Graph 1 (Graph searching, BFS, DFS, Topological Sorting,Euler Path, Hamilton Path, Tree Traversal): ธีระ ศิริธรากุล
    • โจทย์ซ้อม (ACM online judge): topological sorting [1], flood fill [2], flood fill [3], BFS [4], BFS [5], DAG [6], Counting number of paths in DAG [7], Counting number of paths in DAG [8]
  • กลางคืน: TBA
  • โจทย์:
    • ทดสอบ Bipartite Graphs (oct22_bipartite, 10 tests, 1s, 32MB)
    • The Order of Nodes (oct22_order, 8 tests, 1s, 32MB)
    • คำนวณ Topological Order (oct22_topo, 10 tests, 1s, 32MB)
    • สองทีม (oct22_twoteams, 7 tests, 1s, 32MB)
    • กล่อง (oct12_box, 15 tests, 1s, 32MB)
    • เล็มโม่ (oct12_lemmo, 19 tests, 1.5s, 32MB)
• อา. 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 พย. สอบข้อเขียน