Блог пользователя randomguy999

Автор randomguy999, история, 4 месяца назад, По-английски

Nowadays I got confused what kind of problemset should I practice, for example sorting the difficulty rating of the problemset, or solving the latest problems, etc. Can someone give me an advice for solving what kind of rated problems, what kind of problemset?

  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

»
4 месяца назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится

Solve more 800 problems and you will be 1000 soon.

»
4 месяца назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Hi! I think it is hard to find a perfect problemset without knowing your background and previous knowledge, but I can share what I suggest to beginners:

  1. If there is an Informatics Olympiad course in your country/language, just follow it. Or use USACO Training course. Main idea here, is that there is a lot of effort into teaching the basics in Informatics Olympiad, so it is always good.

  2. A personal recommendation of mine: https://codeforces.me/blog/entry/65133. I like this roadmap since it is divided by levels and topics, so it is pretty easy to follow. Also I like a lot of the training ideas of the author.

  3. Follow the CPBook3 (which is free online) problems. You can start from chapter 2. and try to finish the problems there. I personally like Uva problems, since they are very similar to the icpc problems in my region and they have helped me a lot. Main downside, is that you have to use UVA xd

  4. Just do problem A, B, C from the last contests. Idea is that you try them, then if you fail, you read the editorial and implement them. If it is a new topic, you learn the topic. After some weeks repeating you should see some progress in real contests.

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    Thank you sir! Your advices are perfect! tiojuan orz!

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    point 3, are problems similar to icpc have impact on your cf rate?

    • »
      »
      »
      4 месяца назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      It has helped a lot for sure. For me, ICPC training is a lot more of standarized problems/ classic problems, that do sometimes appear in codeforces. On the other side, cf contests require usually more intiution and proofs that you I had to learn through cf problems.

      The most optimal thing to train for cf rating, is to do cf problems. Also Codeforces platform is super good and has editorial for every problem!! So another point for cf problems.

      But if you get bored of cf problems, icpc problems are also fun and will improve your ability. And what matters at the end is that you do problems and that you don't get bored xd

  • »
    »
    4 месяца назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Can u please provide a link to the book u mention?

»
4 месяца назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

I think it is hard to find a perfect problemset without knowing your algoritham knowledge and your problem solving skill.But i can give you some suggestion

Practice strategy

  • Two types of practice are needed
  1. to build critical thinking / problem solving / application of concepts known.
  2. to learn new concepts, tricks and standard problems.
  • For the first kind of practice you have to solve 40 each in the rating range 800-1400. You can skip a level if you are way too comfortable with it .So do 40 each 800->900->1000->1100->1200->1300->1400.
  • Now at this point you would be able to do A,B and C sometimes.
  • Now do 10-15 more of each if you want .

Topics needed to cover(>=1400)

  1. stl
  2. Basic maths , basic logic
  3. Searching,Sorting , greedy , two pointers ,sliding window
  4. Implementation , stl based
  5. Binary search ( very important and a saviour)
  6. Number theory ( sieve , gcd , factorisation , prime numbers etc )
  7. Basic bit manipulation and basic combinatorics. (very basic)
  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Thanks sir! I would also want to ask which problems should I solve. From recent contests or from old contests?

    • »
      »
      »
      4 месяца назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Recent problems are better than old ones. With some exceptions of classic problems, the default should be to pic recent contests/editorials

      • »
        »
        »
        »
        4 месяца назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        I have started doing 800 rated problems from recent contests, after doing 40-50 problems from every level I will increase the rate of problems. Is it a good strategy, sir?

        • »
          »
          »
          »
          »
          4 месяца назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Go for A and B Div 2, 800 might be too low for you.

          • »
            »
            »
            »
            »
            »
            4 месяца назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            what's the secret of Marckess ?

          • »
            »
            »
            »
            »
            »
            4 месяца назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            Thanks sir! I will just grind some 10-15 problems from 800 rated problems (div. 2 a and div. 3 a, b problems sometimes), then i will grind the next levels!