当前位置:网站首页>Travel notes of csp-s 2020

Travel notes of csp-s 2020

2020-11-08 23:46:00 Cander flower

This year only TG, So stay at home in the morning and play games
Because the sensory graph theory really forgets a little bit So I played graph theory board the night before and before I went out
Even a second before entering the examination room tarjan
However, there is no graph theory )
T3 Maybe it's graph theory But I don't have time to think about it

After entering the examination room, I played with the virtual machine I typed the header file freopen Things like that
Because no define The habit of shorthand, so I didn't type
Next door sat a little friend It's only like the first and second day of junior high school
Half way through it, you start playing around Take out McDonald's burgers and start eating Then play Chrome Little dinosaur
On the way, I asked if I could hand it in ahead of time But before the end 30 Minutes to go

The topic is Have a look at it all good heavens The title still looks like a novel

open T1 It feels like a complicated simulation
But I didn't expect it to be so complicated
Come up and start to calculate a lot of constants
Because it involves a lot of things like mold taking therefore +1/-1 I've been thinking about it for a long time
After writing for an hour and a half, I really don't want to write But think about it, if you don't write, you'll have no points later
So bite your teeth and finish writing

After writing three examples, we have finished testing It's all over , It feels steady
But the example 3 ran 1.7s Thinking about computers Still don't care
As a result, only 40 branch
Found in all kinds of 12/31 error
I guess I didn't check it well in the end
The question is why the big sample 1000000 No data is wrong
this 60 I'll sacrifice to heaven directly
Ah, yes , With sincere respect to the author

T2 It feels very watery
Also remember to open ull
But the algorithm that comes up with is only to take and combine first a, And then it's like violence
In the beginning 1e8 The array exploded
I made one map<int,vector > What kind of feed to keep
Finally, the sample has passed , I feel steady again

Come back and test yourself , It's just 60 branch
TLE A few ,WA 了 1 individual
This year's big data, I directly scold
The first two questions were supposed to be A Two questions , The results add up to A A question
Woo woo If it's over, it's stable

And then I wrote T4 Of 20 branch
The feeling should be that there is only 1 There's nothing left 3 strip
This part is still very watery

Finally, write T3 Think of the Luogu line tree 2
Then I remember that I hit the line tree last Sunday 1 The night before the exam, I was wondering whether to hit the line tree 2 Finally, I chose graph theory
Direct mentality explodes
At first, I wanted to fight violence directly But I think I've seen a few questions before Maybe we can push
And then I wrote it on the spot
At first, I thought if only 15 I'm going to fight violence in minutes But surprisingly, it went well
It hasn't been adjusted for a long time It's just pushdown There are a few places to forget tag[x]=1 了
It'll change soon Hand it in

Come back and test yourself in Luogu 30 branch oi Question bank self-test 75 branch
I think oi The data in question bank is true, too much water
But in terms of complexity, I think it's still comparable to 30 A little bit more

Then I checked the file name and freopen
Hand over the person to leave I thought T1T2 all A Very happy
Then I came back and passed away
Hope the test data is the same as the sample Let me T1 A few more points
Please Or it's really disgusting ````

版权声明
本文为[Cander flower]所创,转载请带上原文链接,感谢