A guideline towards competitive programming

1. “
“

2. Presented By
Abir Bin Ayub Khan
Semester wise : 7AC
According club:
Programming Contest Secretary
Computer Club , IIUC
Most of All:
Java Learner, Programming Enthusiast

3. Topics of Discussion
Programming Contest = Competitive Programming
Meritsand Demerits
Tips for Starting Competitive/Contest Programming
Varsity Courses to Watch Out
Online and Onsite Contests

4. Programming Contest
= Competitive Programming Thought #1
Thought #2
Thought #3

5. Programming Contest
= Competitive Programming
Solving well-defined problems
by writing computer programs
under specified limits.
- One or more problems
- Variables
- Input Constraints

6. Programming Contest
= Competitive Programming
Solving well-defined problems
by writing computer programs
under specified limits.
- Simple Command Line Programs
- Reads Values of variables from
keyboard
- Writes output/answer on the screen

7. Programming Contest
= Competitive Programming
Solving well-defined problems
by writing computer programs
under specified limits.
- Must run and produce answer within
a specified Time and Memory Limit
- Specified set of Allowed Programming
Languages, C, C++, Java ….

8. A sample Problem
Sample Problem : The Smallest Gutibaz
You have N varsity friends. Some of them are tall and some are
short in size . Among them there is one who is the smallest in size
but the most dangerous in Gutibazi. You call him “Choto Gutibaz”
whenever you see him in public.
From the given N heights of your friends you to find the height of
the dangerous “Choto Gutibaz”.
Input Format:
The first line contains a single integer N. The next line contains N
space-separated heights Height[i].

9. A sample Problem
Sample Input:
7
1 8 9 4 5 6 2
Sample Output:
1
Constraints:
• 1 <= N <= 100
• For each i, 2 <= Height[i] <= 10

10. Real life Vs.
Competitive Programming Life
Competitive Programming:
- Only 10 minutes
- Find the weakest Point
- Strike Fast
- Have a treat
Real Life Programming:
- Sharpen the Knife
- Wait for the Lion
- Days , months or years
- Grab something better
Kill a To Survive
With a pocket Knife

11. Merits and Demerits
Merits:
Demerits:
#1 Addiction but not Fatal #2 Frustration can be overcome
#1 Joy, Fun and Excitement
#2 Good way to Practice Coding
#3 Learn to Think in the
Right Solution
#4 Crush the Interviews
…#5 Don’t worry about Jobs, Jobs will worry about you

12. Tips to Start Competitive Programming
Tip 001 Learn a Programming Language
Tip 002 Open accounts on Online Judges
Tip 003 Learn Data Structure and Algorithm
Tip 005 Team Up, Challange
…
Tip 004 Be Patient and Hungry
Tip 006 Don’t Miss any Contest

13. Online and Onsite Contests
ACM ICPC World Finals
Google Code Jam
Facebook HackerCup
Codechef Cook-off
…
TopCoder Algorithm Open
NCPC – National Collegiate Programming Contest
IUPC - Inter University Programming Contest
IIUPC – IUPC of IIUC

14. Online and Onsite Contests
UVA online Judge
Light OJ
URI Online Judge
Hackerrank
…
SPOJ
Codechef
Codeforces
Topcoder

15. Varsity Courses to Watch out For
1st Semester
Computer Fundamentals
2nd Semester
• C Language
• Discrete Mathematics
2nd Semester
• Data Structure
• C++
4th Semester
• Algorithm
• Java
5th Semester
• Java

17. T H A N
K
Y
O U