Friday, September 04, 2009

Google Code Jam 2009

ไม่รู้เป็นอาถรรพ์อะไร พอจะร่วมสนุกกับรายการนี้ทีไร มีอันต้องไปนั่งทำอยู่ต่างประเทศทุกที ปีที่แล้วก็นั่งทำตอนไปเที่ยวญี่ปุ่น ปีนี้นั่งทำที่อังกฤษ .. สงสัยปีหน้าได้นั่งทำที่อินเดีย .. 55

อ้อ .. เผื่อใครไม่รู้ .. Google Code Jam คือการแข่งขันเขียนโปรแำรม ที่กูเกิลจัด โดยจะเขียนด้วยภาษาอะไรก็ได้ ชิงรางวัลไป(เที่ยว)ที่สำนักงานใหญ่กูเกิลในอเมริกา และเงินรางวัล $5,000 .. ปีก่อนๆ จะมีรอบภูมิภาคด้วย อาจจะได้ตั๋วไปเที่ยวจีนฟรี

เนื่องจากอาชีพเขียนโปรแกรมค่อนข้างจะหาอะไรสนุกๆ ทำยากหน่อย .. เข้าแข่งกับชาวโลกปีละครั้ง ก็สนุกดีเหมือนกัน

  • รอบแรกให้เวลาทำ 24 ชั่วโมง 
  • ข้อแรกเรื่องแปลภาษาเอเลียน ไม่ยากเท่าไหร่ แค่ตัด string และหา pattern ให้ถูกก็ผ่าน ทำไป 30 นาที
  • ข้อสอง ยากเหมือนกัน เรื่องน้ำตกไหลลงมาจากที่สูง ให้แผนที่มา แล้วหาว่าน้ำจะตกไปทางไหน แล้วจะแบ่งภูมิภาคจากทางน้ำได้ยังไง .. คิดหลายตลบ ใช้กระดาษไปหลายแผ่น สุดท้ายก็ผ่านจะได้ ใช้เวลาไป 1 ชั่วโมง
  • ข้อสุดท้าย ยอมแพ้ ยากเกิน .. เรื่องหาความเป็นไปได้ทั้งหมดที่จะสร้าง string จำนวนนึง .. ก็พี่แกเล่นให้หากันในหลักร้อยล้าน -_-"
สรุปรอบแรกผ่านฉลุย ได้ 66 / 99 แต้ม (จะผ่านต้องได้ 33 ขึ้ันไป) อยู่ลำดับที่ 4,822 จาก ~11,000 คน

รอบสองวันที่ 12 ก.ย. นี้ .. รอดูกันต่อไป :)



0 comments: