Ioi16

เนื้อหา

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
- taskauthor (APIO2013)
- แบบฝึกหัดสร้าง test case - TSP, SAT

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
- Tournament (POI-XI Stage II)
- Piggy Banks (POI-XII Stage I)
- Two Parties (POI-XII Stage III)
- Street Race (PEG grader) IOI95
- Flood (IOI2007)
- Tropical Garden (IOI2011) (PEG grader) โจทย์และข้อมูลทดสอบ Tropical Garden (IOI2011)
- Race (IOI2011)
- Rings (IOI2012) (PEG grader) [โจทย์และข้อมูลทดสอบ](http://www.ioi2012.org/competition/tasks/index.html)
- Friends (IOI2014) (PEG grader)

15 มี.ค. 2559: Hard problems
- Two Sets (CodeForce 468/B)
- Mr. Kitayuta vs. Bamboos (CodeForce 505/E)

16 มี.ค. 2559: Greedy + MST
- --- Greedy: ---
- ioi07_sails Sails (IOI07)
- ioi09_hiring Hiring (IOI09)
- o56_mar12_road ซ่อมถนน (CrotiaOI03)
- o56_mar12_intsch Interval Scheduling
- ioi00_car Car Parking (IOI00)
- --- MST: ---
- o57_apr26_connecting เชื่อมโยงจุด
- mar10_milk ฟองนม
- mar12_fold พับกระดาษ
- mar12_palm ตุ๊กตาต้นปาล์ม
- mar12_tour แข่งโปรแกรม
- mar14_mst โจทย์ฝึกหัด MST
- ioi03_maintain Maintain (IOI03)
- apio08_roads Roads (APIO08)

[Navigation Nightmare](http://poj.org/problem?id=1984) (USACO04Feb) -- [Distance Queries](http://poj.org/problem?id=1986) (USACO04Feb) -- [Fence Obstacle Course](http://poj.org/problem?id=2374) (USACO04Dec) -- [Housewife Wind](http://poj.org/problem?id=2763) (POJ Monthly--2006.02.26) -- [Query on a tree II](http://www.spoj.com/problems/QTREE2/) (SPOJ) -- [Regions](http://www.ioi2009.org/GetResource?id=1945) (IOI 2009) [ส่งที่ PEG](http://wcipeg.com/problems/desc/ioi0912)

19 ก.พ. 59: Computational Geometry (ทำข้อ xx ก่อน)
- Points and Lines
- Polygon and CH
- o57_apr18_palmcake หั่นเค้กปาล์ม
- o57_mar_c1_convexcurve โค้งยาว

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

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 ถมสร้างเกาะ