The Further Steps – Contesting And Continuing Practice – Competitive Programming last part of series




The Further Steps – Contesting And Continuing Practice – Competitive Programming last part of series


If you have followed the first three parts of the series, you’d now be very well acquainted with the world of Competitive Programming. By now, you’d have started competing already. So, what are the further steps you can take to become a kickass competitive coder?

– Contest in all the contests that you come across

– Continue the practice in various online judges

Regarding the contest, here are the most popular places you can contest online.

1. Topcoder

Topcoder is the best and the most popular online judge with respect to contests. They have a variety of contests going on every now and then. Their SRMs are the most popular ones. There are various categories of contests, and more so, the prize for the contest winner is money.

Practicing with past SRMs and contesting in the new SRMs whenever they conduct these matches, in Topcoder especially, will give you a great edge over the others, especially when you contest in the other websites mentioned below.

2. Codechef

Codechef is one of the two most up and coming online judges. Codechef has already established itself as the popular online judges in the recent times with its usage of SPOJ. Codechef is especially known for offering two formats in terms of its contests.

Long contests – are usually 10 days long. You are given 10 problems to solve, in the order of increasing difficulty.

Short Contests – are usually two and a half hours. You are given 5 problems to solve within that time.

If you don’t prefer spending 10 days on a contest, you’d be better off sticking with short contests.

Checkout the Codechef FAQ. It should be a good place to begin with familiarising yourself with the codechef system and its ranking methodology.

3. Codeforces

Codeforces is an online judge that is based in Russia originally. Right now, Codeforces is the most consistent online contesting site that hosts SRMs every week. Their contests are very popular these days and they are a growing community. They also have put up in their archives, all their previous contests’ questions and you can solve them, study the editorials, learn where you go wrong and correct yourself.

Egor and Petr – World’s top 2 Competitive Coders are problem setters there.

4. Hackerrank

Hackerrank, as I mentioned in the previous blog post, is the most used platform for programming interviews. They also conduct contests. The contests in Hackerrank may not be as popular as the other contest websites, but they are still useful as a means of honing your skills.

5. Hacker Earth

This contest site is becoming more popular in recent days with respect to job interviews. A lot of companies are hiring through contests they host in Hacker Earth. Some of the ompanies that recruit through Hacker Earth are Amazon, Adobe, Trilogy, InMobi, Flipkart, ThoughtWorks, etc. They also host some other contests with goodies for prizes. But, a lot of people have gotten a job through this site in tech giants like the ones I have mentioned above. Their contests are of different categories. You can check them out and choose the ones you prefer.

6. Google Code Jam

Needless to say, this is one of the most popular, happening contest that’s conducted by Google every year. Programmers from all over the world participate in it. You will learn a great deal by participating in Google Code Jam. Gennady is the reigning champion as of now.

The following resources will also be helpful.

a. USACO Archives

b. ICPC Archives

c. Hackerrank Contests

d. IOI Archives

Comments

Post a Comment

Popular posts from this blog

Good schedule to follow for becoming better at competitive programming for beginners

The three most important things in competitive programming: Learn and know your programming language. (~3 months - all the time) Learn algorithms/data structures and implement. (~9 months - all the time) Practice coding every day. Do contests. (all the time) (Doesn’t just apply to competitive programming) Have fun! (all the time) Thus, that’ll be how you break up your schedule. The time it takes for each person will differ, depending on if you already know algorithms, if you know programming or not, etc. The following is a more detailed how: #1 Learn and know your programming language. Pick a programming language and stick with it. Learn the basic syntax and start solving beginner problems. People always ask “how do you learn a programming language?” Search Google and find out; there are so many resources online. (If you really can’t find a resource, message me.) Try out USACO training pages. Or if you don't you can use the CodeChef beginner track: beginner | CodeChe
Read more

Forget Efficiency and start solving easier problems

Sometimes, you may notice that many programmers solved many problems but they made very few submissions (they are geniuses!). At first, you may think that I should try to solve the problems as less try as possible. So, after solving a problem, you will not want to try it again with other algorithm (may be far far better than the previous algorithm you used to solve that problem) to update your rank in the rank lists. But my opinion is that if you think so you are in a wrong track. You should try other ways as in that and only that way you can know that which of the algorithms is better. Again in that way you will be able to know about various errors than can occur. If you don’t submit, you can’t know it. Perhaps a problem that you solved may be solved with less time in other way. So, my opinion is to try all the ways you know. In a word, if you are a beginner forget about efficiency. Find the easier problems.Those problems are called ADHOC problems. You can find the list of those prob
Read more

How to study CLRS?

Well, you should read this book from Start to end (From Basics to Masters). Here are my suggestion on How to read this Book.  Reading and Understanding CLRS: 1.  Use video lectures to understand the concept, and read the chapter from the book. Best site for CLRS lecture videos :  Lecture 1: Administrivia, Introduction, Analysis of Algorithms, Insertion Sort, Mergesort Video Lectures | Introduction to Algorithms (SMA 5503) | Electrical Engineering and Computer Science | MIT OpenCourseWare Peteris Krumins  has published a series of blog posts covering the lectures. You can  also find his lecture notes for each video. Start with this one:  http://www.catonmat.net/b log/mit... . What if you're not understanding Mathematical equations and Proofs, functions given in the Book?  1.  Watch Videos on Discrete mathematics by Arsdigita University Course 02: Discrete Mathematics (Arsdigita University) : Free Download & Streaming : Internet Archive   In parallel with it read  Discrete mathe
Read more