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.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | ecnerwala | 3649 |
| 2 | Benq | 3581 |
| 3 | orzdevinwang | 3570 |
| 4 | Geothermal | 3569 |
| 4 | cnnfls_csy | 3569 |
| 6 | tourist | 3565 |
| 7 | maroonrk | 3531 |
| 8 | Radewoosh | 3521 |
| 9 | Um_nik | 3482 |
| 10 | jiangly | 3468 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 162 |
| 4 | TheScrasse | 159 |
| 5 | nor | 158 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 151 |
| 8 | SecondThread | 147 |
| 9 | orz | 146 |
| 10 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 25.04.2024 18:41:43 (g1).
Десктопная версия, переключиться на мобильную.
При поддержке
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)
to my experience dfs, bfs, dp are required for problems >= 1600 (at the lowest that is) and a very few 1500.
Do you really think ,nowadays solving problems with rating < 1600 will make you even cyan ? .Even pupils are solving 2-3 problems continuously and are still stuck at there level.
For cyan/expert you should be able to solve 1800 below rating problems easily.
I disagree. solving problems upto 1800 "easily" would make you purple or near purple. For cyan being able to solve <=1600 is enough.
You could've asked this from your main account. There is no need to feel low or ashamed if you don't know enough.
There's no need, but often times posts like these get downvoted.
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.
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 (
dfsandbfs).dsuis 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 thinkbinary search,prefix sum array, classic algorithms such askadane's, classicdpproblems, and maybeternary searchandfenwick treewill be enough.imo solving Div2A-C won't keep you in 1600 if you're not fast enough.
It would if you don't go too slow with some WA. Even too slow would be fine if you don't get WA.