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 핸드북은 모든 알고리즘과 데이터 구조를 포함하고 있기 때문에 모든 경쟁 프로그래밍 애호가에게 적합한 장소입니다. 또한 모든 주제에는 실습을위한 예제와 해결되지 않은 문제가 포함되어 있습니다.

경쟁 프로그래밍은 스포츠입니다. 말 그대로 의미합니다. 어떤 운동이든, 그 문제에 대한 귀뚜라미를 고려하고, 처음으로 배트를 시작합니다. 스윙과 미스를 두 번 반복하면 결국에는 밧줄을 넘어서게됩니다. 이제 프로그래밍 콘테스트를 은유 적으로 크리켓 게임으로 생각하십시오. 코드를 작성하여 제출하면 WA (오답)가 표시 될 수 있습니다.
코드를 변경하면 결국 첫 번째 AC (수락 / 정답)를 받게됩니다. 프로그래밍 콘테스트에서 약 20 %의 질문은 평범한 영어를 좋아하는 프로그래밍 언어의 코드로 간단하게 변환하는 것입니다.
제대로 들어가면 더 열심히하고 더 나아질 때 기록되지 않은 게임 규칙을 배우게됩니다.
 그리고 "팬시 이름"알고리즘이나 데이터 구조를 알 필요가 없습니다. "Waft shot"에 대해 들어 본 적이 있지만, 당신은 당신의 거리에서 최고의 타자입니까?

이제 프로그래밍 문제의 첫 20 %를 극복 해 봅시다.
넌 알아야 해:
하나의 프로그래밍 언어를 중급으로 유지
영어! 영어를 코드로 변환하십시오!
이 수준의 문제를 봅시다 : 끔찍한 찬두

STDIN에서 입력 라인을 읽고 그 라인의 반전을 STDOUT으로 인쇄하기 만하면됩니다. 계속해서 제출하십시오. 첫 번째 AC를 찾으십시오. 더 원해? 연습 섹션에 많은 내용이 있습니다. 올바른 제출이 수천 건있는 것을 찾으십시오.

이제 진짜 도전을 할 준비가되었습니다. 꽉 잡고, 우리는 더 깊이 다이빙하고 있습니다.

넌 알아야 해:

1. 정렬 및 검색 알고리즘
2. 해싱
3. 숫자 이론
욕심 기술

무엇보다, 언제, 어디서 적용 할 것인지 파악해야합니다. 정말 까다로워서 초보자가 Code Monk로 일련의 경연 대회를 운영한다는 자신감을 얻도록 도와줍니다. 각 콘테스트 전에 특정 주제에 대한 튜토리얼을 발표하고 나중에 콘테스트에서 특정 주제에 대해서만 문제가 제기됩니다. 튜토리얼을 살펴보고 각 주제에 대해 한두 가지 질문을 해결하는 것이 좋습니다.

지금까지 우리는 질문이 우리가 생각하는 방식을 속이도록 구성되어 있음을 알게되었습니다. 때로는 평범한 영어를 코드로 변환하면 TLE (Time Limit Exceeded) 평결이 나옵니다. 시간 제한에 대처하기 위해 일련의 새로운 기술과 알고리즘을 배워야합니다. 어떤 경우에는 동적 프로그래밍 (DP)이 구출됩니다. 실제로이 기술을 이미 직관적으로 사용했을 수도 있습니다. 모든 콘테스트에는 DP가 해결할 수있는 질문이 항상 하나 있습니다.

또한 선형 배열 데이터 구조로는 해결할 수없는 질문이 있음을 알게되었습니다.

1. 그래프 이론
2. 분리 세트 조합 (연합 찾기)
3. 최소 스패닝 트리

이러한 데이터 구조 세트는 충분히 멀리 있습니다. 또한 실제 예술은 질문을 해결하기 위해 알고있는 기술을 수정하는 것입니다. 모든 중간 및 중간 수준 질문은이 방식으로 해결할 수 있습니다.

여러분은 모두 Short Programming Challenges의 리더 보드를 차지하고 꾸준한 지속성을 유지해야합니다. 이미 언급했듯이 스포츠이기 때문에 실제로 할 때까지 마스터하지 않습니다. 계속 진행하고, 짧은 콘테스트에 참여하고, 강점과 약점을 알고, 시계가 작동 할 때 아드레날린 모드를 어떻게 다루는 지 확인하십시오.

가능한 한 오랫동안 자신의 논리를 고수하면 결국 문제를 해결하는 데 필요한 알고리즘과 비슷한 것이 나옵니다. 당신은 그것을 닦을 필요가 있습니다. 이러한 기술 중 일부는 가장 어려운 문제를 해결하는 데 도움이됩니다.

1. 세그먼트 트리
2. 문자열 알고리즘
3. 시도, 접미사 트리, 접미사 배열.
4. 가벼운 분해
5. 그래프 채색, 네트워크 흐름
6. Sqrt 분해.

이 CP 핸드북을 다운로드하여 새로운 것을 배우고 시간 복잡성을 줄이면서 코딩하는 것을 잊지 마십시오.