I'm upsolving contests at 2017, but I feel a bit easier than these days even the difficulty is same.
Are the old problems easier?
→ Обратите внимание
До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
23:38:02
Зарегистрироваться »
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
23:38:02
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 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 | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 22.11.2024 17:56:59 (k1).
Десктопная версия, переключиться на мобильную.
При поддержке
Yes.
Guys... What's wrong with ya? :|
you don't see the difference?
Div. 1 vs Div. 3
are u trolling?
True, Old problems with the same rating seem much easier than new ones.
Of course
It's probably because the ideas we take for granted now weren't as well known back then.
Yes.
Yes
In most cases the statement is true. It's mainly because novel idea becomes a routine as time goes. However, some notorious tasks remain quite hard.
I think it is true, especially very old problems.
For example, 6D - Lizards and Basements 2 can be solved by an easy dp, but it is $$$2600$$$. I think it is only $$$1800$$$ now.
I think it is because in that time, some algorithms/tricks are not popular.
The example problem you give has a clear reason why it's higher rated: at the top, it says
That's why nobody solved this problem in contest. They were literally given a different problem than the one you see now. So the rating calculation is likely solely based on upsolves which is a far more biased sample.
Just my observations:
I have thought about this in the past and I don't think it's a particular trend. Sometimes a problem of rating X may seem easier than other problems of the same rating for a particular contestant. I am regularly surprised by the difficulty of some problems in recent rounds which have been awarded ratings like 2400/2500 but take the same time for me to solve as some old 2200 problem. I have also experienced the opposite: some high rated old problem being easy to solve. So I don't think its a pattern with old problems: just personal subjective difference of difficulty.
In fact, there have been multiple instances of an old CF problem idea being repeated (sometimes verbatim) and the new CF problem getting a higher rating score than the old one. This has happened several times in Edu rounds and also in some div1/2 rounds.
(but extremely old problems (Round <100) may be very easy for their level, because the participation was not that high during the early CF days so rating system wouldn't have worked).
Also "back in the day," there used to be a lot more FSTs, which could explain high rating tag.
Just imagine 10 years from now a 2700 rated problem with FFT tag become easy