Topcoder Diary - SRM 477 (Division 2)

Энэ удаад манайхаас бүүр олон хүн орсон ба шинээр хэд хэдэн хүн нэмэгдсэн байна. Topcoder-т тавтай морил :)

Div1-д: Khongor
Div2-д: naranbayar_mon, XaCaHaa, Khuyagbaatar, lmo0731, nursoltan_h, gmunkhbaatarmn, almabek, janchiv, gantushig, ChNbLd

Coding phase

Easy
Өгүүлбэрийг нь ойлгох гэж их удсан. 191.58 оноо. Easy-г 200.0-д багтаачих бодол уг нь байдаг юм. Энэ удаад бодолтойгоо л хоцорхоос :P

Medium
Сондгой, тэгш мөрүүдийн хувьд тус тусад нь бичих байсныг нэг удаа тэстэлж үзээд мэдсэн, тэгээд засаад бичсэн боловч массивийн индекс тооцохдоо бяцхан алдаа гаргаад хайж олох гэж цаг алдсан. 347.95 оноо. Миний хувьд Medium-аа ямар ч гэсэн бодчихвол болоо гэсэн баримжааг ойрын үед барьж байгаа тул сэтгэл хангалуун байгаа :) Гэхдээ мэдиум нэлээн амархан санагдсан тул өөр их олон хүмүүс бас бодчихсон байх.

Hard
DP л юм шиг санагдсан.
F(N, K) = (N-K) * F(N-1, K-1) + (K-1) * F(N-2, K-2);
гэсэн DP арай гэж олсон боловч K = {0, 1, 2} үе болон эхний тусгай нөхцлүүдээ буруу бичсэн үү яасан жишээ тэстүүдийг даваагүй. Магадгүй DP маань буруу байсан ч байж болох юм.

Challenge phase

Манай өрөөнд easy бодлогон дээр бөөн алалцаан болох шив дээ. Хэд хэдэн бодлого уналаа. Гэхдээ би энэ удаад мөн л ангайж харсаар байгаад нэг ч challenge хийсэнгүй.

System testing phase

За манай хэд ч ихэнх нь тэстүүдээ давжээ. Ер нь нийтээрээ овоо дориун оролцчихлоо. Улсын рэйтинг ч дагаад өсөх байх даа :)

Topcoder Diary - SRM 476 (Division 2)

За энэ удаад манайхан их олон хүн хүний бүрэлдэхүүнтэйгээр оролцсон байна.

Div1-д: Khongor, Chamka
Div2-д: XaCaHaa, Khuyagbaatar, lmo0731, nursoltan_h, gmunkhbaatarmn, almabek, naranbayar_mon

Сониноос Topcoder-ын улс орнуудаар нь жагсаасан үзүүлэлтэд манай улс рейтингтэй болсон байна лээ. http://www.topcoder.com/stat?c=country_avg_rating Одоогоор 52-т жагсаж байгаа юм байна.

Систем тест хүлээх зуураа diary бичээд сурчихвал зүгээр ч юм уу гэж бодогдоод туршаад үзмээр санагдав. Болох нь уу үгүй юу үзээдхэе :D

Coding phase

Easy - MatrixShiftings
Матриксийг шилжүүлэх 4 үйлдэл зааж өгсөн, тэдгээрийг ашиглан хүснэгтэн дэхь заагдсан тоог зүүн дээд буланд авчрах хамгийн цөөн үйлдлийн тоог олох.
Бодолт: Матриксийг шилжүүлэх бүрд нэг нэг нүдээр ахих учраас зүүн болон дээд хажуугаас тус бүр хэдэн нүд зайтай байгааг тоолоод л болно. Гэхдээ мөн баруун болон доошоогоо шилжиж очих боломжтой учраас тус тус хувилбаруудаас хамгийн багуудыг нь олоод нэмнэ.

Medium - Badgers
Өгүүлбэрийг нь ойлгох гэж жаахан мунгинасаныг эс тооцвол гайгүй бодчихсон.

Hard - SubAnagrams
Пээ анх удаа л hard түвшний бодлого бодоод submit хийж явуулж үзлээ шд. Нүдний нулимс цийлэгнээд явчихаж байх чинь ээ. Уйлж л болдоггүй юм шүү.
Гэхдээ алдаатай байх гэж айгаад байна. DP байж магадгүй ч гэсэн Greedy бодолт л чадмаар санагдаад байхаар нь хийгээд явуулчихсан. Challenge, System test дуустал хүлээж л байя.

Challenge phase

Манай өрөөнд одоогоор нэг амжилтгүй, нэг амжилттай challenge хийгдээд байна. Ер нь систем тэстээ л хүлээе дөө. Challenge-н үеэр онц юм болохгүй бололтой.
Update: 1000-онооны бодлогоо бодсон манай өрөөний 2 хүний нэг нь challenge-д эцсийн мөчөд сугарваа хөөрхий :P Би ч далимдуулаад байр ахиад авлаа. System test-ээ гэж. Ямархуу юм болох болдоо?

System testing phase

За ёстой гоё юм болсон шүү. Medium, Hard 2-н бодолт маань system test-н дээр уначихлаа :)