ยินดีต้อนรับสู่การแข่งขันเขียนโปรแกรม ACM-ICPC รอบภาคกลาง กลุ่ม A

Featured

ขณะนี้การแข่งขันได้สิ้นสุดลงแล้ว สามารถดูผลการแข่งขันและข้อสอบ พร้อมทั้งดาวน์โหลดข้อมูลชุดทดสอบได้ที่นี่  สามารถชมคลิปบรรยายเกี่ยวกับโจทย์และเฉลยได้บน YouTube

สำหรับในปี 2555 นี้ ภายใต้การสนับสนุนจาก SIPA และ IBM มหาวิทยาลัยเกษตรศาสตร์ โดยภาควิชาวิศวกรรมคอมพิวเตอร์ ได้ร่วมเป็นเจ้าภาพการแข่งระดับภาคกลาง ร่วมกับศูนย์การแข่งขันอื่น ๆ

สำหรับเขตภาคกลาง จะมีเจ้าภาพสองศูนย์คือ คณะเทคโนโลยีสารสนเทศและการสื่อสาร (ICT) มหาวิทยาลัยมหิดล (ลิงก์) และมหาวิทยาลัยเกษตรศาสตร์ โดยมหาวิทยาลัยเกษตรศาสตร์จะรับผิดชอบทีมจากมหาวิทยาลัยในกรุงเทพมหานครและภาคตะวันออก ในขณะที่มหาวิทยาลัยมหิดลจะรับผิดชอบมหาวิทยาลัยในจังหวัดอื่น ๆ

การแข่งขันจะมีขึ้นในวันที่ 19 สิงหาคม 2555  นอกจากนี้จะมีการอบรมเตรียมความพร้อม ระหว่างวันที่ 7, 8, 14, และ 15 กรกฎาคม 2555 (ดูตารางการอบรมและสมัคร)

สามารถสอบถามรายละเอียดเพิ่มเติมได้ทางอีเมล์ icpc.cpe.ku@gmail.com

คลิปบรรยายเกี่ยวกับโจทย์

ทางทีมงานได้เริ่มเผยแพร่คลิปบรรยายเกี่ยวกับโจทย์และเฉลยแล้ว ติดตามได้บน 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

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

ข้อสอบแข่งขัน
A – Runners problem 1 second input.txt output.txt
B – Radioactive problem 1 second input.txt output.txt
C – Piles problem 1 second input.txt output.txt
D – Count Down problem 6 seconds input.txt output.txt
E – Earth Crack problem 6 seconds input.txt output.txt
F – Indiana Jones and the Ant Robots problem 6 seconds input.txt output.txt
G – Refrigerator problem 1 second input.txt output.txt
H – Winning problem 1 second input.txt output.txt
I – JD by Design problem 10 seconds input.txt output.txt
ข้อสอบรอบซ้อม
PA – Secret problem 1 second input.txt output.txt
PB – Sum problem 1 second input.txt output.txt
PC – Island problem 3 seconds input.txt output.txt
PD – Mars problem 1 second input.txt output.txt

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

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

 

โจทย์และเอกสารสำหรับวันที่ 4

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

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

 

โจทย์และเอกสารสำหรับการอบรมวันที่ 3

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

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

 

เอกสารการอบรมวันที่ 2

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

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

  • 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)

 

 

โจทย์สำหรับการอบรมวันที่ 1

ผู้เข้าอบรมสามารถทำโจทย์ได้ที่ 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)

ทดลองแข่ง