Although there are regrets, there is no regret-the failure to get tickets on the Changchun Tianjin two stations is a note.

I have been in contact with ICPC for more than a year and a half. The results of this year's competition can be regarded as an explanation for myself. After all, this may be the last time I participated in the competition (even if I participate again next year, I thought that I had made full preparations, and I would have gotten it. But when I sat on the game, I found that I was still the same as I did at the beginning, still powerless. Changchun, Tianjin, and 2 were defeated.

 

Changchun:

Changchun is working with two 11-level students, a big Coder and a mathematical output.

There is nothing in the warm-up match. One character question, one YY question, one original graph theory question, and one God question (seems to be precise coverage + human flesh? You have time to get the code out ).

At the beginning of the formal round, I found that B was a 2-Sat water question after reading question a. I started typing B in the first place, about 15 minutes, A team started to answer K questions. This is a simple computing enumeration question. I didn't finish B's work at the time. I first asked two teammates to think K first and then read the question again, about half an hour later, I saw that B's FB had been obtained by the UESTC team. At this time, I completed the question B and ran the sample SF locally. I printed the Code and asked my teammates to press K, K was created by sharemy and gjw. sharemy was responsible for the Division. I found the error of B. After the modification, I tested several samples and submitted it for the first time. Re, because of question B, my diagram at that time was very violent. I thought it was an array that was too large, with many layers of recursion, and reduced the array, and changed it to a non-recursive Tarjan. I submitted it again and RE, crashing. K encountered a small problem again. I tried gjw again. After 111 K minutes, I got the first ball. I found the error of B. The array should be 0 less, and I submitted again and Wa,
Gjw started typing C. sharemy helped me to check B's code and found a j into I. I got rid of it. After 129 minutes, B passed, and then gjw passed the C question at 138 points. At this time, it was probably the place in the silver medal, which changed from the reverse wind to the wind, but I didn't expect it at the end. I 've never had any questions, and I 've tried e, H, and G. E is YY's conclusion. I encountered a similar question during the provincial competition. At that time, I tried the tree-like DP and found that I could check the set, however, during the semi-finals, I did not think about it. H is a bare DP. At that time, it was difficult to write into a memory-based search, and it was not written in the end. G is sharemy's half-done. The Preprocessing + brute force of the reply strings is estimated to be a little more complex. It seems that few people have given up at that time.

Finally, I watched my team drop the rank at 1.1, which was really hurt.

 

Tianjin:

Tianjin and 09 are two senior brothers, one of whom has been doctor of Tsinghua insurance and one who has gone to Zhejiang University to study CAD for master's degree. In front of the two senior masters of wei wu, I am mainly assisting.

At the beginning of the warm-up round, I was very worried about my questions. I may still pay more attention to the rankings of the warm-up round. However, Qin Niu asked me to calm down and asked me to use the differential formula first, two senior colleagues pushed other questions (this is also the first time that I felt that the warm-up match was really not that important. In the past, it seems that the warm-up matches in each semi-finals were ranked first, the second day of the official competition is also the original form ).

During the formal competition, I had to read questions separately. What impressed me the most was that, just a few minutes before the competition began, the teacher and buddy were still very calm and chatting, however, I have been completely in the tense state of muscle tension and accelerated heartbeat. This may be the cool effect of my teachers and friends. The opening ceremony in Tianjin was not satisfactory. When Qin Niu read question B, he did not find that question B was a water question. Later, I saw other teams pass question B, so I started to read question B, I found that all the factors under DFS can be obtained after a prime number table is decomposed. I knocked B directly (after the game, I found that the method was troublesome), and I was very cautious at that time, thinking about several groups of examples of human flesh, Qin Niu directly said that let me hand in the line, some people meat sample time, 20 minutes have passed. After B is handed in, Qin Niu directly knocks on H. After that, Qin Niu knocked C again and found that the status may be wrong. At this time, Ji's brother knocked on A. We had a hard time in Qin Niu's tangle of E and C, when Ji's brother knocked out a's code and ran the sample SF, I went up and knocked E, and E passed in 20 minutes. At this time, I had to think about three questions, even though it was a little slow, however, the three 1y questions left us in the middle of the three questions. Qin Niu and I continued to think about the "c" status. Qin Niu said that the status may be wrong just now and thought about whether the interval can be merged. Ji's brother finally transferred a to A. For example, Qin Niu and I helped Ji's brother perform several data tests. After several modifications, he handed in the first wa, the mahjong simulation is really cool for us not to know about mahjong. When I closed the rankings, I suddenly thought that the idea of starting qinniu C should be correct, but the four-dimensional status would be very troublesome. It would be nice to change it to 3D, then my brother Ji and I turned around to use the keyboard. He and Qin Niu played a. I typed C and thought about how to win C when I had. Question A is in WA several times, and the changes are actually TLE !!! At this time, I also gave up typing C to help them see A. Fortunately, in less than ten minutes, Qin Niu's 2-note optimization turned a over. At this time, my C also hurt, I didn't think about the code structure before I knocked on it. There were a lot of boundary errors, various debugging, and even a few examples. The competition was over.

 

Think about the two games, they finally died on the DP. During the game for a few months, I had to refresh the template questions, learn new algorithms, and create a new data structure. At that time, I wanted to team up with my freshman year, they are relatively weak in algorithms and data structures. In order to fill in the traps and prevent blind spots during the competition, I have spent more time on data structures and forming algorithm questions, ignore everyone's poor DP. When sharemy asked me if I wanted to look at DP, I also told him that simple DP would be nice to be YY on the spot. I had a lot of questions about the formed DP last year and it was okay, if it is difficult, just give up. As a result, during the semi-finals, DP became a big pitfall.

In fact, I don't want to say any regrets. I have no regrets about what I can do. If so, what will happen. If there are so many players, the game team can have AK, And the daniel team is a gold medal. The competition is just like the time. You were so much inferior to others in five hours, so it would be impossible to give a few more hours... XD ~. Even if you cannot compete for money on the game, you have to cheer yourself up. After all, you have participated in the competition. You may want to make persistent efforts, but you are afraid that you will not have a chance to say goodbye, but you will not give up. I know that I am not a big cow, but I still want to make soy sauce in the ICPC world, that is, love her.

PS: next year, we will host the northeast division of Jilin University. At that time, we hope that all the major bulls will come to the abuse market, and those who retire will also want to travel.