Блог пользователя felix-felicis

Автор felix-felicis, история, 6 лет назад, По-английски

Hey everyone.Hope u all are doing fine.I need a little help as I am stuck at one particular rating.I am generally able to solve problems upto 1300 level although the math ones do take time.I have knowledge about basic data structures such as array, map,vector,string and set and use a bit of C++ stl but I do not have any idea about any higher data structure or algorithm such as graph tree or dp. I just know their names as I frequently see their name in the editorial:) Can someone tell me what to learn now and then how to proceed further.I really want to improve but am just unable to solve the 1400 tag questions.

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

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

i dont know if im qualified to give advice but you should probably start out with bfs, dfs and dp(because these are used very often i think, like the use of dp in todays D problem)

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

You could've asked this from your main account. There is no need to feel low or ashamed if you don't know enough.

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

It's very normal. This was just me a year back. I often would get really furious for being stuck for 3-4 months and then after 1.5 months I was blue and even I was suprised that I could get so well in so short time. No I didn't do anything special or learn any advanced thing. Keep patience, keep practicing and it is an automatic that you will experience improvement in near future.

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

From my experience, I believe 1600 rating is consistently solving Div2A-C.

Div2A and Div2B are usually ad-hoc or greedy and have small bounds, so using any advanced data structure is likely overkill. I think there are no tricks to solving Div2AB except practice and familiarity with the types of problems and the language you use.

For Div2C, more complicated concepts such as graphs start to appear and I think it's good to know how to traverse graphs (dfs and bfs). dsu is also very useful yet simple but I don't know why it's not as popular. Other than being familiar with dealing with graphs, I think binary search, prefix sum array, classic algorithms such as kadane's, classic dp problems, and maybe ternary search and fenwick tree will be enough.