ผลต่างระหว่างรุ่นของ "Ioi14"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
(หน้าที่ถูกสร้างด้วย '== รอบตุลา 2556 == === สัปดาห์แรก 13 ต.ค. - 20 ต.ค. === * อา. 13 ตค. ** ปฐมน...')
 
แถว 61: แถว 61:
 
** Graph 1 (Graph searching, BFS, DFS, Topological Sorting,Euler Path, Hamilton Path, Tree Traversal): กันต์ ศรีจันทองศิริ
 
** Graph 1 (Graph searching, BFS, DFS, Topological Sorting,Euler Path, Hamilton Path, Tree Traversal): กันต์ ศรีจันทองศิริ
 
*** โจทย์ซ้อม (ACM online judge): topological sorting [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=156&page=show_problem&problem=136], flood fill [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=152&page=show_problem&problem=410], flood fill [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=152&page=show_problem&problem=598], BFS [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=154&page=show_problem&problem=2671], BFS [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=148&page=show_problem&problem=370], DAG [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=388&page=show_problem&problem=1867], Counting number of paths in DAG [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=182&page=show_problem&problem=929], Counting number of paths in DAG [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=388&page=show_problem&problem=1342]
 
*** โจทย์ซ้อม (ACM online judge): topological sorting [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=156&page=show_problem&problem=136], flood fill [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=152&page=show_problem&problem=410], flood fill [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=152&page=show_problem&problem=598], BFS [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=154&page=show_problem&problem=2671], BFS [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=148&page=show_problem&problem=370], DAG [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=388&page=show_problem&problem=1867], Counting number of paths in DAG [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=182&page=show_problem&problem=929], Counting number of paths in DAG [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=388&page=show_problem&problem=1342]
−
** กลางคืน: -
+
** กลางคืน: TBA
 
** โจทย์:
 
** โจทย์:
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct22_bipartite.pdf ทดสอบ Bipartite Graphs] (oct22_bipartite, 10 tests, 1s, 32MB)
 
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct22_bipartite.pdf ทดสอบ Bipartite Graphs] (oct22_bipartite, 10 tests, 1s, 32MB)
แถว 94: แถว 94:
 
* ศ. 25 ตค.
 
* ศ. 25 ตค.
 
** Divide and Conquer; Divide and Conquer: อุษา สัมมาพันธ์
 
** Divide and Conquer; Divide and Conquer: อุษา สัมมาพันธ์
−
** กลางคืน: -
+
** กลางคืน: TBA
 
** โจทย์
 
** โจทย์
 
*** [[สื่อ:oct15_inversion.pdf]]  อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB)
 
*** [[สื่อ:oct15_inversion.pdf]]  อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB)
แถว 107: แถว 107:
 
* จ. 28 ตค.
 
* จ. 28 ตค.
 
** ทฤษฎีการคำนวณ: อรรถสิทธิ์ สุรฤกษ์
 
** ทฤษฎีการคำนวณ: อรรถสิทธิ์ สุรฤกษ์
−
** กลางคืน: -
+
** กลางคืน: TBA
 
* อ. 29 ตค. (พัก)
 
* อ. 29 ตค. (พัก)
 
=== สัปดาห์สาม 30 ต.ค. - 2 พ.ย.  ===
 
=== สัปดาห์สาม 30 ต.ค. - 2 พ.ย.  ===
แถว 119: แถว 119:
 
* ศ. 1 พย.
 
* ศ. 1 พย.
 
** สอบข้อเขียน
 
** สอบข้อเขียน
−
** Practice บ่าย/กลางคืน: -
+
** Practice บ่าย/กลางคืน: TBA
 
* ส. 30 ตค.
 
* ส. 30 ตค.
−
** Programming Contest:
+
** Programming Contest: TBA

รุ่นแก้ไขเมื่อ 10:12, 11 ตุลาคม 2556

รอบตุลา 2556

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

  • อา. 13 ตค.
    • ปฐมนิเทศ ; ปฐมนิเทศ: สสวท
    • Warm-up contest: พันธุ์ปิติ เปี่ยมสง่า
  • จ. 14 ตค.
    • รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช: ธีระ ศิริธรากุล
    • กลางคืน: ธีระ ศิริธรากุล
    • โจทย์:
  • อ. 15 ตค.
  • พุธ 16 ตค.
    • ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ
    • กลางคืน: สุกรี สินธุภิญโญ
    • โจทย์:
      • เบาสุด (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)
  • พฤ. 17 ตค.
    • ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: วัชรพัฐ เมตตานันท
    • กลางคืน: วัชรพัฐ เมตตานันท
    • โจทย์:
      • กลับหน้าหลัง (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)
  • ศ. 18 ตค.
    • การเรียงข้อมูล; การเรียงข้อมูล: ณัฐพงศ์ ชินธเนศ
    • กลางคืน: ณัฐพงศ์ ชินธเนศ
    • โจทย์:
  • ส. 19 ตค.:
  • อา. 20 ตค.
    • สอบข้อเขียน (เช้า)
    • Practice Contest: บ่าย/กลางคืน
  • จ. 21 ตค. (พัก)

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

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

  • พ. 30 ตค.
    • Advanced Data Structures (segment trees/ Fenwick trees): นัทที นิภานันท์
    • กลางคืน: นัทที นิภานันท์
  • พฤ. 31 ตค.
    • Graph 2 (Shortest paths): อักฤทธิ์ สังข์เพ็ชร
    • กลางคืน: อักฤทธิ์ สังข์เพ็ชร
  • ศ. 1 พย.
    • สอบข้อเขียน
    • Practice บ่าย/กลางคืน: TBA
  • ส. 30 ตค.
    • Programming Contest: TBA
ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=Ioi14&oldid=40264"