Ioi12

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

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

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

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

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

  • จันทร์ 12 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
  • อังคาร 13 มีนาคม Advanced Data Structures I: (van Emde Boas, Static Lowest Common Ancestor, Splay Tree, Link-Cut) ดร.ณัฐพงศ์ ชินธเนศ
    • กลางคืน: ดร.ณัฐพงศ์ ชินธเนศ
    • โจทย์:
  • พุธ 14 มีนาคม Advanced Data Structures II: (Dictionary, Priority queues, Union-Find data structures) ผศ.ดร.สุกรี สินธุภิญโญ
    • กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
    • โจทย์:
  • พฤหัส 15 มีนาคม Greedy Algorithms ดร. อุษา สัมมาพันธ์
  • ศุกร์ 16 มีนาคม พักผ่อนภายในสสวท.
  • เสาร์ 17 มีนาคม Advanced Dynamic Programming ดร. ภารุจ รัตนวรพันธุ์
    • กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ
    • โจทย์:

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

  • อาทิตย์ 18 มีนาคม Graph Algorithms I (Minimum spanning trees, minimum spanning arborescenses) ผศ.ดร. กรุง สินอภิรมย์สราญ
    • กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
    • โจทย์:
  • จันทร์ 19 มีนาคม Graphs algorithm II (Maximum Flow I: Ford-Fulkerson, Edmonds-Karp, Preflow-Push) ผศ.ดร. กรุง สินอภิรมย์สราญ
  • อังคาร 20 มีนาคม Randomized Algorithm ดร.นัทที นิภานันท์
    • กลางคืน: สอบข้อเขียน เนื้อหาสัปดาห์ที่ 1
    • โจทย์: ไม่มี
  • พุธ 21 มีนาคม Graphs algorithms III (Maximum Flow II: Blocking flows, Scaling Algorithms, and Minimum Cost Flow) อ. วัชรพัฐ เมตตานันท
    • กลางคืน: อ. วัชรพัฐ เมตตานันท
    • โจทย์:
  • พฤหัส 22 มีนาคม Contest I: ดร. นัทที นิภานันท์
  • ศุกร์ 23 มีนาคม สอบข้อเขียน (กลางคืน)

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

  • เสาร์ 24 มีนาคม Games (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ผศ.ดร.กรุง สินอภิรมย์สราญ
  • อาทิตย์ 25 มีนาคม Computational Geometry (Sweeping techniques, point location, Voronoi diagrams, and nearest neighbor search) ดร.กันต์ ศรีจันท์ทองศิริ
    • กลางคืน: ดร. นัทที นิภานันท์
    • โจทย์:


  • จันทร์ 26 มีนาคม Advanced Machine Learning (Bayesian Networks, Particle Filter) ผศ.ดร.สุกรี สินธุภิญโญ
  • อังคาร 27 มีนาคม String Algorithms (String Matching, Suffix Tree) ดร.ณัฐพงศ์ ชินธเนศ
    • กลางคืน: ดร.ณัฐพงศ์ ชินธเนศ
    • โจทย์:


  • พุธ 28 มีนาคม Graphs algorithms VI (Maximum Matching: Bipartite and General Graphs) ผศ.ดร.สรรพวรรธน์ กันตะบุตร
    • กลางคืน: ดร.นัทที นิภานันท์
    • โจทย์:


  • พฤหัส 29 มีนาคม Hard problem (NP Hardness, approximation algorithms) ผศ.ดร.สรรพวรรธน์ กันตะบุตร
    • กลางคืน: อ.นัทที นิภานันท์
    • โจทย์:
  • ศุกร์ 30 มีนาคม สอบข้อเขียน
  • เสาร์ 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 ตุลาคม
    • กลางวัน: ความสัมพันธ์แบบปรากฏซ้ำ และ การวิเคราะห์ความซับซ้อน โดย อ. สุกรี สินธุภิญโญ
    • กลางคืน: อ. สุกรี สินธุภิญโญ
    • โจทย์:
  • อังคาร 11 ตุลาคม
    • กลางวัน: เซตและความสัมพันธ์ และ Intro. Combinatorics: permutation, combinations โดย อ. กรุง สินอภิรมย์สราญ
    • กลางคืน: อ.สุกรี สินธุภิญโญ
    • โจทย์:
  • พุธ 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)
  • เสาร์ 15 ตุลาคม
    • กลางวัน: แบ่งแยกและเอาชนะ โดย อ. อุษา สัมมาพันธ์
    • กลางคืน: อ. พันธุ์ปิติ เปี่ยมสง่า
    • โจทย์: (นำเสนอโดยกลุ่ม 3)

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

  • อังคาร 18 ตุลาคม
    • กลางวัน: สอบ programming โดย อ.นัทที นิภานันท์
    • กลางคืน: อ.นัทที นิภานันท์
    • ไม่มีโจทย์ใหม่
  • ศุกร์ 21 ตุลาคม
    • กลางวัน: กราฟ เรื่อง BFS, DFS, Topological Sorting โดย อ. สมชาย ประสิทธิ์จูตระกูล
    • กลางคืน: อ.นัทที นิภานันท์

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

  • อังคาร 25 ตุลาคม
    • กลางวัน: ทฤษฎีการคำนวณ โดย อ. กรุง สินอภิรมย์สราญ
    • กลางคืน: อ.สุกรี สินธุภิญโญ
    • โจทย์: (นำเสนอโดยกลุ่ม 7)
  • พุธ 26 ตุลาคม
    • กลางวัน: สอบ programming โดย อ.นัทที นิภานันท์
    • กลางคืน: อ.นัทที นิภานันท์
    • ไม่มีโจทย์ใหม่
  • พฤหัส 27 ตุลาคม
    • กลางวัน: การอุปนัยเชิงคณิตศาสตร์ โดย อ. ณัฐพงศ์ ชินธเนศ
    • กลางคืน: อ. ณัฐพงศ์ ชินธเนศ
    • โจทย์

นักเรียน

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