How about it?
Day1: 7: 00 or so from home, ready or done quite well, remember to eat breakfast. Eyes closed the road for a while, around 7: 50 to near the door, and we once again put some think it is quite important data structures and the like and then brushed up. After the test went outside to wait longer to adjust the lower mentality, finally entered the examination room at around 8:20, make sure a little keyboard and mouse and computer set up, I feel quite at ease.
About 8:25, extraction code has been written on the blackboard, but their own due overlooked a '?', I have not been unpacked since. 8:30, start of the examination, if the students around have started to think, I still have not unpacked from here, finally extracting from under the invigilator help, the time already passed several minutes.
So the next attitude adjustment, recall previously mentioned test strategy and began overview 3 questions.
T1: At first glance nothing thinking, but always feel a little rule. Thus in a Hand N <= Table 3 in the case, after the discovery of N affects only the length of the answer no effect on the value of the answer, and the answers began to study the relationship between K value. Law or not hard to find: The answer is that the value of K ^ (K / 2). And later studied the case N <= 4, I feel nothing issue, that is, a few lines of code and the like, and again to see the T2.
T2: a sequence of parentheses and related tree problem, did not immediately react is to maintain a stack, Dp thought it was a tree-like or chain-like structure, that should do it, did not want specific details, and again see the T3.
T3: After reading the title face, thought positive solution, that can not think, then looked at violence subtopics given, forget about the expected score, you go back to playing the T1.
On the way to roll back, suddenly found the Subtask points T1 to 95 points and 100 points, carefully looked at to find out if data can only open long long had 95 points. At that time also did not want to ULL, to speak, come to question people are too pit, intentionally left five minutes allows you to play high-precision, I thought: This is quite important 5 points. So about 3 lines of code within 1min be 60+ row and I became a knock 50min code, so after adjusted the large sample to sample is too big, and think about it, was a waste of time may be more , and go directly to a question of the lay.
Make sure you understand the meaning of the questions in T2 after I started to play chain structure, found life difficult time complexity, and began playing the tree Dp, hit a few over a small sample, found that the first group of large sample had not, then debugging data is to keep yourself out, hit a stack of different things unconsciously. Time flies was also more and more, it is panic when left in 90min, but still endured patiently debugging, and finally transferred after 45min when the second set great examples in the left, and then opened her stack after a third group large sample. I was actually very nervous, but feel that they should still be able to fool some points.
I started to play T3, to observe the distribution of violence points, the chain of circumstances that should be quite easy to play, and then has been playing, we had a set of data made their own water at about 2,3 minutes left, did not it too much, think have to check out, we begin to see the previous question.
End of the examination, after all, that had a large sample, estimated about 200 points points, the last question can not be ensured fool.
And to share the case do question, and found that in fact we almost Day1 are about 200 points.
Go back at night thought, that Day2 of points should be more important.
Day2: 7: Starting about 00, compared to less of the state of tension yesterday, have become more calm, did not focus too much, directly into the state.
T1: math, an inclusion-exclusion, have not thought too much detail that we should do.
T2: I think it is a Dp like, nothing thinking.
T3: think it should be very sick, found that violence may seem high points.
Details began to push the T1 and found to be 2 ^ N pretreatment, after thinking a lot about 1hour, finally Dp Biechu a pre-optimized out, then hit the problem where the people are ignorant of. It is to think of a more correct direction as if to start a direct hit, and each hit is about more than half they think it is wrong, it has deleted the previous code.
After a little drowsy for a long time, out on the toilet sober look, and time is only about 90min, and while he did not play out a question. So give up the fight T1 positive solution ideas, started to play violent, felt that he had thought of a O (2 ^ N / 2) ideas, but always stressed out, decide two questions after the first hit.
T2 is still no idea, so I called the most violent of violence, a rush play T3.
T3 cheat points is quite miss, look for the law came out.
After measuring T2, T3, and transferred back to Tl, it is found a O (2 ^ N) of the algorithm, once estimated at the low points of the 32 points before tune out.
After I got out, I discovered that through the exchange of points Day2 cheat than more, calculated that even cheat on the sub-Day2 200 points, feel some regret.
Two-day total score estimate: about 350, a province should be quite stable now.
Topic: burst
to Los Valley handed down two days after the code, Day2 score still the same estimate in. However Day1 directly over fried, explosion T1T2.
When you find the wrong time T1 high-precision, when found in due time T2 detail cool thoroughly,
really ignorant, who very much want to Tucao the topic of big data water.
But think about it, or he did not prepare you, did not play to shoot, do not grasp the time, not too many checks, and so on.
Well, AFOing, do not know can no longer go on.
Hopefully LG, Tiw bigwigs can achieve a satisfactory record.