2015 summary of the 11th Hunan University student Computer Programming Competition & quot; Blue Fox network Cup & quot;, 2015 HUNAN PROVINCE

2015 summary of the 11th Hunan University Computer Programming Competition "Blue Fox network Cup", 2015 HUNAN PROVINCE

 

------------------------------------------------------------------------ We are always frustrated and summarized in our life. Then proceed!

 

Looking back at my college, I am not as lucky as a regular student. I have a long vacation and can do what I want to do. I chose another path, one that I could not have hoped for in the future, but I am an unconvinced person. I don't want to decide what I want to do, give up easily for some reason!

In this provincial competition, I think today's questions are relatively simple compared with last year's questions. Let's take basic algorithms and thinking into consideration. (If I don't think so, I won't say it ). Last year, I spoke a little faster. I had a bronze prize for all three questions. I had five questions this year, but I had not had the last question. Last year, I had at least six questions, but I had only seven questions this year, it must be quick.

This year's provincial competition is in Chenzhou. Wow! The train from Changsha for the past four or five hours is better. Unfortunately, the tickets are sold out and we are all standing back. 5 and 6 hours on the station were really tiring, especially when I was still dizzy (I had not taken a bus too long ...) At school, a little more early in the morning. Fortunately, there was a kind aunt on the train who asked me to sit down for a while. Otherwise, my legs would be sore and sour. Here, I 'd like to say: Thank you!

 

The above is all nonsense. Haha!

 

On the day of the provincial competition, I was a little nervous. After all, I participated in the first and last provincial competition (the invitational competition is not counted). At Hunan University, everyone was on the 7th floor. At the beginning, the responsible teacher gave me some requirements, our captain started to fix the header file or something...

At the beginning of the competition, when we got the question, we skipped question A in English; question B (real number ratio) in Chinese, the captain started to tune the code and simulate large numbers, next I will take a look at the next question. I will take a look at another Chinese Question. question C (the public part of the polygon), I think, the ry can be done within the polygon, however, it is too slow to knock templates. Therefore, we will locate them as question 4th and question 5 and then look at the following questions. Question D will be viewed by qujie; I will read question E (simple graph theory problem ?) I handed the question to qujie, and I went on to look at the subsequent questions. Question F (factorial multiplication), I could do it as soon as I thought, so I quickly asked qujie to answer the question, listen to his thoughts (n! = K * m !, 1 <= k <= 10 ^ 9, set to m! OK n !, Minimum m !), I came up with a big number of java factorial that I had previously typed with my students! However, no one in our team has written java for a long time, and there is no jdk to check. I will give up this question and go to the next question. (This process is not a long time, writes are cool );

 

My strategy is to read Chinese questions first. After all, reading English questions is slow. I first read J questions (another short answer) and finish the number. Simple question: Hurry up and sort out the ideas and talk to the team leader. At this time, the team leader has finished the code for the question. It takes about 10 minutes to ask me what test data I have? I want to say: if there is a real number, does it simulate a negative number? If he doesn't see it at first, he can make another judgment. If he has tested several groups, it's okay, unfortunately, I was in a hurry and didn't change the Submitted language. CE once. I changed it and handed it over again (13 min). Unfortunately, when I got the penalty, it was just the beginning. It's okay, then, after 10 minutes, I took question A again. At this time, qujie and libin discussed question D together. After the discussion, I thought about question F. I tried to recall the java code I wrote with my students, then I wrote the code on the draft paper. Half an hour later, the search question passed (an error occurred in the middle). We brushed down the question and saw a lot of questions in question H, (simulation questions ).

 

We had a long time difference between Question 4 and question 3, which was about one hour apart. During this period, I typed a large number of java, E-question theory of qujie, and geometric templates, but we are not correct. The reason for this is that I am confused about the NULL pointer of the java code, but he cannot pass the sample. At this time, it is printed by the printer, the simulation was completed by libin. Later, it seemed that the error was due to a colon. After killing H, it was about 11 o'clock. Then we went to the same school, there are also four questions, and the ranking is still ahead. We are a little confused. I finally found my mistake and forgot to initialize the function! The compilation has finally passed. After testing the sample, I will submit it! Unfortunately, WA took it and studied it with the team leader. He talked about my ideas. The team leader said that he had opened a large array and the result was 100010 or 10010. Then he handed it over and it took a long time, timeout... Then we thought that the idea was correct, and the array was adjusted to 2001 (1001 at the beginning), and the result was still WA. Then we started to test the data and found that besides 1, we should output Impossible, all others should have values, and then I will continue to think about them, and they will write E-question and.

 

During this period, I also knocked on the geometric template. Unfortunately, because the template and the template I usually write are very different in the format of the template, I am too lazy to modify it. As a result, after the template is knocked out, I couldn't run the sample, printed it, and started to make a mistake. By the way, let them write the graph topic. We passed the fifth question, so we couldn't be happy. After reading rank, we found the last few in the Silver Prize, I have to cut down at least two questions to make money. (The other teams in the same school also had five questions.) Instead, libin and I thought about the C-question ry. He had no other ideas, I did not expect any pitfalls (except for concave polygon, full-contained, and vertices that do not contain edges). I did not think of them until I put down the ry first, qujie is thinking about question I (the most questions except question F). At noon, our team had no mood to eat, because it was only about one and a half hours ago, other teams in our school had 6th questions. (In the middle of the hour, we kept debugging, but there were still errors.) I was also very nervous, the idea of java's large numbers is already wrong, because it was introduced into the misunderstanding at the beginning. k has a maximum of 10 ^ 9, and tables cannot be stored in any way.

 

At the same time, many balloons were sent to our test room. (There are many dark horses.) I have at least 6 questions if I want to get silver. It's still very mysterious! We do not feel this way in practice! I later thought of using a factor to discuss the idea with libin. If it was rejected, it would be hard to enumerate all items! What should I do? I thought for a while and used an appointment. Well, then I discussed it with him. At that time, he could see that it was dizzy. After all, the atmosphere was so depressing, I was overtaken by the same school again. (at that time, I thought, can we only get copper again? I am so unwilling !), He didn't fully understand my ideas, and said whether it would time out or not. I couldn't manage this much. I tried my best, but I didn't know what was going on when I ran it, at that time, I was probably nervous. I knocked the for loop into an endless loop... Then I started to think about the question. I checked the question for 5 minutes and finally found my mistake. I changed it and then it was over the last half hour. That was so nervous.

 

There are about 30 minutes left. Instead, libin and qujie thought where I was wrong? At that time, I didn't have enough time for debugging due to the geometric problem. In the last 20 minutes, I thought that the point was not included in the polygon, but a line segment. I felt that I was too late to write code, I cannot guarantee that I didn't miss any other pitfalls, So I pinned my hopes on them until the last few minutes, and I always believed they could debug well. After all, you should trust your teammates in the game, right. At the moment when the instructor announced the conclusion, I held this idea. Unfortunately, we still had the last debugging. Partition _ Partition

 

Rank was listed at the end, and we were relieved when we saw that we had ranked the last one in the bank, but we were still worried. After all, we did not know the final result. We had to check whether it was necessary, we will announce it at the closing ceremony that we have no good opinion on the coach. After all, we are expected to get gold. Instead, we can only get silver. Can we get it? We were still very nervous. At least I was very nervous. I felt a little self-blaming when I saw that they were playing better than us. I did not come up with the issue I was responsible. In their laughter, our team was relatively silent. No matter what, we don't want to blame each other, but to repeat them! After taking the photo again, we hurried away (without the courage to train) with such a mood. At half past four, the discussion group left the students who attended the closing ceremony to tell us that we had to leave our hearts when we were ranked, when I was sitting on the bus, we also discussed how to solve the problem, and then talked about our solutions. We had a bit of noise in the back. At that time, I was a little dizzy. A little uncomfortable. (I think the people next to me must be disgusted with us )... The next step is the hard-pressed train station.

 

In general, we are not playing well in this competition. On the one hand, we are not able to cope with the pressure, and on the other hand, we are not able to cooperate. If you want to win the prize in the next day, we have to work together to adjust the status. I have to sort out my responsibilities. (If I have typed that template before, we have hope for the seventh question, ah! After all, others' templates are not their own .)

 

Come on !!!

 

Attached rank: http://hncpclive.hncpc.org/index/liverank? Year = 2015

 

Without knowing it, I wrote it for more than three hours ....

Copyright Disclaimer: This article is an original article by the blogger and cannot be reproduced without the permission of the blogger.