Competitive Programming Guide

VOCODE Labs

Содржи реклами

За апликацијава

Прирачникот за ЦП е едно место за сите loversубители на конкурентни програми, бидејќи ги содржи сите алгоритми и структури на податоци. Исто така, секоја тема содржи примери и нерешени проблеми за пракса.

Конкурентното програмирање е спорт, мислам буквално. Прошетајте било каков спорт, ајде да разгледаме крикет за таа работа, ќе влезете за да се капете за прв пат. Замавте и промашете, сторете го тоа неколку пати и на крајот ќе удрите еден над јажињата. Сега, разгледајте го натпреварот за програмирање како игра на крикет, метафорички. Составете код и доставете, може да добиете WA (погрешен одговор).
Направете измени во кодот и на крајот ќе го добиете вашиот прв AC (прифатен / точен одговор). Дозволете ми да ви дадам sиркање, околу 20% од прашањата во натпревар за програмирање се едноставна конверзија на обичен англиски во код на вашиот омилен програмски јазик.
Одете право во тоа, ќе ги научите непишаните правила на играта, како што играте посилно и подобро.
 И верувајте ми, не треба да знаете алгоритам „фенси име“ или структура на податоци за да започнете. Дали некогаш сте чуле за „шут на Вафт“, сепак сте најдобриот лилјак на вашата улица, нели?

Добро, да ги освоиме првите 20% од проблемите со програмирање таму.
Треба да знаете:
Средно задржување на кој било програмски јазик
Англиски! Претвори англиски во код!
Да го земеме за пример проблемот на ова ниво: Страшен Чанду

Сè што треба да сторите е, да ја прочитате влезната линија од STDIN и да отпечатите обратно од таа линија до STDOUT. Оди напред, поднеси поднесок. Побарајте го вашето прво AC. Сакате повеќе? Имаме носивост во нашиот дел за вежбање. Барајте ги оние со илјадници точни поднесоци.

Океј, сега сте подготвени да преземете вистински предизвик. Држете цврсто, се нуркаме подлабоко.

Треба да знаете:

1. Алгоритми за сортирање и пребарување
2. Хаширање
3. Теорија на броеви
4. алчна техника

Уште поважно, треба да сфатите што, кога и каде да ги примените. Станува навистина незгодно и оттука да им помогнеме на почетниците да стекнат чувство на доверба, водиме серија натпревари како Code Monk. Пред секој натпревар, објавуваме туторијал за одредена тема, а подоцна во натпреварот проблемите се насочени само на таа одредена тема. Јас ви препорачувам да поминете низ упатствата и да решите прашање или две за секоја тема.

До сега сфативте дека прашањата се врамени да го измамат начинот на кој размислуваме. Понекогаш, ако конвертирате обичен англиски јазик на код, ќе завршивте со пресуда за TLE (временски ограничен надзор). Треба да научите збир на нови техники и алгоритми за да се справите со временските ограничувања. Во одредени случаи, Динамичкото програмирање (ДП) доаѓа до спасување. Infact, можеби веќе интуитивно ја користевте оваа техника. Секогаш има барем едно прашање во кој било натпревар што може да го реши ДП.

Исто така, сте забележале дека има прашања што едноставно не можат да се решат со структури на линиски низи на податоци.

1. Теорија на графикони
2. Распредели ја унијата (најдете-унија)
3. Минимално дрво за покривање

Овие пакети на структури на податоци ќе ве однесат доволно далеку. Покрај тоа, сте сфатиле дека вистинската уметност е да ги модифицирате техниките што ги знаете за да решите прашање. Сите прашања со лесен и средно ниво може да се решат на овој начин.

Сите сте поставени на врвот на водечките табли со предизвици за кратко програмирање, само одржувајте стабилна упорност. Како што веќе споменав, тоа е спорт, нема да го совладате се додека не го сторите тоа. Одете напред, учествувајте во краток натпревар, познајте ги предностите, слабите страни и видете како се справувате со режимот на адреналин кога часовникот скокне.

Држете се до вашата логика што е можно подолго, на крајот ќе дојдете до нешто слично на алгоритмот потребен за решавање на прашањето. Треба само да го четкате. Неколку од овие техники ќе ви помогнат да решите некои од најтешките околу проблемите.

1. Сегментно дрво
2. Низа алгоритми
3. Tries, Suffix Tree, Suffix Array.
4. Разградување на тешка светлина
5. Боење на графикони, мрежен проток
6. Разградување на Пл.

Затоа, преземете го овој прирачник за CP и уживајте во учењето нови работи, исто така, не заборавајте да ги кодирате со помалку временски комплекс.

Што има ново

** Algorithms enhanced