Ioi13

บทความนี้เป็นหน้าวิกิสำหรับการจัดการและรวบรวมข้อมูลในการเตรียมทีมคอมพิวเตอร์โอลิมปิก ไม่ได้มีเป้าหมายหลักเพื่อเผยแพร่โจทย์หรือเผยแพร่ข้อมูลการเตรียมทีม ดังนั้นการจัดการหน้าหลายอย่างเป็นไปเพื่อความสะดวกในการแก้ไขและเปลี่ยนแปลง นักเรียนและบุคคลทั่วไปที่สนใจสามารถเข้ามาอ่านและใช้ข้อมูลได้ แต่ก่อนจะลงมือแก้ไขในส่วนที่เกี่ยวข้องกับการจัดการหน้ารบกวนช่วยสอบถามก่อนครับ

รายการของปีก่อน ๆ : พ.ศ. 2555, พ.ศ. 2554, พ.ศ. 2553, พ.ศ. 2552, พ.ศ. 2551

Mar56

week1

จ. 11 มี.ค. Review. Data structures I (สุกรี)
- Moutain (IOI 2005)
- Sails (IOI 2007)
- Salesman (IOI 2009)
- FARIO 2012

อ. 12 มี.ค. Greedy algorithms (นัทที)
- ซ่อมถนน (COCI03)
- Car parking (IOI 2000)
- Hiring (IOI 2009)
- Teleporters (IOI 2008)
- โจทย์ภายนอก:

พ. 13 มี.ค. Data structures II (จิตร์ทัศน์)
- Navigation Nightmare (USACO04Feb)
- Distance Queries (USACO04Feb)
- Fence Obstacle Course (USACO04Dec)
- Housewife Wind (POJ Monthly--2006.02.26)
- Query on a tree II (SPOJ)
- Regions (IOI 2009)
- Scrivener (IOI 2012)
- เบ็ดเตล็ด:
  - mar07_frog (20 tests, 1s, 16MB)
  - mar09_coloring (10 tests, 1s, 16MB)

พฤ. 14 มี.ค. Amortized analysis (พันธุ์ปิติ)
- Elephants
- เบ็ดเตล็ด:
  - Quality of Living (IOI 2010)
  - Jobs (CEOI 2012)
  - Circuit (CEOI 2012)
  - Race (CEOI 2012)
  - mar07_wood (13 tests, 1s, 16 MB)
  - mar08_naruto (6 tests, 1s, 16MB)
  - mar08_range (10 tests, 2s, 64MB)
  - mar09_gov (12 tests, 1s, 16MB)

ศ. 15 มี.ค. Games
- สอบข้อเขียน
- A Game (IOI'96)
- Ioiwari (IOI'01)
- Score (IOI'01)
- Rectangle Game (IOI'05)
- A Number Game (ไม่มีข้อมูลทดสอบ)
- A Game (ไม่มีข้อมูลทดสอบ)
- Bidding (POI19)

ส. 16 มี.ค. สอบโปรแกรม

week2

จ. 18 มี.ค. Max flows and Matching (พีรพงศ์)
- Max flow:
  - MaxFlow
  - Order (CEOI 2008)
- Matching:
  - Tiling
  - Royal Guards (CEOI 2002)
  - Aliances (CEOI 2010)
  - No Cheating (GCJ R3 2008)
  - Stock Charts (GCJ R2 2009)
  - Lighting

อ. 19 มี.ค. Advanced dynamic programming (ธนาวินท์)
- Hermes (IOI 2004)
- Phidias (IOI 2004)
- Raisins (IOI 2009)
- Zoo (APIO07)
- DNA (APIO08)
- Patrol (APIO10)
- Training (IOI2007)
- Twofive (IOI2001)
- ยังไม่ได้ใส่: Traffic (IOI 2010), Mexico (IOI 2006), Artemis (IOI 2004)

พ. 20 มี.ค. MST (นัทที)
- mar08_milk (8 tests, 1s, 16 MB)
- mar14_mst (12 tests, 1s, 16MB)
- mar14_maintain (20 tests, 1s, 64MB)
- mar14_roads (11 tests, 1s, 128MB)
- เบ็ดเตล็ด:
  - mar12_fold (10 tests, 1s, 16MB)
  - mar12_palm (10 tests, 1s, 16MB)
  - mar12_tour (16 tests, 1s, 64MB)

พฤ. 21 มี.ค. Geometry II (จิตร์ทัศน์)
- Pairs (IOI 2007)
- Fence (CEOI 2008)
- Antena (CEOI 2006)
- Coulds (CEOI 2004) MAIN

ศ. 22 มี.ค. Problem solving session
- สอบข้อเขียน

ส. 23 มี.ค. สอบโปรแกรม

week3

จ. 25 มี.ค. String algorithms
- Template
- mar23_c1_rss (20 tests, 1s, 128MB)
- mar23_hidden (12 tests, 120s, 64MB)
- mar23_repeats (ไม่ม่ีข้อมูลทดสอบ)

อ. 26 มี.ค. ML (สุกรี)

พ. 27 มี.ค. Coding theory/cryptography

พฤ. 28 มี.ค. NP completeness (นัทที)

ศ. 29 มี.ค. Approximation algorithms
- สอบข้อเขียน

ส. 30 มี.ค. สอบโปรแกรม

รอบเพิ่มเติม ม.ค. 56 / ก.พ. 56

ศ. 11 ม.ค. 56
- State-space search | สุกรี สินธุภิญโญ
  - Robots IOI2003 day2 pdf testdata
  - XOR IOI2002 pdf input
  - Scrabble pdf ไฟล์ประกอบ
  - ลานจอดรถ pdf ไฟล์ประกอบ รวมฉาก
  - Mecho pdf

ส. 12 ม.ค. 56
- Randomized algorithms | จิตร์ทัศน์ ฝักเจริญผล
  - GCJ. Problem C. Equal Sums, Round 1B 2012
  - test cases rand 2-sat

อา. 13 ม.ค. 56
- Linear algebra | ณัฐพงศ์ ชินธเนศ

ศ. 15 ก.พ. 56
- บ่าย:
  - World Cup 2010 (GCJ 2010)
  - Mountain View (GCJ 2012)
  - Perfect Game (GCJ 2012)
- ค่ำ:

ส. 16 ก.พ. 56

อา 17 ก.พ. 56
- mar10_bridge (12 tests, 1s, 128MB)
- mar10_crash (14 tests, 1s, 128MB)
- mar10_invert (15 tests, 1s, 128MB)

รอบตุลา 2555

สัปดาห์แรก 14 ต.ค. - 21 ต.ค.

อา. 14 ตค.
- ปฐมนิเทศ ; ปฐมนิเทศ: สสวท
- Warm-up contest: พันธุ์ปิติ เปี่ยมสง่า
จ. 15 ตค.
- รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช: ณัฐพงศ์ ชินธเนศ
- กลางคืน: ณัฐพงศ์ ชินธเนศ
- โจทย์:
  - สร้อย (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)
  - เห็ดกลัวแสง (oct18_mushroom, 20 tests, 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)
พุธ 17 ตค. พัก
พฤ. 18 ตค.
- ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ
- กลางคืน: สุกรี สินธุภิญโญ
- โจทย์:
  - เบาสุด (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)
ศ. 19 ตค.
- สอบข้อเขียน (เช้า)
- Practice บ่าย/กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
ส. 20 ตค.
- การเรียงข้อมูล; การเรียงข้อมูล: กันต์ ศรีจันทองศิริ
- กลางคืน: กันต์ ศรีจันทองศิริ
- โจทย์:
  - เรียงจำนวนเต็ม (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)

อา. 21 ตค.
- Divide and Conquer; Divide and Conquer: อุษา สัมมาพันธ์
- กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
- โจทย์
  - สื่อ:oct15_inversion.pdf อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB)
  - คู่ของจุดที่อยู่ใกล้กันมากที่สุด (o55_oct_closestpair, 15 tests, 1s, 32MB)

สัปดาห์สอง 22 ต.ค. - 28 ต.ค.

จ. 22 ตค.
- ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: อรรถสิทธิ์ สุรฤกษ์
- กลางคืน: ณัฐพงศ์ ชินธเนศ
- โจทย์:
  - กลับหน้าหลัง (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)
อ. 23 ตค.
- Programming Contest: จิตร์ทัศน์ ฝักเจริญผล
- กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
  - (โจทย์ในหมวดวันอื่น: เห็ดกลัวแสง, แปลงต้นไม้)
  - ความสัมพันธ์เวียนบังเกิด (oct18_recurrence, 20 tests, 1s, 16MB)
พ. 24 ตค. พัก
พฤ. 25 ตค.
- การโปรแกรมพลวัต: ภิญโญ แท้ประสาทสิทธิ์
- กลางคืน: ณัฐพงศ์ ชินธเนศ
  - - เชื่อมสะพาน (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)
ศ. 26 ตค.
- สอบข้อเขียน
- Practice บ่าย/กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
- โจทย์บ่าย:
  - maze IOI'10; parrots IOI'11; odometer IOI'12
- โจทย์กลางคืน:
  - Aliens (IOI'07) testdata/library
  - แบ่งครึ่ง (oct25_half, 20 tests, 3s, 128MB)
  - การบ้าน (Contest 2, ค่ายตุลาคม 2554)
  - หอศิลป์ (Contest 2, ค่ายตุลาคม 2554)
  - palindrome (Contest 1, ค่ายตุลาคม 2554)
ส. 27 ตค.
- Graph 1 (Graph searching, BFS, DFS, Topological Sorting,Euler Path, Hamilton Path, Tree Traversal): นัทที นิภานันท์
  - โจทย์ซ้อม (ACM online judge): topological sorting [1], flood fill [2], flood fill [3], BFS [4], BFS [5], DAG [6], Counting number of paths in DAG [7], Counting number of paths in DAG [8]
- กลางคืน: นัทที นิภานันท์
- โจทย์:
  - ทดสอบ 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)
อา. 28 ตค.
- Graph 2 (Shortest paths): จิตร์ทัศน์ ฝักเจริญผล
- กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
  - River Crossing CEOI'97

สัปดาห์สาม 29 ต.ค. - 3 พ.ย.

จ. 29 ตค.
- Advanced Data Structures (segment trees/ Fenwick trees): นัทที นิภานันท์
- กลางคืน: นัทที นิภานันท์
อ. 30 ตค.
- Programming Contest: นัทที นิภานันท์
- กลางคืน: นัทที นิภานันท์
พ. 31 ตค.
- ทฤษฎีการคำนวณ: อรรถสิทธิ์ สุรฤกษ์
- กลางคืน: ณัฐพงศ์ ชินธเนศ
พฤ. 1 พย.
- การอุปนัยเชิงคณิตศาสตร์: จิตร์ทัศน์ ฝักเจริญผล
- กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
ศ. 2 พย.
- สถิติและความน่าจะเป็น: สุกรี สินธุภิญโญ
- กลางคืน: สุกรี สินธุภิญโญ
  - Decision Tree GCJ 2009 1B
ส. 3 พย.

Ioi13

เนื้อหา

Mar56

week1

week2

week3

รอบเพิ่มเติม ม.ค. 56 / ก.พ. 56

รอบตุลา 2555

สัปดาห์แรก 14 ต.ค. - 21 ต.ค.

สัปดาห์สอง 22 ต.ค. - 28 ต.ค.

สัปดาห์สาม 29 ต.ค. - 3 พ.ย.

รายการเลือกการนำทาง

เครื่องมือส่วนตัว

เนมสเปซ

สิ่งที่แตกต่าง

ดู

เพิ่มเติม

ค้นหา

การนำทาง

เครื่องมือ