Ioi12

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

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

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

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

• จันทร์ 12 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
  • โจทย์กลางวัน
    • Linear Garden(ใช้ grader ของ programming.in.th)
    • มังกรแว๊นซ์ (apr27_vance)
  • กลางคืน: อ.นัทที นิภานันท์
  • โจทย์:
    • mar07_frog (20 tests, 1s, 16MB)
    • mar07_hat (12 tests, 1s, 16MB)
    • mar07_search (8 tests, 1s, 16 MB)
    • mar07_wood (13 tests, 1s, 16 MB)

• อังคาร 13 มีนาคม Advanced Data Structures I: (van Emde Boas, Static Lowest Common Ancestor, Splay Tree, Link-Cut) ดร.ณัฐพงศ์ ชินธเนศ
  • กลางคืน: ดร.ณัฐพงศ์ ชินธเนศ
  • โจทย์:
    • mar08_milk (8 tests, 1s, 16 MB)
    • mar08_naruto (6 tests, 1s, 16MB)
    • mar08_range (10 tests, 2s, 64MB)

• พุธ 14 มีนาคม Advanced Data Structures II: (Dictionary, Priority queues, Union-Find data structures) ผศ.ดร.สุกรี สินธุภิญโญ
  • กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
  • โจทย์:
    • mar09_gov (12 tests, 1s, 16MB)
    • mar09_coloring (10 tests, 1s, 16MB)
    • mar09_turtle (ไม่มีข้อมูลทดสอบ)

• พฤหัส 15 มีนาคม Greedy Algorithms ดร. อุษา สัมมาพันธ์
  • กลางคืน: ดร. อุษา สัมมาพันธ์
  • โจทย์:
    • Furry Loading
    • Minimal Coverage
    • All in All

• ศุกร์ 16 มีนาคม พักผ่อนภายในสสวท.

• เสาร์ 17 มีนาคม Advanced Dynamic Programming ดร. ภารุจ รัตนวรพันธุ์
  • กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
  • โจทย์:
    • mar12_fold (10 tests, 1s, 16MB)
    • mar12_palm (10 tests, 1s, 16MB)
    • mar12_tour (16 tests, 1s, 64MB)

สัปดาห์สอง 18 มี.ค. - 23 มี.ค.

• อาทิตย์ 18 มีนาคม Graph Algorithms I (Minimum spanning trees, minimum spanning arborescenses) ผศ.ดร. กรุง สินอภิรมย์สราญ
  • กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
  • โจทย์:
    • mar14_maintain (20 tests, 1s, 64MB)
    • mar14_mst (12 tests, 1s, 16MB)
    • mar14_roads (11 tests, 1s, 128MB)

• จันทร์ 19 มีนาคม Graphs algorithm II (Maximum Flow I: Ford-Fulkerson, Edmonds-Karp, Preflow-Push) ผศ.ดร. กรุง สินอภิรมย์สราญ
  • กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
  • โจทย์:
    • mar15_maxflow (15 tests, 2s, 32MB)
    • mar15_circdemand (15 tests, 2s, 32MB)
    • mar15_circlower (15 tests, 2s, 32MB)

• อังคาร 20 มีนาคม Randomized Algorithm ดร.นัทที นิภานันท์
  • กลางคืน: สอบข้อเขียน เนื้อหาสัปดาห์ที่ 1
  • โจทย์: ไม่มี

• พุธ 21 มีนาคม Graphs algorithms III (Maximum Flow II: Blocking flows, Scaling Algorithms, and Minimum Cost Flow) อ. วัชรพัฐ เมตตานันท
  • กลางคืน: อ. วัชรพัฐ เมตตานันท
  • โจทย์:
    • mar16_minmeancy (10 tests, 2s, 32MB)
    • mar16_mincostcirc (10 tests, 2s, 32MB)

• พฤหัส 22 มีนาคม Contest I: ดร. นัทที นิภานันท์
  • กลางคืน: ไม่มี
  • โจทย์:
    • mar24_chinese (10 tests, 1s, 16MB)
    • mar24_facdigit (20 tests, 1s, 16MB)
    • mar24_knights
    • mar24_polymod (20 tests, 1s, 16MB)

• ศุกร์ 23 มีนาคม สอบข้อเขียน (กลางคืน)
  • กลางวัน: อ.ดร. นัทที นิภานันท์
  • โจทย์:
    • mar18_c1_exchange (10 tests, 3s, 32MB)
    • mar18_c1_goldleaf (10 tests, 3s, 128MB)
    • mar18_c1_pp (20 tests, 1s, 16MB)

สัปดาห์สาม 24 มี.ค. - 31 มี.ค.

• เสาร์ 24 มีนาคม Games (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ผศ.ดร.กรุง สินอภิรมย์สราญ
  • กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
  • โจทย์:
    • mar21_magic (10 tests, 5s, 32MB)
    • mar21_primes (4 tests, 5s, 32MB)
    • mar21_bus (20 tests, 4s, 32 MB)
    • mar21_robots (20 tests, 2s, 64MB)
    • mar21_mars (5 tests, 2s, 64MB)

• อาทิตย์ 25 มีนาคม Computational Geometry (Sweeping techniques, point location, Voronoi diagrams, and nearest neighbor search) ดร.กันต์ ศรีจันท์ทองศิริ
  • กลางคืน: ดร. นัทที นิภานันท์
  • โจทย์:
    • mar10_bridge (12 tests, 1s, 128MB)
    • mar10_crash (14 tests, 1s, 128MB)
    • mar10_invert (15 tests, 1s, 128MB)

• จันทร์ 26 มีนาคม Advanced Machine Learning (Bayesian Networks, Particle Filter) ผศ.ดร.สุกรี สินธุภิญโญ
  • กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
  • โจทย์:
    • mar26_c2_allpair (10 tests, 2s, 128MB)
    • mar26_c2_knightrace (10 tests, 1s, 64MB)
    • mar26_c2_redyellow (10 tests, 1s, 32MB)
    • mar26_c2_travel (10 tests, 1s, 64MB)

• อังคาร 27 มีนาคม String Algorithms (String Matching, Suffix Tree) ดร.ณัฐพงศ์ ชินธเนศ
  • กลางคืน: ดร.ณัฐพงศ์ ชินธเนศ
  • โจทย์:
    • Template
    • mar23_c1_rss (20 tests, 1s, 128MB)
    • mar23_hidden (12 tests, 120s, 64MB)
    • mar23_repeats (ไม่ม่ีข้อมูลทดสอบ)

• พุธ 28 มีนาคม Graphs algorithms VI (Maximum Matching: Bipartite and General Graphs) ผศ.ดร.สรรพวรรธน์ กันตะบุตร
  • กลางคืน: ดร.นัทที นิภานันท์
  • โจทย์:
    • mar17_boat (10 tests, 1s, 32MB)
    • mar17_box (12 tests, 1s, 32MB)
    • mar17_kni (10 tests, 2s, 64MB)

• พฤหัส 29 มีนาคม Hard problem (NP Hardness, approximation algorithms) ผศ.ดร.สรรพวรรธน์ กันตะบุตร
  • กลางคืน: อ.นัทที นิภานันท์
  • โจทย์:
    • mar25_longest (8 tests, 1s, 32MB)
    • mar25_seq (10 tests, 1s, 64MB)
    • mar25_shuffle (14 tests, 1s, 64MB)

• ศุกร์ 30 มีนาคม สอบข้อเขียน
  • บ่ายและกลางคืน: ดร.นัทที นิภานันท์
  • โจทย์:
    • mar18_c1_exchange (10 tests, 3s, 32MB)
    • mar18_c1_goldleaf (10 tests, 3s, 128MB)
    • mar18_c1_pp (20 tests, 1s, 16MB)

• เสาร์ 31 มีนาคม Contest II: ดร. นัทที นิภานันท์
  • กลางคืน: จบค่ายแล้ว

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

สัปดาห์แรก 9 ต.ค. - 15 ต.ค.

• อาทิตย์ 9 ตุลาคม
  • กลางวัน: ปฐมนิเทศโดย สสวท.
  • กลางคืน: อ.นัทที นิภานันท์
  • โจทย์:
    • ลำดับสับสน (oct09_sds, 10 tests, 1s, 32MB)
    • ผลรวมลำดับย่อยมากสุด (oct09_mcs, 10 tests, 1s, 32MB)
    • เซลส์แมนความเร็วแสง (oct09_salesman, 10 tests, 1s, 32MB)

• จันทร์ 10 ตุลาคม
  • กลางวัน: ความสัมพันธ์แบบปรากฏซ้ำ และ การวิเคราะห์ความซับซ้อน โดย อ. สุกรี สินธุภิญโญ
  • กลางคืน: อ. สุกรี สินธุภิญโญ
  • โจทย์:
    • ดีดลูกเหล็ก (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)

• อังคาร 11 ตุลาคม
  • กลางวัน: เซตและความสัมพันธ์ และ Intro. Combinatorics: permutation, combinations โดย อ. กรุง สินอภิรมย์สราญ
  • กลางคืน: อ.สุกรี สินธุภิญโญ
  • โจทย์:
    • การให้ค่า (oct12_assign, 7 tests, 1s, 32MB)
    • กล่อง (oct12_box, 15 tests, 1s, 32MB)
    • Combination (oct12_comb, 5 tests, 1s, 16MB)
    • เล็มโม่ (oct12_lemmo, 19 tests, 1.5s, 32MB)
    • Permutation (oct12_perm, 8 tests, 1s, 16MB)

• พุธ 12 ตุลาคม
  • กลางวัน: รายการ กองซ้อน แถวคอย การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช โดย อ. ณัฐพงษ์ ชินธเนศ
  • กลางคืน: อ. ณัฐพงศ์ ชินธเนศ
  • โจทย์:
    • เบาสุด (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)

• พฤหัสบดี 13 ตุลาคม
  • กลางวัน: ต้นไม้ทวิภาค และ แถวคอยตามลำดับความสำคัญ โดย อ. สุกรี สินธุภิญโญ
  • กลางคืน: อ.สุกรี สินธุภิญโญ
  • โจทย์:
    • กลับหน้าหลัง (oct14_rev, 5 tests, 1s, 16MB)
    • กลับหน้าหลังเฉพาะคำ (oct14_wordrev, 8 tests, 1s, 16MB)
    • กลัยหน้าหลังเฉพาะสตริง (oct14_strrev, 8 tests, 1s, 16MB)
    • จัดเรียงตัวเลข (oct14_sort, 8 tests, 1s, 16MB)

• ศุกร์ 14 ตุลาคม
  • กลางวัน: การเรียงข้อมูล โดย อ. ณัฐพงศ์ ชินธเนศ
  • โจทย์: (นำเสนอโดยกลุ่ม 10)
    • ทำลายขวด (oct15_bottle, 10 tests, 1s, 16MB)
    • สื่อ:oct15_inversion.pdf อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB)
    • แสงจากพื้น (oct15_light, 6 tests, 1s, 16MB)
    • เส้นตรง (oct15_lines, 15 tests, 1s, 32MB)
    • ป้อมปืนใหญ่ (oct15_starlight, 10 tests, 1s, 16MB)

• เสาร์ 15 ตุลาคม
  • กลางวัน: แบ่งแยกและเอาชนะ โดย อ. อุษา สัมมาพันธ์
  • กลางคืน: อ. พันธุ์ปิติ เปี่ยมสง่า
  • โจทย์: (นำเสนอโดยกลุ่ม 3)
    • ความเป็น(ตรง)กลาง (oct16_between, 10 tests, 1s, 16MB)
    • The Primes (oct16_primes, 4 tests, 1s, 16MB)
    • สื่อ:oct15_chem.pdf Chemistry(oct16_chem, 15 tests, 1s, 16MB)

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

• จันทร์ 17 ตุลาคม
  • กลางวัน: สอบข้อเขียน
  • บ่าย และ กลางคืน: อ.สุกรี สินธุภิญโญ
  • โจทย์: (นำเสนอโดยกลุ่ม 8)
    • เห็ดกลัวแสง (oct18_mushroom, 20 tests, 1s, 32MB)
    • ความสัมพันธ์เวียนบังเกิด (oct18_recurrence, 20 tests, 1s, 16MB)
    • เกมหยิบหิน (oct18_rock, 10 tests, 1s, 32MB)
    • แปลงต้นไม้ (oct18_tree, 20 tests, 1s, 32MB)

• อังคาร 18 ตุลาคม
  • กลางวัน: สอบ programming โดย อ.นัทที นิภานันท์
  • กลางคืน: อ.นัทที นิภานันท์
  • ไม่มีโจทย์ใหม่

• พุธ 19 ตุลาคม
  • กลางวัน: Segment trees, Fenwick tree โดย อ.นัทที นิภานันท์
  • กลางคืน: อ.นัทที นิภานันท์
    • โจทย์: (นำเสนอโดยกลุ่ม 4)
      • อะเรย์ (oct20_array, 40 tests, 1.5s, 64MB)
      • ฝังผลึกแร่ลงในที่ดิน (oct20_gemplant, 10 tests, 1s, 64MB)
      • ถล่มค่าที่ดิน (oct20_landval, 10 tests, 1s, 64MB)
      • Mobile Phone (oct20_mobiles, 20 tests, 1s, 32MB)

• พฤหัสบดี 20 ตุลาคม
  • กลางวัน: การโปรแกรมพลวัต โดย อ.สุกรี สินธุภิญโญ
  • กลางคืน: อ.สุกรี สินธุภิญโญ
    • โจทย์: (นำเสนอโดยกลุ่ม 1 และกลุ่ม 6)
      • เชื่อมสะพาน (oct21_bridge, 10 tests, 1s, 32MB)
      • สูตรคูณโครมันยอง (oct21_cromagnon, 10 tests, 1s, 32MB)
      • ก้านกล้วย (oct21_elephant, 10 tests, 1s, 16MB)
      • ซื้อดอกไม้ (oct21_flower, 10 tests, 1s, 16MB)
      • ลําดับเพิ่มขึ้นที่ยาวที่สุด (oct21_inc, 10 tests, 1s, 32MB)
      • ลําดับเพิ่มขึ้นที่ยาวที่สุด 2 (oct21_inc2, 10 tests, 1s, 32MB)
      • ไถลไถลไถล (oct21_slide, 18 tests, 1s, 32MB)
      • Stack Sortable Permutation (oct21_stacksort, 10 tests, 1s, 32MB)
      • ทาโร่และโทร่า (oct21_tarotora, 6 tests, 1s, 128MB)
      • Weighted Interval Scheduling (oct21_wintsch, 10 tests, 1s, 32MB)

• ศุกร์ 21 ตุลาคม
  • กลางวัน: กราฟ เรื่อง BFS, DFS, Topological Sorting โดย อ. สมชาย ประสิทธิ์จูตระกูล
  • กลางคืน: อ.นัทที นิภานันท์
    • โจทย์: (นำเสนอโดยกลุ่ม 2)
      • ทดสอบ 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)

• เสาร์ 22 ตุลาคม
  • กลางวัน: วิถีสั้นสุด โดย อ. สมชาย ประสิทธิ์จูตระกูล
  • กลางคืน: อ.นัทที นิภานันท์
    • โจทย์: (นำเสนอโดยกลุ่ม 5)
      • เกือบสั้นสุด (oct23_2ndshort, 10 tests, 1s, 32MB)
      • เบซซี่กลับมากินข้าวเย็น (oct23_comehome, 9 tests, 1s, 32MB)
      • สกีรีสอร์ท (oct23_ski, 10 tests, 1s, 32MB)
      • พนักงานขายแห่งนครพฤกษา (oct23_travel, 11 tests, 1s, 32MB)

สัปดาห์ที่สาม 24 ต.ค. - 28 ต.ค.

• จันทร์ 24 ตุลาคม
  • กลางวัน: สอบข้อเขียน
  • บ่าย และ กลางคืน: อ.นัทที นิภานันท์
  • โจทย์: (นำเสนอโดยกลุ่ม 5)
    • แบ่งครึ่ง (oct25_half, 20 tests, 3s, 128MB)
    • สนามวิ่งวัว (oct25_ox-racing, 10 tests, 1s, 32MB)
    • ถนนวงแหวน (oct25_ringroad, 10 tests, 1s, 32MB)
    • รอนแรมขายของ (oct25_studytravel, 10 tests, 1s, 32MB)

• อังคาร 25 ตุลาคม
  • กลางวัน: ทฤษฎีการคำนวณ โดย อ. กรุง สินอภิรมย์สราญ
  • กลางคืน: อ.สุกรี สินธุภิญโญ
  • โจทย์: (นำเสนอโดยกลุ่ม 7)
    • ขาวดำ (oct27_mono, 10 tests, 2s, 16MB)
    • สร้อย (oct27_necklace, 10 tests, 1s, 32MB)
    • Run Length Encoding Return (oct27_rle2, 10 tests, 1s, 16MB)
    • ตาราง (oct27_tarang, 10 tests, 1s, 128MB)

• พุธ 26 ตุลาคม
  • กลางวัน: สอบ programming โดย อ.นัทที นิภานันท์
  • กลางคืน: อ.นัทที นิภานันท์
  • ไม่มีโจทย์ใหม่

• พฤหัส 27 ตุลาคม
  • กลางวัน: การอุปนัยเชิงคณิตศาสตร์ โดย อ. ณัฐพงศ์ ชินธเนศ
  • กลางคืน: อ. ณัฐพงศ์ ชินธเนศ
  • โจทย์
    • factorialz (oct28_factorialz, 10 tests, 1s, 32MB)
    • Maximum sublist (oct28_list, 10 tests, 1s, 32MB)
    • ส่วนที่ไร้แสง (oct28_nolight, 10 tests, 1s, 32MB)

• ศุกร์ 28 ตุลาคม
  • กลางวัน: สถิติและความน่าจะเป็น โดย อ.สุกรี สินธุภิญโญ
  • กลางคืน: อ.สุกรี สินธุภิญโญ
  • โจทย์
    • เซลล์ (oct29_cell, 10 tests, 1s, 16MB)
    • หารไม่ลงตัว (oct29_div, 10 tests, 1s, 16MB)
    • คาราโอเกะ (oct29_kara, 10 tests, 1s, 16MB)
    • ตัดกระดาษ (oct29_paper, 10 tests, 1s, 16MB)
    • วงเล็บ (oct29_paren, 10 tests, 1s, 16MB)

นักเรียน

user01 	กรพัฒน์ ปรีชากุล 		user01 		กลุ่ม 4
user02 	กรวีร์ การุณรัตนกุล 	user02 		กลุ่ม 3
user03 	กฤตเมธ ชุ่มคำ 		user03 		กลุ่ม 6
user04 	กฤติศักดิ์ ไชยกุล 		user04 		กลุ่ม 10
user05 	กษิดิศ เอี่ยมทอง 		user05 		กลุ่ม 7
user06 	กิตติภพ พละการ 		user06 		กลุ่ม 6
user07 	จิรพัฒน์ อติวัฒนชัย 	user07 		กลุ่ม 9
user08 	ณัฐพงศ์ อู่สิริมณีชัย 	user08 		กลุ่ม 9
user09 	ณัท ภวสันต์ 		user09 		กลุ่ม 3
user10 	ทรงยศ พิริยะกุลกิจ 	user10 		กลุ่ม 2
user11 	ทศพร แสงจ้า 		user11 		กลุ่ม 10
user12 	ธนภัทร์ เศรษฐการุณย์ 	user12 		กลุ่ม 4
user13 	ธีรภัสส์ เจนรุ่งโรจน์ 	user13 		กลุ่ม 2
user14 	นรภัทร หลิมศิโรรัตน์ 	user14 		กลุ่ม 8
user15 	บุญจิรา อังสุมาลี 		user15 		กลุ่ม 4
user16 	พีรพัฒน์ จันขาว 		user16 		กลุ่ม 5
user17 	เพชรเมธี วังกาวรรณ 	user17 		กลุ่ม 5
user18 	ภูริภัทร บุญตานนท์ 	user18 		(คาดว่าไม่มาเข้าค่าย)
user19 	มงกุฏ คลังพรคุณ 		user19 		กลุ่ม 3
user20 	วรวุฒิ โคเมฆารัตน์ 	user20 		กลุ่ม 7
user21 	วิศทัศน์ ดียิ่ง 		user21 		กลุ่ม 1
user22 	เวศวรุศ งามดำรงเกียรติ 	user22 		กลุ่ม 8
user23 	วรเชษฐ์ โพศรี 		user23 		กลุ่ม 9
user24 	ศรัณยู ภูษิต 		user24 		กลุ่ม 1
user25 	สรวีย์ พรเจริญวาสน์ 	user25 		กลุ่ม 1
user26 	สัญชัย จักรธีรังกูร 	user26 		กลุ่ม 2
user27 	อติคุณ ออไอศูรย์ 	user27 		กลุ่ม 7
user28 	อิงครัต รักอำนวยกิจ 	user28 		กลุ่ม 8
user29 	กสิ ชนพิมาย 		user29 		กลุ่ม 6
user30 	สุธี หิรัญวิภาส 		user30		กลุ่ม 5