Competitive Programming Guide

VOCODE Labs

Зар агуулсан

Энэ аппын тухай

CP гарын авлага нь бүх алгоритмууд болон өгөгдлийн бүтцүүдийг агуулдаг тул өрсөлдөөнтэй програмчлалын дурлагчдын хувьд нэг газар юм. Түүнчлэн сэдэв болгон практикт жишээ, шийдэгдээгүй бэрхшээлүүдийг агуулдаг.

Өрсөлдөөнөөр програмчлах гэдэг нь спорт гэсэн үг шүү дээ. Та ямар ч спортоор хичээллэцгээе, энэ удаад крикет тоглож үзье, та анх удаа усанд орж байна. Савлуур, хоцролгүй, хоёр удаа хийвэл та нэг олсоор цохих болно. Одоо нэвтрүүлгийн уралдааныг крикетийн тоглоом хэмээн метафорик байдлаар авч үзье. Код бичээд илгээвэл та WA авч болно (Буруу хариулт).
Кодод өөрчлөлт оруулаад эцэст нь таны анхны АС (Зөвшөөрөгдсөн / Зөв хариулт) авах болно. Хариуцлага тооцохыг танд зөвшөөрье. Програмчлалын тэмцээнд оролцсон асуултуудын 20 орчим хувь нь энгийн англи хэл дээр өөрийн дуртай програмын хэлний кодыг хөрвүүлэх явдал юм.
Үүн рүү шууд орвол та илүү тоглож, улам сайжирч байгаа тул тоглоомын бичээгүй дүрмийг мэдэж авах болно.
 Надад итгээрэй, эхлүүлэхийн тулд та ямар нэг "сонирхолтой нэр" алгоритм эсвэл өгөгдлийн бүтцийг мэдэх шаардлагагүй юм. “Waft буудсан” тухай сонссон хүн ч та гудамжны хамгийн сайн сарьсан багваахай юм байна, тийм үү?

За, тэнд байгаа програмын асуудлын эхний 20% -ийг эзэлье.
Та дараахийг мэдэх хэрэгтэй.
Аль нэг програмчлалын хэл дээр түр зуурын турш барих
Англи хэл! Англи кодыг код болгон хөрвүүлэх!
Энэ түвшний асуудлын жишээг авч үзье: Аймшигтай Чанду

Та хийх ёстой зүйл бол STDIN-ээс оролтын мөрийг уншиж, эсрэгээр нь STDOUT-т хэвлэх. Үргэлжлүүлэн илгээнэ үү. Эхний AC-г хайна уу. Өшөө хэрэгтэй юу? Манай дасгалын хэсэгт ачаалал их бий. Мянга мянган зөв оруулсан бичлэгийг үзээрэй.

За, та одоо бодит сорилтыг давахад бэлэн боллоо. Тэвчээртэй байгаарай, бид илүү гүн шумбаж байна.

Та дараахийг мэдэх хэрэгтэй.

1. Эрэмбэлэх ба хайх алгоритмууд
2. Хаших
3. Тооны онол
4. Шунахай арга

Хамгийн чухал зүйл бол та хэзээ, хэзээ, хаана хэрэглэхээ тодорхойлох хэрэгтэй. Энэ нь үнэхээр төвөгтэй бөгөөд шинэ эхлэгчдэд Code Monk гэх мэт олон тэмцээн уралдаан зохион байгуулах итгэлийг олж авахад тусалдаг. Уралдаан бүрийн өмнө бид тодорхой сэдвээр заавар гаргадаг бөгөөд тэмцээнд дараа нь зөвхөн тухайн сэдэв рүү чиглүүлдэг. Би танд заавраар орж, сэдэв тус бүр дээр нэг эсвэл хоёр асуултанд хариулахыг зөвлөж байна.

Таны бодлыг хууран мэхлэх үүднээс асуултууд хаалттай байсныг та одоо ойлгосон. Заримдаа, хэрэв та энгийн хэлийг англи хэл рүү хөрвүүлчихвэл TLE (Time хязгаараас хэтэрсэн) гэсэн шийдвэртэй гарах болно. Цагийн хязгаарыг даван туулахын тулд та шинэ техник, алгоритмын багцыг сурах хэрэгтэй. Зарим тохиолдолд динамик програмчлал (DP) аврах ажилд ирдэг. Халдвартай тул та энэ аргыг аль хэдийн зөн совин ашиглаж байсан байх. Аливаа тэмцээнд АН-аас шийдэх ядаж нэг асуулт байдаг.

Шугаман цувааны өгөгдлийн бүтэцээр шийдэгдэхгүй асуултууд байгааг та анзаарсан байх.

1. Графикийн онол
2. Set Union-ыг орхих (Union-find)
3. Хамгийн бага ургадаг мод

Эдгээр өгөгдлийн бүтэц нь танд хангалттай хангалттай байх болно. Үүний зэрэгцээ, жинхэнэ урлаг нь аливаа асуултыг шийдэхийн тулд мэддэг арга барилаа өөрчлөх явдал юм. Easy-Medium ба дунд түвшний бүх асуултуудыг энэ хэв маягаар шийдвэрлэх боломжтой.

Та бүгд Богино програмчлалын сорилтуудын тэргүүлэгчдийн самбар дээр хамгийн шилдэг нь боллоо. Би хэдийнэ хэлсэн шүү дээ, энэ бол спорт, та үүнийг хийхээс нааш та эзэмшиж чадахгүй. Урагшаа, богино уралдаанд оролцож, давуу болон сул талаа мэдэж, цаг нь цохих үед адреналин горимыг хэрхэн зохицуулж байгааг үзээрэй.

Өөрөө логик дээрээ аль болох удаан суугаарай, та дараа нь асуултыг шийдэхэд шаардлагатай алгоритмтай төстэй зүйлийг хийх болно. Та зүгээр л үүнийг самнах хэрэгтэй. Эдгээр хэд хэдэн техник нь таныг хүрээлэн буй орчны хамгийн хэцүү асуудлыг шийдвэрлэхэд туслах болно.

1. Сегмент мод
2. Мөрний алгоритмууд
3. Туршилт, Суффикс мод, Суффиксийн массив.
4. Хүнд гэрлийн задрал
5. График будах, сүлжээний урсгал
6. Sqrt задрал.

Тиймээс энэхүү CP гарын авлагыг татаж аваад шинэ зүйл сурахаас гадна цаг хугацааны нарийн төвөгтэй байдлыг кодлохоо мартуузай.

Шинэ юм юу байна

** Algorithms enhanced