GDKOI2016&GDOI2016 Summary

Write in front

Because the previous period of time is really busy ah, after all, is third day young man.

Attend a gdkoi before the end of the winter holiday, first to participate in the competition, and then roll thick. And then this month, in our Sihui Sihui Middle School held gdoi, we all feel very honored.

Thanks to the workers and contestants behind the gdoi. (Everyone is welcome to spit)

Gdkoi

DAY0

Abandoned a winter vacation, seemingly did not how to do the problem. Only yesterday did the bright of 1 questions.

Well, finally to go to the Gdkoi. The previous topic actually seems not difficult, this year should also be similar, so I do not panic at all (laughter, this stand what flag ah.)

DAY1

Last night with everyone play flying chess, it seems very late to sleep (cover face).

The topic is almost forgotten.

Let's talk about my feelings.

Remember the first question is the line tree??? Oh, yes. Maintenance of 10 line segment trees. But it's not that hard. Actually, I've already found it. Hey, the question is, your data is too obvious.

As a result, however, wc! how to maintain the interval??? Violence......

The second question, the expectation, jumps.

Questions 3rd and 4 have been forgotten.

Looks like the last question is a powerful DP ... 11-D ....

Afternoon Lecture time ... Ouyang Zihong Big God seems to brush exp??? Kinaka strong rolling .....

All right, about 30 minutes, it's like ....

DAY2

Thinking of the comeback, but last night has been the next to the person obstinately pulled to my 2 o'clock or so before going to bed ....

And then.....

The first question, wc! what ghost, Game search??? Not written, Jump!

The second question, a bit of DP, but at the beginning of the wrong question, I said how the case is strange? And then, to think about it, didn't get the DP equation, okay, violence ...

The third question has been forgotten.

The fourth question, the pupils maths problem.

Title time.

Hey, listen to the big God time.

Then the 30 or 40-point roll ...

Three-and-a-roll-thick ....

GDOI

DAY0

However, it was held in our school and I did not have any accommodation. I heard the contestants went to the Hill Hotel?? Oh, I can only bless them ....

Thinking of the shame of a gdkoi of snow.

DAY1

I came to school early, but I didn't see a man ... Wait a while, oh, someone came, is our school.

Then this year there are clothes and commemorative pens, hello, commemorative pen wrong ah, not "GDO1", is "GDOI" Ah!...

The first question, the middle student mathematics problem.

The first eye to see the topic on the Gdkoi, think about the terror.

However... Discovery is two times the maximum value of the function, so simple??? However, I found that I did not write three points, so I changed the second point according to my own understanding.

Well, the sample is over, big data seconds out.

The second problem is an enhanced version of LCS.

It's easy to find a band that can be combined, so I mess up ....

The third question, expect, uh, jump.

Fourth question, do not want to see the title, go back to see the third question.

The third question, uh-hmm, looks like DP, get a f[n][k]??? I don't know,,,, it was only 15 minutes, then I pushed a bunch of equations. Wrote an extension Euclid, and then, md,2 minutes!! Give.

Check the file name or something and it's over ....

Title.

The first question WC, even so simple, can have O (1) algorithm!!! In fact, in the right triangle hypotenuse up a bit make this rectangle the largest, the second question is similar.

Oh.

The second question, oh, the original can be directly DP.

The third question, well, seems to understand what the people are talking about. It is to divide n numbers into a,b,c three sets, a set represents the number of the inside is not sure, the number in the B set has been determined, the C set inside the number is not in the password. I don't know if that's true. Then take min for various strategies, what is called only one path can go (he means there is only one optimal strategy??? Maybe. + extended gcd. Stop, what? 4-square??? Are you kidding me??

Space time will explode, right? Is there any artifice optimization????

The fourth question, oh, tree profile + can be persisted. Well, that's good.

The first day 70 points, the first question took 60 points, my magical two points. I heard someone got a full score???

DAY2

First question, uh, makeover SPFA.

The second question, this is a pit father's search, fortunately I had a variety of wonderful search questions before the game. But ...

The third problem, point division treatment?? However, it will not be maintained. BFS violence.

The fourth question, Feigay, the file name I give full marks, but what relations with the Aircraft AH this topic description ... So the violence??? How to write, OK, output "NO"

Title.

The first question, the layering chart??

What's the second question, what does it have to do with the dual-link component?

The third question, the day, is also yesterday the fourth question that ...

The fourth question, what, this ah. Understand a bit, lying trough, this will not have to judge a lot of it?? Standard 7K, all right, serve!

120 points, the first question A, the second question, honey juice mistake, my pruning is too strong??? The third topic of water was 20 points of violence.

DAY3

Not in, I heard that 200 points can be entered .... It's a pity.

Personal things, did not go to the lecture questions.

DAY4

The award ceremony. We went to the bus after class for the second class. (We are different from middle and high school)

Ah, although a but did not enter the third day is indeed a pity, though said into the basic can not enter the province team ...

Beside and behind the provincial team, I almost knelt down ....

I have a classmate more miserable, by the provincial team man surrounded .....

This year's first is a freshman, I wear # funny

Our local TV station has come to interview me .... I'm c.

Good shame ....

Fortunately, there was someone to accompany me.

Keep working on it for the next year!

Gdkoi2016&gdoi2016 Summary