ผลต่างระหว่างรุ่นของ "Ioi11"
ไปยังการนำทาง
ไปยังการค้นหา
Cardcaptor (คุย | มีส่วนร่วม) |
Cardcaptor (คุย | มีส่วนร่วม) |
||
| แถว 29: | แถว 29: | ||
** โจทย์: | ** โจทย์: | ||
| − | ===สัปดาห์สอง | + | ===สัปดาห์สอง 14 มี.ค. - 18 มี.ค.=== |
| − | * '''จันทร์ | + | * '''จันทร์ 14 มีนาคม''' Graph Algorithms III (Minimum spanning trees, minimum spanning arborescenses) ผศ.ดร. กรุง สินอภิรมย์สราญ |
| − | ** กลางคืน: | + | ** กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ |
| − | |||
| − | |||
| − | |||
** โจทย์: | ** โจทย์: | ||
| − | + | ||
| − | + | * '''อังคาร 16 มีนาคม''' Graphs algorithm IV (Maximum Flow I: Ford-Fulkerson, Edmond-Karp, Preflow-Push) อ.ปุณณะ ยศปัญญา | |
| − | + | ** กลางคืน: อ.ปุณณะ ยศปัญญา | |
| − | * '''อังคาร 16 มีนาคม''' Graphs algorithm | ||
| − | ** กลางคืน: อ. | ||
** โจทย์: | ** โจทย์: | ||
| − | + | ||
| − | + | * '''พุธ 17 มีนาคม''' Graphs algorithms V (Maximum Flow II: Blocking flows, Scaling Algorithms, and Minimum Cost Flow) อ.ประมุข ขันเงิน | |
| − | + | ** กลางคืน: อ.ประมุข ขันเงิน | |
| − | |||
| − | * '''พุธ 17 มีนาคม''' | ||
| − | ** กลางคืน: ประมุข ขันเงิน | ||
** โจทย์: | ** โจทย์: | ||
| − | + | ||
| − | + | * '''พฤหัสบดี 18 มีนาคม''' Graphs algorithms VI (Maximum Matching: Bipartite and General Graphs) อ.จักริน ชวชาติ, อ.วัฒนา จินดาหลวง | |
| − | + | ** กลางคืน: อ.จักริน ชวชาติ, อ.วัฒนา จินดาหลวง | |
| − | * '''พฤหัสบดี 18 มีนาคม''' | ||
| − | ** กลางคืน: อ. | ||
** โจทย์: | ** โจทย์: | ||
| − | + | ||
| − | |||
| − | |||
* '''ศุกร์ 19 มีนาคม''' สอบข้อเขียน | * '''ศุกร์ 19 มีนาคม''' สอบข้อเขียน | ||
| − | ** บ่าย: | + | ** บ่าย: ผศ.ดร.สุกรี สินธุภิญโญ |
| − | ** กลางคืน: | + | ** กลางคืน: ผศ.ดร.สุกรี สินธุภิญโญ |
** โจทย์: | ** โจทย์: | ||
| − | + | ||
| − | |||
| − | |||
| − | |||
* '''เสาร์ 20 มีนาคม''' Contest I: ประมุข ขันเงิน | * '''เสาร์ 20 มีนาคม''' Contest I: ประมุข ขันเงิน | ||
** กลางคืน: ไม่มี | ** กลางคืน: ไม่มี | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
===สัปดาห์สาม 22 มี.ค. - 27 มี.ค.=== | ===สัปดาห์สาม 22 มี.ค. - 27 มี.ค.=== | ||
รุ่นแก้ไขเมื่อ 13:22, 28 กุมภาพันธ์ 2554
บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ
รายการของปีก่อน ๆ : พ.ศ. 2553, พ.ศ. 2552, พ.ศ. 2551
เนื้อหา
ค่ายอบรมเข้ม มี.ค. 54
สัปดาห์แรก 7 มี.ค. - 12 มี.ค.
- จันทร์ 7 มีนาคม Algorithms Reviews I (Divide and Conquer, searching, sorting) อ.นัทที นิภานันท์
- กลางคืน: อ.นัทที นิภานันท์
- โจทย์:
- อังคาร 8 มีนาคม Advanced Data Structures I: (Dictionary, Priority queues, Quad tree, Union-Find data structures) ผศ.ดร. สุกรี สินธุภิญโญ
- กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
- โจทย์:
- พุธ 9 มีนาคม Advanced Data Structures II: (van Emde Boas, Static Lowest Common Ancestor, Splay Tree, Link-Cut Tree) ดร. ณัฐพงศ์ ชินธเนศ
- กลางคืน: ดร. ณัฐพงศ์ ชินธเนศ
- โจทย์:
- พฤหัสบดี 10 มีนาคม Computational Geometry (Sweeping techniques, point location, Voronoi diagrams, and nearest neighbor search) ดร. นัทที นิภานันท์
- กลางคืน: ดร. นัทที นิภานันท์
- โจทย์:
- ศุกร์ 11 มีนาคม Greedy Algorithms ดร. อุษา สัมมาพันธ์
- กลางคืน: ดร. อุษา สัมมาพันธ์
- โจทย์:
- ศุกร์ 12 มีนาคม Randomized Algorithms ดร. นัทที นิภานันท์
- กลางคืน: ดร. นัทที นิภานันท์
- โจทย์:
สัปดาห์สอง 14 มี.ค. - 18 มี.ค.
- จันทร์ 14 มีนาคม Graph Algorithms III (Minimum spanning trees, minimum spanning arborescenses) ผศ.ดร. กรุง สินอภิรมย์สราญ
- กลางคืน: ผศ.ดร. สุกรี สินธุภิญโญ
- โจทย์:
- อังคาร 16 มีนาคม Graphs algorithm IV (Maximum Flow I: Ford-Fulkerson, Edmond-Karp, Preflow-Push) อ.ปุณณะ ยศปัญญา
- กลางคืน: อ.ปุณณะ ยศปัญญา
- โจทย์:
- พุธ 17 มีนาคม Graphs algorithms V (Maximum Flow II: Blocking flows, Scaling Algorithms, and Minimum Cost Flow) อ.ประมุข ขันเงิน
- กลางคืน: อ.ประมุข ขันเงิน
- โจทย์:
- พฤหัสบดี 18 มีนาคม Graphs algorithms VI (Maximum Matching: Bipartite and General Graphs) อ.จักริน ชวชาติ, อ.วัฒนา จินดาหลวง
- กลางคืน: อ.จักริน ชวชาติ, อ.วัฒนา จินดาหลวง
- โจทย์:
- ศุกร์ 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)) ดร.อรรถวิทย์ สุดแสง
- กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
- โจทย์:
- ข้ามสะพาน (mar22_bridge)
- แผ่นกลับสี (mar22_invert)
- อีแต๋นซิ่งมรณะ (mar22_crash)
- อังคาร 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 (ไม่มีข้อมูลทดสอบ)
- A Game (ไม่มีข้อมูลทดสอบ)
- พุธ 24 มีนาคม Searching and heuristics (Searching: best-first search, iterative deepening search, A* search; Heuristics: hill-climbing, local beam search, genetic algorithms) ดร.สันติธร บุญเจือ
- กลางคืน: อ.อุษา สัมมาพันธุ์
- โจทย์:
- magic squares (mar24_magic)
- primes (mar24_primes)
- bus (mar24_bus)
- robots (mar24_robots)
- Mars Rover (mar24_mars)
- พฤหัสบดี 25 มีนาคม Graph algorithms I (Graph searching: DFS, BFS; Connected Components, DAG and Topological Sorting, Strongly Connected Components) ผศ.ดร.ทวีศักดิ์ กิจกาญจนารัตน์
- กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
- โจทย์:
- Flood (IOI'07) (mar12_flood)
- การปล้นเอทีเอ็มขั้นเทพ (APIO'09) (mar12_atm)
- ไปมาหาสู่ (mar12_there)
- เนื้อหา: ชนิดของ edge ใน DFS tree, Biconnectedness
- ศุกร์ 26 มีนาคม Hard problem (NP Hardness, approximation algorithms) อ.นัทที นิภานันท์
- กลางคืน: อ.นัทที นิภานันท์
- โจทย์:
- เครื่องสับไพ่ (mar26_shuffle)
- สตริงที่ยาวที่สุด (mar26_longest)
- ลำดับ (mar26_seq)
- เสาร์ 27 มีนาคม สอบข้อเขียน
- กลางคืน: อ.พันธุ์ปิติ เปี่ยมสง่า
- วันนี้มีเลี้ยงนักเรียนโอลิมปิก
- เสาร์ 28 มีนาคม Contest II: อ.นัทที นิภานันท์
- กลางคืน: (จบค่ายแล้ว)
ค่ายอบรมเข้ม ต.ค. 53
สัปดาห์แรก 11 ต.ค. - 16 ค.ค.
- จันทร์ 11 ตุลาคม
- กลางคืน: อ.นัทที นิภานันท์
- โจทย์:
- ดีดลูกเหล็ก (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)
- อังคาร 12 ตุลาคม
- กลางคืน: อ.สุกรี สินธุภิญโญ
- โจทย์:
- การให้ค่า (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)
- พุธ 13 ตุลาคม
- พฤหัสบดี 14 ตุลาคม
- กลางคืน: อ.นัทที นิภานันท์
- โจทย์:
- กลับหน้าหลัง (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 ตุลาคม
- กลางคืน: อ.ประมุข ขันเงิน
- โจทย์:
- ทำลายขวด (oct15_bottle, 10 tests, 1s, 16MB)
- อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB)
- แสงจากพื้น (oct15_light, 6 tests, 1s, 16MB)
- เส้นตรง (oct15_lines, 15 tests, 1s, 32MB)
- ป้อมปืนใหญ่ (oct15_starlight, 10 tests, 1s, 16MB)
- เสาร์ 16 ตุลาคม
- กลางคืน: อ.นัทที นิภานันท์
- โจทย์:
- ความเป็น(ตรง)กลาง (oct16_between, 10 tests, 1s, 16MB)
- The Primes (oct16_primes, 4 tests, 1s, 16MB)
- Chemistry (oct16_chem, 15 tests, 1s, 16MB)
สัปดาห์ที่สอง 18 ต.ค. - 23 ต.ค.
- จันทร์ 18 ตุลาคม
- กลางคืน: อ.นัทที
- โจทย์
- เห็ดกลัวแสง (oct18_mushroom, 20 tests, 1s, 32MB)
- ความสัมพันธ์เวียนบังเกิด (oct18_recurrence, 20 tests, 1s, 16MB)
- เกมหยิบหิน (oct18_rock, 10 tests, 1s, 32MB)
- แปลงต้นไม้ (oct18_tree, 20 tests, 1s, 32MB)
- พุธ 20 ตุลาคม
- กลางคืน: อ.นัทที
- โจทย์
- อะเรย์ (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)
- โจทย์
- กลางคืน: อ.นัทที
- พฤหัสบดี 21 ตุลาคม
- กลางคืน: อ.ประมุข
- โจทย์
- เชื่อมสะพาน (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)
- โจทย์
- กลางคืน: อ.ประมุข
- ศุกร์ 22 ตุลาคม
- กลางคืน: อ.นัทที
- โจทย์
- ทดสอบ 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)
- โจทย์
- กลางคืน: อ.นัทที
- เสาร์ 23 ตุลาคม
- กลางคืน: อ.ประมุข
- โจทย์
- เกือบสั้นสุด (oct23_2ndshort, 10 tests, 1s, 32MB)
- เบซซี่กลับมากินข้าวเย็น (oct23_comehome, 9 tests, 1s, 32MB)
- สกีรีสอร์ท (oct23_ski, 10 tests, 1s, 32MB)
- พนักงานขายแห่งนครพฤกษา (oct23_travel, 11 tests, 1s, 32MB)
- โจทย์
- กลางคืน: อ.ประมุข
สัปดาห์ที่สาม 25 ต.ค. - 29 ต.ค.
- จันทร์ 25 ตุลาคม
- กลางคืน: อ.ประมุข
- โจทย์
- แบ่งครึ่ง (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)
- พุธ 27 ตุลาคม
- กลางคืน: อ.สุกรี
- โจทย์
- ขาวดำ (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)
- พฤหัส 28 ตุลาคม
- กลางคืน: อ.ชิน
- โจทย์
- factorialz (oct28_factorialz, 10 tests, 1s, 32MB)
- Maximum sublist (oct28_list, 10 tests, 1s, 32MB)
- ส่วนที่ไร้แสง (oct28_nolight, 10 tests, 1s, 32MB)
- ศุกร์ 29 ตุลาคม
- กลางคืน: อ.นัทที
- โจทย์
- เซลล์ (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)
