GDOI2018 Regret note

Preface

This year gdoi in Zhongshan, seems to be home. (fog) 2018.4.28 Sat Day 0

After the afternoon, I went to the stadium to play with the big boys.

A wave of fighting at night
It was supposed to go to bed 10:30, and finally, because of all sorts of things, I didn't sleep until 11 o'clock.
It's early, all right? 2018.4.29 Sun Day 1

The morning is still very nervous, put on headphones, listen to two songs go to one, also slowly come over

8 o'clock into the examination room, 8:30 open test
Half an hour to test the machine and write the FFT and LCT.

It feels gdoi wrong this year.

Why so Water (escape)
T1 enumeration approximate random jump.
At first worry about their time can not guarantee, and finally manually measured all kinds of big data can not be stuck down
Left or right, 40min.

T2 interval plus minus to turn it all into 0.
Difference, order, from both sides to the middle greedy, direct calculation is good

That's 200.

T3 no idea at first, put it on first.

T4 a look at the question on the smile, this is not a few days before the original theme of the game weakening revision. And then I don't see n=100000.
Wrote 20 minutes of violence.

Go back and get T3.
It's not a direct maintenance. Depth + time and DFS sequence two dimensions, tree set tree just get it.
This is not the public divide 300 +.

It's finished, and it's already 12 o'clock after the whole tune-up.

And then look at T4.
Ah, the original topic gives the special side must be a number of non-delivery chain ...
This is not a direct DP, what about the merger of NTT?

And then you start pushing the formula.
After 10 minutes, I found 20 minutes and not enough to hit, so we're going to write a 50-point.

But when the game is almost over, it's not finished.

Last 5 minutes go back and check the previous file name and program

The last 2 minutes dev-c++ suddenly collapsed, T1 program did not (fortunately not T3 ... ）

The rest of the contestants are gone, and I'm waiting for the judges to decide.
Finally gave me 15min of stoppage.

Just change the brute force copy.
Near misses

came out to find Lyd and Pty cut T4
But a bunch of people don't T2 what the hell.

The afternoon is still a bit of a side of the comment
Afraid of their own FST
I wanted to talk about T4 's tragic experience.
A look at the stability of the 320, probably the full rank before 8.
So there was no re-evaluation
PTY375 Full Rank3
I have the big guy AK.

Play with the big boys in the afternoon.

At night, it's a brisk fight.
Slept early. 2018.4.30 Mon Day 2

6:50 of the alarm clock, but woke up 6:30, lying in bed and tossing and turning to sleep
Sure enough to give a provincial team's hope, the mentality is completely different

Day2 's problem is obviously a lot harder.
T1 is Möbius inversion + two-point shortest
After the cut, the flowers 1h10min.

T2 seems to be a little familiar, pushed for a while to find out, tried to split power and no idea, hit a 30-point n^2 tree DP

T3 a look at the feeling is the line segment tree maintenance monotonous stack, this piece is not very skilled, carefully think about the feeling a lot of details are not easy to deal with. See the height of random not too much feeling, and finally only 20 points

T4 Minimum Ring
Before listening to Lyd seems to have said to remove a point of the multi-source shortest way, but the impression is not deep
This piece doesn't seem like a special meeting.
Finally wrote the violence Floyd min ring 50 min

It seems that I have successfully evolved into pure violence without a brain player.
Come out how it seems that everyone will t2t3.
The mentality that is really collapse

T2 Direct DP To maintain the answer of each k, directly split power recursion can be
Thinking did not open, open the correct thinking is also difficult to continue, or this aspect of the problem do not enough, level enough

T3 actually directly with the linked list before and after he was taller than the first one who
Jump from both sides to the middle.
It is concluded that the depth of the Cartesian tree at random Heights is log, so that the hop list will only skip log times at most
Feel that your thinking is still more rigid. Fog
This random thing is not very useful.
Low IQ contestants are in a routine.

T4 Direct single source shortest path out of the shortest tree, enumerate a non-tree side to award the LCA.
Correctness seems to be proven.

It was a sure-footed 200.
The big boys are mostly 250+.
Sam, AK, Orz.

Lyd and Pty originally were not low, but all appeared a variety of mistakes resulted in the last 100, Xhm took 260

It seems that the first two days + league I was in the 15th place.
Day 2 A successful distinction between me and the big guy.

Play in the afternoon

The evening continues the brisk battle. 2018.5.1 Tue Day 3

The alarm clock was 7, but I woke up 6:30.
It's still pretty tense.

Everyone in an examination room, each other can hear the sound of code-playing
The judges are here, and the coaches are waiting outside the door.

Read the question
T1 ideas are intermittent, the competition diagram for the first topological order of the strong Unicom components, composition to use segment tree optimization edge
First hit 60 points, and then probably think of this practice, line tree are playing out, but a beat found that there is a problem, their ideas or a little flaw, but at this time has been 10:10, the mentality is not particularly good, decided to take the back of the points

T2 feel there is always a conclusion, but too late to think carefully, first skip

T3 is more friendly, bare maximum flow +sa+ two points

T4 Strange geometry + math problems

Whatever it is, write T3.
Probably wrote 40min.
Pat and Pat, 20~30min.

There's about 30 minutes left.
Go back and see T2.
It's too late to think and write 20 points of violence
Last 10 minutes check

It seems that everyone will T2.
T1 is the segment tree optimization edge.

Uncle Yww to 320 abuse of the field.

In the afternoon, Ljj said that I did not enter the provincial team.
That's when the mentality collapsed.

T1 is indeed a line-tree optimization edge, running strong unicom components
T2 directly is the center of gravity, log of the move is good, but the details of a lot (click to play a year)
T3 My approach is to be positive, and everyone will
T4 seems like a generative function.

The problem is that hard power is not enough, the idea is not good enough, not self-confident

Scored 160 points, T2 's violence 20 points WA.
And then I was tied to 16th, and the 15th was just 20 points.
So the provincial team kicked out ...

Pty after two days of continuous error row behind me about 3, lyd small mistake constantly 20 dozen look

Probably a tall 30 points in the league, or a few more 20 points in the provincial election, the result is completely different.
Not playing, feeling the whole person exhausted, mentality completely explode

It was not until after dinner that I jumped out of my sorrow.

After all, there's pkusc.
After all, there's one more year
After all...

Teacher Song said well, from the end of the second day of the election, we began to prepare for the next season's league and provincial elections
Now to do is to return to normal training and learning, steadily improve the level, NOIP2018 and GDOI2019 are still waiting for their

Try it.