2022/4/8 exam summary

7:20~7:50

T1 Very water , The last tree array is done
See if the answer will explode long long
But I don't want to write high-quality, so I give up
After thinking for a while, it won't explode

7:50~8:40

T2 Of 30pts It's easy to write
Namely SAM Naked topic
And start thinking 60 branch
It seems that it can't be generalized SAM
Then I found that I only need to put two SAM Just merge

8:40~9:40

code T2
After adjusting it for a while, it was photographed
However, it was found that it was wrong after the scope was enlarged
After adjusting for a while, I found that the modulus was written 998244353 了

9:40~11:10

T3 Not much
For each string, randomly find nlogn Subsequence
Then run Hungary to judge whether it is a perfect match
After adjusting for a while, the sample
But this random is not very stable
Another stable random

11:10~11:40

Wrote a T3 Of checker
I found that all the answers were right
But sometimes the output is -1
I spent the rest of my time writing T1 Take a violent pat
No big problem

Exam summary

I haven't had an exam for a while
T1 When shooting with violence, the scope was changed to 1e5
But the original question is 1e6
Forget to change back
only 70pts 了
T3 Randomization of is quite useful
It is estimated that if there is no subtask There will be more scores