Ioi16

รอบมี.ค. 2559

สัปดาห์ที่ 1

• 7 มี.ค. 2559: Games
  • Bidding (POI19) (ส่งได้ที่เซิร์ฟเวอร์ MAIN)
  • Game (IOI'96) peg grader
  • Ioiwari (IOI'01)
  • Score (IOI'01)
  • Rectangle Game (IOI'05)
  • Game (CodeForce#170)
  • --- โจทย์ เกม เพิ่มเติม (Credit: Collected by Ahmed Aly) --- ::
  • LittleSquares (TopCoder)
  • Say Goodbye to Tic-Tac-Toe (UVA)
  • PotatoGame (TopCoder)
  • Industrial Nim (Codeforces)
  • Pawn Game (Timus)
  • Triomino Game (SPOJ)
  • Bomberman (SPOJ) -
  • Furlo and Rublo and Game (Codeforces)
  • --- โจทย์ เกม ซ้อมมือครับ --- ::
  • A String Game (CodeChef)
  • Word Play (CodeChef)
  • A Coin Game (CodeChef)
  • Matrix Game (SPOJ)
  • Cake Party (TopCoder)
  • Stone Game Strategist (TopCoder)
  • Roxor (TopCoder)

• 8 มี.ค. 2559: String algorithms
  • Templates
  • Repeats
  • คลังจาก CodeForce http://codeforces.com/problemset/tags/strings

• 9 มี.ค. 2559: Evolutionary computations
  • กลางคืนโจทย์เน้น advanced geometry
  • Clouds (CEOI04) (ceoi04_clouds)
  • ปากกา (o57_apr19_pen)
  • ตู้เย็น 2 (o57_apr20_refrig)
  • โกงไว้อย่างดี (o57_apr23_cheating)
  • ข้ามสะพาน (mar10_bridge)
  • รถเร็วจี๊ด (o58_mar_c1_speedcars)
  • ท่อน้ำมัน (o56_mar_c3_pipes)
  • ล้อมรั้วเป็นรูปโป่ง (o58_apr25_convexways)
  • อีแต็นซิ่งมรณะ (mar10_crash)
  • กลับสี (mar10_invert)

• 10 มี.ค. 2559: Test case generation / problem solving practice

• 11 มี.ค. 2559: NP-completeness
  • ( ไม่มีโจทย์ NP ก็เลยให้ซ้อมทำโจทย์ข้อสอบเก่าแทน )
  • จอมโจรบลาโฮ (o57_mar_c2_blaho)
  • ตรงกันข้าม (o57_mar_c1_opposite)
  • สถานพยาบาล (o57_mar_c1_hospital)
  • resort (o57_mar_c2_resort)
  • pattern (o57_mar_c2_pattern)
  • อาณาจักรวงกลม (o57_mar_c2_circleempire)

• 12 มี.ค. 2559: Graph theory

• 13 มี.ค. 2559: พัก

สัปดาห์ที่ 2

• 14 มี.ค. 2559: Practice contests

• 15 มี.ค. 2559: Hard problems

• 16 มี.ค. 2559: Greedy + MST

• 17 มี.ค. 2559: LEGO

• 18 มี.ค. 2559: Advanced data structures

• 19 มี.ค. 2559: Max flows

• 20 มี.ค. 2559: Advanced DP

รอบเพิ่มเติม 2559

• 19 ก.พ. 59: Computational Geometry (ทำข้อ xx ก่อน)
  • Points and Lines
    • UVa 10242 - Fourth Point !! xx
    • 587 - There's treasure everywhere! xx
    • UVa 191 - Intersection **
    • UVa 378 - Intersecting Lines xx
    • 833 - Water Falls
    • 837 - Light and Transparencies
    • UVa 920 - Sunny Mountains
    • UVa 10263 - Railway
    • UVa 152 - Tree's Crowd
  • Polygon and CH
    • UVa 10652 - Board Wrapping xx
    • UVa 11096 - Nails xx
    • UVa 361 - Cops and Robbers xx
    • UVa 218 - Moth Eradication xx
    • UVa 109 - SCUD Busters
    • UVa 137 - Polygons
    • UVa 11265 - The Sultan's Problem
    • Graveyard
  • o57_apr18_palmcake หั่นเค้กปาล์ม
  • o57_mar_c1_convexcurve โค้งยาว

• 20 ก.พ. 59: Shortest paths (cont.)
  • Graveyard
  • Wormhole
  • Wormhole 2
  • Tower of Karin

• 21 ก.พ. 59: Linear algebra

• 26 ก.พ. 59: State-space searching
  • 01 Knapsack with Floating Point (jan15_knapsack)
  • Longest path (jan15_longest)
  • Numerical Maze
  • Going in Cycle!!
  • Firetruck
  • Sticks
  • Pipeline Scheduling
  • Gokigen Naname
  • Planning mobile robot on Tree (EASY Version)
  • Robots on Ice

• 27 ก.พ. 59: Number Theory
  • Robot Movings (CodeChef/easy)
  • Binary Tournament (CodeChef)
  • Chef and Strange Operations (CodeChef)
  • The Clocks (IOI'94)
  • UVa 11174 - Stand in a Line
  • UVa 12620 - Fibonacci sum (ไม่เกี่ยวมาก)

• 28 ก.พ. 59: Fixed parameter algorithms
  • o57_apr25_backbone เครือข่ายกระดูกสันหลัง
  • o55_oct_c2_beautiful ถนนงาม
  • o56_mar_c1_twentyfive 25 เปอร์เซนต์
  • apio07_zoo Zoo (APIO07)
  • o56_mar_c2_minswitch เปิดสวิทซ์
  • o58_apr25_islands ถมสร้างเกาะ