B1 Intermediate US 18 Folder Collection
After playing the video, you can click or select the word to look it up in the dictionary.
Loading...
Report Subtitle Errors
Come on come on
Yes!!!
You might have seen my video of winning Google Kickstart Round A and you might have no idea what's going on.
If you haven't seen it, be sure to check it out.
The video will probably appear somewhere on the screen and I'll also provide a link in the description.
Competitive programming, or CP for short, is a mind sport where participants need to write programs to solve well-defined problems.
Those problems are often related to algorithms, data structures, math, and logic.
The programs of the contestants are judged by many different factors including how much time the programs take
and how much memory the programs use.
There are many benefits to doing CP which I'll describe later.
If you don't completely understand what I just said
then that's okay. I'll show you a really simple example of a problem right now.
Here we have a problem where we are asked to compute the sum of two integers.
So the input that we're given is two integers and a is the first integer and b is the second integer.
We're supposed to return the sum of the two integers and this should be pretty simple
for anyone who has a bit of programming experience.
So if we go to the code here,
we just need to type
return a plus b and that'll solve the problem.
To check if our program is correct, we'll submit this program and
it will be judged against a few test cases to see if the program is correct.
Our program got accepted and
Yeah, so that's great.
This is a very simple example. The actual problems you see in CP will be much harder than this.
Basically for each problem you need to write a program that takes in some input
and processes the input and outputs the answer.
By the way, if you want to try this out yourself, this site is called HackerRank and
it's one of the well-known sites for CP.
Also, I used C++ in this example, but you can use any language to solve CP problems, like Java or Python.
Now, in contests, you basically have a bunch of these problems that you need to solve.
The contestants are generally ranked by the number of problems that they solve, the time that they take to solve those problems,
and the number of incorrect attempts that they make.
I'll explain the scoring for this Codeforces contest briefly.
In this contest, there are six problems from A to F and each problem has a maximum score shown at the top.
So problem A has a maximum score of 500 and problem E has a maximum score of 2500.
After each minute of the contest, the scores of the problems decrease by a small fraction.
As you can see here, I solved problem A within the first minute of the contest,
so the score did not decrease at all and I got the full 500 points for this problem.
I solved problem F much later in the contest
so my score for problem F is much lower than the maximum score for problem F.
Lastly your total score is just the sum of your scores for the individual problems and
contestants are ranked according to the scores.
So now I will go over the benefits of doing CP.
First of all, doing CP helps you prepare for coding interviews for major companies like FAANG, which stands for Facebook, Amazon,
Apple, Netflix, and Google.
Questions that are asked in coding interviews are basically just easy-to-medium-leveled CP problems and that's why you see many of the top
competitive programmers ending up with a job at these companies.
The second benefit, which only applies to secondary school students, is Olympiads.
Informatics Olympiads are basically just CP contests for high school students.
Each country has a national contest and a training camp,
for example, the USA has the USA computing Olympiad.
Each country ultimately selects four students to represent their country in the International Olympiad in informatics.
Obtaining a medal in the International Olympiad in informatics is a huge boost for applying to certain prestigious universities.
Some countries even have rules which will guarantee your admission to those universities.
If you represent Taiwan and obtain a medal, for example, you're guaranteed admission to National Taiwan University,
which is basically the best university in Taiwan.
Lastly, CP is fun. I consider CP to be no different than any other esport
so that's why you may have noticed I set the category of my channel to games.
I just love the feeling of satisfaction
when I paste together the final part of a problem, code and submit my program, and see the green "Accepted" status on my program
after hours of hard work.
During contests, I love the rush of adrenaline as I race time to innovate solutions for the problems presented before me.
For me, the tiny green status
ignites exhilaration that an athlete and their fans would experience after a goal.
If you are interested in competitive programming then be sure to subscribe as I'll be posting more information about how you can start competitive programming.
I also have a Discord server and the link is in the description below
I will be posting solutions to various contests on the server and you can also discuss CP with other members on the server.
That's basically it. Thanks for watching!
    You must  Log in  to get the function.
Tip: Click on the article or the word in the subtitle to get translation quickly!

Loading…

What is Competitive Programming?

18 Folder Collection
姚佳成 published on April 12, 2020
More Recommended Videos
  1. 1. Search word

    Select word on the caption to look it up in the dictionary!

  2. 2. Repeat single sentence

    Repeat the same sentence to enhance listening ability

  3. 3. Shortcut

    Shortcut!

  4. 4. Close caption

    Close the English caption

  5. 5. Embed

    Embed the video to your blog

  6. 6. Unfold

    Hide right panel

  1. Listening Quiz

    Listening Quiz!

  1. Click to open your notebook

  1. UrbanDictionary 俚語字典整合查詢。一般字典查詢不到你滿意的解譯,不妨使用「俚語字典」,或許會讓你有滿意的答案喔