Hello, I have been doing competitive programming for almost 2 years and I have decided to participate in ACM ICPC this year. Since there are so many questions on so many online judges, I do not have much time to solve questions randomly. I want to systematically prepare for ICPC, practicing every topic and each type of questions in that topic. How do I do that? How should I select the questions so as to cover maximum variety and techniques? Where do I study advanced topics like Heavy-light decomoposition, DP with broken profiles, etc? Any help would be highly appreciated. Thanks.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 165 |
| 2 | maomao90 | 164 |
| 3 | Um_nik | 163 |
| 4 | atcoder_official | 161 |
| 5 | adamant | 160 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | nor | 153 |
| 9 | Dominater069 | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 17.11.2024 06:31:01 (k3).
Десктопная версия, переключиться на мобильную.
При поддержке
Solve every problem you meet.
It works.
practicing every topic and each type of questions in that topic — then you should solve every problem:)
I may be wrong, but i don't think that studying Heavy-Light, broken profiles etc is good idea for you, until you are facing problems with much, much easier tasks and algorithms (otherwise why are you so far from div1?).
When should we assume that we are ready to start topics like Heavy-light,broken profiles etc. ?
Personally, I learnt all topics when I prepared for OIs in high school.
But learning things like heavy light, broken profiles does not help much in contests. Usually when faced with such problem, you will just see that it will take too much time to solve and it's wiser to ignore that problem to focus on others.
So, whether to practice on advance topics depend on your goal:
@LeBron : Thanks. I get it.
I honestly don't know about "every" problem.
I assume you are talking about ICPC regional contest, rather than World Final.
Each region has very different style. For example, my region usually does not have very difficult algorithm problems. At most CodeForces Div 2 D. But our region has troublesome coding problems. example This can be solved using simple graph algorithm, but it's very easy to make mistakes, and time consuming. Typically we have to solve at least 7 out of 8 with small penalty to win the region. We must have strong implementation skills than knowledge of algorithm.
At the same time, my friend in China says that her region in China contains a bunch of hard algorithm/math problems and solving half of problem set is huge achievement.
Learning difficult algorithm problems such as Div 1 C, D, E here won't help me do well on my region, just like learning to implement nasty problems won't help her much either. (Btw I love codeforces. I'm just saying it's not similar to ICPC in my region!)
I think it's really important to see what kind of problems you are going to see in ICPC, and train for those.
This book can help you: http://www.lulu.com/shop/steven-halim/competitive-programming-3/paperback/product-21059906.html
Don't wanna be rude, but I think that there are a lot of things that you have to learn before studying things like HL Decomposition and similar.