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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
(หน้าที่ถูกสร้างด้วย '== รอบตุลา 2557 == === สัปดาห์แรก 10/12 - 10/20 === === สัปดาห์สอง 10/21 - 10/26 ...')
 
แถว 1: แถว 1:
 
== รอบตุลา 2557 ==
 
== รอบตุลา 2557 ==
 
=== สัปดาห์แรก 10/12 - 10/20 ===
 
=== สัปดาห์แรก 10/12 - 10/20 ===
 +
* อา. 12 ตค.
 +
** ปฐมนิเทศ ; ปฐมนิเทศ: สสวท
 +
** Warm-up: นัทที นิภานันท์
 +
* จ. 13 ตค.
 +
** รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช: สุกรี สินธุภิญโญ
 +
** กลางคืน: จิตร์ทัศน์
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct27_necklace.pdf สร้อย] (oct27_necklace, 10 tests, 1s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct11_ball.pdf ดีดลูกเหล็ก] (oct11_ball, 6 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct11_edit.pdf Editor] (oct11_edit, 11 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct11_searchsum1.pdf Search sum.1] (oct11_searchsum1, 9 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct11_searchsum2.pdf Search sum.2] (oct11_searchsum2, 11 tests, 1s, 16MB)
 +
*** [[สื่อ:oct15_chem.pdf]] Chemistry(oct16_chem, 15 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct18_mushroom.pdf เห็ดกลัวแสง] (oct18_mushroom, 20 tests, 1s, 32MB)
 +
* อ. 14 ตค.
 +
** ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: นัทที นิภานันท์
 +
** กลางคืน: นัทที นิภานันท์
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct13.pdf เบาสุด] (oct13_lightest, 10 tests, 1s, 16MB)
 +
*** ซ้ายขวา (oct13_bstpractice, 10 tests, 1s, 16MB)
 +
*** ขวาซ้าย (oct13_tracebst, 10 tests, 1s, 16MB)
 +
*** ขวาซ้ายซ้ำ (oct13_tracebst2, 10 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct13_magic.pdf หมวกวิเศษ] (oct13_magic, 12 tests, 1s, 32MB)
 +
*** ฝึกหัดเขียน balanced bst (balancedbst) โจทย์อยู่ในระบบ
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct18_tree.pdf แปลงต้นไม้] (oct18_tree, 20 tests, 1s, 32MB)
 +
* พุธ 15 ตค.
 +
** ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: จิตร์ทัศน์ ฝักเจริญผล
 +
** กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct14.pdf กลับหน้าหลัง] (oct14_rev, 5 tests, 1s, 16MB)
 +
*** กลับหน้าหลังเฉพาะคำ (oct14_wordrev, 8 tests, 1s, 16MB)
 +
*** กลัยหน้าหลังเฉพาะสตริง (oct14_strrev, 8 tests, 1s, 16MB)
 +
*** จัดเรียงตัวเลข (oct14_sort, 8 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct18_rock.pdf เกมหยิบหิน] (oct18_rock, 10 tests, 1s, 32MB)
 +
*** [https://sites.google.com/a/eng.src.ku.ac.th/vacharapat/algorithm-design/2013/task1 PeripateticShippingLines] (PeripateticShippingLines, 1 test, 1s, 32MB)
 +
* พฤ. 16 ตค.
 +
** เซตและความสัมพันธ์ ; Intro. Combinatorics (permutation, combinations): ธนาวินท์
 +
** กลางคืน:  ธนาวินท์
 +
** โจทย์:
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct12_assign.pdf การให้ค่า] (oct12_assign, 7 tests, 1s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct12_comb.pdf Combination] (oct12_comb, 5 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct12_perm.pdf Permutation] (oct12_perm, 8 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct16_between.pdf ความเป็น(ตรง)กลาง] (oct16_between, 10 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct16_primes.pdf The Primes] (oct16_primes, 4 tests, 1s, 16MB)
 +
*** [[สื่อ:Oct51-frame.pdf]] Frame (o51_frame, 37 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~jittat/icpc-th-central-a-2012/h-winning.pdf Winning] (ath12_winning, 1 test, 1s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/wiki/images/O54_oct_c2_timemachine.pdf ย้อนเวลา] (oct_c2_timemachine)
 +
* ศ. 17 ตค.
 +
** การเรียงข้อมูล; การเรียงข้อมูล: ณัฐพงศ์ ชินธเนศ
 +
** กลางคืน: ณัฐพงศ์ ชินธเนศ
 +
** โจทย์:
 +
*** เรียงจำนวนเต็ม (o55_sortint)
 +
*** เรียงคู่ของจำนวนเต็ม (o55_sortpair)
 +
*** เรียงสตริง (o55_sortstr)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct15_bottle.pdf ทำลายขวด] (oct15_bottle, 10 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct15_light.pdf แสงจากพื้น] (oct15_light, 6 tests, 1s, 16MB)
 +
*** [[สื่อ:O51 virus.pdf]] ป้องกันไวรัส (o51_virus, 10 tests, 1s, 16MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct15_lines.pdf เส้นตรง] (oct15_lines, 15 tests, 1s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct15_starlight.pdf ป้อมปืนใหญ่] (oct15_starlight, 10 tests, 1s, 16MB)
 +
* ส. 18 ตค.:
 +
** 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]
 +
** กลางคืน: 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_order.pdf The Order of Nodes] (oct22_order, 8 tests, 1s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct22_topo.pdf คำนวณ Topological Order] (oct22_topo, 10 tests, 1s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct22_twoteams.pdf สองทีม] (oct22_twoteams, 7 tests, 1s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct12_box.pdf กล่อง] (oct12_box, 15 tests, 1s, 32MB)
 +
*** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct12_lemmo.pdf เล็มโม่] (oct12_lemmo, 19 tests, 1.5s, 32MB)
 +
 
=== สัปดาห์สอง 10/21 - 10/26 ===
 
=== สัปดาห์สอง 10/21 - 10/26 ===
 
=== สัปดาห์สาม 10/27 - 10/31, 11/1 ===
 
=== สัปดาห์สาม 10/27 - 10/31, 11/1 ===

รุ่นแก้ไขเมื่อ 09:47, 13 ตุลาคม 2557

รอบตุลา 2557

สัปดาห์แรก 10/12 - 10/20

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

สัปดาห์สอง 10/21 - 10/26

สัปดาห์สาม 10/27 - 10/31, 11/1