Hello, Codeforces community! I need some help understanding dynamic programming (DP). I find it quite challenging to grasp. Could you please share some tips or recommend problems that can help me improve my DP skills? Thank you in advance!
Codeforces и Polygon могут быть недоступны в период с 6 декабря, 22:00 (МСК) по 7 декабря, 00:00 (МСК) в связи с проведением технических работ.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3985 |
| 2 | jiangly | 3741 |
| 3 | jqdai0815 | 3682 |
| 4 | Benq | 3529 |
| 5 | orzdevinwang | 3526 |
| 6 | ksun48 | 3489 |
| 7 | Radewoosh | 3483 |
| 8 | Kevin114514 | 3443 |
| 9 | ecnerwala | 3392 |
| 9 | Um_nik | 3392 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 158 |
| 5 | -is-this-fft- | 158 |
| 7 | awoo | 156 |
| 8 | djm03178 | 155 |
| 9 | TheScrasse | 154 |
| 10 | Dominater069 | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 05.12.2024 06:04:11 (l2).
Десктопная версия, переключиться на мобильную.
При поддержке
You can try to solve this problem set from atcoder educational dp contest. Here is the link: https://atcoder.jp/contests/dp/tasks. Best of luck!
can you pls suggest something on how can i become pupil? the thing is no matter how much i try i am not able to break the newbie barrier.. i have another account where i am active and give contest but my rating is somewhat same there too. can you suggest me something please?
You've gotta do math and really lock in on the problems. And don't set your expectations too high. If you try hard enough you'll be up there one day. Getting to pupil ain't that hard tbh. Expert is the real deal
dont bother with 2 accounts. what is the point of lying to yourself by doing contests on an alt. also there is no secret technique that is needed for pupil. just do a bunch of A and B problems and try to solve them as fast as possible. ofcourse if you can solve C problems that would be great, but realistically you only need fast A and B for pupil
practice practice practice! solve problems of different topics especially maths, binary search... + upsolve the problems of the previous contests + fast coding (solving a,b problems fast). The way i see it is if you really want to be good at cp and put enough effort you'll surely reach a good position. Just don't lose hope and keep trying. good luck.
dp has an omega sharp learning wall so its fine if you're struggling on it
And for me i just kept doing problems until suddenly i got past the wall
And for a specific tip, do NOT visualize dp as some recursive overlapping-subproblem tree, it never worked out for me and dropping it is what got me past the wall
My understanding of dp is: you did X? what's the result of the best way/number of ways/etc of doing that, and how could you use that to calculate Y