Fagun's blog

By Fagun, history, 23 months ago, In English

Q1.What can I do to become a specialist by looking at my graphs and practitioners? Q2.How to solve any problem quickly? Q3.Give me some source , where to do practice

  • Vote: I like it
  • -22
  • Vote: I do not like it

| Write comment?
»
23 months ago, # |
  Vote: I like it -21 Vote: I do not like it

Learn BS properly. Thanks me later.

  • »
    »
    23 months ago, # ^ |
      Vote: I like it -7 Vote: I do not like it

    BS ?

  • »
    »
    23 months ago, # ^ |
      Vote: I like it +15 Vote: I do not like it

    How can learning BS help him to become specialist? I don't see it in a lot ABC div2 contests

    • »
      »
      »
      23 months ago, # ^ |
        Vote: I like it +4 Vote: I do not like it

      you will see in problem C div 2 that binary Search, Ordered Set, prefix Sum, and when you have to select a range in the array(subarray) (i, j), you iterate over i and binary Search j. These techniques are used very frequently.

      • »
        »
        »
        »
        23 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        actually for subarrays you can use two pointers

    • »
      »
      »
      23 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      In Every 1/2 contest there must be a binary search question. That's was fun but really true for to be specialist (:

»
23 months ago, # |
Rev. 3   Vote: I like it +11 Vote: I do not like it

Solve more 1600-1700s and spend hours on them. btw I'm ~1800 rated but I practice 2200-2400 and can sometimes solve them after lots of time, so 1600-1700 is reasonable

»
23 months ago, # |
  Vote: I like it +1 Vote: I do not like it

You can learn some basic algorithms, such as greed, binary search, binary answer, prefix sum, difference, dynamic programming and so on. In my opinion, usually the first three questions in the div2 competition almost do not use difficult algorithms. They are basically thinking questions. You can boldly make reasonable guesses and try to prove your answers. At the end of a competition, you can try to continue working on one or two problems that you did not work out in the competition. First of all, you can try to think for yourself. If you don't have any ideas within ten minutes, don't waste your time. Go to see the answers in time. Only through continuous accumulation can you improve. You can't only do what you can do in every competition. You should jump out of the comfort zone and challenge yourself to make progress.

»
23 months ago, # |
  Vote: I like it 0 Vote: I do not like it

first of all stop practicing problems which are rated below 1400. You have solved a hell lot of easy problems. set a rating range of 1400-1600 or 1500-1600 go to page 2 or 3 and just start solving each problem line by line. This worked for me.

»
23 months ago, # |
  Vote: I like it +3 Vote: I do not like it

Q3.Give me some source , where to do practice
I am using this site C2Ladder by codemastercpp and this site has a really good set of problems for each rating range. You should give it a try.

»
23 months ago, # |
  Vote: I like it 0 Vote: I do not like it

practice daily 2-3 question of avg 1200 for 10 days

»
23 months ago, # |
  Vote: I like it +5 Vote: I do not like it
  1. Solve problems with a bit higher rating. If you encounter harder problem then think about it for some time, make sure you are learning from the problems.
  2. You cannot solve any problem quickly. It's impossible. There are always problems which are easy for you and you are able to solve them immediately and problem which are hard for you and you need much time to solve them. Only way to solve problems quicker is to move up this boundary which separates easy problems from hard ones.
  3. Codeforces is good place but you maybe want to try some other CP websites like AtCoder or CodeChef.
»
23 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

I think this repo will be helpful for you : Repo

»
23 months ago, # |
  Vote: I like it +1 Vote: I do not like it

You need to spend more time in coding. Problems over 1500-1700 level need to be solved and you need to have a good idea about the basics of graphs, trees, binary search and bits.... and "Stop Chatting with Girls”..because it wastes your important time ...I think the last one is the main obstacle on your way to becoming a specialist...

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Just become an Expert and lose 100-200 rating