→ Обратите внимание
До соревнования
Rayan Programming Contest 2024 - Selection (Codeforces Round, Div. 1 + Div. 2)
4 дня
Зарегистрироваться »
Rayan Programming Contest 2024 - Selection (Codeforces Round, Div. 1 + Div. 2)
4 дня
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 155 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | nor | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 26.11.2024 20:27:46 (h1).
Десктопная версия, переключиться на мобильную.
При поддержке
Personally, I don't know why you are so pleased with that problem. It is nice, I agree, but it's just 100th problem with flow on modified graph :P. And you should have seen them even more than me :D.
Well for one he was the only competitor in the round to solve the problem correctly. I can imagine one must take some pride from that, particularly when the list of competitors includes tourist.
Petr sir won the SRM with an extra question solved continuously for last two SRM _/_
Just pointing out that the main reason this problem got solved by Petr alone is because of the prune corner case, a lot of people would have solved it correctly otherwise.
But that corner case is not why this problem is interesting at all — it's because it has a pretty simple problem statement and an equally simple yet not obvious at all solution.
That's exactly the point. It's just another flow problem but several experienced contestants didn't figure out that small but elegant trick. After all, one's feeling towards a problem is always subjective though :)
I guess others in this thread might be right and my feelings might be influenced by the SRM result.
Still, I think this problem is nicer than 'yet another flow problem'. First, we need to find a very simply described a natural object, and second, as I said in the post, the fact that we don't even have to do condensation makes it much better in my view.
Hm, yes, during that SRM I gave this task a shot and miserably failed, because I thought it's just condensation+flow (I was additionaly annoyed by some technical issues with arena, as always) and fact that we do not need condensation makes it nicer.
Additionally, I think it's nice in the sense that it has a simple statement, it has a very simple solution, but it's still a hard problem. I feel it's quite rare to see problems like this nowadays.