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

Автор Alex7, 11 лет назад, По-английски

Would it be practical to make a suggested list of problems for training based on rating ranges?

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

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

Well, since you're almost red maybe you could compile a list for us lower-rated peasants?

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

The question can be answered using "YES" or "NO" but I don't have a brute-force solution (try training based on rating ranges on a lot of people and try training based on other factors) to state but I may use some heuristics.

You're going to join IOI, as far as I know, so you should train on the IOI problems. Unfortunately, CodeForces doesn't include interaction problems and Codeforces is more biased in favor of ICPC. I think it'd be more practical in this period to focus more on IOI-style contests and problems. Codechef lunchtime will be held the day after tomorrow and the problems will be partially graded.

In a general case, I suppose you should learn new topics or solve problems on your weak points. It's not really beneficial if you know which topic, the problem involves, in advance, the problem is already spoiled. You may ask someone to prepare for you an unordered-list of problems on various topics that you find them somehow hard or you need to practice them more. The difficulty rating is subjective, you may -rarely- find Div1-D easier than Div1-C or even Div1-B and you may be familiar with the harder problem (for example: I was familiar with Div1-C in round 305 but not with Div1-B), so it's more reasonable to train on the topics you didn't master than the estimated level of problems you may haven't -or may have- reached, yet.

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

Just because two person lie on same rating range, doesn't necessarily mean that they have equivalent set of knowledge. So considering that, it would be difficult to make suggestions right? Perhaps we could use something else to sort people.

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

If you order CF's problemset by solved then you should train on problem number (your_rating — 1500)*2, it should roughly be your limit to what you can comfortably solve. I started with competitive programming half a year ago and I have solved over a thousand problems here on CF since then so I know what they are like.

By the way, there is no use in trying to solve too hard problems, ideally you should train on problems that you can solve slowly or that you would likely get a WA on in a competition. It could be due to some gotcha you missed (most of the later "easy" problems are like this, (extreme example)), you aren't really sure about an algorithm or that you make too many mistakes with your implementations.