UMD Competitive Programming
First Club Meeting
What is Competitive Programming?
In competitive programming, we solve problems with code!
In competitive programming, we solve problems with code!
But it's not that easy!
In competitive programming, we solve problems with code!
But it's not that easy!
In competitive programming, we solve problems with code!
But it's not that easy!
The code needs to run fast enough!
It also can't use too much memory
You need to consider how fast your code runs!
You need to consider how fast your code runs!
Recall this thing from CS courses!
For most problems, you will see the constraints for \(N\)
The convention of approximating how fast the code runs works like this
The convention of approximating how fast the code runs works like this
\(10^8 \text{operations} \approx 1 \text{ second}\)
The convention of approximating how fast the code runs works like this
\(10^8 \text{operations} \approx 1 \text{ second}\)
This vary for languages, but we use this approximation for CP the most
So, in Competitive Programming
We design algorithms for a problem
Then solve them!
Why should we do competitive Programming?
Be good at coding interviews
Be good at coding interviews
Win prizes
Be good at coding interviews
Win prizes
and the most important one
It's Fun!
What Competitions Can I DO?
CoDEFORCES
Largest competitive programming platform
The contests are divided into four divisions
There are also ratings
ATCODER
Another really famous platform from Japan
They held three kinds of contest
AtCoder Beginner Contest (ABC)
AtCoder Regular Contest (ARC)
AtCoder Grand Contest (AGC)
There are also ratings on this platform
ICPC
Meta Hacker Cup
Google Code Jam
This is the last year :(
There's more!
HOw Do I Start?
Pick a language (Usually C++)
Pick a language (Usually C++)
Learn some algorithms
Pick a language (Usually C++)
Learn some algorithms
Solve some problems
Pick a language (Usually C++)
Learn some algorithms
Solve some problems
DO CONTESTS!
UseFUL LINKS
I prepared a contest that we can do for fun!
Join our group: https://codeforces.com/group/Jch2iQtHGh
You can do it on your own or in a team of \(2\) or \(3\) people!
What should we do in the future?
My plan
My plan
Have a topic every week, and we share problems
Talk about some interesting techniques
Maybe more contests
(If there is no contest, we can do 2 or 2.5 hr)