2015-08 Provincial Games Simulation Training summary

say in front

This month we come back early to school training, this arrangement has long been used to. At this time, my harvest will be the biggest in a year. This time I was doing a provincial team problem, from which I not only learned a lot, but also saw a lot of their own problems. the problem of exposure

When I'm doing a game, I can roughly classify it as a few things:

Time allocation problem: the difficulty of the provincial competition is generally higher, then the reasonable allocation of time is very important, very important, very important . But I sometimes spend too much time on some topics. Some problems may seem simple, or let me think of the method of positive solution, so spend more time up, other topics may not even violence. The cost of doing so is quite high.

Not careful: Code code is to be careful enough. A 2000byte+ code, perhaps a mistake to debug for a long time. In addition, when I hit the code that might be the positive solution, I sometimes didn't take the time to get to the shoot, just to check it out, so there was always a 0 explosion.

Sometimes, I will be entangled in an algorithm for a long time, How should I play? In the way I think of part of a problem, I will continue to think about it on this basis, but sometimes it will be behind bars, and then I can't imagine being stuck in this situation.

Low-level error: Like an array to open small or open up these errors I should be reduced, but there is a simulation game I made this mistake again, causing me to lose 52 points.

The above problem since I found in this holiday, I will be corrected in the future, especially in the game, I can not make the same mistake again. the algorithm learned

AC automatic machine. In the multiple-string matching problem, KMP is obviously inefficient, and if you use the suffix array + Two-point answer, there is the risk of being stuck with the limit data. AC automata is an efficient algorithm for this problem. In 8-13 of the training appeared in the AC automata topic, so I went to learn the same night;

Expand Euclid. This algorithm is very common in mathematical problems. It can be used to find the solution of the infinitive equation and to find the inverse.

The technique of staining with two graphs. Use and check the collection. the other Harvest

C + + Progress: Now I play in C + +. And I have to do is mainly learning the use of the library, the principle. first week

The first two days (8.2, 8.3) The progress of the change is relatively slow. Maybe it's because I've just come back from my holiday life, and maybe I'm not familiar with the knowledge I've been involved in. Coci 2007, Chasing Thieves .

is a tarjan to seek the bridge edge and cut point of the problem, initially we have seen it too much water, and later found a point: cut off the point, will be more than a lot of unicom block. So the problem becomes troublesome. coci 2008 Road Reorganization

In the game with the positive solution is only one step away, but I do not deal with the flexibility of some places, resulting in 0, now AC "NOIP2013 simulation test 5" military training (training)

I had a problem with the least clue in the game, but I changed it after the game. This problem uses a two-point answer +dp+ monotone queue + priority queue.

8.4 is a day to brush a water problem. Because of the rest of the game group, I was asked to improve the group's problem. Five questions are solved by the heap, so the algorithm is a single set of questions or see the first time.

8.5 began to do the provincial games again. "Wintercamp 2013" Jump Lattice

A not difficult DP, but I think in the wrong direction. number of "Wintercamp 2013" Triangles

I don't usually have any idea about these geometric questions. The problem is to use the polar angle sort, and then I used the vector product, the result is 90 points. Later used the atan2 of the math library to AC "POI2008" STR

God, and these old problem space card a little bit tight. I thought of the positive solution (but the risk of exploding space) in the game, so I spent most of my time doing it, which resulted in the bottom of the day.
In this game I played online maintenance, I used the president's tree, and I could do it with tree bushes. Later changed to offline processing, changed the two days finally AC.

8.6 Finally entered the state, the first three questions have thought of positive solution, but in the details of the error, total lost 14 points.
The first three algorithms are relatively naked. question fourth: Screensavers

It is also a problem of design geometry. In the game I did not have a sample, and then found that I misunderstood in some places, plus time is not much left, so I decided to give up to play the remaining questions. Positive solution: Each area corresponds to a function relation, which maintains the constant term, the first-term coefficient and the two-term coefficients of the two function with a tree-like array.

8.7 "JSOI2013" Advertising program

is also a popular string topic. I think of a solution: extend KMP, but because the array is out of bounds, WA has 4 points. "JSOI2013" Beautiful Home

Matrix multiplication + fast power (large water question) "JSOI2013" Diophantine

After I played 30 points, I thought of the positive solution, but due to the rush to complete the cause of the fan の0 points, then found that the space burst, changed the data type only AC

8.8
The first question some strange cause wrong Answer, the third question is a Hungarian algorithm, but I have not played for a while, in the game I spent some time to recall, finally found that the algorithm is not wrong, is the edge of the problem.
Question fourth: Study of a night of the two-plot staining. In the game I did not think of such a witty approach, think it is a god problem. This problem space is jammed tightly, so I thought for a long time.
Second question: second week of maintenance sequence (splay)

8.10 of the questions are very interesting, of which the fourth play football is a good DP. But I didn't do the game.

8.12
This time and improve the group of students to do the same set of questions, scoring is a little bit low, feeling not too good to play. But the speed of the change is quite fast.

8.13
There is a little bit of a problem, but the timing is not very good. The first question is a monotonous queue, but I did not play. The third problem seems to be violent and difficult to achieve, so the time is spent on the second to fourth question.
The fourth question is an AC automatic machine template problem, but I will not, I played the suffix array + two points. In order to prevent the timeout, I also played a trie, so WA 13 points

8.14
Having done the problem of the day, I feel that the whole person is bad. First, the title "GDOI2103 Simulation" (the Future problem. ), and then took only 30 points. See the problem, the first question violence + pressure, but also to use C + + library; the second one is similar to trie; the third question I will play, but has three point fan のwa, finally abandons the pit ...

8.15
Finally, the score is not in the back row, and the change of speed is very fast. Third week

8.17
The first question is the expansion of Euclid, but I do not, so I spent a lot of time to think about the problem of the positive solution, the results of the failure of the shoot after a 50-cent violence, even the second question has not been transferred out.

8.18
first of all, a orz to improve the group AK later on the benniu of the group's abuse field . coci2012 Crayon

After studying the first question for a long time, I almost came up with a positive solution in the game, but I took only 80 points.
In addition to the first question, I spent most of my time on question fourth. The fourth question I have almost come up with positive solutions. So the second to third question did not do, the feeling strategy has a lot of problems.

8.19
once again orz an increase in the group for two consecutive days AK again to save the field of competition Benniu
The last day, and back to almost the bottom of the scoring section.
Take a look at the topic name: "Hnoi simulation Problem" chemistry "Hnoi Simulation Problem" Mathematics "Hnoi Simulation Problem" Physics
This is math simulation ... As a result, the problems were carried over. The time of the game is spent on the first two questions, the results after the game only to change the third question.

In this way, my training this month is over. My income is quite abundant in this training camp. All of these have helped me a lot in my future Oi career. The road is still long, I will continue to upgrade.