What's the intended time complexity for E? Can it be solve in O(nk)?
# | User | Rating |
---|---|---|
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 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 156 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
9 | nor | 153 |
What's the intended time complexity for E? Can it be solve in O(nk)?
Name |
---|
What is test 7 in problem M?
We had WA7. Our problem was too many executions on test a...aSb (98 A's)
We only executes 198 instructions on
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaSb
, but still can't pass test 7.Is it correct that iterating through the instruction set (i.e. execution step 2) doesn't counted as instruction executed?
As far as I undersatnd the whole loop is counted as one executed instruction (i.e find first instruction that matches and run it)
For E we have a $$$O(nk \log n)$$$ D&C solution. We thought the TL is a bit too strict for it, but it passed in 1.237s anyway...
Btw why did you solve so long problem H? :)
We played the contest in the Pre-Finals camp, and we just didn't open problem H before ~ 3:00. Kind of weird that during the Pre-Finals camp, no one submitted H before us, so we thought I and K are easier :(
This contest is prepared by Zhejiang University, a selection from the 19th Zhejiang Provincial Collegiate Programming Contest and 2022 Zhejiang University of Technology Programming Contest. The problem setter might upload all of these contests into Gym recently. And they also prepare the editorial for pre-final camp, which will also be uploaded.
I also received some questions (or even complaint?) about this contest. But note that I didn't even send an announcement this time since I know nothing about this contest...