Ioi14

รอบสุดท้าย ช่วงที่ 1

• ส. 31 พ.ค. 57 -- Implementation drill
  • Game (IOI2013) [1]
  • Regions (IOI2009)
  • Pairs (IOI2007) [2]
  • Beads and wires (APIO2014)
  • Patrol (APIO10)
  • Rooted Steiner Tree

• อา. 1 มิ.ย. 57 -- Croatia Olympiad Informatics 2013
• จ. 2 มิ.ย. 57 -- Croatia Olympiad Informatics 2014
• อ. 3 มิ.ย. 57 -- CEOI 2013 day1
  • ceoi13 treasure notes

• พ. 4 มิ.ย. 57 --- CEOI 2013 day2
• พฤ. 5 มิ.ย. 57
• ศ. 6 มิ.ย. 57
• ส. 7 มิ.ย. 57
• อา. 8 มิ.ย. 57

รอบมีนาคม 2557

mar-w1

• 3/10/2014 จันทร์ Practice contests (ธนาวินท์)
• 3/11/2014 อังคาร Advanced data structures (ณัฐพงศ์)
  • 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)
• 3/12/2014 พุธ Amortized analysis
• 3/13/2014 พฤหัส พัก
• 3/14/2014 ศุกร์ Greedy algorithms
• 3/15/2014 เสาร์ Problem solving session
• 3/16/2014 อาทิตย์ สอบโปรแกรม 1

mar-w2

• 3/17/2014 จันทร์ Graph algorithms: maximum flows
• 3/18/2014 อังคาร Graph theory
• 3/19/2014 พุธ String algorithms
• 3/20/2014 พฤหัส พัก
• 3/21/2014 ศุกร์ Games
• 3/22/2014 เสาร์ Dealing with hard problems
• 3/23/2014 อาทิตย์ Number theoretical algorithms

mar-w3

• 3/24/2014 จันทร์ สอบโปรแกรม 2
• 3/25/2014 อังคาร Coding theory, data encryption
• 3/26/2014 พุธ Machine learning techniques
• 3/27/2014 พฤหัส พัก
• 3/28/2014 ศุกร์ Reduction / NP completeness
• 3/29/2014 เสาร์ Graph algorithms: minimum spanning trees
• 3/30/2014 อาทิตย์ สอบโปรแกรม 3

รอบเพิ่มเติม มกรา 2557

ครั้งแรก 10 - 12 ม.ค.

• ศ. 10 ม.ค. 57 -- State-space search | สุกรี สินธุภิญโญ
  • Robots IOI2003 day2 pdf testdata
  • XOR IOI2002 pdf input
  • Scrabble pdf ไฟล์ประกอบ
  • ลานจอดรถ pdf ไฟล์ประกอบ รวมฉาก
  • Travel Plan (World Final GCJ 2010)
  • Mecho pdf

• ส. 11 ม.ค. 57 -- Dynamic programming | ธนาวินท์
  • รวมโจทย์ dynamic programming
    • PermRLE (GCJ 2008)
    • Making Chess Boards (GCJ 2010)
    • World Cup 2010 (GCJ 2010)
    • Mountain View (GCJ 2012)
    • Perfect Game (GCJ 2012)
    • Box Factory (GCJ 2012)
    • Garbled Email (GCJ 2013)
    • Shifting Paths (World Final GCJ 2012)
    • Let Me Tell You a Story (World Final GCJ 2013)

• อา. 12 ม.ค. 57 -- Geometry 1 | ณัฐพงศ์

ครั้งที่สอง 24 - 26 ม.ค.

• 24 ม.ค. 57 - Linear algebra
• 25 ม.ค. 57 - Randomized algorithms
  • GCJ. Problem C. Equal Sums, Round 1B 2012
  • GCJ. Problem B. Falling Diamonds, Round 1B 2013
  • GCJ. Problem D. GoroSort, Qualification Round 2011
• 26 ม.ค. 57 - Geometry 2
  • Pairs (IOI 2007)
  • Fence (CEOI 2008)
  • Antena (CEOI 2006)
  • Coulds (CEOI 2004) MAIN
  • GCJ. Problem B. Rural Planning. Round 3 2013
  • GCJ. Problem B. Aerobics. Round 2 2012
  • GCJ. Problem C. Mountain View. Round 2 2012

รอบตุลา 2556

สัปดาห์แรก 13 ต.ค. - 20 ต.ค.

• อา. 13 ตค.
  • ปฐมนิเทศ ; ปฐมนิเทศ: สสวท
  • Warm-up: นัทที นิภานันท์
• จ. 14 ตค.
  • รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช: ธีระ ศิริธรากุล
  • กลางคืน: ธีระ ศิริธรากุล
  • โจทย์:
    • สร้อย (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)
• อ. 15 ตค.
  • เซตและความสัมพันธ์ ; 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)
• พุธ 16 ตค.
  • ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: วัชรพัฐ เมตตานันท
  • กลางคืน: วัชรพัฐ เมตตานันท
  • โจทย์:
    • กลับหน้าหลัง (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)
• พฤ. 17 ตค.
  • ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ
  • กลางคืน: สุกรี สินธุภิญโญ
  • โจทย์:
    • เบาสุด (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)
• ศ. 18 ตค.
  • การเรียงข้อมูล; การเรียงข้อมูล: ณัฐพงศ์ ชินธเนศ
  • กลางคืน: ณัฐพงศ์ ชินธเนศ
  • โจทย์:
    • เรียงจำนวนเต็ม (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)
• ส. 19 ตค.:
  • Graph 1 (Graph searching, BFS, DFS, Topological Sorting,Euler Path, Hamilton Path, Tree Traversal): กันต์ ศรีจันทองศิริ
    • โจทย์ซ้อม (ACM online judge): topological sorting [3], flood fill [4], flood fill [5], BFS [6], BFS [7], DAG [8], Counting number of paths in DAG [9], Counting number of paths in DAG [10]
  • กลางคืน: 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)
• อา. 20 ตค.
  • สอบข้อเขียน (เช้า)
  • Practice Contest: บ่าย/กลางคืน
• จ. 21 ตค. (พัก)

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

• อ. 22 ตค.
  • การอุปนัยเชิงคณิตศาสตร์: ธนาวินท์ รักธรรมานนท์
  • กลางคืน: ธนาวินท์ รักธรรมานนท์
• พ. 23 ตค.
  • สอบโปรแกรม: นัทที นิภานันท์
• พฤ. 24 ตค.
  • การโปรแกรมพลวัต: ภิญโญ แท้ประสาทสิทธิ์
  • กลางคืน: ธนาวินท์ รักธรรมานนท์
    • • เชื่อมสะพาน (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)
• ศ. 25 ตค.
  • Divide and Conquer; Divide and Conquer: อุษา สัมมาพันธ์
  • กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
  • โจทย์
    • สื่อ:oct15_inversion.pdf อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB)
    • คู่ของจุดที่อยู่ใกล้กันมากที่สุด (o55_oct_closestpair, 15 tests, 1s, 32MB)
• ส. 26 ตค.
  • สถิติและความน่าจะเป็น: พีรพงศ์ ทั่งวัฒโนทัย
  • กลางคืน: พีรพงศ์ ทั่งวัฒโนทัย
    • Decision Tree GCJ 2009 1B
• อา. 27 ตค.
  • โจทย์ประหลาด: จิตร์ทัศน์ ฝักเจริญผล
  • กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
• จ. 28 ตค.
  • ทฤษฎีการคำนวณ: อรรถสิทธิ์ สุรฤกษ์
  • กลางคืน: TBA
• อ. 29 ตค. (พัก)

สัปดาห์สาม 30 ต.ค. - 2 พ.ย.

• พ. 30 ตค.
  • Advanced Data Structures (segment trees/ Fenwick trees): นัทที นิภานันท์
  • กลางคืน: นัทที นิภานันท์
• พฤ. 31 ตค.
  • Graph 2 (Shortest paths): อักฤทธิ์ สังข์เพ็ชร
  • กลางคืน: อักฤทธิ์ สังข์เพ็ชร
    • เกือบสั้นสุด (oct23_2ndshort, 10 tests, 1s, 32MB)
    • เบซซี่กลับมากินข้าวเย็น (oct23_comehome, 9 tests, 1s, 32MB)
    • สกีรีสอร์ท (oct23_ski, 10 tests, 1s, 32MB)
    • พนักงานขายแห่งนครพฤกษา (oct23_travel,
    • Tide Goes In, Tide Goes Out GCJ 2012
    • Crossing the Road GCJ 2009
    • Portal GCJ 2008
    • (ไม่มี?? River Crossing CEOI'97)
• ศ. 1 พย.
  • สอบข้อเขียน
  • Practice บ่าย/กลางคืน: TBA
• ส. 2 พย.
  • Programming Contest: TBA