ผลต่างระหว่างรุ่นของ "Ioi14"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
(ไม่แสดง 35 รุ่นระหว่างกลางโดยผู้ใช้ 4 คน) | |||
แถว 1: | แถว 1: | ||
+ | == รอบสุดท้าย ช่วงที่ 1 == | ||
+ | * ส. 31 พ.ค. 57 -- Implementation drill | ||
+ | ** Game (IOI2013) [http://www.ioi2013.org/wp-content/uploads/tasks/day2/game/game.pdf] | ||
+ | ** Regions (IOI2009) | ||
+ | ** Pairs (IOI2007) [http://ioi2007.hsin.hr/tasks/day2/pairs.pdf] | ||
+ | ** Beads and wires (APIO2014) | ||
+ | ** Patrol (APIO10) | ||
+ | ** Rooted Steiner Tree | ||
+ | |||
+ | * อา. 1 มิ.ย. 57 -- Croatia Olympiad Informatics 2013 | ||
+ | * จ. 2 มิ.ย. 57 -- Croatia Olympiad Informatics 2014 | ||
+ | * อ. 3 มิ.ย. 57 -- CEOI 2013 day1 | ||
+ | ** [[ceoi13 treasure notes]] | ||
+ | |||
+ | * พ. 4 มิ.ย. 57 --- CEOI 2013 day2 | ||
+ | * พฤ. 5 มิ.ย. 57 | ||
+ | * ศ. 6 มิ.ย. 57 | ||
+ | * ส. 7 มิ.ย. 57 | ||
+ | * อา. 8 มิ.ย. 57 | ||
+ | |||
+ | == รอบมีนาคม 2557 == | ||
+ | === mar-w1 === | ||
+ | * 3/10/2014 จันทร์ Practice contests (ธนาวินท์) | ||
+ | * 3/11/2014 อังคาร Advanced data structures (ณัฐพงศ์) | ||
+ | ** [http://poj.org/problem?id=1984 Navigation Nightmare] (USACO04Feb) | ||
+ | ** [http://poj.org/problem?id=1986 Distance Queries] (USACO04Feb) | ||
+ | ** [http://poj.org/problem?id=2374 Fence Obstacle Course] (USACO04Dec) | ||
+ | ** [http://poj.org/problem?id=2763 Housewife Wind] (POJ Monthly--2006.02.26) | ||
+ | ** [http://www.spoj.com/problems/QTREE2/ Query on a tree II] (SPOJ) | ||
+ | ** [http://www.ioi2009.org/GetResource?id=1945 Regions] (IOI 2009) | ||
+ | ** [http://www.ioi2012.org/wp-content/uploads/2011/12/Scrivener.pdf Scrivener] (IOI 2012) | ||
+ | ** เบ็ดเตล็ด: | ||
+ | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar07_frog.pdf mar07_frog] (20 tests, 1s, 16MB) | ||
+ | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/mar09_coloring.pdf mar09_coloring] (10 tests, 1s, 16MB) | ||
+ | * 3/12/2014 พุธ Amortized analysis | ||
+ | * 3/13/2014 พฤหัส พัก | ||
+ | * 3/14/2014 ศุกร์ Greedy algorithms | ||
+ | * 3/15/2014 เสาร์ Problem solving session | ||
+ | * 3/16/2014 อาทิตย์ สอบโปรแกรม 1 | ||
+ | === mar-w2 === | ||
+ | * 3/17/2014 จันทร์ Graph algorithms: maximum flows | ||
+ | * 3/18/2014 อังคาร Graph theory | ||
+ | * 3/19/2014 พุธ String algorithms | ||
+ | * 3/20/2014 พฤหัส พัก | ||
+ | * 3/21/2014 ศุกร์ Games | ||
+ | * 3/22/2014 เสาร์ Dealing with hard problems | ||
+ | * 3/23/2014 อาทิตย์ Number theoretical algorithms | ||
+ | === mar-w3 === | ||
+ | * 3/24/2014 จันทร์ สอบโปรแกรม 2 | ||
+ | * 3/25/2014 อังคาร Coding theory, data encryption | ||
+ | * 3/26/2014 พุธ Machine learning techniques | ||
+ | * 3/27/2014 พฤหัส พัก | ||
+ | * 3/28/2014 ศุกร์ Reduction / NP completeness | ||
+ | * 3/29/2014 เสาร์ Graph algorithms: minimum spanning trees | ||
+ | * 3/30/2014 อาทิตย์ สอบโปรแกรม 3 | ||
+ | |||
+ | == รอบเพิ่มเติม มกรา 2557 == | ||
+ | === ครั้งแรก 10 - 12 ม.ค. === | ||
+ | * ศ. 10 ม.ค. 57 -- State-space search | สุกรี สินธุภิญโญ | ||
+ | ** Robots IOI2003 day2 [http://olympiads.win.tue.nl/ioi/ioi2003/contest/day2/robots/robots.pdf pdf] [http://olympiads.win.tue.nl/ioi/ioi2003/contest/day2/robots/robots.tgz testdata] | ||
+ | ** XOR IOI2002 [http://olympiads.win.tue.nl/ioi/ioi2002/contest/day1/xor/xor.pdf pdf] [http://theory.cpe.ku.ac.th/~jittat/ioi/2013/xor/xor.zip input] | ||
+ | ** Scrabble [http://theory.cpe.ku.ac.th/wiki/images/O55_jan_scrabble.pdf pdf] [http://theory.cpe.ku.ac.th/~jittat/words/ ไฟล์ประกอบ] | ||
+ | ** ลานจอดรถ [http://theory.cpe.ku.ac.th/wiki/images/O55_jan_traffic.pdf pdf] [http://theory.cpe.ku.ac.th/~jittat/ioi/2013/traffic/ ไฟล์ประกอบ] [http://www.puzzles.com/products/RushHour/RHfromMarkRiedel/Jam.html รวมฉาก] | ||
+ | ** [https://code.google.com/codejam/contest/801485/dashboard#s=p3&a=3 Travel Plan] (World Final GCJ 2010) | ||
+ | ** Mecho [http://www.ioi2009.org/GetResource?id=1944 pdf] | ||
+ | |||
+ | * ส. 11 ม.ค. 57 -- Dynamic programming | ธนาวินท์ | ||
+ | ** รวมโจทย์ dynamic programming | ||
+ | *** [https://code.google.com/codejam/contest/32001/dashboard#s=p3 PermRLE] (GCJ 2008) | ||
+ | *** [https://code.google.com/codejam/contest/619102/dashboard#s=p2&a=2 Making Chess Boards] (GCJ 2010) | ||
+ | *** [https://code.google.com/codejam/contest/635102/dashboard#s=p1 World Cup 2010] (GCJ 2010) | ||
+ | *** [https://code.google.com/codejam/contest/1842485/dashboard#s=p2 Mountain View] (GCJ 2012) | ||
+ | *** [https://code.google.com/codejam/contest/1835486/dashboard#s=p0 Perfect Game] (GCJ 2012) | ||
+ | *** [https://code.google.com/codejam/contest/1781488/dashboard#s=p2&a=2 Box Factory] (GCJ 2012) | ||
+ | *** [https://code.google.com/codejam/contest/2434486/dashboard#s=p2 Garbled Email] (GCJ 2013) | ||
+ | *** [https://code.google.com/codejam/contest/2075486/dashboard#s=p4&a=4 Shifting Paths] (World Final GCJ 2012) | ||
+ | *** [https://code.google.com/codejam/contest/2437491/dashboard#s=p4&a=4 Let Me Tell You a Story] (World Final GCJ 2013) | ||
+ | |||
+ | * อา. 12 ม.ค. 57 -- Geometry 1 | ณัฐพงศ์ | ||
+ | |||
+ | === ครั้งที่สอง 24 - 26 ม.ค. === | ||
+ | * 24 ม.ค. 57 - Linear algebra | ||
+ | * 25 ม.ค. 57 - Randomized algorithms | ||
+ | ** [https://code.google.com/codejam/contest/1836486/dashboard#s=p2&a=2 GCJ. Problem C. Equal Sums, Round 1B 2012] | ||
+ | ** [https://code.google.com/codejam/contest/2434486/dashboard#s=p1 GCJ. Problem B. Falling Diamonds, Round 1B 2013] | ||
+ | ** [https://code.google.com/codejam/contest/975485/dashboard#s=p3 GCJ. Problem D. GoroSort, Qualification Round 2011] | ||
+ | * 26 ม.ค. 57 - Geometry 2 | ||
+ | ** [http://www.hsin.hr/ioi2007/tasks/day2/pairs.pdf Pairs] (IOI 2007) | ||
+ | ** [http://www.ceoi2008.de/en/contest Fence] (CEOI 2008) | ||
+ | ** [http://www.hsin.hr/ceoi2006/tasks/day1/antenna.pdf Antena] (CEOI 2006) | ||
+ | ** [http://www.oi.edu.pl/old/ceoi2004/problems/clo.pdf Coulds] (CEOI 2004) [http://main.edu.pl/en/archive/ceoi/2004/clo MAIN] | ||
+ | ** [https://code.google.com/codejam/contest/2433487/dashboard#s=p1 GCJ. Problem B. Rural Planning. Round 3 2013] | ||
+ | ** [https://code.google.com/codejam/contest/1842485/dashboard#s=p1 GCJ. Problem B. Aerobics. Round 2 2012] | ||
+ | ** [https://code.google.com/codejam/contest/1842485/dashboard#s=p2&a=2 GCJ. Problem C. Mountain View. Round 2 2012] | ||
+ | |||
== รอบตุลา 2556 == | == รอบตุลา 2556 == | ||
=== สัปดาห์แรก 13 ต.ค. - 20 ต.ค. === | === สัปดาห์แรก 13 ต.ค. - 20 ต.ค. === | ||
แถว 26: | แถว 121: | ||
*** [[สื่อ:Oct51-frame.pdf]] Frame (o51_frame, 37 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/~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) | ||
* พุธ 16 ตค. | * พุธ 16 ตค. | ||
** ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: วัชรพัฐ เมตตานันท | ** ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: วัชรพัฐ เมตตานันท | ||
แถว 35: | แถว 131: | ||
*** จัดเรียงตัวเลข (oct14_sort, 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) | *** [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) | ||
* พฤ. 17 ตค. | * พฤ. 17 ตค. | ||
** ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ | ** ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ | ||
แถว 75: | แถว 172: | ||
=== สัปดาห์สอง 22 ต.ค. - 28 ต.ค. === | === สัปดาห์สอง 22 ต.ค. - 28 ต.ค. === | ||
− | * | + | * อ. 22 ตค. |
** การอุปนัยเชิงคณิตศาสตร์: ธนาวินท์ รักธรรมานนท์ | ** การอุปนัยเชิงคณิตศาสตร์: ธนาวินท์ รักธรรมานนท์ | ||
** กลางคืน: ธนาวินท์ รักธรรมานนท์ | ** กลางคืน: ธนาวินท์ รักธรรมานนท์ | ||
แถว 82: | แถว 179: | ||
* พฤ. 24 ตค. | * พฤ. 24 ตค. | ||
** การโปรแกรมพลวัต: ภิญโญ แท้ประสาทสิทธิ์ | ** การโปรแกรมพลวัต: ภิญโญ แท้ประสาทสิทธิ์ | ||
− | ** กลางคืน: | + | ** กลางคืน: ธนาวินท์ รักธรรมานนท์ |
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_bridge.pdf เชื่อมสะพาน] (oct21_bridge, 10 tests, 1s, 32MB) | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_bridge.pdf เชื่อมสะพาน] (oct21_bridge, 10 tests, 1s, 32MB) | ||
**** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_cromagnon.pdf สูตรคูณโครมันยอง] (oct21_cromagnon, 10 tests, 1s, 32MB) | **** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct21_cromagnon.pdf สูตรคูณโครมันยอง] (oct21_cromagnon, 10 tests, 1s, 32MB) | ||
แถว 95: | แถว 192: | ||
* ศ. 25 ตค. | * ศ. 25 ตค. | ||
** Divide and Conquer; Divide and Conquer: อุษา สัมมาพันธ์ | ** Divide and Conquer; Divide and Conquer: อุษา สัมมาพันธ์ | ||
− | ** กลางคืน: | + | ** กลางคืน: จิตร์ทัศน์ ฝักเจริญผล |
** โจทย์ | ** โจทย์ | ||
*** [[สื่อ:oct15_inversion.pdf]] อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB) | *** [[สื่อ:oct15_inversion.pdf]] อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB) | ||
แถว 110: | แถว 207: | ||
** กลางคืน: TBA | ** กลางคืน: TBA | ||
* อ. 29 ตค. (พัก) | * อ. 29 ตค. (พัก) | ||
+ | |||
=== สัปดาห์สาม 30 ต.ค. - 2 พ.ย. === | === สัปดาห์สาม 30 ต.ค. - 2 พ.ย. === | ||
* พ. 30 ตค. | * พ. 30 ตค. | ||
แถว 117: | แถว 215: | ||
** Graph 2 (Shortest paths): อักฤทธิ์ สังข์เพ็ชร | ** Graph 2 (Shortest paths): อักฤทธิ์ สังข์เพ็ชร | ||
** กลางคืน: อักฤทธิ์ สังข์เพ็ชร | ** กลางคืน: อักฤทธิ์ สังข์เพ็ชร | ||
− | *** [http://ceoi.inf.elte.hu/probarch/97/RIV.HTM River Crossing] CEOI'97 | + | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct23_2ndshort.pdf เกือบสั้นสุด] (oct23_2ndshort, 10 tests, 1s, 32MB) |
+ | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct23_comehome.pdf เบซซี่กลับมากินข้าวเย็น] (oct23_comehome, 9 tests, 1s, 32MB) | ||
+ | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct23_ski.pdf สกีรีสอร์ท] (oct23_ski, 10 tests, 1s, 32MB) | ||
+ | *** [http://theory.cpe.ku.ac.th/~pramook/ioi/2011/oct23_travel.pdf พนักงานขายแห่งนครพฤกษา] (oct23_travel, | ||
+ | *** [https://code.google.com/codejam/contest/1836486/dashboard#s=p1 Tide Goes In, Tide Goes Out] GCJ 2012 | ||
+ | *** [https://code.google.com/codejam/contest/188266/dashboard#s=p1 Crossing the Road] GCJ 2009 | ||
+ | *** [https://code.google.com/codejam/contest/32002/dashboard#s=p1 Portal] GCJ 2008 | ||
+ | *** (ไม่มี?? [http://ceoi.inf.elte.hu/probarch/97/RIV.HTM River Crossing] CEOI'97) | ||
* ศ. 1 พย. | * ศ. 1 พย. | ||
** สอบข้อเขียน | ** สอบข้อเขียน | ||
** Practice บ่าย/กลางคืน: TBA | ** Practice บ่าย/กลางคืน: TBA | ||
− | * ส. | + | * ส. 2 พย. |
** Programming Contest: TBA | ** Programming Contest: TBA |
รุ่นแก้ไขปัจจุบันเมื่อ 18:51, 3 มิถุนายน 2557
เนื้อหา
รอบสุดท้าย ช่วงที่ 1
- ส. 31 พ.ค. 57 -- Implementation drill
- อา. 1 มิ.ย. 57 -- Croatia Olympiad Informatics 2013
- จ. 2 มิ.ย. 57 -- Croatia Olympiad Informatics 2014
- อ. 3 มิ.ย. 57 -- CEOI 2013 day1
- พ. 4 มิ.ย. 57 --- CEOI 2013 day2
- พฤ. 5 มิ.ย. 57
- ศ. 6 มิ.ย. 57
- ส. 7 มิ.ย. 57
- อา. 8 มิ.ย. 57
รอบมีนาคม 2557
mar-w1
- 3/10/2014 จันทร์ Practice contests (ธนาวินท์)
- 3/11/2014 อังคาร Advanced data structures (ณัฐพงศ์)
- Navigation Nightmare (USACO04Feb)
- Distance Queries (USACO04Feb)
- Fence Obstacle Course (USACO04Dec)
- Housewife Wind (POJ Monthly--2006.02.26)
- Query on a tree II (SPOJ)
- Regions (IOI 2009)
- Scrivener (IOI 2012)
- เบ็ดเตล็ด:
- mar07_frog (20 tests, 1s, 16MB)
- mar09_coloring (10 tests, 1s, 16MB)
- 3/12/2014 พุธ Amortized analysis
- 3/13/2014 พฤหัส พัก
- 3/14/2014 ศุกร์ Greedy algorithms
- 3/15/2014 เสาร์ Problem solving session
- 3/16/2014 อาทิตย์ สอบโปรแกรม 1
mar-w2
- 3/17/2014 จันทร์ Graph algorithms: maximum flows
- 3/18/2014 อังคาร Graph theory
- 3/19/2014 พุธ String algorithms
- 3/20/2014 พฤหัส พัก
- 3/21/2014 ศุกร์ Games
- 3/22/2014 เสาร์ Dealing with hard problems
- 3/23/2014 อาทิตย์ Number theoretical algorithms
mar-w3
- 3/24/2014 จันทร์ สอบโปรแกรม 2
- 3/25/2014 อังคาร Coding theory, data encryption
- 3/26/2014 พุธ Machine learning techniques
- 3/27/2014 พฤหัส พัก
- 3/28/2014 ศุกร์ Reduction / NP completeness
- 3/29/2014 เสาร์ Graph algorithms: minimum spanning trees
- 3/30/2014 อาทิตย์ สอบโปรแกรม 3
รอบเพิ่มเติม มกรา 2557
ครั้งแรก 10 - 12 ม.ค.
- ศ. 10 ม.ค. 57 -- State-space search | สุกรี สินธุภิญโญ
- Robots IOI2003 day2 pdf testdata
- XOR IOI2002 pdf input
- Scrabble pdf ไฟล์ประกอบ
- ลานจอดรถ pdf ไฟล์ประกอบ รวมฉาก
- Travel Plan (World Final GCJ 2010)
- Mecho pdf
- ส. 11 ม.ค. 57 -- Dynamic programming | ธนาวินท์
- รวมโจทย์ dynamic programming
- PermRLE (GCJ 2008)
- Making Chess Boards (GCJ 2010)
- World Cup 2010 (GCJ 2010)
- Mountain View (GCJ 2012)
- Perfect Game (GCJ 2012)
- Box Factory (GCJ 2012)
- Garbled Email (GCJ 2013)
- Shifting Paths (World Final GCJ 2012)
- Let Me Tell You a Story (World Final GCJ 2013)
- รวมโจทย์ dynamic programming
- อา. 12 ม.ค. 57 -- Geometry 1 | ณัฐพงศ์
ครั้งที่สอง 24 - 26 ม.ค.
- 24 ม.ค. 57 - Linear algebra
- 25 ม.ค. 57 - Randomized algorithms
- 26 ม.ค. 57 - Geometry 2
- Pairs (IOI 2007)
- Fence (CEOI 2008)
- Antena (CEOI 2006)
- Coulds (CEOI 2004) MAIN
- GCJ. Problem B. Rural Planning. Round 3 2013
- GCJ. Problem B. Aerobics. Round 2 2012
- GCJ. Problem C. Mountain View. Round 2 2012
รอบตุลา 2556
สัปดาห์แรก 13 ต.ค. - 20 ต.ค.
- อา. 13 ตค.
- ปฐมนิเทศ ; ปฐมนิเทศ: สสวท
- Warm-up: นัทที นิภานันท์
- จ. 14 ตค.
- รายการ กองซ้อน แถวคอย ; การค้นหาแบบเชิงเส้น /ทวิภาค และ แฮช: ธีระ ศิริธรากุล
- กลางคืน: ธีระ ศิริธรากุล
- โจทย์:
- สร้อย (oct27_necklace, 10 tests, 1s, 32MB)
- ดีดลูกเหล็ก (oct11_ball, 6 tests, 1s, 16MB)
- Editor (oct11_edit, 11 tests, 1s, 16MB)
- Search sum.1 (oct11_searchsum1, 9 tests, 1s, 16MB)
- Search sum.2 (oct11_searchsum2, 11 tests, 1s, 16MB)
- สื่อ:oct15_chem.pdf Chemistry(oct16_chem, 15 tests, 1s, 16MB)
- เห็ดกลัวแสง (oct18_mushroom, 20 tests, 1s, 32MB)
- อ. 15 ตค.
- เซตและความสัมพันธ์ ; Intro. Combinatorics (permutation, combinations): กรุง สินอภิรมย์สราญ
- กลางคืน: นัทที นิภานันท์
- โจทย์:
- การให้ค่า (oct12_assign, 7 tests, 1s, 32MB)
- Combination (oct12_comb, 5 tests, 1s, 16MB)
- Permutation (oct12_perm, 8 tests, 1s, 16MB)
- ความเป็น(ตรง)กลาง (oct16_between, 10 tests, 1s, 16MB)
- The Primes (oct16_primes, 4 tests, 1s, 16MB)
- สื่อ:Oct51-frame.pdf Frame (o51_frame, 37 tests, 1s, 16MB)
- Winning (ath12_winning, 1 test, 1s, 32MB)
- ย้อนเวลา (oct_c2_timemachine)
- พุธ 16 ตค.
- ความสัมพันธ์แบบปรากฏซ้ำ; การวิเคราะห์ความซับซ้อน: วัชรพัฐ เมตตานันท
- กลางคืน: วัชรพัฐ เมตตานันท
- โจทย์:
- กลับหน้าหลัง (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)
- พฤ. 17 ตค.
- ต้นไม้ทวิภาค; แถวคอยตามลำดับความสำคัญ: สุกรี สินธุภิญโญ
- กลางคืน: สุกรี สินธุภิญโญ
- โจทย์:
- เบาสุด (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)
- ศ. 18 ตค.
- การเรียงข้อมูล; การเรียงข้อมูล: ณัฐพงศ์ ชินธเนศ
- กลางคืน: ณัฐพงศ์ ชินธเนศ
- โจทย์:
- เรียงจำนวนเต็ม (o55_sortint)
- เรียงคู่ของจำนวนเต็ม (o55_sortpair)
- เรียงสตริง (o55_sortstr)
- ทำลายขวด (oct15_bottle, 10 tests, 1s, 16MB)
- แสงจากพื้น (oct15_light, 6 tests, 1s, 16MB)
- สื่อ:O51 virus.pdf ป้องกันไวรัส (o51_virus, 10 tests, 1s, 16MB)
- เส้นตรง (oct15_lines, 15 tests, 1s, 32MB)
- ป้อมปืนใหญ่ (oct15_starlight, 10 tests, 1s, 16MB)
- ส. 19 ตค.:
- Graph 1 (Graph searching, BFS, DFS, Topological Sorting,Euler Path, Hamilton Path, Tree Traversal): กันต์ ศรีจันทองศิริ
- กลางคืน: TBA
- โจทย์:
- ทดสอบ Bipartite Graphs (oct22_bipartite, 10 tests, 1s, 32MB)
- The Order of Nodes (oct22_order, 8 tests, 1s, 32MB)
- คำนวณ Topological Order (oct22_topo, 10 tests, 1s, 32MB)
- สองทีม (oct22_twoteams, 7 tests, 1s, 32MB)
- กล่อง (oct12_box, 15 tests, 1s, 32MB)
- เล็มโม่ (oct12_lemmo, 19 tests, 1.5s, 32MB)
- อา. 20 ตค.
- สอบข้อเขียน (เช้า)
- Practice Contest: บ่าย/กลางคืน
- จ. 21 ตค. (พัก)
สัปดาห์สอง 22 ต.ค. - 28 ต.ค.
- อ. 22 ตค.
- การอุปนัยเชิงคณิตศาสตร์: ธนาวินท์ รักธรรมานนท์
- กลางคืน: ธนาวินท์ รักธรรมานนท์
- พ. 23 ตค.
- สอบโปรแกรม: นัทที นิภานันท์
- พฤ. 24 ตค.
- การโปรแกรมพลวัต: ภิญโญ แท้ประสาทสิทธิ์
- กลางคืน: ธนาวินท์ รักธรรมานนท์
- เชื่อมสะพาน (oct21_bridge, 10 tests, 1s, 32MB)
- สูตรคูณโครมันยอง (oct21_cromagnon, 10 tests, 1s, 32MB)
- ก้านกล้วย (oct21_elephant, 10 tests, 1s, 16MB)
- ซื้อดอกไม้ (oct21_flower, 10 tests, 1s, 16MB)
- ลําดับเพิ่มขึ้นที่ยาวที่สุด (oct21_inc, 10 tests, 1s, 32MB)
- ลําดับเพิ่มขึ้นที่ยาวที่สุด 2 (oct21_inc2, 10 tests, 1s, 32MB)
- ไถลไถลไถล (oct21_slide, 18 tests, 1s, 32MB)
- Stack Sortable Permutation (oct21_stacksort, 10 tests, 1s, 32MB)
- ทาโร่และโทร่า (oct21_tarotora, 6 tests, 1s, 128MB)
- Weighted Interval Scheduling (oct21_wintsch, 10 tests, 1s, 32MB)
- ศ. 25 ตค.
- Divide and Conquer; Divide and Conquer: อุษา สัมมาพันธ์
- กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
- โจทย์
- สื่อ:oct15_inversion.pdf อินเวอร์ชัน (oct15_inversion, 20 tests, 1s, 32MB)
- คู่ของจุดที่อยู่ใกล้กันมากที่สุด (o55_oct_closestpair, 15 tests, 1s, 32MB)
- ส. 26 ตค.
- สถิติและความน่าจะเป็น: พีรพงศ์ ทั่งวัฒโนทัย
- กลางคืน: พีรพงศ์ ทั่งวัฒโนทัย
- Decision Tree GCJ 2009 1B
- อา. 27 ตค.
- โจทย์ประหลาด: จิตร์ทัศน์ ฝักเจริญผล
- กลางคืน: จิตร์ทัศน์ ฝักเจริญผล
- จ. 28 ตค.
- ทฤษฎีการคำนวณ: อรรถสิทธิ์ สุรฤกษ์
- กลางคืน: TBA
- อ. 29 ตค. (พัก)
สัปดาห์สาม 30 ต.ค. - 2 พ.ย.
- พ. 30 ตค.
- Advanced Data Structures (segment trees/ Fenwick trees): นัทที นิภานันท์
- กลางคืน: นัทที นิภานันท์
- พฤ. 31 ตค.
- Graph 2 (Shortest paths): อักฤทธิ์ สังข์เพ็ชร
- กลางคืน: อักฤทธิ์ สังข์เพ็ชร
- เกือบสั้นสุด (oct23_2ndshort, 10 tests, 1s, 32MB)
- เบซซี่กลับมากินข้าวเย็น (oct23_comehome, 9 tests, 1s, 32MB)
- สกีรีสอร์ท (oct23_ski, 10 tests, 1s, 32MB)
- พนักงานขายแห่งนครพฤกษา (oct23_travel,
- Tide Goes In, Tide Goes Out GCJ 2012
- Crossing the Road GCJ 2009
- Portal GCJ 2008
- (ไม่มี?? River Crossing CEOI'97)
- ศ. 1 พย.
- สอบข้อเขียน
- Practice บ่าย/กลางคืน: TBA
- ส. 2 พย.
- Programming Contest: TBA