ทางทีมงานได้เริ่มเผยแพร่คลิปบรรยายเกี่ยวกับโจทย์และเฉลยแล้ว ติดตามได้บน YouTube

ด้านล่างเป็นคำบรรยายและเฉลยโจทย์ข้อ A

สำหรับโจทย์ข้ออื่น ๆ ดูได้ที่ channel icpccpeku

ผลการแข่งขัน

• อันดับที่ 1: ทีม CU Argo Navis (จุฬาลงกรณ์มหาวิทยาลัย) แก้โจทย์ปัญหาได้ 8 ข้อ ใช้เวลารวม 679 นาที
• อันดับที่ 2: ทีม CU AUGUAA (จุฬาลงกรณ์มหาวิทยาลัย) แก้โจทย์ปัญหาได้ 8 ข้อ ใช้เวลารวม 741 นาที
• อันดับที่ 3: ทีม WOW! Latev (มหาวิทยาลัยเกษตรศาสตร์) แก้โจทย์ปัญหาได้ 6 ข้อ ใช้เวลารวม 530 นาที
• รางวัลชมเชย: ทีม aka_theGodParticle (มหาวิทยาลัยเกษตรศาสตร์) แก้โจทย์ปัญหาได้ 6 ข้อ ใช้เวลารวม 559 นาที และทีม CU-Again Again (จุฬาลงกรณ์มหาวิทยาลัย) แก้โจทย์ปัญหาได้ 6 ข้อ ใช้เวลารวม 640 นาที

ดูตารางคะแนนทั้งหมดได้จาก Scoreboard

ข้อสอบและข้อมูลชุดทดสอบ

ดาวน์โหลดข้อมูลชุดทดสอบทั้งหมด: testdata.tgz, testdata.zip

กรรมการออกข้อสอบ: ฆนัท ตั้งวงศ์ศานต์ (D,I), ภิญโญ แท้ประสาทสิทธิ์ (E,PC), อภิรักษ์ หุ่นหล่อ (F), อรรถสิทธิ์ สุรฤกษ์ (H), ธานี ขำพิจิตร (G), กฤษฎิ์ ชัยโส (PD), จิตร์ทัศน์ ฝักเจริญผล (A,B,C)

เนื้อหาช่วงเช้า: Dynamic programming

• UVa 231 – Testing the CATCHER
• UVa 10131 – Is Bigger Smarter?
• UVa 507 – Jill Rides Again
• UVa 10003 – Cutting Sticks
• UVa 11790 – Murcia’s Skyline
• UVa 1213 – Sum of Different Primes
• UVa 10130 – SuperSale
• UVa 10667 – Largest Block

ช่วงบ่าย: ทดลองแข่งขัน

• A. Grid Farm (pdf, input.txt, output.txt)
• B. Foreign Exchange (UVa 10763)
• C. Ants (UVa 10714)
• D. Maximum Scalar Product (GCJ R1A 2008)
• E. Stumps (pdf, input.txt, output.txt)
• F. World Cup (GCJ R2 2010)

เนื้อหาช่วงเช้า: Greedy algorithms

• UVa 10020 – Minimal coverage
• UVa 10026 – Shoemaker’s Problem
• UVa 10340 – All in All
• UVa 10152 – ShellSort
• UVa 11520 – Fill the Square
• UVa 10672 – Marbles on a tree
• UVa 10249 – The Grand Dinner

เนื้อหาช่วงบ่าย: Geometry

• UVa 378 – Intersecting Lines
• UVa 191 – Intersection
• UVa 10310 – Dog and Gopher
• UVa 10078 – The Art Gallery
• UVa 833 – Water Falls
• UVa 184 – Laser Lines
• UVa 634 – Polygon
• UVa 10432 – Polygon Inside A Circle
• UVa 10678 – The Grazing Cow

เอกสารประกอบการอบรม

• เอกสารประกอบการอบรม

โจทย์ช่วงเช้า : การค้นหาในกราฟ

• UVa 280. Vertex (link)
• UVa 10009. All roads lead where? (link)
• UVa 11518. Dominos 2 (link)
• UVa 532. Dungeon Master (link)
• UVa 439. Knight Moves (link)
• UVa 572. Oil Deposits (link)
• *UVa 11352. Crazy King (link)
• *UVa 11504. Dominos (link)

โจทย์บ่าย: DAG, Trees, Eulerian graphs

• UVa 10129. Play on Words (link)
• *UVa 117. The Postal Worker Rings Once (link)

โจทย์บ่าย: เส้นทางที่สั้นที่สุด

• UVa 10113. Exchange Rates (link)
• UVa 11463. Commandos (link)
• UVa 10048. Audiophobia (link)

ผู้เข้าอบรมสามารถทำโจทย์ได้ที่ UVa Online Judge

ขอบคุณเว็บ Methods to Solve ของ Steven Halim ที่ได้รวบรวมและแบ่งโจทย์เป็นประเภทพร้อมทั้งประมาณความยากง่ายไว้ด้วย

Ad hoc

• UVa 100. The 3n+1 Problem. (link)
• UVa 102. Ecological Bin Packing (link)
• UVa 146. ID Codes (link)
• UVa 105. The Skyline Problem (link)
• UVa 187. Transaction Processing (link)
• UVa 11505. Logo (link)
• UVa 11507. Bender B. Rodriguez Problem (link)
• *UVa 11526. H(n) (link)
• *UVa 11508. Life on Mars (link)
• *UVa 11511. Frieze Patterns (link)

Data structures and searching

• UVa 10474. Where is the Marble? (link)
• UVa 10282. Babelfish (link)
• UVa 10295. Hay Points (link)
• LA 2356. Web Navigation (link)
• LA 2452. Cable Master (link)
• UVa 10227. Forest (link)
• UVa 10583. Ubiquitous Religions (link)
• UVa 10539. Almost Prime Numbers (link)
• LA 3135. Argus (link)
• *UVa 11516. WiFi (link)

ทดลองแข่ง

• ดาวน์โหลด pc2-client.zip