workshop on programming contest
TRANSCRIPT
“
“
Presented By
Abir Bin Ayub Khan
Semester wise : 7AC
According club:
Programming Contest Secretary
Computer Club , IIUC
Most of All:
Java Learner, Programming Enthusiast
Topics of Discussion
Programming Contest = Competitive Programming
Merits and Demerits
Tips for Starting Competitive/Contest Programming
Varsity Courses to Watch Out
Online and Onsite Contests
Programming Contest
= Competitive Programming Thought #1
Thought #2
Thought #3
Programming Contest
= Competitive Programming
Solving well-defined problemsby writing computer programsunder specified limits.
- One or more problems
- Variables
- Input Constraints
Programming Contest
= Competitive Programming
Solving well-defined problemsby writing computer programsunder specified limits.
- Simple Command Line Programs
- Reads Values of variables from
keyboard
- Writes output/answer on the screen
Programming Contest
= Competitive Programming
Solving well-defined problemsby writing computer programsunder specified limits.
- Must run and produce answer within
a specified Time and Memory Limit
- Specified set of Allowed Programming
Languages, C, C++, Java ….
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].
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
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
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
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
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
Online and Onsite Contests
UVA online Judge
Light OJ
URI Online Judge
Hackerrank
…
SPOJ
Codechef
Codeforces
Topcoder
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
T H A NK
YO U