Competitive Programming Guide

Аналіз Та Огляд Додатків Android: Competitive Programming Guide , Розроблений VOCODE Labs. Перелічено В Категорії Освіта. Поточна Версія-2.5.0, Оновлена ​​На 21/03/2021 . Відповідно До Оглядів Користувачів У Google Play: Competitive Programming Guide . Досягнуто Понад 2Х7 Встановлення. В Даний Час Competitive Programming Guide Має 2Х8 Відгуків, Середній Рейтинг 2Х9 Зірок

CP Handbook - це одне місце для всіх любителів конкурентного програмування, оскільки він містить усі алгоритми та структури даних. Також кожна тема містить приклади та невирішені проблеми для практики.

Конкурентне програмування - це спорт, я маю на увазі буквально. Займайтеся будь-яким видом спорту, давайте розглянемо крикет з цього приводу, ви вперше купаєтесь. Поворот і промах, зробіть це кілька разів, і ви врешті-решт потрапите на мотузку. Тепер розглянемо змагання з програмування як гру в крикет, метафорично. Складіть код і подайте, ви можете отримати WA (Неправильний відповідь).
Внесіть зміни в код і, зрештою, ви отримаєте свій перший AC (Прийнятий / правильний відповідь). Дозвольте мені підняти підказку, приблизно 20% питань на конкурсі програмування - це просто перетворення простої англійської мови на код вашої улюбленої мови програмування.
Увійшовши прямо в нього, ви навчитеся неписаним правилам гри, коли будете грати важче і ставати краще.
 І повірте, для початку роботи вам не потрібно знати жодного алгоритму «структури фантазії» або структури даних. Ви коли-небудь чули про "Вафт-постріл", але ви найкращий летюча людина на своїй вулиці, правда?

Добре, давайте переможемо перші 20% проблем із програмуванням.
Вам потрібно знати:
Проміжне утримування будь-якої однієї мови програмування
Англійська! Перетворити англійську мову в код!
Візьмемо приклад проблеми такого рівня: Страшний Чанду

Все, що вам потрібно зробити, це прочитати рядок введення з STDIN і надрукувати зворотний бік цього рядка до STDOUT. Вперед, зробіть подання. Шукайте перший AC. Хочу більше? У нашому практичному розділі є навантаження. Шукайте ті, у кого тисячі правильних даних.

Гаразд, тепер ви готові прийняти справжній виклик. Тримайся міцно, ми пірнаємо глибше.

Вам потрібно знати:

1. Алгоритми сортування та пошуку
2. Хешинг
3. Теорія чисел
4. Жадібна техніка

Що ще важливіше, ви повинні розібратися, що, коли і де їх застосовувати. Це стає справді складним, а отже, щоб допомогти новачкам здобути почуття впевненості, ми проводимо ряд конкурсів як Code Monk. Перед кожним конкурсом ми випускаємо підручник з певної теми, а пізніше на конкурсі проблеми спрямовані лише на цю конкретну тему. Я б рекомендував вам ознайомитися з навчальними посібниками та вирішити питання-два на кожну тему.

Ви вже зрозуміли, що питання поставлені в оману, як ми думаємо. Іноді, якщо ви перетворюєте звичайну англійську мову в код, ви закінчите вирок TLE (перевищено обмежений час). Вам потрібно вивчити набір нових прийомів та алгоритмів, щоб впоратися з часовими рамками. У деяких випадках на допомогу приходить динамічне програмування (DP). Infact, можливо, ви вже інтуїтивно використовували цю техніку. У будь-якому конкурсі завжди є хоча б одне питання, яке може вирішити DP.

Також ви помітили, що є питання, які просто не вдається вирішити за допомогою структур даних лінійного масиву.

1. Теорія графіка
2. Роз'єднана група об'єднань (Union Union)
3. Мінімальне розкидне дерево

Цей набір структур даних отримає вас досить далеко. Крім того, ви б подумали, що справжнє мистецтво - це змінити відомі вам методики для вирішення питання. Усі питання щодо легкого та середнього рівня можна вирішити таким чином.

Ви готові стати лідерами лідерів коротких викликів програмування, просто зберігайте стійкість. Як я вже згадував, це спорт, ви не освоїте його, поки фактично не будете цим займатися. Вперед, брати участь у короткому конкурсі, знати свої сильні, слабкі сторони та побачити, як ви справляєтесь з режимом адреналіну, коли годинник позначає.

Дотримуйтесь власної логіки якомога довше, ви з часом придумаєте щось подібне до алгоритму, необхідного для вирішення питання. Потрібно просто почистити його. Кілька з цих методів допоможуть вам вирішити деякі найскладніші проблеми навколо.

1. Дерево сегмента
2. Строкові алгоритми
3. Проби, дерево суфіксів, масив суфіксів.
4. Важкий легкий розпад
5. Розфарбування графіка, мережевий потік
6. Розклад Sqrt.

Тому завантажте цей посібник з CP та насолоджуйтесь навчанням нових речей, також не забудьте КОДУвати їх з меншою складністю часу.

Read more