ตกรอบโค้ดแยมแล้ว

หลังจากผ่านรอบ Qualify และ Round 1C มาได้ ก็ถึง Round 2 ครับ

รอบนี้มีเวลาแข่ง 2 ชม. กับ โจทย์ 4 ข้อ ปรากฎว่าโจทย์แอบยาก ข้อแรกโผล่มาก็เป็นเรื่องต้นไม้ ไม่รู้ว่าเรียนวิชา AI มากไปรึเปล่าเลยฝังใจเรื่อง Search มาก อยู่ๆก็นั่งเขียน Search ซะงั้น แต่เขียนไปได้ครึ่งทางกลับไม่รู้จะทำยังไงต่อ (ดังนั้นจงคิดในจบก่อนเขียนอะไรก็ตามนะครับ - -')  มานั่งคิดๆให้ดีตอนหลัง มันใช้ Dynamic Programming ได้นี่นา ก็เลยลุยลบเขียนใหม่อีกรอบ ก็แก้ small ได้ และค่อนข้างมั่นใจกับ large

ส่วนเวลาที่เหลือประมาณ 50 นาที เอาไปทำข้อ D ซึ่งก็ใกล้ออกเต็มทีแล้วล่ะ คิดว่ามันเป็นการหามัธยฐานแล้วก็หากึ่งกลางแบบถ่วงน้ำหนัก แต่ทำไม่ทันแฮะ เสียดายเหลือเกิน

สรุปผลออกมาได้ที่ 1236 ครับ 15 คะแนน (A-small + A-large) ตกรอบไปตามยถากรรม (รับ 1000 คน) แต่ผ่านมาได้ถึงรอบนี้ก็แอบดีใจพอสมควร เพราะงานนี้มันแข่งกันไม่จำกัดอายุ พวกโอลิมปิก, Timus ทั้งหลายทั้งปวงคงพากันยกพวกมาแข่ง ฮ่าๆ มานั่งคิดๆดู ถ้าใช้ C++ เขียนประกอบกับใช้ STL (Standard Template Library) เป็นคงเร็วกว่าที่ใช้ C# เขียนอยู่ตอนนี้เยอะเลย มันรับ Input อะไรพวกนี้ไม่ค่อยสะดวกอ่ะ แต่ก็มีข้อดีที่มี Library ให้ใช้มากกว่า ตอน sort ก็ใช้ anonymous delegate ช่วยได้ สะดวกเป็นบ้า

ขออนุญาตเอาคะแนน ตัดมาเฉพาะคนไทยที่แอดไว้แล้วก็่ได้คะแนนมากกว่าแล้วกันนะครับ :) ปีหน้าคงมีคนเล่นด้วยเยอะขึ้น ปีนี้พวกชมรมโรบอตไม่ได้แข่งเลยเพราะตรงกับไปจีน