34 exam simulation summary

Test several times, a little sleepy at night, write a summary
Noi simulation 3:
pm test of style, a bit sleepy, at the start of the first sweep again the question, see T3 look ignorant, Euler count
I only know all Euler of the points are even, even violence will not fight and decisively discarded;
see the first question, the beginning thought it was a linear dp, blind to play a bit, adjusting the hour and a half pay, 35;
T2, thanks the topic and who gave detailed data range, feel that they can carry out some special sentenced to cheat points, but only 5 points cheat,
later found that the direct output 1 could get 20. . . ;

NOI simulation 4:
finally saw the water problem. . .
The old routine, the first sweep again; T3 can be found in violence, then fifteen minutes a code of n ^ 3, the submission of the speed of light; and then
started to play T2, clearly a tarjan, code for a hand, and later found a silly mistake b , and quickly get rid of;
(but finally wa50, found himself silly b to find the root, but the root is the title given in the ...)
started to play after the kick T2 T1, no idea, called Search direct pay , the half-tone precision entangled;
check afterwards T3, we found that some properties may be utilized to optimize violence n ^ 3, the one-dimensional optimization to be constant, not confident
I called to shoot, when n = 5000 found 600ms, small happy, after the hand is changed from 27 to 55.