Uploaded on Jul 5, 2021
PPT on Competitive Programming Overview and Preparation.
Competitive Programming Overview and Preparation.
COMPETIT IVE
PROGRAMMING:
OVERVIEW AND
PREPARATION
WHAT IS
COMPET IT IVE
PROGRAMMING?
Competitive programming is a mind sport usually
held over the Internet or a local network, involving
participants trying to program according to
provided specifications.
Contestants are referred to as sport programmers.
There are several organizations who host
programming competitions on a regular basis.
2
S O U R C E : W I K I P E D I A
WHAT YOU NEED TO
DO?
Keep in mind that you need to be proficient with
the following:
1. Any programming language syntax (Choose
any but highly recommended C/C++/Java).
2. Time and space complexity algorithms analysis.
3. Ability to think about a Brute Force Solution.
4. Good practice of all Data Structures like Array,
List, Stack, Queue, Tree, Graph, Trie etc.
3
S O U R C E : W I K I P E D I A
How to prepare yourself for
Competitive Programming?
4
CHOOSE A
PROGRAMMING
L ANGUAGE
Firstly, you need to choose a programming
language that you are most comfortable
with and learn its syntax. It can be
anything C, C++, Java, Python, or any
programming language.
5
S O U R C E : W W W . G E E K S F O R G E E K S . O R G
U N D E R S TA N D T H E
C O N C E P T O F T I M E A N D
S PAC E C O M P L E X I T Y
In most of the cases there is more than one
solution that exists to a problem so you
need to come up with the best solution i.e.
optimal one and that’s decided by how
much time and space an algorithm takes to
solve a problem.
6
S O U R C E : W W W . G E E K S F O R G E E K S . O R G
L E A R N T H E
F U N D A M E N TA L S O F
D ATA S T R U C T U R E S A N D
A L G O R I T H M S
DSA is the heart of programming and you can
not ignore it while solving coding problems in
competitive programming.
Array, Linked List, Stack, Queue, Tree, Trie,
Graph, Sorting, Recursion, Dynamic
Programming all these basic building blocks of
DSA will help you to become a good
programmer.
7
S O U R C E : W W W . G E E K S F O R G E E K S . O R G
TA KE TH E C H AL L E N G E
A ND S O LV E C O D IN G
P R O B L E M S
Before participating in contest it would be great
if you practice for some challenges on your own
and then participate there.
Start from the basic level on these sites and
once you build the confidence, get out of your
comfort zone and gradually try to solve the
complex problems.
8
S O U R C E : W W W . G E E K S F O R G E E K S . O R G
PRACTICE AND DO
IT REGUL ARLY
Your patience, dedication, and consistency are
very important to become a good competitive
programmer.
Keep practicing the coding questions every
single day on these platforms or you can also
take the help of whiteboard to solve coding
questions but the important thing is to do it
regularly.
9
S O U R C E : W W W . G E E K S F O R G E E K S . O R G
PRACTICE AND DO
IT REGUL ARLY
Your patience, dedication, and consistency are
very important to become a good competitive
programmer.
Keep practicing the coding questions every
single day on these platforms or you can also
take the help of whiteboard to solve coding
questions but the important thing is to do it
regularly.
1 0
S O U R C E : W W W . G E E K S F O R G E E K S . O R G
THANK YOU
1 1
Comments