If you don't know what the dynamic scoring is, you can read about it here. In my opinion it's a useful alternative. With smoother steps (250 instead of 500) it doesn't work so bad. Or does it? The main advantage is that organizers don't have to correctly estimate the difficulty. What are drawbacks? And should it be changed and improved in some way?
Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов.
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3839 |
| 3 | Radewoosh | 3646 |
| 4 | jqdai0815 | 3620 |
| 4 | Benq | 3620 |
| 6 | orzdevinwang | 3612 |
| 7 | Geothermal | 3569 |
| 7 | cnnfls_csy | 3569 |
| 9 | ecnerwala | 3494 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Um_nik | 164 |
| 2 | maomao90 | 160 |
| 3 | -is-this-fft- | 159 |
| 4 | atcoder_official | 158 |
| 4 | awoo | 158 |
| 4 | cry | 158 |
| 7 | adamant | 155 |
| 8 | nor | 154 |
| 9 | TheScrasse | 153 |
| 10 | maroonrk | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 30.09.2024 01:24:59 (i2).
Десктопная версия, переключиться на мобильную.
При поддержке
You just want the first place in contribution list, don't you?As we discovered at VK Cup Final Round, it works awful on rounds with small number of participants. It becomes too discrete and unsmooth.
I was on the first place before writing this blog and now we have a tie. Damn. A few more upvotes for you and I will consider removing my blog to also remove your comment.There were only 20 people in the finals, right? So it shouldn't a problem when someone decides about a standard CF round? Though P_Nyagolov and Um_nik gave strong arguments against it too.
My work here is doneAs far as I know, removing a blog will not affect your contribution (and contribution of those ho commented on it). BTW, you can prepare another CF round as a simple way to secure first place — at least for you it should be simple, taking into account how productive you are:)It is also going to work bad in div1+div2 contests — but in opposite way. Take a look at standings of recent Manthan contest :) It had two issues at the same time: unbalanced time penalties (submitting at 2.30 gives not a lot of points) and dynamic scoring. Results look weird — like people getting more points for C than for H... Really? Even implementing bruteforce for H should give more points :) For contest with several thousands of participang current dynamic scoring formulas don't see huge difference betwen problem solved by 3 people and problem solved by 60 people — both numbers are considered as very small. That's similar to an issue described by Um_nik, but the more contestants you'll have — the more notable it is going to be at the upper end of a scale.
What a Clear hard match with Contribs.
So Edvard will be added soon with help of Educational Rounds. :)
But Petr silently posted a blog to remain in the first place.
I think one of the disadvatages of dynamic scoring with step 250 is that the penalties for unsuccessful submisions on the easiest 1-2 problems (those with score 250) are way too painful :)
Maybe the penalty could depend on problem difficulty somehow? I don't know if it is a good decision but anyway.
Only the number of participants who solve the problem counts, time and amount of unsuccessful attempts don't. Usually the scoring looks like 250-250-1000-3000-3000. Score for problem B is too low, for problem D — too high.
Deleted.
Maybe you can modify the function that determines maximum score of problem. Something like this — If the final maximum score looks like 250-250-1000-3000-3000 , then you allocate A=500, B=750, C=1750, D=2250, E=2500. And then calculate score based of these allocated scores. Basically, use dynamic scores to get a hint of the difficulty, but use a more even distribution to do the real scoring. Just a thought
No.
Dynamic score is a great thing for problemsetters — you need not think about appropriate scoring, just use dynamic and let it go:)
Dynamic scoring adds another dimension to participant's strategies (which would be a good thing by itself), but does that in an inconvenient way.
Imagine a participant who has two problems left to solve, D and E. This participant knows he would probably solve any one of the problems but not both. What should he solve to expect a better rank? When the points are known in advance, the answer is clear. When the scoring is dynamic, too many things can change: pretests of unknown strength, hacks, system tests, other participants' choice all alter the score. It is difficult to make a good decision in such situation, and the essence of this difficulty is a bit too far from algorithmic problem solving.
The same goes for rounds with cutoffs, say, top 300 advancers or top 50 T-shirts. For participants who end up around the cutoff, there is no clear strategy even in retrospect to maximize their chances. It just seems random at this point.
That said, I'm fine with dynamic scoring when it's used in regular rounds (many participants, no cutoffs). It encourages experimenting with strategies.