Привет, Codeforces!
Встречайте небольшую инновацию на Codeforces — сложности задач (а заодно и новый виджет фильтрации задач архива). Для всех задач архива мной были подсчитаны сложности в шкале рейтинга участников. Примерно это означает, что если рейтинг задачи равен вашему, то на типичном раунде вы бы решили задачу с вероятностью 0.5. И, вообще, если ваш рейтинг равен ri, а рейтинг задачи равен rj, то задача во время раунда может быть решена примерно с вероятностью:
Например, если рейтинг задачи меньше вашего на 200, то ожидаемая вероятность решения задачи равна 0.75. При разности рейтингов 400 вероятность возрастает до 0.9.
Для удобного подбора задач в архиве теперь можно пользоваться специальным виджетом:
С помощью него можно находить не только задачи, которые имеют все выбранные теги, но и те, в описании которых присутствует хотя бы один тег из списка.
Сложности задач также отображаются при подборе задач в мэшапы.
Надеюсь, теперь вы сможете эффективнее заниматься дорешиванием задач, а процесс сборки тренировок станет проще.
UPD 1: Вы уже заметили новые всплывашки о результатах тестирования попыток?
UPD 2: Добавил в API опциональное поле rating к объекту Problem.
The new pop-ups about judgment verdicts of submissions are definitely helpful! During contests, I don't have to stare at the submissions to see whether I passed the pretests anymore!
Thanks. Popups go from the internals of the judging server directly to browsers bypassing the database. So no reason to press F5 (but you can if you like it).
Codeforces is already a more competitive programming site than topcoder
Hey, could you add a feature to show only the unsolved problems in the problem set?? That would be great.
Does the difficulty consider the ratings of participants who solve a problem after contest, or only during contest?
During contests only.
Does it take into account unofficial participation during contest?
Virtual contests should be taken into account too? Because the difficulty level can't just be decided by the limited amount of applicants in a contest. That's a small survey group to send out to everyone remaining.
I don't think so...
Any plans on using this to have a dynamic score on the contest?
Very cool!
Would it be possible to add an option to view problem rating within the statement of the problem? Right now I can only see it in "problemset" tab. This would be helpful.
Btw,I don't like to filter problems by their tags cos it gives a great hint and we think accordingly,eg to identify a problem of dp is its main trick ...
If your goal is to get better at solving problems generally then it's the right mindset. Though if you have just learned a new technique or want to practice a given topic, then tags can be useful.
true,generally i focus more on problem solving more and more of various types,so i try to solve it in my way first ....and learn new algo whenever a problem on it is encountered ..... and try to relate problems ....this strategy is not new...dreamoon_love_AA blog
Is the difficulty rating of a problem accessible via Codeforces API? Great feature by the way, now I can tell that the problems I solve are too easy ;-;
It works great, thanks MikeMirzayanov
codeforces is always innovative.
proud to be a part of such a great polygon.
Thanks MikeMirzayanov.
great feature! I really want this type of thing.
could you add this problem rating info to the codeforces API? I use codeforces API for automatically select random problem that nobody in my problem solving group solved. I used 'solved count' for judging problem difficulty. but solved count can't represent accurate difficulty. so I want to use this problem rating instead of solved count in codeforces API!
I want to hide the problem tags and filter problems with difficulty. But it doesn't show the unsolved problems. Is it intended or a bug? upd: fixed.
Dude, if you know the tag whats the point of hiding it!
Currently, if I'm logged in and enter a difficulty in the "Filter Problems" widget, it only lists problems that I've already solved. This doesn't happen if I'm logged out or don't enter a difficulty, in which case it also lists unsolved problems.
Really nice. Is it possible to share on how did you arrive at the formula ?
It's the typical ELO formula.
https://en.m.wikipedia.org/wiki/Elo_rating_system#Theory
Best thing about Codeforces . Innovations always going on.
In order to list unsolved problems when filtering by difficulty, I need to check the option "Show tags for unsolved problems". It would be great if there was an option to filter by difficulty without having to show tags for unsolved problems, as these can give hints which spoil the problem.
Awkward... https://codeforces.net/blog/entry/46304
codeforces should hire you!
Really nice feature, I love it a lot. However, the ratings are in intervals of 100. Why is that? Can we have them in intervals of 10, at least?
Thank you ! Codeforces is my love.
Felt like I was reading a problem statement
Hello, thank you very much for the cool addition!
But, you can see the rating of the problem only if you select it from the problemset...
Would it be possible to see at when you are direct on the problem / task page? ( Because you may have selected the task from a contest page, not from the problemset page )
This is a great feauture! Good job, MikeMirzayanov! I have a small suggestion. It would be great if these difficulty ratings are also shown on the dashboard of previous contests. This would help while upsolving a particular contest as opposed to isolated problems
Some problems have no rating, what about them?
How will you calculate problem rating before contest ?
Also, in problemset, how it has been calculated ?
Nice feature, but... it probably looks mainly on number of users who solved a problem. That's not always accurate on ICPC contests. "Monsters and Potions" has rating 2500 [don't read if you are planning to solve Southern Subregional!], just because everyone was too lazy to read a long statement during the contest. That problem is rather 1500. Isn't it better to disable this feature for ICPC contests? Leave it only for problems from rounds?
It's for practice
Also, i think it's some kind of weighted average from the rating of all the people that solved the problem on-contest, there is no direct correlation between score and number of solutions if you scroll through a bunch of examples on the problemset
Number of people who solved it during the contest or in general? If it is in general then it should be changed to only official solutions.
Imagine a contest with 13 problems: 5 are very easy, 2 are very hard, and the remaining 6 have the same mid-level difficulty.
What happens on the contest. Firstly top teams solve 4 of 5 very easy problems. Weaker teams follow them. Then one of the top teams finds one of mid-level problems and solves it, because it is easy for a top team. Another top team finds another mid-level problem and solves it, because it is easy for this team too. Third top team finds another mid-level problem and solves it.
What we have now? Four very easy problems are opened, and three mid-level problems are opened. Noobs follow the monitor and go for these three mid-level problems. The last, 5th very easy problems remains unopened until, say, the end of the 2nd hour. Top teams discover it, say "LOL why nobody solved it" and solve it. Noobs don't have time for it, because they are busy with mid-level problems — they have more AC counts! In the end, the 5th very easy problem becomes like 8th or 9th solvable problem.
This is what happened on that Southern Subregional. Surely, it's wrong to estimate difficulty by only AC counts. Something like 10% percentile of rating can say more in this case — if a noob team solves it, everybody can too, they just didn't try it on the contest.
Wait, sorry, i was talking about regular contests. I should have written it in the main blog not under your comment, sorry again.
Reminds me of CERC 2014 where problem L was solved by 3 teams. I was the first person to solve it there in-contest and I was thinking "wtf why did nobody solve this yet". It wasn't super easy, but something like the first or second mid-level problem and the organisers said they were disappointed so few teams solved it.
Arguably, parsing the statement of the problem and understanding it is part of solving the problem. Or rather I should say realizing that a problem is easy is part of the difficulty of the problem.
It is a great innovation for me! Now I can try to solve problems whose difficulties is around my current ratings so as to improve myself more efficiently. Thanks Codeforces!
Besides, I suggests that difficulty ratings are also shown on the dashboard of previous contests. It will be more convenient for me to solve problems.
Epic! i would suggest to show difficulties in problems statement beneath the problem tags , Thank you MikeMirzayanov
Thanks for the awesome feature.
I suggest problem difficulty should be displayed on contest page such as this after contest.
Really helpful , thanks
Были мысли сделать плагин для Chrome с подобным функционалом, но MikeMirzayanov меня опередил.
Очень крутая фича, спасибо!
Very cool!
One question: consider a problem from a 5h ACM contest; if I have a rating 2500 and the problem has 2500, does it mean that I (my team?) would have had a probability 0.5 to solve it during a "typical" 2h individual CF contest, or during a "typical" 5h ACM team contest?
Thank you for the great feature, MikeMirzayanov!
If I may suggest, it might be a good idea to add a parameter for rating deviation, as in the Glicko rating system. This would provide credibility to the rating of the problem, and distinguish ratings of new problems with few solvers from ratings of older ones.
The difficulty should be visible also on the problem page like the tags
Годнота! Спасибо что работаете над платформой!
Great news! Small question: is there any bias in difficulty for D and E problems just because they're 4th and 5th among all the contest problems? For instance, problem D may have 2500 instead of real 1800 just because problem C from its contest is a long implementation problem and participants had not enough time after it to solve D.
Thank you for this system, but, unfortunately, sometimes rating of tasks very strange and has big error
Congratulations to Codeforces team for this excellent job.
I'm curious, did you based the work on this, also amazing, blog post? If so, what modifications did you apply? How do you handle things like div2E problems that no one solved during the competition?
MikeMirzayanov I always wanted to say this, but could not think of where to say this. So, this maybe the right place. Codeforces has a hell lot of amazing tutorials. I have been benefitted a lot by reading them. But the problem is they are buried somewhere in the thousands of blog posts already on codeforces. There are some tutorials on topics that I don't even know exist. I don't know that codeforces has tutorial blogs on those topics. I usually come across them when I see them see in the recent actions section when someone comments on those blog posts. As I am not on a great level in terms of my ratings, there are many topics that I don't know of like segment tree beats, Berlekamp-Massey and so on. Also, there are a lot of tutorials on common topics but they way they have been explained in codeforces blog make them a lot more practical and helpful than other resources or tutorials on the internet like I would never have known that ternary search can be coded in a way similar to the binary search as explained here and also the blogs on maths topics like the mobius function and blog posts on geometry and other stuff.
But again, the problem is I don't know many of them exist but when I find them, they are a treat to read. I believe that there are many other people who have been and will be benefitted by the tutorials available on codeforces.
There have been some blog posts that have tried to collect the available tutorials but they include only a handful of these. So, it would be amazing if a separate section can be created on top for the tutorials that are available on codeforces in which one can see the topics and the tutorial blog posts on them that are available on codeforces.
I know it's a lot of work but maybe the community can help somehow by proposing the available tutorial blog posts to be added to the section.
that's great it's very helpful
Realy good development.We can learn about the difficult and we don't need to search question anymore.
Как считали рейтинги для задач?
deleted
Еще бы поиск по тегам поста пофиксить.
There is every reason to say codeforces is the best, I just love it. Thanks MikeMirzayanov
There is a issue, what if in a contest somebody accepts a problem with their second account, that way it wouldn't be accurate
No one has second account.(in ideal) :))
По-моему было бы классно также добавить сложность во вкладки раундов, по аналогии с архивом
Всплывашки? Специально отрешал только что 5 задач, чтобы опробовать, но их нет:(
Thanks for a new feature — looks interesting!
Is there any reason why all the numbers are rounded to 100? Is there anything bad in scale with smaller jumps (maybe even unit jumps, like we have for rating itself).
Could you please share code used to calculate this rating? At least its algorithmic part. I can think of more than one model which can be used to get such approximation, so I'm curious what exactly stays behind it.
Also, are there any pitfalls/issues that we are already aware of? Some things that I am already suspicious about are how various kinds of contests are handled (i.e. individual/team events, longer rounds etc. — same non-trivial problem will often be much more solvable in 3h round compared to 2h round) and how rating inflation is handled (I guess for contests from 2010-2012 the score that you get from those ratings will be somewhat misleading because back then even 2200+ was a big deal — but I didn't go through old problems and their ratings thoughtfully to see if there is anything suspicious).
why watermelon problem has 1200 difficulty. I think this problem have a high difficulty.(It is easy problem i think)
I don't know why but I have already seen some interesting difficulties on some easy problems too. The accuracy of those ratings might be improved by taking the AC ratios into consideration.
Also, since it had been a long time, it is possible to see some awkward difficulties on old problems, because the ratings and some ideas have been changed.
Yes. You are right.
I think the levels of problems are unfair.
Is there any way we can see the problem ratings from the problem or contest page itself? Right now, it seems to only be the problemset page, which makes it hard to find for the rating of a particular problem (I guess one workaround right now is try to make a mashup).
1A(Theatre Square)'s difficulty is 1300? I think it could be lower.
I'm really wondering about the formula . After playing around with it a bit, I've found that the probabilities it gives seem more extreme (closer to 0 or 1; farther from 0.5) than I would believe once you consider that Codeforces contests only have partial feedback (like pretest and systest phase). While I do understand where the formula came from, I feel that the definition of it being the probability that one would solve it in contest isn't really precise; maybe it would be something more like the probability that one would solve it in a contest with full feedback?
I think that you can test this formula in several contests.
Is there any way to hide/turn off the scores displayed? Like tags, it gives the extra information that can make you think a certain way/alter the problem solving process in a way that could be undesirable.
Как узнать свой рейтинг?
1500, не благодари
Thanks MikeMirzayanov, I always wanted such kind of a tool. You heard my wish.
Is it also possible to show the rating of the problem in the problem page? I think it would be great! Thanks :)
How about adding other tags?
Why not add the difficulty in the tag? It seems that the difficulty can only be seen at Problemset page.
Yeah.
Please, add also difficulty of the problem to the problem page.
Because now we can see difficulties on the Problemset page, but cannot see at the single problem page. And it's required to visit problemset page, try to find this task to see rating
codeforces is the best website for coding.
Very nice new stuff comming to CF, I stopped practicing 2 years ago after my ACMICPC run came to an end, however now I can practice and learn new stuff for future contests on CF, and coaching new teams, feels good man!!!!
Thanks for the awesome feature.. I have one suggestion or request.. Please give an option to just see problem rating in tags instead of showing both rating and topics in tags. I want to see rating but not topics..
Also it would be nice if difficulty can be viewed in contest's problems page to see the difficulty of all contest problems without having to check each problem separately.
When will problem difficulty score be added to codeforces API?
MikeMirzayanov Its possible separate tags with difficulty? I want to see the difficulty of problems, but don't see tags.
Go to your profile Select Settings Scroll Down and in between multiple options, you will find Show tags for unsolved problems. uncheck it and no tags will be shown.
Yeah, I know, but I want to see the rating of problems.
I am actually able to see the ratings of problems even after disabling it. Can someone tell me how to insert an image in the comment ?
Image
I want to see the rating in problem, not in problemset.
Thats the best thing Codeforces has ever done, now there is no need of SPOJ to practice specific types of problem.
Thanks, team Codeforces.
The pop-up feature of judgement verdicts is not working in my browser. What can be the reason and how does it look like? I still have to press F5 continuously.
Will there be such things for sgu problems too?
Or maybe tags at least??
How long after contests should we expect to wait for difficulties to come out? I'm asking because the ones for the two previous contests (here and here) have not been updated.
UPD: Thanks, they have been updated now.
Hi MikeMirzayanov thanks for all the hard work you are putting into codeforces... Thanks to your hard work, Now we can filter problems according to their points and inclusively e.g (1800-2300) with tag.. Is it possible to add a feature to filter problems by the number of user who solved that problem inclusively for example (1200-2200 here i meant that the problem is solved by >= 1200 and <= 2200 users)... We can sort ascending or descendingly by user count... But it might be quite helpful if this feature of filtering problem is added... Just a personal point of view..
Can somebody explain why 1071C - Triple Flips has 2900 rating and 1071D - Familiar Operations has 2700, despite the fact that the first was solved by 40 persons, while the second by 20 during the contest?
ahmed_aly any consideration to add this to the CF ladders on A2OJ? The current difficulty measure scale of Div2C — 4, Div2D — 5, Div2E — 6, isn't always that accurate. For example, I'm currently doing the Div2E ladder, and there was a problem labeled level 6 difficulty that was pretty easy (had 1800 CF rating) and a problem labeled level 4 difficulty that wasn't super easy (had 2100 CF rating).
If you don't think it's worth doing, that's fine. I love A2OJ a lot right now, so it's just a suggestion.
pop-ups about judgment verdicts of our submissions have stopped working (since the DDOS attack I guess). Is it just me or others are facing the same issue? Please fix it. It was a cool update. Thanks
Is it possible to sort problems in favourites section by their difficulties ?
UPD: (API update) Optional field
rating
has been added to the objectProblem
in API.===
UPD: Добавил в API опциональное поле rating к объекту Problem.
First, I have to say this is an incredibly useful feature that does help me a lot in practicing. With that being said, I'm curious why it sometimes takes quite a long time to add problem difficulties for some contests. For example, it's been more than 2 weeks since Codeforces Round #599 but none of the problems is updated yet.
Fixed, thanks.
In some problem why i get less rating than a friend of mine for same problem submission and the problem is correct in one chance?
Can we have something like similar problems suggestion for each problem, which will be decided by votes ? I usually struggle with finding problems in a specific field, like solely segment tree or abusing STL data structures as they all share the tag "data structures".
This problem has difficulty only 2700 but nobody solved it during the contest
549E - Sasha Circle