ผลต่างระหว่างรุ่นของ "Ioi15"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
แถว 1: | แถว 1: | ||
+ | == รอบผู้แทน == | ||
+ | * [[ioi15/final]] | ||
== รอบเพิ่มเติม มค. 2558 == | == รอบเพิ่มเติม มค. 2558 == | ||
=== สัปดาห์แรก === | === สัปดาห์แรก === |
รุ่นแก้ไขปัจจุบันเมื่อ 01:21, 31 พฤษภาคม 2558
เนื้อหา
รอบผู้แทน
รอบเพิ่มเติม มค. 2558
สัปดาห์แรก
- ศ. 9 มค. 58 - Fixed-parameter algorithms
- กลางคืน:
- ส. 10 มค. 58 - Computational Geometry 1
- อา. 11 มค. 58 -
สัปดาห์สอง
- ศ. 23 มค. 58
- ส. 24 มค. 58
- อา. 25 มค. 58
รอบตุลา 2557
สัปดาห์แรก 10/12 - 10/20
- อา. 12 ตค.
- ปฐมนิเทศ ; ปฐมนิเทศ: สสวท
- Warm-up: นัทที นิภานันท์
- จ. 13 ตค.
- รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช: สุกรี สินธุภิญโญ
- กลางคืน: จิตร์ทัศน์
- โจทย์:
- สร้อย (oct27_necklace, 10 tests, 1s, 32MB)
- ดีดลูกเหล็ก (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)
สื่อ:oct15_chem.pdf Chemistry(oct16_chem, 15 tests, 1s, 16MB)NEEDFIX- เห็ดกลัวแสง (oct18_mushroom, 20 tests, 1s, 32MB)
- DNS Chains (oct56/c1)
- Grouping (oct54/c1)
- อ. 14 ตค.
- ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: นัทที นิภานันท์
- กลางคืน: นัทที นิภานันท์
- โจทย์:
- เบาสุด (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)
- ฝึกหัดเขียน balanced bst (balancedbst) โจทย์อยู่ในระบบ
- แปลงต้นไม้ (oct18_tree, 20 tests, 1s, 32MB)
- Ranks in Groups (acm th central a 2014)
- พุธ 15 ตค.
- ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: จิตร์ทัศน์ ฝักเจริญผล
- กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
- โจทย์:
- กลับหน้าหลัง (oct14_rev, 5 tests, 1s, 16MB)
- กลับหน้าหลังเฉพาะคำ (oct14_wordrev, 8 tests, 1s, 16MB)
- กลัยหน้าหลังเฉพาะสตริง (oct14_strrev, 8 tests, 1s, 16MB)
- จัดเรียงตัวเลข (oct14_sort, 8 tests, 1s, 16MB)
- เกมหยิบหิน (oct18_rock, 10 tests, 1s, 32MB)
- PeripateticShippingLines (PeripateticShippingLines, 1 test, 1s, 32MB)
- พฤ. 16 ตค.
- เซตและความสัมพันธ์ ; Intro. Combinatorics (permutation, combinations): ธนาวินท์
- กลางคืน: ธนาวินท์
- โจทย์:
- การให้ค่า (oct12_assign, 7 tests, 1s, 32MB)
- Combination (oct12_comb, 5 tests, 1s, 16MB)
- Permutation (oct12_perm, 8 tests, 1s, 16MB)
- ความเป็น(ตรง)กลาง (oct16_between, 10 tests, 1s, 16MB)
- The Primes (oct16_primes, 4 tests, 1s, 16MB)
- สื่อ:Oct51-frame.pdf Frame (o51_frame, 37 tests, 1s, 16MB)
- Winning (ath12_winning, 1 test, 1s, 32MB)
- ย้อนเวลา (oct_c2_timemachine)
- ศ. 17 ตค.
- การเรียงข้อมูล; การเรียงข้อมูล: ณัฐพงศ์ ชินธเนศ
- กลางคืน: ณัฐพงศ์ ชินธเนศ
- โจทย์:
- เรียงจำนวนเต็ม (o55_sortint)
- เรียงคู่ของจำนวนเต็ม (o55_sortpair)
- เรียงสตริง (o55_sortstr)
- ทำลายขวด (oct15_bottle, 10 tests, 1s, 16MB)
- แสงจากพื้น (oct15_light, 6 tests, 1s, 16MB)
- สื่อ:O51 virus.pdf ป้องกันไวรัส (o51_virus, 10 tests, 1s, 16MB)
- เส้นตรง (oct15_lines, 15 tests, 1s, 32MB)
- ป้อมปืนใหญ่ (oct15_starlight, 10 tests, 1s, 16MB)
- ส. 18 ตค.:
- Graph 1 (Graph searching, BFS, DFS, Topological Sorting,Euler Path, Hamilton Path, Tree Traversal): ธีระ ศิริธรากุล
- กลางคืน: TBA
- โจทย์:
- ทดสอบ 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)
- กล่อง (oct12_box, 15 tests, 1s, 32MB)
- เล็มโม่ (oct12_lemmo, 19 tests, 1.5s, 32MB)
- อา. 19 ตค.: สอบข้อเขียน, ซ้อม contest
- จ. 20 ตค. พักผ่อน
สัปดาห์สอง 10/21 - 10/26
- อ. 21 ตค. Probability
- พ. 22 ตค. สอบโปรแกรม
- พฤ. 23 ตค. Interval trees, fenwick trees
- ศ. 24 ตค. Divide and conquer
- ส. 25 ตค. Dynamic programming
- อา. 26 ตค. พักผ่อน
สัปดาห์สาม 10/27 - 10/31, 11/1
- จ. 27 ตค. Machine learning
- อ. 28 ตค. Shortest paths
- พ. 29 ตค. Mathematical induction
- พฤ. 30 ตค. สอบโปรแกรม
- ศ. 31 ตค. Computing Theory
- ส. 1 พย. สอบข้อเขียน