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

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

Do I?

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

»
19 месяцев назад, скрыть # |
Rev. 2  
Проголосовать: нравится +15 Проголосовать: не нравится

As an expert, I believe that it is not necessary for you to learn hashing so that you reach expert, because only in very few problems hashing is the only way to solve, but for sure it is a useful technique to learn

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

I've never used hash stuff on CodeForces, so no

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

Nah. Chances you'd come across such in expert level are pretty rare, and even if so, deterministic alternative (KMP/Z) usually should also be available.

Not to mention, there are a number of other more prevalent topics you could improve on and reap the result.

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

I dont know either of those and im expert

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

nah you dont have to but imo its not a hard concept. I just copy the usaco guide template and treat it like a black box. Moreover it may be useful in solving some problems, like I've "cheesed" some string hash problems that wouldve been impossible to come up otherwise. Just knowing that you can compare two substrings fast and what not is always good ig.

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

Nah.

I think I never came across a problem of rating <= 1700 whose only intended solution was hashing in cf.