TCO 2010 Qualification Round 1 (Diary)

TCO гэдэг нь TopCoder Open гэсэн үг болно :).

Qualification Round нь 3 үетэй ба аль нэгэнд нь эхний 600 байранд орвол дараагийн Elimination Round-д оролцох эрхтэй болно.

Энэ тэмцээнд нийт 954 хүн оролцохоор бүртгүүлсэн ба Монгол улсаас Khongor, gmunkhbaatarmn, Nursoltan_MGL гишүүд оролцсон.

За ингээд тэмцээнээ эхлүүлье :).

Coding Phase

250 :
G болон B үсгээс тогтох тэмдэгт мөрийг зэрэгцээ үсгийг солих замаар хамгийн цөөн үйлдлээр GG....GBB.....B эсвэл BB...BGG...G хэлбэртэй болго.
Дээрх 2 хэлбэрийг тусд нь хялбархан бодоод аль багыг гаргахад хангалттай.
5 минут 47 секунд

500:
Хязгааргүй хөлөг дээр роботыг дээш, доош, баруун, зүүн тийш хөдөлгөх үйлдлийн дараалал өгөгджээ. Уг дарааллыг маш олон удаа давтан биелүүлэхэд робот нийт хэдэн ялгаатай нүдэн дээр зорчих вэ?

Гол асуудал нь маш олон удаа давтан биелүүлэх учраас шууд үйлдлийг биелүүлэх боломжгүй. Өгөгдсөн үйлдлийн дарааллийг тодорхой удаа биелүүлэхэд шинээр зорчих нүдний тоо ижилхэн болох учраас бодож болно.
53 минут 27 секунд

1000:
500 онооны бодлогыг бодож байх зуур хальт гүйлгэж харсан учир бараг оролдоогүй. Сүүлийн хэдэн минутанд дахиад хартал 2тийн хайлт ашиглан бодох нь ойлгомжтой болов. Бодлогон дээр тооцох хийх зүйл хэтэрхий их учраас амжсангүй.

Coding Phase -н дараа Division Summary харахад 500 -с хойш байлаа. 2 бодлого минь 2уулаа л давахгүй бол эхний 600д орж чадахгүй гэсэн үг.

Challenge Phase:

Intermission дээр анзаарсан зүйл минь 500 дээр хүмүүс "тодорхой удаа" гэдгээс болж массивын индекс алдсан байх магадлалтай гэж бодсон.

Эхлээд нэг бодолт нээгээд жаахан буруу юм шиг харагдахаар нь challenge хийгээд 25 оноо алдлаа.
Дараагаар өөр бодолт нээтэл зөв тест өгвөл массивын индекс хэтрэх нь ойлгомжтой байсан учир тийм тест амархан зохиогоод 50 оноо авлаа.
Дахиад нэг хүний бодолт ижилхэн массивын индекс хэтрэх байсан учир тийм тест өглөө, гэтэл нөгөө хүний аз ч юм уу RunTimeError авсангүй. Дахиад тест өгөөд ашгүй 50 оноо авлаа.
-25+50-25+50=50 оноо авжээ.

System Test дуусч 2 бодлого ч давжээ. Ингээд 359т орж дараагийн шатанд оролцох эрхтэй болов.
  • Anonymous said... July 11, 2010 at 1:15 AM
    goy blog bna shd. Urgeljluuleed bgaarai. :)
  • Хонгор said... July 11, 2010 at 5:58 AM
    Баярлалаа, Мөн та бүхэн сэтгэгдэл үлдээхдээ нэрээ бичвэл баярлах болно. :)
  • george_TELLER said... January 10, 2011 at 2:52 AM
    Энэ гадаад сайтын нэр нь юу юм?
  • Хонгор said... January 10, 2011 at 4:59 AM
    http://topcoder.com

Post a Comment