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)
  • โจทย์ภายนอก:
    • Furry Loading
    • Minimal Coverage
    • All in All

• พ. 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)

• พฤ. 14 มี.ค. Amortized analysis
  • Quality of Living (IOI 2010)
  • Crocodile (IOI 2011)
  • Parrots (IOI 2011)

• ศ. 15 มี.ค. Games
  • สอบข้อเขียน
  • Bidding (POI19)

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

week2

• จ. 18 มี.ค. Max flows

• อ. 19 มี.ค. Advanced dynamic programming
  • Artemis (IOI 2004)
  • Hermes (IOI 2004)
  • Phidias (IOI 2004)
  • Raisins (IOI 2009)
  • Traffic (IOI 2010)
  • Mexico (IOI 2006)
  • Training (IOI2007)
  • Twofive (IOI2001)

• พ. 20 มี.ค. MST

• พฤ. 21 มี.ค. Geometry II
  • Pairs (IOI 2007)

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

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

week3

• จ. 25 มี.ค. String algorithms

• อ. 26 มี.ค. ML

• พ. 27 มี.ค. NP completeness

• พฤ. 28 มี.ค. Approximation algorithms

• ศ. 29 มี.ค. Coding theory/cryptography
  • สอบข้อเขียน

• ส. 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)
  • ค่ำ:
    • หมายเลขเครื่อง
    • ความสัมพันธ์เวียนบังเกิด A's
    • กะปิ

• ส. 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 พย.