Competitive Programming Guide

Анализ И Преглед На Приложения За Android: Competitive Programming Guide , Разработен От VOCODE Labs. Изброени В Категория Образование. Текущата Версия Е 2.5.0, Актуализирана На 21/03/2021 . Според Прегледите На Потребителите В Google Play: Competitive Programming Guide . Постигнати Над 8 Хиляда Инсталации. В Момента Competitive Programming Guide Има 139 Отзива, Средна Оценка 4.4 Звезди

CP Handbook е едно място за всички любители на конкурентното програмиране, тъй като съдържа всички алгоритми и структури от данни. Също така всяка тема съдържа примери и нерешени проблеми за практиката.

Конкурентното програмиране е спорт, имам предвид буквално. Вземете какъвто и да е спорт, нека помислим за крикет по този въпрос, влизате да къпете за първи път. Суинг и пропуск, направете го няколко пъти и в крайна сметка ще го ударите по въжетата. Сега, разгледайте състезанието по програмиране като игра на крикет, метафорично. Съставете код и изпратете, може да получите WA (Грешен отговор).
Направете промени в кода и в крайна сметка ще получите първия си AC (Приет / Коректен отговор). Позволете ми да ви погледна, около 20% от въпросите в конкурса за програмиране са просто преобразуване на обикновен английски език в код на любимия ви език за програмиране.
Влезте право в него, ще научите неписаните правила на играта, тъй като играете по-силно и ставате по-добри.
 И повярвайте ми, за да започнете, не е необходимо да знаете алгоритъм или структура на данни за "фантастично име". Случвало ли ви се е да чуете „Waft shot“, но вие сте най-добрият батсмен на вашата улица, нали?

Добре, нека завладеем първите 20% от проблемите с програмирането.
Трябва да знаеш:
Междинно задържане на всеки един език за програмиране
Английски! Преобразувайте английски в код!
Да вземем примерна задача от това ниво: Ужасен Чанду

Всичко, което трябва да направите, е да прочетете въвеждащия ред от STDIN и да отпечатате обратната страна на този ред до STDOUT. Напред, направете подаване. Потърсете първия си променлив ток. Искам още? В нашия раздел за практиката имаме товари. Потърсете тези с хиляди правилни заявки.

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

Трябва да знаеш:

1. Сортиране и търсене на алгоритми
2. Хеширане
3. Теория на числата
4. Алчна техника

По-важното е, че трябва да разберете какво, кога и къде да ги прилагате. Става наистина трудно и следователно, за да помогнем на начинаещите да придобият чувство на увереност, провеждаме поредица от състезания като Code Monk. Преди всеки конкурс пускаме урок по определена тема, а по-късно в конкурса проблемите са насочени само към тази конкретна тема. Препоръчвам ви да преминете през уроците и да решите въпрос или два по всяка тема.

Досега разбрахте, че въпросите са поставени така, че да заблудят начина, по който мислим. Понякога, Ако преобразувате обикновен английски в код, ще стигнете до присъдата TLE (Превишено време). Трябва да научите набор от нови техники и алгоритми, за да се справите със сроковете. В определени случаи на помощ идва динамичното програмиране (DP). Infact, може би вече интуитивно сте използвали тази техника. Винаги има поне един въпрос във всеки конкурс, който може да бъде решен от DP.

Освен това забелязахте, че има въпроси, които просто не могат да бъдат решени от структури от данни с линеен масив.

1. Теория на графиката
2. Съединителен комплект за разединяване (намиране на съюз)
3. Минимално разклоняващо се дърво

Този набор от структури от данни ще ви стигне доста далеч. Освен това бихте разбрали, че истинското изкуство е да модифицирате познатите техники, за да разрешите въпрос. Всички въпроси за лесно и средно ниво и средно ниво могат да бъдат решени по този начин.

Всички сте готови да оглавите класациите на кратките предизвикателства за програмиране, просто продължете постоянството си. Както вече споменах, това е спорт, няма да го овладеете, докато всъщност не го направите. Продължете напред, участвайте в кратък конкурс, познайте силните си страни, слабости и вижте как се справяте с режима на адреналин, когато часовникът тиктака.

Придържайте се към собствената си логика колкото е възможно по-дълго, в крайна сметка ще излезете с нещо подобно на алгоритъма, необходим за решаването на въпроса. Просто трябва да го изчеткате. Няколко от тези техники ще ви помогнат да решите някои от най-трудните от проблемите наоколо.

1. Дърво на сегментите
2. Низови алгоритми
3. Пробвайте, Suffix Tree, Suffix Array.
4. Тежка лека декомпозиция
5. Оцветяване на графиката, мрежов поток
6. Разграждане на Sqrt.

Така че изтеглете това Ръководство за CP и се насладете на научаването на нови неща също не забравяйте да ги КОДИРАТЕ с по-малко времева сложност.

Read more