ผลต่างระหว่างรุ่นของ "Ioi13"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 11: | แถว 11: | ||
** รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช: ณัฐพงศ์ ชินธเนศ | ** รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช: ณัฐพงศ์ ชินธเนศ | ||
** กลางคืน: ณัฐพงศ์ ชินธเนศ | ** กลางคืน: ณัฐพงศ์ ชินธเนศ | ||
| + | ** โจทย์: | ||
| + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct11_ball.pdf ดีดลูกเหล็ก] (oct11_ball, 6 tests, 1s, 16MB) | ||
| + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct11_edit.pdf Editor] (oct11_edit, 11 tests, 1s, 16MB) | ||
| + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct11_searchsum1.pdf Search sum.1] (oct11_searchsum1, 9 tests, 1s, 16MB) | ||
| + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct11_searchsum2.pdf Search sum.2] (oct11_searchsum2, 11 tests, 1s, 16MB) | ||
* อ. 16 ตค. | * อ. 16 ตค. | ||
** เซตและความสัมพันธ์ ; Intro. Combinatorics (permutation, combinations): กรุง สินอภิรมย์สราญ | ** เซตและความสัมพันธ์ ; Intro. Combinatorics (permutation, combinations): กรุง สินอภิรมย์สราญ | ||
** กลางคืน: สุกรี สินธุภิญโญ | ** กลางคืน: สุกรี สินธุภิญโญ | ||
| + | ** โจทย์: | ||
| + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct12_assign.pdf การให้ค่า] (oct12_assign, 7 tests, 1s, 32MB) | ||
| + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct12_comb.pdf Combination] (oct12_comb, 5 tests, 1s, 16MB) | ||
| + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct12_perm.pdf Permutation] (oct12_perm, 8 tests, 1s, 16MB) | ||
* พ. 17 ตค. | * พ. 17 ตค. | ||
** ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: อรรถสิทธิ์ สุรฤกษ์ | ** ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: อรรถสิทธิ์ สุรฤกษ์ | ||
| แถว 20: | แถว 29: | ||
** ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ | ** ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ | ||
** กลางคืน: สุกรี สินธุภิญโญ | ** กลางคืน: สุกรี สินธุภิญโญ | ||
| + | ** โจทย์: | ||
| + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct13.pdf เบาสุด] (oct13_lightest, 10 tests, 1s, 16MB) | ||
| + | *** ซ้ายขวา (oct13_bstpractice, 10 tests, 1s, 16MB) | ||
| + | *** ขวาซ้าย (oct13_tracebst, 10 tests, 1s, 16MB) | ||
| + | *** ขวาซ้ายซ้ำ (oct13_tracebst2, 10 tests, 1s, 16MB) | ||
| + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/oct13_magic.pdf หมวกวิเศษ] (oct13_magic, 12 tests, 1s, 32MB) | ||
* ศ. 19 ตค. | * ศ. 19 ตค. | ||
** สอบข้อเขียน (เช้า) | ** สอบข้อเขียน (เช้า) | ||
รุ่นแก้ไขเมื่อ 14:20, 13 ตุลาคม 2555
บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ
รายการของปีก่อน ๆ : พ.ศ. 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 ตค.
- ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: อรรถสิทธิ์ สุรฤกษ์
- กลางคืน: ณัฐพงศ์ ชินธเนศ
- พฤ. 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 พย.
