ผลต่างระหว่างรุ่นของ "Ioi10"
ไปยังการนำทาง
ไปยังการค้นหา
Cardcaptor (คุย | มีส่วนร่วม) |
Cardcaptor (คุย | มีส่วนร่วม) |
||
| แถว 53: | แถว 53: | ||
** โจทย์: [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)] | ||
* อังคาร 16 มีนาคม 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/Ski-resort.pdf สกีรีสอร์ท (POI'01/02-II)] | ** โจทย์: [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)] | ||
* พุธ 17 มีนาคม String Algorithms (String Matching, Suffix Tree) ดร.เด่นดวง ประดับสุวรรณ | * พุธ 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) | ||
| − | * พฤหัสบดี 18 มีนาคม Greedy Algorithm | + | * พฤหัสบดี 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 มีนาคม สอบข้อเขียน | * ศุกร์ 19 มีนาคม สอบข้อเขียน | ||
| แถว 66: | แถว 66: | ||
** โจทย์: [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 ซ่อมถนน] | ||
* เสาร์ 20 มีนาคม Contest I: ประมุข | * เสาร์ 20 มีนาคม Contest I: ประมุข | ||
| − | ** กลางคืน: อ. | + | ** กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า |
===สัปดาห์สาม 22 มี.ค. - 27 มี.ค.=== | ===สัปดาห์สาม 22 มี.ค. - 27 มี.ค.=== | ||
รุ่นแก้ไขเมื่อ 07:32, 8 มีนาคม 2553
ลิงก์ย่อ: ioi10
บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ
รายการของปีก่อน ๆ : พ.ศ. 2552, พ.ศ. 2551
เนื้อหา
ค่ายอบรมเข้ม มี.ค. 53
สัปดาห์แรก 8 มี.ค. - 13 มี.ค.
- จันทร์ 8 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
- อังคาร 9 มีนาคม Combinatorics and graph theory (Counting techniques, Trees, Bipartiteness, Coloring, Covering, Independent sets, Euler cycles and paths) ผศ.ดร.จิตรทัศน์ ฝักเจริญผล
- กลางคืน: อ.อุษา สัมมาพันธ์
- โจทย์:
- Fibonacci Sums (http://www.main.edu.pl/user.phtml?op=showtask&task=sum&con=OI12)
- หลากสี (mar09_coloring)
- หลังเต่า (ไม่มี test data)
- จัดตั้งรัฐบาล (mar09_gov)
- พุธ 10 มีนาคม Advanced Data Structure: (Dictionary,
Priority queues, Quad tree, Union-Find data structures) ผศ.ดร. สุกรี สินธุภิญโญ- กลางคืน: อ.เสฏฐวิทย์ เกิดผล
- โจทย์:
- กระสุนวงจักร (mar10_naruto)
- ฟองนม (mar10_milk)
- ค่าเพี้ยน (mar10_range)
- พฤหัสบดี 11 มีนาคม Number Theoretical Algorithms (Integers, properties of integers, congruences, primes, fast fourier transform) ประมุข ขันเงิน
- กลางคืน: ประมุข ขันเงิน
- โจทย์:
- ม้าหมากรุกประเทศสารขัน (http://www.main.edu.pl/user.phtml?op=showtask&task=sko&con=OI12)
- จำนวนหลักของแฟกตอเรียล (mar11_facdigit)
- พหุนาม (mar11_polymod)
- จัดแถว (mar11_chinese)
- ศุกร์ 12 มีนาคม Graph algorithms I (Graph searching: DFS, BFS; Connected Components, DAG and Topological Sorting, Strongly Connected Components) ผศ.ดร.ทวีศักดิ์ กิจกาญจนารัตน์
- กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
- โจทย์: ฝึกหัด 4 maintain (ioi'03)
- โจทย์: ไปมาหาสู่, ฝึกหัด 2
- เนื้อหา: ชนิดของ edge ใน DFS tree, Biconnectedness
- เสาร์ 13 มีนาคม Graph algorithms II (Minimum spanning trees: Prim’s and Kruskal’s algorithms) รศ.ดร.สมชาย ประสิทธิิ์จูตระกูล
- กลางคืน: อ.สุกรี สินธุภิญโญ
- โจทย์เพิ่มเติม: POI 04/05 รอบแรก
สัปดาห์สอง 15 มี.ค. - 20 มี.ค.
- จันทร์ 15 มีนาคม (เช้า) สอบ (บ่าย) Randomized algorithms ประมุข ขันเงิน
- กลางคืน: ประมุข ขันเงิน
- โจทย์: พับกระดาษ (BOI'07), ตุ๊กตาต้นปาล์ม (BOI'07), การแข่งขัน (POI'03-04-II)
- อังคาร 16 มีนาคม Graphs algorithm III (Shortest path: shortest paths on a DAG, Dijkstra’s algorithm, Floyd’s algorithm; Transitive closure) ดร.ชัยพร ใจแก้ว
- กลางคืน: อ.เสฏฐวิทย์ เกิดผล
- โจทย์: พนักงานขายแห่งนครพฤกษา (POI), ผองเพื่อน (ACM Regional, Dhaka 05-06), เบซซี่กลับมากินข้าวเย็น (USACO), สกีรีสอร์ท (POI'01/02-II)
- พุธ 17 มีนาคม String Algorithms (String Matching, Suffix Tree) ดร.เด่นดวง ประดับสุวรรณ
- กลางคืน: ประมุข ขันเงิน
- โจทย์: tiling, คะแนนฮอกกี้ (CCC'04), หนีหุ่น, มาราธอน (BIO'05)
- พฤหัสบดี 18 มีนาคม Greedy Algorithm
- กลางคืน: อ.อุษา สัมมาพันธุ์
- โจทย์: โมเลกุลซ่า,วางพาด, Tree (IOI'91 finalist) เวอร์ชันที่ดีกว่านี้จะตามมาทีหลัง, Boundary (IOI'03)
- ศุกร์ 19 มีนาคม สอบข้อเขียน
- บ่าย: อ.นัทที นิภานันท์
- กลางคืน: นัทที นิภานันท์
- โจทย์: ทะลวงกำแพง แท่งกลับแสง ออกแบบบ้าน ซ่อมถนน
- เสาร์ 20 มีนาคม Contest I: ประมุข
- กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
สัปดาห์สาม 22 มี.ค. - 27 มี.ค.
- จันทร์ 22 มีนาคม Computational Geometry (Sweeping techniques, Point location (w.r.t. simple polygon), Voronoi Diagrams and Nearest Neighbor Search (introduction)) ดร.อรรถวิทย์ สุดแสง
- กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
- โจทย์: ข้ามสะพาน, แผ่นกลับสี, อีแต๋นซิ่งมรณะ
- อังคาร 23 มีนาคม Game theory (Games with graphs, Nim-type games, Minimax, alpha-beta pruning) ดร.ศุภกานต์ พิมลธเรศ
- กลางคืน: อ.สุกรี สินธุพิญโญ
- โจทย์:
- A Game (IOI'96)
- Ioiwari (IOI'01)
- Score (IOI'01)
- Rectangle Game (IOI'05)
- A Number Game (Bulgarian National Competition'98)
- A Game (Indian Online Competition)
- พุธ 24 มีนาคม Searching and heuristics (Searching: best-first search, iterative deepening search, A* search; Heuristics: hill-climbing, local beam search, genetic algorithms) ดร.สันติธร บุญเจือ
- กลางคืน: อ.อุษา สัมมาพันธุ์
- โจทย์: magic squares (ioi'96), primes (ioi'93), bus (ioi'02), robots (ioi'03), Mars Rover (ioi'97)
- พฤหัสบดี 25 มีนาคม Hard problem (NP Hardness, approximation algorithms) อ.นัทที นิภานันท์
- กลางคืน: อ.นัทที นิภานันท์
- โจทย์: เครื่องสับไพ่, สตริงที่ยาวที่สุด, ลำดับ
- ศุกร์ 26 มีนาคม สอบข้อเขียน
- กลางคืน: ประมุข ขันเงิน
- เสาร์ 27 มีนาคม Contest II: อ.นัทที นิภานันท์
- กลางคืน: (จบค่ายแล้ว)
