nearly 10 days in the Royal Park, home, there is a hint of urgency, there is a hint of nostalgia. 5.1 CTSC Day0 The night before the train, very early arrived in Beijing, poured 3 subway + A bus arrived at the destination, was Yts uncle led around a big circle just to the hotel, tired into a dog. Hotel is very advanced, the room has 70 yuan a bottle of water, the refrigerator also has a variety of drinks (of course, can't afford to drink), the bed soft scary. Slept for 1 hours, people still virtual, back a little board. noon was called to eat, to walk 3 miles to school, at this time I have been tired than dogs and dogs, the food is a bit scary, only 4 dishes, the feeling is in the cafeteria to eat the bento, immediately to these days of despair. Back to the hotel, a thought for a while to go to test machine, my heart is collapsed, and sleep did not know how long, went to the test machine. The problem of the test machine is a part of noi2013, a god problem + a question answer. Try to do that question answer, but no clue, the Internet search the problem, found that it is NOI history of the most water of the answer, because there are some explanations on the paper I did not see. And then like to go to the execution of the same to eat, go back to the board, to 10 o'clock there is a pile of no back end, the last day back board is not too reliable.
5.2 ctsc Day1 the day before the tiredness has not completely disappeared, but today to go to the examination room. The breakfast was good, but I didn't feel the test. on the examination room, read the question, spent30 minutes to know what is the meaning of today's question, looked at a few eyes third data found very conscience, and feel that CTSC topic can not be done, it is intended to play the first two issues of violence on the topic answer, however, today was a violent pit for a long time: The first 5 points, that is to think clearly n^2 the practice of the topic to 100 is what meaning, test bulk example, diff command, found completely wrong, but with the eyes look, looks like again, eh? Using C + + to implement the diff command, and found that I am right, what is the matter? No matter what, the problem should be small. ' (after a long time, tell us that the example is Windows line break character, so the diff command will be wrong, 233, indeed should be after the words of the sentence, Informatics Olympiad to examine the basic computer operation.) )after the first question has 20 points starting point x coordinates are identical, then constructs the time tree directly the DFS, uses the set to maintain the most value or the Chairman tree is OK. Wrote a set, and the violence against the pat, changed the small error. And then we got a bulk case, re? Check for a long time only to find that is explosive stack, let the god Ben Help to solve, this time I know Noi linux is not infinite stack, only the evaluation is, so learned to open the stack command. And feel run slowly, but don't want to change, so it is. (After a long time, I realized that I was still open to the film, of course, slow ...) )the second problem, hit the violence, the test bulk case found wrong, and check the n long wrong also do not know where the wrong, think can not dwell in here too long, go to the question answer. 2 hours have passed. The third was inscribed for a while, and the sample was corrected! That is, I write is right!!! The first two questions 35 points basic to get, I more peace of mind to write the third question, this is the only example of today no problem.
The first Test point is a bzoj2142-like combination of number modulo, which determines the final write.
The second to third Test point is a multiple backpack, but the third data range is large .
The fourth point is very little, looking very strange.
The 5th Point doesn't know what the weird thing is .
第6-10个 Point can write the moment multiplication, can run out of not necessarily.
first write moment multiplication, can write N^2LOGW, look can run faster, ran nearly 1 hours to 672 points ran out, 8th point I do not think that pre-treatment can be preprocessed before the exam, the change of N^3LOGW, but also run out some points.
The 2nd Test point was finished, and soon came out, the third point that the complexity of the FFT is not reliable, I do not want to write that kind of things.
look at the fourth point, found the violence 5 minutes to run out, but still do not know what the 5th point is.
then write the first point, fortunately written. Finally, the output of all the points did not do the first number + some 0, I do not believe that the author can build data to create No 1 0.
Lunch at noon, feel a lot of God Ben will do the first question, at least will write 40 points of violence, but the answer seems to do not I divided high. See points, 98, no strange points, there is a point output 0 got 4 points. the topic, found that the first question can be completely done, but the first question feel I can not even think of the 3h in writing, the second question is really god problem,The third question I seem to be higher than the training team highest score, it seems that the true God Ben do not need to live through the answer. Most of the school students kneel, St_nec got a very standard of violence, in the school on the second, and the other people in the SD exam seems to be general. Summary:1. Computer Trivia(1) diff-w compare two files, you can ignore tabs, there is no Windows line break and the difference between Linux line break. (2) ulimit-s 2333333333 can open the stack, after which the number is the size of the stack space in kilobytes. (3) The time + statement can query when the following command is used, the real number in seconds(4) Learn to modify the file suffix name can be in the CTSC to get a point! noon, but suddenly found that 80 of the meal is so rich, perhaps yesterday school did not want to send three times times the wages of the reason? 5.3 ctsc day1.5this morning is training team thesis defense, afternoon intends to go out of the lecture, but in our nap, received notice, if not to listen to lectures, cancel the competition eligibility, so went, but did not call. We can only go out to play at 4 O ' Davidxu, take us out to eat "Beijing snacks", patty, stewed, soy, bean juice ..., patty did not taste anything special, stewed or super-like, soy and bean juice, suggest to see this article of the students to taste a taste of their own. Back to the hotel at 8 o ' Apio, looked at the subject of the trial machine race. This year Apio has the interactive problem, the test machine question seems to be able to make the appearance: a without the right graph, you can query any two points between the shortest path length, the given s to T of a short route, the number of inquiries in 3n and within.
I want to come up with a 4n approach, by adding some random, to the expectation that 1.75n,oxer says, what kind of mess do you write? In fact, 3n approach is very simple, get positive solution after their own no language. 5.4 Ctsc Day2due to the high day1 ratio, today I just test more normal can AU, in order to prevent the last miss can do the tragedy, I first spent the 1h to think about all the problems, the first feeling can not be done, but in the tab file in the adjacency matrix and the title of the proof, I feel very can engage, 50 points directly out, want to 100 points of the matrix How to construct, think out on a, wrote a checker found himself no problem. The second problem as a violent score of only five points, so do not want to write, began to answer questions, the first point of hand play, out of the optimal solution, but I do not know why can not checker, so to write the cost flow, over 572 points, but it seems that the sixth point can also use this program to run? The first point or how also can not checker, just that checker has a bug, so the supervisor of God Ben help me contact the question, tell me which number wrong, then is the garbage time, this day of the answer, I just passed the average score. First, a general SPFA can be a lot of points, there are several points in the middle of the tree I did not observe, there are a few points in the topology map each time to find the longest chain greedy can be a lot of points, it seems that the level of their own questions is very poor. then I wrote the second problem of violence, I feel that this should not be skipped, the time to write this is definitely not a point to answer.
Summary: (1) Self-answer technology is not, go back to practice a practice, especially to ask the ability to cheat and observe data, a lot of things have not been observed. (2) Seriously write violence.
After training team interview, very sorry FAEBDC uncle did not enter six people, Du Zide almost everyone raised a question about Baidu, interview other teachers also asked some weird questions, left some very classic dialogue. (1) Why is the level of Oi in your school weakened? Is it related to the teacher's job-hopping? (2) What if you ioi sick? (3) Why did you hit the test? I think it's The Ming (ti) gas problem ... So what do you think is wrong with this proposition? I'm talking about transport (Ming) gas (ti) problem ... (4) What are you going to do after that? I'm going to do ACM (DZD suddenly) Okay, so you're acm!.
At the closing ceremony, I was very excited to receive AU for the first time. In the beginning, due to the failure of CCF, this should be Wang Hong Speech announced the national team list in advance, a burst of applause, the Ben of the list of God's face.after Wang Hong speaking, I began to give the award, listening to the students said I went up when the whole court was frightened, and this also caused the attention of CCF ... I rank4, fortunately this is CTSC, hope Apio don't appear this place. the CTSC is over.
5.5 Apio Day0 today is Apio report (Shehuihuodong) Day, we went to Yuanmingyuan and Thu door, and then was stopped by security guards did not go in, walking and tired into a dog, just because to eat dinner, I just go to test machine, try to write the rest of a Apio test machine, and then write fried, 8:30 in the evening to see someone's code, 11 points to sleep. 5.6 Apio Lectures Day 1 morning earnestly to listen to (Shui) class (jiao), afternoon decided to write a question in the hotel. In the evening, if not to go, the disqualification of the entry, the results are not believed. 5.7 Apio Day1 School There is a god Ben said, Apio is Noip difficulty, this is true, because give you the actual only Noip time, after the metamorphosis into Oi format. However, I was lucky to write the question before the server burst. First an hour to read the question, think out the third question positive solution, the second question seems to be bzoj a problem, so I intend to finish writing these two questions first again. The third question is more smoothly written, found the second question and the problem is completely different, and then there is no idea, to think of the first question, write a half-screen state transfer equation, and then write, WA, do not know how to do, and wrote a violent on the shoot, took 2 hours to mediate, and then the second subject to violence, began to think If I can't think of it, I'll give you 226 points. Summary: The IOI format for us is still a game of the nature of a larger game, and the test Oi format is completely different. yts1999 sad too much, went straight home. 5.8 Apio Lectures Day 2 do not want to listen to lectures, and students out of the waves, strong tied the Jinan two god Ben, to stroll 798 Art District, very praise, highly recommended. Noon and classmates to eat Beijing roast duck, also very praise, do fish special delicious, also on the first time saw Oxer eat seafood. At the closing ceremony, I went back to the hotel and changed my suit. Wang Hong Speech, actually named praise me, I really frightened, Dragon elder brother suggested I end after looking for Wang Hong a shadow what. He said that I was in the 5th place, I would like to realize what is not good, in the speech later learned that the 4 higher than I was the national training team, and a class of players only 3 226. So, I was noip by the card. After receiving the prize, the CCF man shouted a few words. After the end, Wang Hong asked me to go to NOI, I said no, and asked why I was B team, I said I noip write a question on my knees. And then he said something strange.
CTSC && Apio End, this week is sdoi, I hope I can play normal, rp++, but also wish our school students sdoi successful comeback.
ctsc&&apio2016 Travel kee && Hang Kee
