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

Автор paulinia, история, 7 лет назад, По-английски

I wonder if it's worthy to code all the annoying introduction problems in order to get to the harder ones. Are the later problems good training worthy coding that too many easy tasks?

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

»
7 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

There are many good problems, but even the most recent problems are about 15 years old, and IOI and other contests have evolved quite a lot after this. I would probably prefer problems in recent USACO contests.

»
7 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

I've always embraced recent USACO tasks, but the training gateway is very tedious and I don't feel that it is worth spending time

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

    I think their system is excellent for people who can't or aren't motivated to choose adequate enough problems. And it certainly gave me a good start.

    But you are right about tedious. At some point there was a problem where a graph was given by a list of edges each edge meets at its endpoints. Also there are many trivial or semi-trivial DFS tasks even in the late sections.

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

      ko_osaga -is-this-fft-
      And you finished all the chapters?
      I'm in chapter two and it looks good, but if it's not effective at all, I have to stop!

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

      till which chapter did you complete,how much time did it took you?

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

        I think I am somewhere in the middle of the fifth chapter now. I haven't logged on in a while though.

        How much time it took me is more or less meaningless, but the first submission must have been in late January 2015. I took many long breaks due to the annoying nature of many problems there though. I want to say the actual problem solving time was about 4 months, but this number really doesn't mean much if you consider other forms of training I went through.

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

          I am currently doing Div2 C problems from codeforces for practice,would you recommend me to attempt USACO problems,since you have experienced them..also what other forms of training you went through?!I am a complete beginner and just doing questions by ordering by submissions(from codeforces only)!

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

            You probably should do them I guess. But I think you are worrying too much about the wrong thing. The important thing is that you are solving problems that are a serious challenge to you. Where those problems come from is only of secondary importance.

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

              the problems I am doing are a challenge to me infact I am not able to do many of them and have no idea about the problem so I end up seeing the editorials for many problems that I attempt..I wonder if doing this will improve my performance

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

      For what it's worth, I think grinding through tedious problems like annoying DFS is one of the better ways to get good at implementation. I think I did this via a bunch of ad-hoc ProjectEuler problems and USACO training problems.

      On the other hand, it is tedious, so try not to get too stuck and lose interest.

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

        Would you recommend to solve them ,if someone is targeting for ICPC regionals.

        Or should we solve solve something else like Timus, a2oj online judge

        thanks for response.

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

          There are a lot of past ICPC contests available in the CF Gym or Kattis or other judges, so those are always decent (prep for what's actually coming). Other than that, do problems you feel like you're particularly weak in, from whatever judge has them.