JSOI2018 Winter Camp Travel & Summary (migrating from the Valley blog)

Travels

At the beginning of the winter camp has not begun, very much look forward to, but every day there is a catastrophe waiting for me.

Day0

10:50 departure, see LBN classmate sent a said, also casually sent a.

Then in the car has been sleeping, now feel very regret, in fact, you can preview the preview, but also not to listen to the back of the morning half a half to understand, in the afternoon combat every day hanging.

YY and ZCR They have been playing games in the car, noisy people uneasy, but they also rare can be so waves, after all, only twice a year.

In the evening somehow to represent enlightened to receive the school Group award. Then there was a lecture that was exactly the same as last year.

Day1

Raise the alarm clock 5:30 wake up, the results again in bed to the 5:50 to get up. Then hurriedly go to brush your face, full use cold water, let oneself fully awake. After the 6:20, hurriedly go to the canteen to eat.

When I got to the classroom, I met the old friend of summer camp and sat down beside him. Wrote a little homework. At 7:50, see YY and ZCR three talent, still do not know and sleep to a few points. These people, really do not know how to give the second day as seniors, every day playing games, sleep until seven o'clock ...

Then by Huatin teacher to give us lectures, ppt name is called "Fun string". At first it was a half-class automaton, or more understandable. And then I started talking about KMP, and there's nothing wrong with that. Then expect him to start talking about AC automata, the result of AC automata was three sentences over ... Here is a lot of questions, but also can understand, so the first day of the class still can understand.

The afternoon is our first combat.

See T1, you can look at this is the test combination number. The formula of several combinations is obvious, if not modulo, it is possible to do O (K) completely. Then this division takes the mold, because I see shallow, and not. Well, write an O (NK) cheat point.

T2 topic is not difficult, but realize feel very annoying, so directly give up. T3 directly wrote a Most violent violence, in fact, a little better violence is not difficult to think, did not think it should be.

So it is so regrettable to 30+0+30=60, low terrible. In the afternoon I heard that the BCD class so many students AK, feel that they do not. Come back at night to see the puzzle, T1 the mold is inverse meta-related, hurriedly learned a bit, and long insight. T2 was written in the evening. T3 is "The Big Descartes Tree", or decided to go back to learn it later.

Day2

Morning is basically the same feeling as yesterday, can understand.

The afternoon of the topic because too careless, T1 has a variable did not assign the initial value, T2 because "for the sake of insurance", the number of cycles to open one-fold, and then the time-out. So 30+60+0=90, in fact, t1t2 fully capable of AC. T3 violence is not written right, really should not.

Day3

Morning is also OK, listen to also good.

The actual combat in the afternoon was even more tragic. T1 used a lot of data structures to maintain clumsily, only to 40 points. T2 thought of the tree DP, but do not dare to write, feel a bit uncomfortable. T3 words are still very simple, but I did not make it too should not.

Day4

The morning of the network stream. The teacher began to think we "already have a sufficient network flow foundation", so the front of the basic part 10s a slide speed ran over, and later found that we are not good, we have to start again. But because the teacher prepares a lesson is according to "has the foundation" the mentality prepares, therefore speaks also not to understand. Fortunately I have seen some, but the back of the cost of the flow is still not understand, it seems to go back to take a good look. The second half of the class is basically about the topic. At first, the teacher said, the following classmate a face, the teacher may also feel, so the following appeared, a teacher to us to see 25 minutes, 5 minutes of embarrassing situation, the back of the students have started to do their own things.

In the afternoon of actual combat, the first question at the beginning of the small data to see the law, and then simply use Excel to n<=10 the situation all painted out, and then sit on my left a Changzhou classmate "consciously" come together with me to study, and finally found the pattern on the law. In fact, it is possible for several items after 4, the direct view of the law ——— their difference is equal. And this rule does not exist in the first 4 items, this is also the place of the pit. Then T3 's words were initially intended to be stored in binary, but found it almost indistinguishable from violence. Then suddenly thought can build 15 line of tree, very simple can put this problem to come. So 100+0+100=200, also said the past.

Day5

Then is our accumulation function and Möbius inversion, a start to listen to still can understand, but later listen to a little catch up with, nor do not understand, that is, thinking is always slower than the teacher said a few shots.

The actual combat in the afternoon was even more pathetic. The first problem of violence altogether can, the original teacher put the data wrong. T2 not understand the topic, so he did not write. T3 feeling should be some kind of self-motive, but because of the automaton kind of thing I haven't written, so I wrote the violence.

Day6

The probability of the morning and expected to listen well, but the actual combat in the afternoon is completely dead. T1 DP is actually very simple, but the final topic let me take the answer to a certain number of inverse yuan, can only give up. T2 a start feeling is recursion, but later found that this recursion is infinite, and forget that can be limited by some operations, so can only give up. The fundamental direction of T3 was reversed. In fact, you should put a point from the bottom of the push, in fact, from the top down can do but more trouble, wrote a lot of bugs.

Day7

The morning is the calculation of the geometric basis, the results of a large pile of equations and the equation around me dizzy, can only go back to slowly push.

Afternoon went back, in the car to see a moment AC automaton, the results look asleep. Again by LBN at the service station shout awake, come back to sleep. After all, these days close to 12 every day to sleep, 5:30 on the rise, or very sleepy alas.

Summarize

To tell the truth above the travels can be used as nonsense to see, summary is the most important.

This time the winter camp reported a level, although there suffered the torture of God, but I do not regret. Because this winter camp tells me what's wrong with me. If only in the present state and level, to participate in future exams, there will be no good results. At the same time, let me see the students outside the school, is how strong.

Now the level and ability is certainly not enough to deal with the improvement of the group's competition. The accumulation of algorithms and data structures is only one aspect, and more important is the ability to think in the algorithms that have been learned. Can come up with a positive solution is the real ability, learn a lot of things will not be used, it is just an armchair.

Every morning to listen to the lectures, sometimes do not understand, there must be a reason. Sometimes you may miss something because you are not careful, and that is what is important behind it. Or their own thinking and understanding did not keep up with the teacher's rhythm, or can not fully understand the teacher said every word. All these reasons may bring some trouble to my future study, so we should try to overcome them.

In the afternoon of actual combat, often can not get their own satisfaction with the results. This is mainly due to the following points:

1. I thought out the correct solution, but wrote the question. Or you can say that it is careless when writing code, in fact, through a series of means such as shooting can be avoided. But every day, the actual combat, other topics have not written on to shoot this question, has been let me reluctant to, so did not go to the shoot, or the actual combat, see so many problems will not write, by psychological trauma, the heart bored, do not want to shoot. There are some reasons for self-righteousness, unauthorized tampering with the data range, resulting in timeouts and so on.
2. I can think of a positive solution, but not think it out. On the one hand, the level is not enough, can not be carried out in-depth analysis of the topic, through the topic itself and the issue of the idea of exchange of ideas, on the other hand, is not enough experience, not according to the usual experience to give yourself some tips. Of course, the reason why the last point of the heart is upset is also some. But the "level is not enough" here is the main reason AH.
3. I really did not learn the relevant algorithm. Such a problem, I still need to learn from a wide range to compensate for their shortcomings. However, this is only a small part of the reason, not the main reason.
4. Come up with the wrong algorithm. This is the reason why the second one is still in the final analysis. There is still because the thinking is not rigorous, then the idea is easy to make a loophole.

After the above analysis, in fact, the keyword is in the "level" and "rigorous" two words above. Level problem, in fact, or by doing the topic, as well as more thinking, training thinking, can make up for their ability level and thinking of defects, this is my current face a major big problem. There is the problem of rigorous above. Rigor can be rigorous thinking, can also be code rigorous, did not write the bug, lost so many points in vain. The rigorous problem can be said from the beginning of the first day in the troubled me, until now has not been resolved. It seems that this is a heavy burden of the process. Our rigorous is mainly to be able to not out of the wrong, in error, can immediately find and change, so that their final program is not wrong.

Therefore, the next stage of the task, mainly focus on these two aspects. I believe that only through my every day to learn the real earnest algorithm, do the topic, can solve the current two major problems. I am willing to pay all my time and absolute effort for this.

JSOI2018 Winter Camp Travel & Summary (migrating from the Valley blog)