As a Cyan what all algorithms should I learn?

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

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

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

-6

TheHoodyGang
15 месяцев назад
34

Комментарии (29)

Показать архивные | Написать комментарий?

lis05

15 месяцев назад, # |

+10

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

→ Ответить

KingRish_30

15 месяцев назад, # ^ |

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

→ Ответить

akshat_17

15 месяцев назад, # ^ |

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

→ Ответить

Mindeveloped

15 месяцев назад, # ^ |

he also said that segment trees are important for beginners

→ Ответить

t_t_m

15 месяцев назад, # |

ur not cyan lol

→ Ответить

Webbly

15 месяцев назад, # ^ |

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

→ Ответить

strokeme

15 месяцев назад, # ^ |

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

→ Ответить

Webbly

15 месяцев назад, # ^ |

Practice binary search

→ Ответить

X-OR

15 месяцев назад, # ^ |

To prevent negative contribution hehe

→ Ответить

wandjilegentia

3 месяца назад, # ^ |

hahahaha , okay i will also start to use this technique.

→ Ответить

brave-kid

3 месяца назад, # ^ |

but his recent contest history doesn't say that

→ Ответить

TheScrasse

15 месяцев назад, # |

CP Roadmap

→ Ответить

AshrafSustS19

15 месяцев назад, # |

← Rev. 2 →

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

→ Ответить

bigSchrodinger

15 месяцев назад, # ^ |

← Rev. 2 →

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.

→ Ответить

AshrafSustS19

15 месяцев назад, # ^ |

I am expert in my alt id, your point?

→ Ответить

bigSchrodinger

15 месяцев назад, # ^ |

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

→ Ответить

AshrafSustS19

15 месяцев назад, # ^ |

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

→ Ответить

bigSchrodinger

15 месяцев назад, # ^ |

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.

→ Ответить

AshrafSustS19

15 месяцев назад, # ^ |

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

→ Ответить

bigSchrodinger

15 месяцев назад, # ^ |

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?

→ Ответить

AshrafSustS19

15 месяцев назад, # ^ |

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

→ Ответить

Giselus

15 месяцев назад, # ^ |

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

→ Ответить

AshrafSustS19

3 месяца назад, # ^ |

What's up bigSchrodinger

→ Ответить

Mindeveloped

15 месяцев назад, # ^ |

← Rev. 3 →

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

→ Ответить

AshrafSustS19

15 месяцев назад, # ^ |

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

→ Ответить