TheHoodyGang's blog

As a Cyan what all algorithms should I learn?
By TheHoodyGang, history, 22 months ago, In English

Since I want to progress, I wanted to know what all algorithms should I learn and what should I do to increase my rating.

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

Comments Comments (29)
| Write comment?
»
22 months ago, # |
  Vote: I like it +10 Vote: I do not like it

Learn basic STL.

Then solve a lot of problems and upsolve them. This is the best way to improve.

As one LGM said, if you're not red — go learn binary search

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

    Please explain why to learn binary search? I didn't get what you said

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

      what I think he means is that jumping onto topics is less important and getting hold of what you're doing is more.

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

      he also said that segment trees are important for beginners

      → Reply
»
22 months ago, # |
  Vote: I like it 0 Vote: I do not like it

ur not cyan lol

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

    He wrote this blog from second account for privacy, I guess

    → Reply
    • »
      »
      »
      22 months ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      What algorithms should I practice as a grandmaster? (Im also writing on an alt for privacy)

      → Reply
    • »
      »
      »
      22 months ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

      To prevent negative contribution hehe

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

      but his recent contest history doesn't say that

      → Reply
»
22 months ago, # |
  Vote: I like it +1 Vote: I do not like it

CP Roadmap

→ Reply
»
22 months ago, # |
← Rev. 2   Vote: I like it +3 Vote: I do not like it

Euler phi, sieve variants, trie tree, disjoint set union, binary exponentiation, modulo inverse/ Fermet's little theorem, topological sorting, dijkstra, floyd warshal, bellman ford, hashing, DP (coin dp, knapsack, LCS etc), segment trees, BITs etc. I also learnt some other DS and algos as part of my course syllabus like CRT, Edmond carp which I haven't found much use of. Also some other algorithms and techniques I learnt for fun like Sqrt decomposition, Mo's algorithm, Heavy light decomposition, Centroid decomposition have almost no uses below 2000 rating. I also learnt KMP, LCA, binary lifting. Problems related to these topics are fairly common in 1900-2000s. KMP is even found in 1700-1800s sometimes. It's a retarded thing to say that you don't need to learn algorithms. Not knowing the necessary algos can badly hinder your practice sessions especially if you are like me who hates looking at editorials

→ Reply
  • »
    »
    22 months ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    Lol, you're funny. You don't need to know all these. Stop deceiving yourself. You're going to remain cyan for a long time.

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

      I am expert in my alt id, your point?

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

        Lol, please. You were literally struggling to solve 4 problems in the last div3 contest. What is your alt so we see?

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

          Alt id is alt for a reason. I wasn't struggling to solve 4 problems. I started half an hour late, and was sick so pretty much forcefully finished it. And I don't feel entitled to prove you a point, take it as you please

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

            The highest number of problems you've solved on this account in a div2 contest is 3, and you expect me to believe you're expert somewhere? Lol I am also LGM on my alt. Rofl. Dumbass.

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

              Then don't. I fail to see why you are getting triggered

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

                This was your comment a few weeks ago, unsure of reaching expert and now you're expert? That's not even my business, what annoys me is the stupid list of topics you listed, even some reds don't know all those, and you think they are necessary as a cyan?

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

                  Yes, now I am. And you dug pretty deep into my blog history given that it's "none of you business". What is it that reds don't know? Point it out. In fact, you could do it in the very beginning. But instead, you kept badgering about how I will remain cyan for a long time

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

                  Yes, some of these topics are not necessary for cyans, you got the point, but I don't know why you assume that he doesn't know these topics. Studying Computer Science sometimes force people to learn algorithms and data structures, but simply knowing them doesn't mean you can successfully recognize them in problems and use them, and most of the time, you don't need to know any advanced topic to solve codeforces problem. And I think that reds in general know much more than algorithms listed here. Get some chill bro

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

                  What's up bigSchrodinger

                  → Reply
          • »
            »
            »
            »
            »
            »
            22 months ago, # ^ |
            ← Rev. 3   Vote: I like it +3 Vote: I do not like it

            I'm struggling with expert but I solve a whole Div.3 in average of 2 hours, so "I started half an hour late" should not be a reason.

            Spoiler
            → Reply
            • »
              »
              »
              »
              »
              »
              »
              22 months ago, # ^ |
                Vote: I like it 0 Vote: I do not like it

              You are not struggling with expert. And you don't need to consistently solve whole div 3 to be above 1600. Regardless, I said it as it is. I only brought this up because somebody started nagging about how I will "remain cyan for a long time". It irritates me that I have to explain how I know what I am saying in a comment which has little to do with rating

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

                bro got CM now lol

                this comment remained so deep in my memory for some reason that I can't help to mention this

                → Reply
»
22 months ago, # |
← Rev. 2   Vote: I like it +20 Vote: I do not like it

In my opinion expert is attainable with some speed and being comfortable with applying these algorithms:

DFS

BFS

DSU

Binary Search

Memo DP

Sieve

Binary Exponentiation / Inv Mod

Prime Factorization

→ Reply