Summary of "Gdoi simulation" two games

Source: Internet
Author: User

Round 1day1:

Today, the examination room played a big mistake, a little summing up a bit.

Get the title, a long time did not do 4 questions, the first idea is to do it quickly, rhythm to a little faster.
A glance at the T2, ah relatively simple digital DP, a little push will be able to launch it.
T3t4 seems to be a divine problem, first put, and then take part of the points.
Then go to the battle T1, think of a very naked and violent n^1.5 algorithm, a bit silly dozen a monotonous queue, there are a few I dozen into a J, tune it out for a long time. Feel not safe and hit the racket, make a mistake, and tune, found that the array opened small. Let's calculate the limit space to open the space, and finally it was shot. At this time is already 10 points, I T2 and more have the idea, I too hectic to play T2, did not consider the T1 constant is actually bigger, very easy to be card.
The result is T2 think crooked, always do not know how to go to the digital DP, T3 originally hit 40 points of violence, the result is rush out, after a sample inspection check on the paper.

Result 60+10+0+10

T4, I've spent 1min on a dream, and I've got a higher score than T3.

Today's mentality a little impatient, think about it should be 4 questions let me feel a bit distressed. T1 originally 0.5h Dozen things just spent 1.5h, or a relatively inferior algorithm. In particular, after the completion of the discovery time is not enough after a bit impatient, now want to be very should not.

Rhythm is to be faster, but is not the mentality of impatience, mentality or to smooth. Impatient mentality is not only unexpected topic, programming details errors are more, many problems.
Today there is a big mistake is not out of the limit data, T1 card if attention is completely avoidable, just change the algorithm is good, but also better hit.

Mind to be smooth, do not give up thinking.

Day2:

Summarize

It's really true today, and even the wrong filenames are simulated.
Since Noip, I've been hitting the wrong file name for the first time.
Gdoi won't make a mistake!

Get the title, one eye T1 will do, exactly said to have done almost the same, would like to use the largest anti-chain to do, want to play when the brain a smoke, "Fulan like said the largest anti-chain only two points can do", and then I made a non-binary map to verify, the human brain is wrong, thought can not use the largest anti-chain, like other methods. Finally think of two points + upper and lower bounds, I feel should be just stuck in time. The result is WA60 (if you do not hit the wrong file name), the topic has a small pit, first to do a short-circuit to run the right. This problem finished about 10 points, because not to shoot, and learned yesterday's lesson, Leng out a human brain can play out of the limit data, feel run very fast ...
T2 honest violence. Read the question when you want to abandon the treatment, read the question + violence added up to spend less than 0.5h.
T3 read the topic, found part of the line of the small print, the question White sent 50 points, I am very rude to take off! Then no clue to go to T4, the tree topic I also prefer.
T4 a little bit of a hint, a bit of ideas, was immediately rejected by himself. Look at the time there is an idea, although is right but very difficult to achieve, only 1h left I did not dare to play. LCT, the chain profile are not reliable, the last 0.5h began to fight violence.
Score 0+20+50+0

A look at the T1 0 points I am the whole person is ignorant, the file name is wrong I also have no who. After WA60, I put Floyd Plus on Tle70,floyd quite slow. T4 violence hit a wrong LCH and RCH, hit the reverse, the explosion of 0.

Today's topic is to let me a little hope, but suddenly I pulled back to hell.

T1 hit the wrong file name! Said I since Noip has been copied with the mouse, today the mouse is not "yesterday that the machine is also", I copied a few times failed I personal overdraft, the result of an accident .... It's a low-level mistake! or mouse replication is more reliable. I check the file name when also did not see beginning, flight reached the fight, this did not see, this is also blind can.

T1 remember wrong, the minimum point cover only two points can do, the largest anti-chain only DAG can do, if remember this I estimate 9 points not to finish T1. "Although the wrong filename is always 0 minutes

There is no big problem in strategy today, to say the words T4 I should first hit the violence to think carefully, but also a bit greedy.

In any case the violence is finished first.
I feel like I can do it today, but the score is still so ugly, I'm a little flustered.
Persuasion also have to do ...
The last day tomorrow, good cheer!

Don't give up thinking.

DAY3:

Gdsoi Summary

To say that I have a lot of low-level mistakes the first two days.
Today I was completely out of temper.
Confused and pressed the wrong treasure.

Get the title, read it once, make a fool, see the T3 when the topic long, and there are strings, it should be very difficult, so easily marked on the "I do not how to do" label, the next game time basically did not see this problem.

Think T1 should be able to do, see 60 part of the comparison envious, to think about. Think of a perhaps more reliable algorithm, hit the time dumbfounded, only to find the wrong time complexity, and very difficult to hit, because I count the number of strings prefixed to s, constantly recursive should be O (N*k*max{a[i]}), and the constant is not good hit. I struggled for a moment and gave up, to do t2.t4. "Positive solution is to calculate just for s of how many, anyway are to calculate, at that time I think all is the first k big, the topic clearly said before K big ... 】

Give up T1 about 10 points more, because read the topic also spent a lot of time. T2 feeling search plus pruning can be a lot of points, and hit a, Kaka constant Gaga optimization went to T4, about 10 points 45 of the appearance of it.

The biggest mistake of the game was to do T4 rather than T3. Because I initially felt T3 difficult, just to ask for LCP I will be very troublesome to beg, also looked at the wrong data range, thought 10^5 "Actually is 100", some points and few, and then did not think deeply.

T4 I read the question inadvertently found some sophistry, feel can do, spend about half an hour to push the three-dimensional cross product and the whole program how to write, write finished 11:30 look like it, the sample found not, this just remembered this method can not judge the situation of 0/1/2, and then all to the point of the only to bite the bullet to think ... The final result is that I hit a if special sentence n compared to the ego output 0 ...

Score 0+60+0+10

Three day Total 80+70+70 = 210

Seriously, the score is really ugly, that is the bottom, first analysis of today's situation.

Review the process, T3 if I seriously read the question, not be confused by the string, the network flow composition difficulty or in my ability range, before doing similar, their relative strengths is a bit of network flow.
But not if.
Today, I realized that my estimation of the difficulty of the topic was sometimes too imprudent, but simply felt that the topic was "quite annoying" and then did not think deeply. Of course, there is no thorough treatment so serious, but it is easy to enter the pit of the problem, resulting in the time left behind when the "first impression" completely do not touch the packaging of the more disgusting the only can do. It may be that the previous topic was too difficult to adjust. Of course, this is an excuse, I do not have a good grasp of the difficulty of the problem.

Today's time allocation is also a bit of a problem, T1 a bit long, but the comprehensive examination of the difficulty of the problem of the GRASP, time strategy is still acceptable.

Back to the first gdoi full simulation is so over, I really care about, "for example, this summary is three days written separately," but the low-level error is too much.
D1 T1 No limit data, the mentality is more impatient, time distribution is not right, the violence dozen wrong;
D2 T1 hit the wrong file name, T3 violent write hung;
D3 the problem of difficulty estimation error, did not seriously read the problem, thinking is not rigorous.

A cursory count of three days total probably lost 80+90+90 (T3D3 I will not deliberately go to card) = 260, a pity, but this is the result.

These days of thinking is not active, often and positive solutions, "if at that time think a little more good" kind of chagrin.

Anyway, the three-day mock-up is over. Even if I did a bad test, I don't have a chance to go to the provincial team is not the:-P, this time is still to be optimistic, the wrong to do not make a good.

Time is running out, hurry up and finally struggle! Don't give up thinking!

Round 2day1

Today is a day full of regrets and chagrin.
Get the title, T2 one eye is dislocation arrangement * combination number, verify the 5min about directly hit, opening 30min to finish a question, or in the case of reading all the topics. It feels like everyone's score should be higher today.
T1 is not Sam or sa,t3 should be dp+ optimization, T4 no clue.
Next I think of T1, think of Sam's solution, theoretically relatively simple, relatively good fight. But when the brain was pumped, the algorithm was not linear, in fact it was linear, and the complexity of building Sam was almost the same. Next I think about SA, think of seven or eight minutes to think how to play, total time complexity nlogn should be no problem.
The problem is on the SA, I did not play for too long, there are a lot of details are not clear, can only push the scene. There were several flaws in the derivation process, which made my heart panic and was only hastily finished at 10 o'clock. Immediately code a violent write to shoot, the result n a little bigger is how to shoot how wrong. I began to suspect that my algorithm had gone wrong, pushed back, and came to the same conclusion. I went to check SA again, and several times I didn't find any problems. I can only force debugging, this only found that SA is really wrong, sa some places is ++w or w++ I really do not remember clearly, I basically have to try again before the bumps out. But it's already 11:45 after the fight. According to the previous experience, I still have the details of the 80% did not call out, rather than look at the back of the question is better to check. Big data hand play without RE, press the point.
Results 60+100+0+0 everyone is 100+100+100+x,x > 20
I took a look at the T1, look at the wrong data, only to find the original answer will explode int, did not open long long
T3 looks like everyone will do ... I came early this afternoon to the computer room, think of 15min also want to come out. Really is very annoyed and sorry ....

This score is really too low for me. Save the election so I'll hang up.

A closer look at the strategic problem is too big, but the bottom line is that I don't remember SA's pot, which is not a good grasp of Sam's linear structure. I am not willing to put down T1 because still do not know T3T4 will do, at least T1 will do. A simple program I toss a 3h or so can not get full marks, at noon when all a bit of abandon qwq.

Today's topic in addition to T4 are more can be done, T4 design is more ingenious, the idea of MX using Hall theorem more powerful. Although others say it is relatively simple, but I do not have the examination room to make what capital said simple OH.

Make a decision to go through the template Library first, to prevent a recurrence of tragedy.
Today is the case, tomorrow refueling.

Day2

Why do I feel that every day T1 and I have revenge ...
After reading the topic, T2 one eye problem, two minutes after the running cost flow, because there will not be violent, this problem is the network flow. Out of a few small data + hand play big data will let him, probably time-consuming 1h.
Then it was awkward, I was going to think about T3, because I had done something similar before, maintaining arithmetic progression and then asking for the best value. Pushed for a long time to launch, but my initial idea classification discussion too much, and tagged next I did not think of a good method, nlog^3, and afraid of T and afraid to fight out, time is probably only 1h, I dare not fight, I use violence.
The rest probably 45min,t4 there is no hope "read the wrong question, think there are many *, violence will not fight", so T1. I didn't think I'd get it out [doge]. At 12:07 to get out of the heart of my feelings, hurriedly build sub-folder to share the intersection OJ.
And then at 12:10 I felt a big part of me was too ugly, decided to use the variable instead, I CTRL + C
CTRL + V to replace the variable, re-handed once "forgot to compile locally", is also the pressure point of intersection, I think the grey thought it was pending, turned and Fulan they discussed.

Result 0+30+0+0

I was first very strange T3 why the violence is wrong, because T1 after all, I did not shoot, hang also have reason. As a result, T1 is compile.
Error, the first time is accepted, my whole person is not good ...

I checked the T3 violence, I put all the sides added 2 times, and then points a lot of my array exploded, although the algorithm is right. Then explode the array without prompting, ran a negative number I do not know.
Again look at T2, I add edge when there is a place to hit the ++tot, it should be tot, I did not find. The shortest road vis[s] did not mark 1, changed the two places on the past.

Today is really a great test of my careful, but I did not pass the test. T1 This kind of mistake does not appear in the Gdoi field, but who can guarantee? Submit before the 5min or nothing to change, change also to immediately compile to see if there is a problem, it is best not to change. T2 this no way to shoot the topic can only rely on their own careful to play, two are very low-end errors, I am also confident that two places should not be wrong, not afraid of 10,000 in case, play a part on a good check, careful use of copy and paste, ++tot is copied on the line caused. Incidentally T3 plus side is also copied, did not pay attention to the main program has been added, the result is added two times.

Strategy is not a big mistake, but will do the problem always do not come out, I always feel so retwist, Crazy lost Qwq
Adjust the good mentality, tomorrow there is a day, I hope tomorrow do not go out of trouble it.

Day3

Get the title, thought T2 can do, T1 also a pair of "quick to take me a off" feeling, T3 in Hunan spoke, at that time did not understand, vaguely remember is replacement, but will not push. T4 did a small data range, Steiner tree + Ray method. Some points should have 30 points.
Then I went to play T4 violence, in fact, not difficult to fight, about 9:30.
Then you won't do it. T2 thought of the connection graph count, at that time have very serious research this kind of question, I will write out all I can, try to push the formula. The first difficulty is: How to find the answer after connecting Eulerian graph number? I have been stuck here for a long time, in fact, as long as the choice of any one side of the state to reverse is a different approach, I can not figure out how to judge the weight, the first ignore. Then deduce the connected Eulerian graph, with connected graph tree to de-plus minus, it is impossible to launch, the positive solution is to use the number of even-degree graph Gaga minus, then did not think of this idea, I gave up.

T1 temporarily no idea, T3 violence can still fight. At that time, 11 o'clock, I first hit the T3 of violence, before the enumeration arranged, I in the STL library with the help of a very soon finished.
is left about 45min to T1, I thought of a whim n^3, sample no problem, logically and passable, I hurriedly rush. After finishing the hand-off, and then the hands of the cheap change, handed the CE, this time finally learned to be smart, handed a no CE

Result 39+0+10+10

T1 the second point hangs the precision, afterwards proves my n^3 idea is wrong. The data is too water to get me 38 points more.
T3 violent points, finally did not hit the wrong violence. T4 everyone that part of the writing is tle, do not know why.
T2 hit the table without points, the wrong table, the sample is too large to verify.

Today the topic is too difficult, the first three questions count math problems, no clue. Everyone's score is so up and down, dog ritual T3 water 50 points.

Strategy is not a problem, the details of today can also be handled, may be the topic is too difficult ...

Three days down, score really very low, 12 questions only 249. These two simulations are a lot of various problems, I feel I am not looking for excuses. But the problem does exist, and many mistakes have been made that the details are not well handled. It's all a strange new mistake. I should be glad: this is not the real provincial election. I should be ashamed: I have made so many mistakes in such a low-level mistake.
There is no process in the examination room, only the result, error is a fiasco.

D1 template, hanging on the simplest of questions
D2 program details written hanging, big data structure problem dare not hit
D3 is not a mistake, is not to do "I can only not do when do not make mistakes, qaq"

Do not know how to save the election, but that is still to maintain the mentality, will not make the old mistakes, there is no new error!

Don't give up thinking, come on.

"So long I don't know if anyone is watching, and you have to be careful, it's my blood lesson."

Summary of "Gdoi simulation" two games

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.