Ioi16

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

รอบมี.ค. 2559

สัปดาห์ที่ 1

  • 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)
  • 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)
  • 13 มี.ค. 2559: พัก

สัปดาห์ที่ 2

  • 14 มี.ค. 2559: Practice contests
  • 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)
  • 17 มี.ค. 2559: LEGO
  • 18 มี.ค. 2559: Advanced data structures
  • 19 มี.ค. 2559: Max flows
  • 20 มี.ค. 2559: Advanced DP

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

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