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

Автор OmaeWaMouShenDeiru, 10 лет назад, По-английски

Hello,

In this blog, I would like to ask for your training experiences.

The ACM local contest will be in three month, and the regional contest is in December, and I believe I still have enough time to improve my skills.

I'm fast in reading problem statements and coding whenever I understand the problem completely. I know basics of graph theory problems, number theory, dynamic programming, and working on improving my data structure skills.

But whenever I participate in a codeforces contest, I feel there is a lot of skills I'm missing.

So it would be very kind of you to share or provide a good training schedule for the amount of time left before the coming contests.

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

»
10 лет назад, # |
  Проголосовать: нравится -24 Проголосовать: не нравится

tnakx

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

this is something like a complete course as you're purple i already suppose you covered most of it but it's somehow good to take a fast review then you can indicate the points where you are weak and go to study them in depths maybe in here

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

    Thank you so much,, I've already seen the topics and I have basic knowledge of moat of these topics,, I need the best time strict schedule for the next couple monthes I have

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

Aaaall day, aaaaall night... Aaall day, aaaall night... Fifala fiesta, fifala noches:D

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

    speak some human language !!

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

      Ok. Now in human language. I'll give a strict schedule as you wanted. Schedule covers 5 years, beginning from today. Your learning process will be iterational. It is, you read the problem, you think about this sometime, if you can't solve, then you'll ask someone who knows(teacher, friend). And thats it! As Kung Fu Panda says:"There is no secret ingridient"!!!

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

guys, most important thing now is to know the most important topics to focus on for the next couple of month i still have.

I think I'll start with data structures and math.

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

    I think schedules vary from people to people. We dont learn things exactly as well. XD i believe that we should just mainly focus on what we are not really good at right now

    What do you think so?

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

Never had a successful schedule yet

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

Ok, let's forget about a strict scedual I need to know some important topics to focus on right now. And should I focus on some topics and solve as much as I can on them, or should I solve and learn topics randomly

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

    I can give you general areas of data structures and algorithms. I don't know if this is enough, guess i am still grey.

    Programming Contest Problem Types

    Hal Burch conducted an analysis over spring break of 1999 and made an amazing discovery: there are only 16 types of programming contest problems! Furthermore, the top several comprise almost 80% of the problems seen at the IOI. Here they are:

    Dynamic Programming
    Greedy
    Complete Search
    Flood Fill
    Shortest Path
    Recursive Search Techniques
    Minimum Spanning Tree
    Knapsack
    Computational Geometry
    Network Flow
    Eulerian Path
    Two-Dimensional Convex Hull
    BigNums
    Heuristic Search
    Approximate Search
    Ad Hoc Problems

    The most challenging problems are Combination Problems which involve a loop (combinations, subsets, etc.) around one of the above algorithms — or even a loop of one algorithm with another inside it. These seem extraordinarily tricky to get right, even though conceptually they are ``obvious''.

    If you can master solving just 40% of these problem types, you can almost guarantee a silver medal at the IOI. Mastering 80% moves you into the gold range almost for sure. Of course, `mastery' is a tough nut to crack! We'll be supplying a plethora of problems so that you can hone your skills in the quest for international fame. (Copied from USACO).

    Where can you learn this?

    Sites where is this sorted by areas are: USACO Hakerrank

    Or you can go good old way solving problem by problem on these sites by order: Codeforces TopCoder CodeChef SPOJ Timus ProjectEuler Hakerearth Coderbyte