JSOI2018R2 Tour (afo) Notes

Day0

On the day of registration, I drove the wrong way. I was afraid that I would drive the wrong way again, so I bought a hotel nearby to live in. . .
The car is not given to the school, and the evaluation is poor. . .
I saw Mr. Ah and Captain Yang . I
tested the machine and found that the machine
was very fast. I wanted to read a set of train driving problems at night, but I was stunned. I
ate half a pizza + snacks, and I had a stomach problem again. gg
sleeps in the middle of the night. No, the quilt is too thick, it's cold without the quilt, the room is poisonous

Day1

I was woken up by the sun at 5:00 in the morning (suddenly thought of the benefits of western cities... I went
to have breakfast, and ate some meat that couldn't be chewed at all. I was unable to eat for no reason at all. I suspected that I had a stomach problem. I
arrived late. I
started the question on time at 8 o’clock.
I took a look and found that I had a few counts. I felt that my afo was stable. I
saw that it was a dp question that was bad in the T1 test, so I wrote it. I
heard about the card stack, and I wrote a bfs
status that is not good, and I took it about 1hr. Put it aside, I tested the big data, and it feels like a second?
Looking at T2, I found that it is a Steiner tree, which is very imaginary, but fortunately I have a few counts, then I just went to T2 in the whole process and
found that T2 is quite stupid, probably the prefix and optimization It’s gone in one wave?
After coding for a long time, the variable was wrong at 2hrs, and it was only shot at 2.5hrs. After measuring the big data,
I calculated the number in seconds, and found that there must be a point after two points. Boundary, run a match and it
's gone. Go to the toilet and calm down, thinking that the complexity of \(dinic\) is \(O(n\sqrt{n})\) ,After a wave, it feels very stable
When I started coding, I found that I needed a round intersection, but I didn't have a backboard. I suspected that the accuracy of the equation would be gg. Fortunately, it was not a bottleneck, so I was about to
finish coding when I was happy with the bisection circle intersection of 3.75hr. After adjusting for a long time, I found that \(\frac{2\pi}{n}\) was calculated before \(n\) , the code ability is so poor, I
changed it, and I tested it and felt that the accuracy was no problem, just put it there I looked at it for
about 4hrs, I always thought it was 4.5hrs, I asked a wave and heard that it was 5hrs? I
started to check the errors with the naked eye, the little yellow duck debugging method roared, I found that a variable was wrong in one place, the sample actually passed, the spicy chicken sample Ah
, after the modification, I exploded \(eps\) \(1e-8,\ 1e-9,\ 1e-10\) and found that \(1e-9\) and \(1e-8\) are worse It is relatively large, the difference between \(1e-9\) and \(1e-10\) is very small, so I changed \(1e-9\)
to measure a wave of random big data for 1.1s, which feels so imaginary. After adjusting it 35 times, it becomes 0.4s. I feel that the random data is not reliable at all
. After the end, T3 is cha. The hierarchical graph, the edge weight is 1, and the complexity is \(O(m\sqrt{n} )\) , I feel that T3
is cold, so maybe \(100\ +\ 100\ +\ 50\) ?
I heard that there are a lot of AK's, and it is estimated that the public will score 300.
I also feel that T1 and T2 are quite fst, and it is the rhythm of being hanged. In the
afternoon, I felt that my mentality exploded and I went to play. . .
I heard from yql that I was 280, it's okay, I was given 30 points, the rp is good, I
was still beaten by yjz, the level is not good, the complexity will not be counted, it is normal to be beaten. . .
I feel that the provincial team is so vain.I just want yjz to explode tomorrow
I ate pizza again in the evening, and I vomited after eating half of it. It was cold. . .
It's so fake, I wrote a travel note halfway through the first game, but I guess it's the last oi in my life, so let's be nostalgic for a while, anyway, the ending has been decided, it's better to give up

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=325246435&siteId=291194637