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

Автор soumyadip1305, история, 3 года назад, По-английски

I already learn Java Collection Frameworks, Arrays, String, Bit Manipulations, Bit Masking, Sliding Windows, Two Pointers, Recursion, and a little bit of Dynamic Programming, Mapping, and Set.

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

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

Greedy algorithms are also important in Codeforces, but it may be beneficial to practice them more. If you truly master them, becoming a specialist or expert can become much easier.

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

You can try this (sections 3-6).

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

I've become specialist recently and I found out that to reach this rank, you don't need to study much more algorithms but it's about observation and implementation, try practicing a lot of low rating problems and code fast. good luck

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

Bro just solved everything in range 1500 — 1700 in 2 months. See you surely be cyan in no time.

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

div2 A, B, C problems are usually some kind of weird math observation or some construction observation. If it is not then it is probably just greedy or binary search.

So to be good at solving A, B, C you should just train solving them, also I would recommend solving only recent problems, because meta for first 3 problems change through time.

Codeforces problems in general are not just standard algorithm or technique problems. Usually it is something standard or obvious behind some 1-2 observations. I have noticed that div2 A, B, C more often than not require math observation. Sometimes for div2 D, E you can get something requiring constructive ideas or some non math observations + dp or greedy or binsearch or dfs/bfs or combinatorics(+modular arithmetics) or extremely rarely segment tree. In my opinion if you do not like math you wouldn't enjoy codeforces problems, as most of the times problems are inclined towards math.

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

Do basic maths and implementation based questions try doing the first two problems in div2 round really fast. Thats it.

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

be good at intuition. (sounds vague but works till candidate master)

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

The most and most important skill is speed according to me. I jumped from 1300 to 1432 when i solved A, B and C within an hour. Then again lost the specialist and jumped back from 1397 to 1521 are solving A, B and C in 42 mins. Yes but i still dont know Dynamic Programming, Trees and Graphs :(

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

Greedy, BS, DP are most important