Ioi13
บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ
รายการของปีก่อน ๆ : พ.ศ. 2555, พ.ศ. 2554, พ.ศ. 2553, พ.ศ. 2552, พ.ศ. 2551
เนื้อหา
รอบตุลา 2555
สัปดาห์แรก 14 ต.ค. - 21 ต.ค.
- อา. 14 ตค.
- ปฐมนิเทศ ; ปฐมนิเทศ: สสวท
- Warm-up contest: พันธุ์ปิติ เปี่ยมสง่า
- จ. 15 ตค.
- รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช: ณัฐพงศ์ ชินธเนศ
- กลางคืน: ณัฐพงศ์ ชินธเนศ
- โจทย์:
- ดีดลูกเหล็ก (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)
- อ. 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)
- พ. 17 ตค.
- ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: อรรถสิทธิ์ สุรฤกษ์
- กลางคืน: ณัฐพงศ์ ชินธเนศ
- โจทย์:
- กลับหน้าหลัง (oct14_rev, 5 tests, 1s, 16MB)
- กลับหน้าหลังเฉพาะคำ (oct14_wordrev, 8 tests, 1s, 16MB)
- กลัยหน้าหลังเฉพาะสตริง (oct14_strrev, 8 tests, 1s, 16MB)
- จัดเรียงตัวเลข (oct14_sort, 8 tests, 1s, 16MB)
- พฤ. 18 ตค.
- ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ
- กลางคืน: สุกรี สินธุภิญโญ
- โจทย์:
- ศ. 19 ตค.
- สอบข้อเขียน (เช้า)
- Practice บ่าย/กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
- ส. 20 ตค.
- การเรียงข้อมูล; การเรียงข้อมูล: กันต์ ศรีจันทองศิริ
- กลางคืน: กันต์ ศรีจันทองศิริ
- อา. 21 ตค.
- Divide and Conquer; Divide and Conquer: อุษา สัมมาพันธ์
- กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
สัปดาห์สอง 22 ต.ค. - 28 ต.ค.
- จ. 22 ตค. พัก
- อ. 23 ตค.
- Programming Contest: จิตร์ทัศน์ ฝักเจริญผล
- กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
- พ. 24 ตค.
- Advanced Data Structures (segment trees/ Fenwick trees): นัทที นิภานันท์
- กลางคืน: นัทที นิภานันท์
- พฤ. 25 ตค.
- การโปรแกรมพลวัต: ภิญโญ แท้ประสาทสิทธิ์
- กลางคืน: ณัฐพงศ์ ชินธเนศ
- ศ. 26 ตค.
- สอบข้อเขียน
- Practice บ่าย/กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
- ส. 27 ตค.
- Graph 1 (Graph searching, BFS, DFS, Topological Sorting): นัทที นิภานันท์
- กลางคืน: นัทที นิภานันท์
- อา. 28 ตค.
- Graph 2 (Shortest paths): จิตร์ทัศน์ ฝักเจริญผล
- กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
สัปดาห์สาม 29 ต.ค. - 3 พ.ย.
- จ. 29 ตค. พัก
- อ. 30 ตค.
- Programming Contest: นัทที นิภานันท์
- กลางคืน: นัทที นิภานันท์
- พ. 31 ตค.
- ทฤษฎีการคำนวณ: อรรถสิทธิ์ สุรฤกษ์
- กลางคืน: ณัฐพงศ์ ชินธเนศ
- พฤ. 1 พย.
- การอุปนัยเชิงคณิตศาสตร์: จิตร์ทัศน์ ฝักเจริญผล
- กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
- ศ. 2 พย.
- สถิติและความน่าจะเป็น: สุกรี สินธุภิญโญ
- กลางคืน: สุกรี สินธุภิญโญ
- ส. 3 พย.
