ผลต่างระหว่างรุ่นของ "Ioi10"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 27: แถว 27:
 
* โจทย์เพิ่มเติม: [http://www.oi.edu.pl/php/show.php?ac=e180702 POI 04/05] รอบแรก
 
* โจทย์เพิ่มเติม: [http://www.oi.edu.pl/php/show.php?ac=e180702 POI 04/05] รอบแรก
  
−
===สัปดาห์สอง 17 มี.ค.--22 มี.ค.===
+
===สัปดาห์สอง 15 มี.ค.- 20 มี.ค.===
−
* จันทร์ 17 มีนาคม (เช้า) สอบ (บ่าย) Randomized algorithms อ.ธนาวินท์  รักธรรมานนท์
+
* จันทร์ 15 มีนาคม (เช้า) สอบ (บ่าย) Randomized algorithms ประมุข ขันเงิน
−
** กลางคืน: ธนาวินท์
+
** กลางคืน: ประมุข ขันเงิน
 
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/51-apr-19_paperfolding.pdf พับกระดาษ (BOI'07)], [http://theory.cpe.ku.ac.th/wiki/images/51-apr-19_palm.pdf ตุ๊กตาต้นปาล์ม (BOI'07)], [http://theory.cpe.ku.ac.th/wiki/images/49may22-old47-3-prog-contest_poi.pdf การแข่งขัน (POI'03-04-II)]
 
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/51-apr-19_paperfolding.pdf พับกระดาษ (BOI'07)], [http://theory.cpe.ku.ac.th/wiki/images/51-apr-19_palm.pdf ตุ๊กตาต้นปาล์ม (BOI'07)], [http://theory.cpe.ku.ac.th/wiki/images/49may22-old47-3-prog-contest_poi.pdf การแข่งขัน (POI'03-04-II)]
−
* อังคาร 18 มีนาคม Graphs algorithm III (Shortest path: shortest paths on a DAG, Dijkstra’s algorithm, Floyd’s algorithm; Transitive closure) ดร.ชัยพร ใจแก้ว
+
* อังคาร 16 มีนาคม Graphs algorithm III (Shortest path: shortest paths on a DAG, Dijkstra’s algorithm, Floyd’s algorithm; Transitive closure) ดร.ชัยพร ใจแก้ว
−
** กลางคืน: ปรัชญา
+
** กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
 
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_travel.pdf พนักงานขายแห่งนครพฤกษา] (POI), [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_friend.pdf ผองเพื่อน] (ACM Regional, Dhaka 05-06),  [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_comehome.pdf เบซซี่กลับมากินข้าวเย็น] (USACO),
 
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_travel.pdf พนักงานขายแห่งนครพฤกษา] (POI), [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_friend.pdf ผองเพื่อน] (ACM Regional, Dhaka 05-06),  [http://theory.cpe.ku.ac.th/wiki/images/51-mar-18_badd_comehome.pdf เบซซี่กลับมากินข้าวเย็น] (USACO),
 
[http://theory.cpe.ku.ac.th/wiki/images/Ski-resort.pdf สกีรีสอร์ท (POI'01/02-II)]
 
[http://theory.cpe.ku.ac.th/wiki/images/Ski-resort.pdf สกีรีสอร์ท (POI'01/02-II)]
−
* พุธ 19 มีนาคม Graph algorithms IV (Maximum flows, bipartite matching) ดร.เด่นดวง ประดับสุวรรณ
+
* พุธ 17 มีนาคม String Algorithms (String Matching, Suffix Tree) ดร.เด่นดวง ประดับสุวรรณ
−
** กลางคืน: จิตร์ทัศน์
+
** กลางคืน: ประมุข ขันเงิน
 
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/46-jul-25_tiling.pdf tiling], [http://theory.cpe.ku.ac.th/wiki/images/48-apr-19_%E0%B8%84%E0%B8%B0%E0%B9%81%E0%B8%99%E0%B8%99%E0%B8%AE%E0%B8%AD%E0%B8%81%E0%B8%81%E0%B8%B5%E0%B9%89.pdf คะแนนฮอกกี้] (CCC'04), [http://theory.cpe.ku.ac.th/wiki/images/48-jul-22_%E0%B8%AB%E0%B8%99%E0%B8%B5%E0%B8%AB%E0%B8%B8%E0%B9%88%E0%B8%99.pdf หนีหุ่น], [http://theory.cpe.ku.ac.th/wiki/images/48-apr-26_%E0%B8%A1%E0%B8%B2%E0%B8%A3%E0%B8%B2%E0%B8%98%E0%B8%AD%E0%B8%99.pdf มาราธอน] (BIO'05)
 
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/46-jul-25_tiling.pdf tiling], [http://theory.cpe.ku.ac.th/wiki/images/48-apr-19_%E0%B8%84%E0%B8%B0%E0%B9%81%E0%B8%99%E0%B8%99%E0%B8%AE%E0%B8%AD%E0%B8%81%E0%B8%81%E0%B8%B5%E0%B9%89.pdf คะแนนฮอกกี้] (CCC'04), [http://theory.cpe.ku.ac.th/wiki/images/48-jul-22_%E0%B8%AB%E0%B8%99%E0%B8%B5%E0%B8%AB%E0%B8%B8%E0%B9%88%E0%B8%99.pdf หนีหุ่น], [http://theory.cpe.ku.ac.th/wiki/images/48-apr-26_%E0%B8%A1%E0%B8%B2%E0%B8%A3%E0%B8%B2%E0%B8%98%E0%B8%AD%E0%B8%99.pdf มาราธอน] (BIO'05)
−
* พฤหัสบดี 20 มีนาคม Computational Geometry I (Geometric Primitives, Line Intersection, Medial/Axis Transformation, Convex Hulls, Triangulations) ดร.อรรถวิทย์ สุดแสง
+
* พฤหัสบดี 18 มีนาคม Greedy Algorithm อ.อุษา สัมมาพันธุ์
−
** กลางคืน: ธนาวินท์
+
** กลางคืน: อ.เสฏฐวิทย์ เกิดผล
 
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/51-mar-20_%E0%B9%82%E0%B8%A1%E0%B9%80%E0%B8%A5%E0%B8%81%E0%B8%B8%E0%B8%A5%E0%B8%8B%E0%B9%88%E0%B8%B2.pdf โมเลกุลซ่า],[http://theory.cpe.ku.ac.th/wiki/images/51-mar-20_%E0%B8%A7%E0%B8%B2%E0%B8%87%E0%B8%9E%E0%B8%B2%E0%B8%94.pdf วางพาด], [http://theory.cpe.ku.ac.th/wiki/images/Ioi91_finalist_tree.pdf Tree] (IOI'91 finalist) เวอร์ชันที่ดีกว่านี้จะตามมาทีหลัง, [http://theory.cpe.ku.ac.th/wiki/images/Ioi03_day2_boundary.pdf Boundary] (IOI'03)
 
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/51-mar-20_%E0%B9%82%E0%B8%A1%E0%B9%80%E0%B8%A5%E0%B8%81%E0%B8%B8%E0%B8%A5%E0%B8%8B%E0%B9%88%E0%B8%B2.pdf โมเลกุลซ่า],[http://theory.cpe.ku.ac.th/wiki/images/51-mar-20_%E0%B8%A7%E0%B8%B2%E0%B8%87%E0%B8%9E%E0%B8%B2%E0%B8%94.pdf วางพาด], [http://theory.cpe.ku.ac.th/wiki/images/Ioi91_finalist_tree.pdf Tree] (IOI'91 finalist) เวอร์ชันที่ดีกว่านี้จะตามมาทีหลัง, [http://theory.cpe.ku.ac.th/wiki/images/Ioi03_day2_boundary.pdf Boundary] (IOI'03)
−
 
+
* ศุกร์ 19 มีนาคม สอบข้อเขียน
−
* ศุกร์ 21 มีนาคม สอบข้อเขียน
+
** บ่าย: อ.นัทที นิภานันท์
−
** บ่าย: ประมุข
+
** กลางคืน: นัทที นิภานันท์
−
** กลางคืน: ประมุข
 
 
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/48-mar-26_breaking.pdf ทะลวงกำแพง] [http://theory.cpe.ku.ac.th/wiki/images/50-apr-21_แท่งกลับแสง.pdf แท่งกลับแสง] [http://theory.cpe.ku.ac.th/wiki/images/50-apr-24_ออกแบบบ้าน.pdf ออกแบบบ้าน] [http://theory.cpe.ku.ac.th/wiki/images/Croatia-oi03_%E0%B8%8B%E0%B9%88%E0%B8%AD%E0%B8%A1%E0%B8%96%E0%B8%99%E0%B8%99.pdf ซ่อมถนน]
 
** โจทย์: [http://theory.cpe.ku.ac.th/wiki/images/48-mar-26_breaking.pdf ทะลวงกำแพง] [http://theory.cpe.ku.ac.th/wiki/images/50-apr-21_แท่งกลับแสง.pdf แท่งกลับแสง] [http://theory.cpe.ku.ac.th/wiki/images/50-apr-24_ออกแบบบ้าน.pdf ออกแบบบ้าน] [http://theory.cpe.ku.ac.th/wiki/images/Croatia-oi03_%E0%B8%8B%E0%B9%88%E0%B8%AD%E0%B8%A1%E0%B8%96%E0%B8%99%E0%B8%99.pdf ซ่อมถนน]
−
* เสาร์ 22 มีนาคม Contest I: บัณฑิต
+
* เสาร์ 20 มีนาคม Contest I: ประมุข
−
** กลางคืน: (ว่าง)
+
** กลางคืน: อ.อุษา สัมมาพันธ์
  
 
===สัปดาห์สาม 24 มี.ค.--29 มี.ค.===
 
===สัปดาห์สาม 24 มี.ค.--29 มี.ค.===

รุ่นแก้ไขเมื่อ 14:30, 6 มีนาคม 2553

ลิงก์ย่อ: ioi10

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

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

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

สัปดาห์แรก 8 มี.ค. - 13 มี.ค.

  • จันทร์ 8 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
  • อังคาร 9 มีนาคม Number Theoretical Algorithms (Integers, properties of integers, congruences, primes, fast fourier transform) ประมุข ขันเงิน
  • พุธ 10 มีนาคม Advanced Data Structure: (Dictionary, Priority queues, Quad tree, Union-Find data structures) ผศ.ดร. สุกรี สินธุภิญโญ
  • พฤหัสบดี 11 มีนาคม Combinatorics and graph theory (Counting techniques, Trees, Bipartiteness, Coloring, Covering, Independent sets, Euler cycles and paths) รศ.ดร.อรรถสิทธิ์ สุรฤกษ์
  • ศุกร์ 12 มีนาคม Graph algorithms I (Graph searching: DFS, BFS; Connected Components, DAG and Topological Sorting, Strongly Connected Components) ผศ.ดร.ทวีศักดิ์ กิจกาญจนารัตน์
  • เสาร์ 13 มีนาคม Graph algorithms II (Minimum spanning trees: Prim’s and Kruskal’s algorithms) รศ.ดร.​สมชาย ประสิทธิิ์จูตระกูล
    • กลางคืน: อ.สุกรี สินธุภิญโญ
  • โจทย์เพิ่มเติม: POI 04/05 รอบแรก

สัปดาห์สอง 15 มี.ค.- 20 มี.ค.

สกีรีสอร์ท (POI'01/02-II)

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

  • จันทร์ 24 มีนาคม Computational Geometry II (Sweeping techniques, Point location (w.r.t. simple polygon), Voronoi Diagrams and Nearest Neighbor Search (introduction)) ผศ.ดร.ทรงฤทธิ์ มณีวงศ์วัฒนา
  • อังคาร 25 มีนาคม Game theory (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ดร.ศุภกานต์ พิมลธเรศ
  • พุธ 26 มีนาคม Searching and heuristics (Searching: best-first search, iterative deepening search, A* search; Heuristics: hill-climbing, local beam search, genetic algorithms) ดร.สันติธร บุญเจือ
  • พฤหัสบดี 27 มีนาคม Hard problem (NP Hardness, approximation algorithms) ผศ.ดร.จิตรทัศน์ ฝักเจริญผล
  • ศุกร์ 28 มีนาคม สอบข้อเขียน
    • กลางคืน: ประมุข
  • เสาร์ 29 มีนาคม Contest II
    • กลางคืน: (จบค่ายแล้ว)

อบรมเข้มก่อนแข่งขันคอมพิวเตอร์โอลิมปิก

ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=Ioi10&oldid=8564"