SlideShare a Scribd company logo
Introduction to
Programming Contests
Badhan Sen
Step 1: Eagerness to learn
➔ Least importantly, Programming Language Knowledge:
➔ You will be coding in C/ C++/ Java.
➔ Tamim Shahriar Subeen Link
➔ Data Type
➔ Input/output
➔ Conditional Logic
➔ Loop(while, for, do .. while)
➔ Array
➔ Function & String
Eagerness to learn
Step 2: Why Programming Contest?
➔ You will keep learning:
◆ Many useful algorithms, mathematical insights
◆ How to code/debug quickly and accurately
◆ How to work in a team
➔ Then you can rock in classes, Job Interviews, etc.
➔ It’s also fun!
Why Programming Contest?
Step 3: Steps to Attack a Problem
1. Read the problem statement
a. Check the input/output specification!
2. Make the problem abstract
3. Design an algorithm
a. Often the hardest step
4. Implement and debug
5. Submit
6. AC!
a. If not, go back to 4
Steps to Attack a Problem
Step 4: Solve Some Problems
➔ Solve some BEGINNER’s problems
➔ Find a number in an array
➔ Solve some Math equations
Solve Some Problems
Step 5: Verdicts
1. Wrong answer
2. Time limit exceeded
3. Memory limit exceeded
4. Run time error
5. Presentation error
6. Accepted!
Verdicts
Step 6: Challenges
1. Time
a. How many instructions your code is executing
b. Worst case!
2. Memory
a. How much memory (size of data you are using i.e. array) your code needs
b. Worst case!
3. Compromise between time and memory
Challenges
Step 7: Time Complexity
Time Complexity
Time Complexity
Time Complexity
Step 8: Number Theory
1. Prime Number
2. Probability
3. Combinatorics
4. Gcd & Lcm
Number Theory
Step 9: Learn STL(Standard Template Library)
➔ Tanvir Hasan Anick Blog
➔ Zobayer Bhai's Blog
➔ TopCoder STL Tutorial Part 1
➔ TopCoder STL Tutorial Part 2
STL Resources
Next Steps
What next?
Practice, Practice and Practice?
References
GeeksForGeeks
HackerEarth CodeMonk
ShafaetPlanet
BUBT Camp Resources
BACS Camp Resources
Dawn of Programming Contest [Mahbubul Hasan]

More Related Content

What's hot

Initial skills analysis
Initial skills analysis Initial skills analysis
Initial skills analysis
bethdavies5
 
Initail Skills Analysis
Initail Skills AnalysisInitail Skills Analysis
Initail Skills Analysis
alyblue98
 
Initialskillsanalysis
InitialskillsanalysisInitialskillsanalysis
Initialskillsanalysis
Eleanor Round
 
Initial skills analysis
Initial skills analysisInitial skills analysis
Initial skills analysis
BenS18
 
Initial+skills+analysis+ (1)
Initial+skills+analysis+ (1)Initial+skills+analysis+ (1)
Initial+skills+analysis+ (1)
GGGLzhang
 
Skills Analysis Sheet
Skills Analysis SheetSkills Analysis Sheet
Skills Analysis Sheet
EmilyMoorby
 
initial skills analysis
initial skills analysisinitial skills analysis
initial skills analysis
tylersalisbury97
 
initial skills analysis
initial skills analysisinitial skills analysis
initial skills analysis
georgia morrell
 
Initial skills analysis
Initial skills analysisInitial skills analysis
Initial skills analysis
glennmurphy97
 
Initial Skills Analysis
Initial Skills AnalysisInitial Skills Analysis
Initial Skills Analysis
LaurenJiggins
 
Initial skills analysis
Initial skills analysisInitial skills analysis
Initial skills analysis
Conor13
 
Initial skills analysis
Initial skills analysisInitial skills analysis
Initial skills analysis
DavidKelly_
 
Initial Skills Analysis. Scott Appleyard
Initial Skills Analysis. Scott AppleyardInitial Skills Analysis. Scott Appleyard
Initial Skills Analysis. Scott Appleyard
ScottAppleyard
 
Initial skills analysis Adam Gofton
Initial skills analysis Adam GoftonInitial skills analysis Adam Gofton
Initial skills analysis Adam Gofton
adamgofton
 
Initial skills analysis
Initial skills analysisInitial skills analysis
Initial skills analysis
roydaboy
 
Skills-Media
Skills-MediaSkills-Media
Skills-Media
CraigBryden
 
Initialskillsanalysis
InitialskillsanalysisInitialskillsanalysis
Initialskillsanalysis
JasonBrown321
 
Initial skills analysis
Initial skills analysis Initial skills analysis
Initial skills analysis
Sally Pickford
 

What's hot (18)

Initial skills analysis
Initial skills analysis Initial skills analysis
Initial skills analysis
 
Initail Skills Analysis
Initail Skills AnalysisInitail Skills Analysis
Initail Skills Analysis
 
Initialskillsanalysis
InitialskillsanalysisInitialskillsanalysis
Initialskillsanalysis
 
Initial skills analysis
Initial skills analysisInitial skills analysis
Initial skills analysis
 
Initial+skills+analysis+ (1)
Initial+skills+analysis+ (1)Initial+skills+analysis+ (1)
Initial+skills+analysis+ (1)
 
Skills Analysis Sheet
Skills Analysis SheetSkills Analysis Sheet
Skills Analysis Sheet
 
initial skills analysis
initial skills analysisinitial skills analysis
initial skills analysis
 
initial skills analysis
initial skills analysisinitial skills analysis
initial skills analysis
 
Initial skills analysis
Initial skills analysisInitial skills analysis
Initial skills analysis
 
Initial Skills Analysis
Initial Skills AnalysisInitial Skills Analysis
Initial Skills Analysis
 
Initial skills analysis
Initial skills analysisInitial skills analysis
Initial skills analysis
 
Initial skills analysis
Initial skills analysisInitial skills analysis
Initial skills analysis
 
Initial Skills Analysis. Scott Appleyard
Initial Skills Analysis. Scott AppleyardInitial Skills Analysis. Scott Appleyard
Initial Skills Analysis. Scott Appleyard
 
Initial skills analysis Adam Gofton
Initial skills analysis Adam GoftonInitial skills analysis Adam Gofton
Initial skills analysis Adam Gofton
 
Initial skills analysis
Initial skills analysisInitial skills analysis
Initial skills analysis
 
Skills-Media
Skills-MediaSkills-Media
Skills-Media
 
Initialskillsanalysis
InitialskillsanalysisInitialskillsanalysis
Initialskillsanalysis
 
Initial skills analysis
Initial skills analysis Initial skills analysis
Initial skills analysis
 

Similar to Introduction to Programming Contests

Cracking the coding interview u penn - sept 30 2010
Cracking the coding interview   u penn - sept 30 2010Cracking the coding interview   u penn - sept 30 2010
Cracking the coding interview u penn - sept 30 2010
careercup
 
Problem solving
Problem solvingProblem solving
Problem solving
ho94949
 
Both sides of the interview table table
Both sides of the interview table tableBoth sides of the interview table table
Both sides of the interview table table
Mariana Bocoi
 
DataMind interactive learning: Dublin R User Group: September 2013
DataMind interactive learning: Dublin R User Group: September 2013DataMind interactive learning: Dublin R User Group: September 2013
DataMind interactive learning: Dublin R User Group: September 2013
DataMind-slides
 
Cracking The Technical Interview
Cracking The Technical InterviewCracking The Technical Interview
Cracking The Technical Interview
careercup
 
Programing Fundamental
Programing FundamentalPrograming Fundamental
Programing Fundamental
Qazi Shahzad Ali
 
Interviews
InterviewsInterviews
Interviews
Kaushik Raghupathi
 
Proble, Solving & Automation
Proble, Solving & AutomationProble, Solving & Automation
Proble, Solving & Automation
Janani Satheshkumar
 
UNIT- 3-FOC.ppt
UNIT- 3-FOC.pptUNIT- 3-FOC.ppt
UNIT- 3-FOC.ppt
KalaivaniRMECLectCSE
 
01 Programming Fundamentals.pptx
01 Programming Fundamentals.pptx01 Programming Fundamentals.pptx
01 Programming Fundamentals.pptx
JustineLincopinesAlm
 
Software Design
Software DesignSoftware Design
Software Design
Spy Seat
 
The Art Of C
The Art Of CThe Art Of C
The Art Of C
Taimur Adil
 
Cracking OCA and OCP Java 8 Exams
Cracking OCA and OCP Java 8 ExamsCracking OCA and OCP Java 8 Exams
Cracking OCA and OCP Java 8 Exams
Ganesh Samarthyam
 
Workshop on programming contest
Workshop on programming contestWorkshop on programming contest
Workshop on programming contest
Abir Khan
 
Kata Your Way to SW Craftsmanship
Kata Your Way to SW CraftsmanshipKata Your Way to SW Craftsmanship
Kata Your Way to SW Craftsmanship
Camille Bell
 
Coderetreat Slides on the Global Day of Coderetreat, Bucharest, December 2013
Coderetreat Slides on the Global Day of Coderetreat, Bucharest, December 2013Coderetreat Slides on the Global Day of Coderetreat, Bucharest, December 2013
Coderetreat Slides on the Global Day of Coderetreat, Bucharest, December 2013
Adi Bolboaca
 
Adopting tdd in the workplace
Adopting tdd in the workplaceAdopting tdd in the workplace
Adopting tdd in the workplace
Donny Wals
 
Adopting tdd in the workplace
Adopting tdd in the workplaceAdopting tdd in the workplace
Adopting tdd in the workplace
Donny Wals
 
Whats Preventing Me To Write Nearly Accurate Code.Key
Whats Preventing Me To Write Nearly Accurate Code.KeyWhats Preventing Me To Write Nearly Accurate Code.Key
Whats Preventing Me To Write Nearly Accurate Code.Key
nhm taveer hossain khan
 
TOPIC-1-Introduction and Preliminaries.pdf
TOPIC-1-Introduction and Preliminaries.pdfTOPIC-1-Introduction and Preliminaries.pdf
TOPIC-1-Introduction and Preliminaries.pdf
EjazAlam23
 

Similar to Introduction to Programming Contests (20)

Cracking the coding interview u penn - sept 30 2010
Cracking the coding interview   u penn - sept 30 2010Cracking the coding interview   u penn - sept 30 2010
Cracking the coding interview u penn - sept 30 2010
 
Problem solving
Problem solvingProblem solving
Problem solving
 
Both sides of the interview table table
Both sides of the interview table tableBoth sides of the interview table table
Both sides of the interview table table
 
DataMind interactive learning: Dublin R User Group: September 2013
DataMind interactive learning: Dublin R User Group: September 2013DataMind interactive learning: Dublin R User Group: September 2013
DataMind interactive learning: Dublin R User Group: September 2013
 
Cracking The Technical Interview
Cracking The Technical InterviewCracking The Technical Interview
Cracking The Technical Interview
 
Programing Fundamental
Programing FundamentalPrograming Fundamental
Programing Fundamental
 
Interviews
InterviewsInterviews
Interviews
 
Proble, Solving & Automation
Proble, Solving & AutomationProble, Solving & Automation
Proble, Solving & Automation
 
UNIT- 3-FOC.ppt
UNIT- 3-FOC.pptUNIT- 3-FOC.ppt
UNIT- 3-FOC.ppt
 
01 Programming Fundamentals.pptx
01 Programming Fundamentals.pptx01 Programming Fundamentals.pptx
01 Programming Fundamentals.pptx
 
Software Design
Software DesignSoftware Design
Software Design
 
The Art Of C
The Art Of CThe Art Of C
The Art Of C
 
Cracking OCA and OCP Java 8 Exams
Cracking OCA and OCP Java 8 ExamsCracking OCA and OCP Java 8 Exams
Cracking OCA and OCP Java 8 Exams
 
Workshop on programming contest
Workshop on programming contestWorkshop on programming contest
Workshop on programming contest
 
Kata Your Way to SW Craftsmanship
Kata Your Way to SW CraftsmanshipKata Your Way to SW Craftsmanship
Kata Your Way to SW Craftsmanship
 
Coderetreat Slides on the Global Day of Coderetreat, Bucharest, December 2013
Coderetreat Slides on the Global Day of Coderetreat, Bucharest, December 2013Coderetreat Slides on the Global Day of Coderetreat, Bucharest, December 2013
Coderetreat Slides on the Global Day of Coderetreat, Bucharest, December 2013
 
Adopting tdd in the workplace
Adopting tdd in the workplaceAdopting tdd in the workplace
Adopting tdd in the workplace
 
Adopting tdd in the workplace
Adopting tdd in the workplaceAdopting tdd in the workplace
Adopting tdd in the workplace
 
Whats Preventing Me To Write Nearly Accurate Code.Key
Whats Preventing Me To Write Nearly Accurate Code.KeyWhats Preventing Me To Write Nearly Accurate Code.Key
Whats Preventing Me To Write Nearly Accurate Code.Key
 
TOPIC-1-Introduction and Preliminaries.pdf
TOPIC-1-Introduction and Preliminaries.pdfTOPIC-1-Introduction and Preliminaries.pdf
TOPIC-1-Introduction and Preliminaries.pdf
 

Recently uploaded

Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 
Life upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for studentLife upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for student
NgcHiNguyn25
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
Nguyen Thanh Tu Collection
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
Celine George
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
Celine George
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
taiba qazi
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Dr. Vinod Kumar Kanvaria
 
Smart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICTSmart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICT
simonomuemu
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
eBook.com.bd (প্রয়োজনীয় বাংলা বই)
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
Dr. Mulla Adam Ali
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
David Douglas School District
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
National Information Standards Organization (NISO)
 
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
RitikBhardwaj56
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
PECB
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
Nicholas Montgomery
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 

Recently uploaded (20)

Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 
Life upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for studentLife upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for student
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
 
Smart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICTSmart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICT
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
 
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 

Introduction to Programming Contests