It is the running Round 1094 Div 1 + Div 2 actually.
Every two weeks, I will be sitting in front of my pc and humiliated for three straight hours. I love post-GPT CP so much.
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3611 |
| 4 | jiangly | 3583 |
| 5 | strapple | 3515 |
| 6 | tourist | 3470 |
| 7 | Radewoosh | 3415 |
| 8 | Um_nik | 3376 |
| 9 | maroonrk | 3361 |
| 10 | XVIII | 3345 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 162 |
| 2 | adamant | 148 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 143 |
| 5 | errorgorn | 141 |
| 6 | cry | 138 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 10 | soullless | 133 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 18.05.2026 22:10:11 (g1).
Десктопная версия, переключиться на мобильную.
При поддержке
Auto comment: topic has been updated by piaoyun (previous revision, new revision, compare).
Auto comment: topic has been updated by piaoyun (previous revision, new revision, compare).
It's div3 for AIs of course. They think the contest is so easy with a human to help them submit.
As they are going Agentic (TM), this will not be needed in the near future.
I failed C because I had an extra log factor and then proceeded to go on tilt for the rest of the contest and am probably going to get like -250
Actually, I had an extra log in my code, but I passed this problem.
Ya, someone I know (fishy15) had the log factor and passed so I'm guessing it was right on the edge.
I wonder why this was never caught during testing.
It was caught, but the decision was made not to kill those solutions. There are several ways to find the median of every interval in O(N^2logN), just make sure you dont have a big constant factor.
If n^2 log n was intended, why is the TL so tight? At least if I was a writer, I’d have set n = 2000 or so. I used a fairly simple and fast (do correct me if I’m wrong), just double for loop to sweep and ordered statistic for the median.
I also would suspect Java or Python solutions would not pass at all.
Oh, i didn't mean the complexity was intended, in fact at some point there was a discussion wether to force an O(NlogN) solution or not. It's just that when the question was asked, just a couple people voted to explicitly kill O(N^2logN) solutions.
I edited the parent comment to link my solution during testing, and you can see i tried to make the constant as small as i could, since the time limit was too tight. It's like a gamble, sometimes will work, sometimes it wont.
Do you mean n^2 log n was decided to be allowed or not? I personally don’t agree with putting it in “constant factor limbo”, and a decision should have been made to explicitly make it pass comfortably, or make it fully dead.
The intended one was O(N^2) as said in the editorial. If someone went trough the trouble of squeezing a slower solution into 1 second, that was also fine.
I disagree with this approach. IIRC from codeforces guidelines, all intended solutions should run in at least half of time limit and all slow solutions should run in at least double the time limit. At least in my opinion, competitive programming should be mainly about the algorithms and not about squeezing borderline solutions to run. This would be like having the infamous welcome home chtholly problem that got cheesed with AVX which is arguably not as “in the spirit of competitive programming” as the real solution.
D has 2000 solves, every 1 in 4 contestant solved D. That explains the standing.
i personally know some people, they were saying to me d was easier than b you should have tried d, bruh i think ai solved D wasily, its answer was just to print the descending order, i asked them how did you know, they did not have an answer.
I want to remind you https://mirror.codeforces.com/blog/entry/146629#comment-1311335.
at least you solved ABCDE, I couldn't even get the idea of D.
I couldn't get the idea of B :(
bro you solved 1000 easy problems, for you to go further you need to solve hard ones, otherwise there will be no progress
Check my rating heatmap of the last days
you need to solve hard problems every day, not only sometimes
Im solving every day since 1 month ago
Auto comment: topic has been updated by piaoyun (previous revision, new revision, compare).
lol, i read the problems and i feel they should be directly made grandmasters lol, btw well done mate u got superb rank :)
Thanks buddy!