Sanxianzhi (a blog of ACM Daniel)

3 Xian experiences and insights... I thought deeply... on the last day, snow floated and pretended to send me away.

The WF war was not smooth this time. It took about one second to figure out the early Issue C. However, since the output format had one more space, it took two and a half hours to escape the entanglement of wrong answer. Fortunately, lynncui exceeded d during the period. The final score is not good, but there is no regret, never regret.

In contrast, the teams from all over the world have shown me a lot of strength. Every question has been answered, and H submitted by SJTU has been killed. I am proud to be a person on earth.

WF tour is very luxurious (sample: 1300 one night hotel, 99 one breakfast), a lot of activities, good service. However, I don't know why all of my friends are sad. According to master HH, That's what ACM brings to us. I am also grateful to master HH for being the coach of Zhejiang University, but I have taken more moments for us.

I plan to take this year as a retired war early on, because I believe that it is not appropriate to completely exhaust my college career in a competition. However, this experience made me reluctant to share with my friends. If I had the opportunity, I would like to invite everyone to have a drink and talk about it for a moment. Even after I retire, I will still find interesting questions to do and spend a lot of time on algorithms, but I don't care about the competition.

On the last day, my mind was full of clips from the ACM career over the past two years. In fact, I have long wanted to write down the complex emotions in ACM's career, but I am worried that speaking things too clearly will undermine some friendship. If criticism is not straightforward, praise is meaningless.

I have never heard of ACM when I first entered the university. Similar to most of the students in the class, I was familiar with the C language in freshman year, but I was familiar with ASP and flash as in middle school. My freshman year was favored by fyj. I joined a graduate project team and didn't give me any tasks. I only learned things. In fact, I didn't learn anything, however, one of my senior colleagues gave me some private work. It took me about three weeks to complete an ASP shopping mall, forum, and so on, and paid more than 1000 yuan. After earning some money, I took a major lesson and bought a plane ticket to Xiamen to live with my girlfriend. It seems incredible in retrospect. At that time, I did have a good time. I usually do all kinds of things I like to do. Some people in the class worship me to learn guitar as a teacher.

At the end of last semester of freshman year, when I went to drink for 4 hours, he first mentioned ACM (in fact, he was referring to OJ). I immediately said this was a very interesting thing, fair and challenging. When I went back that night, I ran to hdoj to try it. Here is the ticket.

419087

2007-12-04 20:19:32

0 ms

0 k

C

PS: The A + B of hdoj is indeed quite difficult. For those who do not know the OJ model, where do they know what to do with EOF.

In the next few days, I quickly completed the largest substring sum and high-precision addition. When I first wanted to do it in the order of question numbers, it was easy to imagine that 1007 of the living space was stuck (two-dimensional recent Euclidean points ). At that time, the large and small numbers were handed over for more than two hundred times, and finally the water supply was past. They were randomly sorted in two directions and then compared with adjacent points. In other words, even water is no longer easy in the past. It is impossible for a real person who does not know what an algorithm is, to come up with the classic partition method and the sweep method, let alone the linear screening method. This topic inspired me the most: the original C language has such a thing as qsort.

I tried it several times later than 4 hours and randomly selected question numbers. It was faster than anyone else, and it was a battle.

In the second semester, I caught an ACM team looking for a new leaflet in the public waste bin. Yes, it's a waste bin. I took it out of the waste bin. Yes. Go to the interview with 4 h. Q: Have you ever been to a subject. I said that I hung up on history and so on. (In fact, there are still high numbers, but "and so on" is a vocabulary of Haina baichuan ...... So it is not a spoofing. A year later, the team lead discovered that I had been playing high and wanted to play the game .) Then, I was tested to the time complexity of the quick ranking and answered nlogn in 4 hours. I said that I have already made one hundred questions at hangdian. Is it enough. Said, it's time to see your performance in the school competition.

Later, the competition won 3rd students, and the first two junior students have no idea who they are. In fact, there is one of the greatest substrings in the competition. I didn't understand the meaning of the question. Otherwise, I guess I won the championship? They joined the team smoothly and were directly thrown to the Provincial Division to fight for death. At that time, I told the team leader that such a sentence made him very boring. I said that next year, at this time, I must be the most vigorous in our school.

In addition, the most favored WJS in the team at that time was level 06 WJS. I quietly told 4 H that at this time next year, the most fierce level 06 was not WJS, but CCF.

I have to mention this person. Ziliang is the originator of the modern history of guanggong ACM. In, ziliang won the first card and first Silver Medal of the regional competition for guanggong. Although we haven't given too much guidance on the details, we don't have to give too much guidance along the way. In my opinion, his thinking ability is better than that of a group of people now. It is estimated that he is also a hundred years of loneliness.
Since I joined the team, ziliang began to spoof everyone. For example, when I started to pretend that my sister-in-law was looking at us, she asked me if I had sex with OI. A: Oi? OJ ......
However, ziliang's influence also has a bad influence. Everyone in the team worships him and worships him in the Q group every day. On average, it takes two to three hours or more to complete each day. This is not a disguised suicide. In the early days, I tried to integrate such an atmosphere. After all, it was difficult to survive in isolation. Later, I found that the Q group was not very comfortable. I chose to block the Q group after the trade-offs. In fact, this phenomenon in the team is ultimately irrelevant to ziliang, not that he does not know what he is doing, but that all players do not know what he is doing.

After entering the team, we were organized to participate in the weekly competition. From this point on, I lost my sense of belonging to the entire team. Originally, based on my strength when I joined the team, there should be no problem in opening the second question, but in fact sometimes I won't even win the championship. Yes, there are too many people looking for code cheating on the Internet. If you don't want to name a name, you don't have to name it. Boys are crazy and girls are crazy. At that time, I saw a lot of sad phenomena. For example, some people who did not cheat out of ACM because they were abused and lost their confidence. For example, some people who cheated themselves told me who and who cheated in private, for example, a leader doesn't care what happened here. In general, the ACM team of guanggong, who had such a dish at that time, was still trying to satisfy the poor vanity with their own people.

When I first participated in the weekly competition, I was very nervous and invested so much that I was very disappointed later. After that, no matter how many weeks of competition, I don't want to touch the keyboard any more when I see the familiar accounts on the ranklist. When I received the training summary last fall, I saw many people say that I always "disappeared like Mars" during the week. This is a simple reason, and no one understands it.

Despite this, there are still some funny memories during the weekly competition. For example, lynncui dared to randomly create tables. For example, WJS ran through the shortest path with a DFS without backtracking, for example, yqj attempted to use long double for various precision purposes. For example, during my freshman year's competition, "Prim, disjoint set, for example, when I brushed out sesame seeds from my teeth, I found that my mom and dad made various energy supplements during the week.

From the beginning to the present, I have been infatuated with algorithms and have not eventually become a good acmer. In contrast to ziliang, ziliang does not like to stand on the shoulders of giants. He knows that the most important part of the game is tactics and skills. It must be seen that playing ACM is different from playing algorithms. ACM tests wisdom and comprehensive quality. I dare not say that, ACM does not even need to learn any algorithms. Although we occasionally see some questions that require some mature classical algorithms, those questions are my favorite, but those questions are the most spam ACM questions. From another perspective, many people think that their ACM scores represent a good algorithm. This is a wrong idea. When you go deep into any direction of the algorithm field, you will find that ACM is too child and out of flow. To put it bluntly, ACM uses algorithms to make everyone better.

Rough statistics show that I have done 1.6 K questions over the past two years, read more than 200 domestic and foreign papers, and read more than 10 books. It eventually becomes like this ...... I will not comment on what it looks like, but what it looks like.

For acmer, matrix67 has already let go. "usaco, you can never look at the problem-solving report in a word, and you will be invincible after you finish it ". We can see that some people who have done a lot of questions are still unable to get on the top. This sort of achievement is a habit of reading the problem-solving report, including rushing into Discuss without thinking about it.

I can't help remembering a person. In the fall of, the ACM circle came up with a blog with a high click rate, called zfy. His appearance gave many people a long experience and he had to praise him. Originally, he was a good guy, but to some extent, He gave some people a new bad habit-finding a paper if they don't have a question. What is the difference between this and finding a report, the name is different. Some people in our school think that Sany's mind is being licked, so they don't have to read so many papers to make a question. In fact, I basically didn't touch the paper when I was doing the question. If the two were combined, the final result would be that I could not feel the meaning of the paper at the beginning, and the question at the end would be done in vain.

In fact, it is not easy to improve in our environment. No one around us can help us, and no one else prefers cainiao. In many cases, you need to die. I remember that when I hit the V Chart all night, I hit the dynamic tree all night. I went back to my hometown and opened a few Mahjong windows, and I translated the suffix tree in the dark. As mentioned before, these things have little to do with ACM, but I always have a feeling in my mind that if you cannot write anything from Oi, you will not be able to compare it with others. For example, in the network competition of the regional competition, no one in our school heard about the names of those algorithms.

Later, the competition experienced a lot, And I gradually got a position for myself. On the Internet, I often see a lot of people sighing at the competition, and some people claim that they "have the strength to win gold" and "have not played well ". I once ran to solve many problems with courage for a while, and thought I was at the level of entry. Later I found that this was not the case at all. What are the real masters? They don't need to meditate during meals, they don't need to flash in the light of the bath, and they can skillfully make various problems by sitting there during the competition, they can guarantee the score when reading the wrong questions, when the data is wrong, they can ensure the score, when no one dares to submit, and when the competition is over, they can calmly code. Simply put, they are not only able to answer questions, but also have a strong overall quality. People who say "originally" and "if" too much after the competition have poor psychological quality. This is an important part of the overall quality and an obstacle to growth. Therefore, when you fail to reach the expected goal, you should not think about losing a card, but whether you really deserve the card.

I have previously written this topic but deleted it.

The ACM circle in China always shows an impetuous ethos. Although there is no lack of super-strong people, strong people are very low-profile, or strong schools are mostly closed doors. You can check out the most popular poj forum of ACM in China. There are a wide variety of things that are in arrears: seeking/posting data, asking/pasting code, asking people to identify errors, Daily questions, showing off, reserved names, and second and third-stream figures worship each other. Check the insite email to find the code. (My principle is that you must answer your questions carefully and ignore the code ). Let's look at Baidu's problem-solving Report, which is basically a copy of each other.

In foreign countries, I dare not say it is perfect. After all, I don't know much about foreign countries. First of all, foreign OJ has very little to say. Since I put my focus on OJ outside China, I have been getting more and more contacts with some foreign contestants by email. They will be very rigorous when sending emails, and almost every sentence will prove it, at least one simple explanation is provided. Sometimes several papers are attached to the attachment. They never post code, but if you don't know how to use it, people will ask you if you need code. Especially in spoj, I met friends from Russia, Brazil, India, the United States, and Canada, and thanked them for all their ideas on solving problems and their attitudes. Here is an episode. A friend once gave me two excellent Russian papers. After the full text was translated into Chinese, it became tianshu. After the full text was translated into English, it was still tianshu, human flesh cannot be translated into Chinese, but human flesh cannot be translated into English and then read again and again ...... At that time, the feat made me a world-class player in the dormitory.

I believe that the competition for Informatics in China is strong, and the IT industry is not necessarily strong. I can see from ACM. Our big environment is obviously inferior to that of others. I am making an irresponsible assumption. If no classic strong school with closed doors in the world is allowed to participate in the ACM competition, then the Chinese team will be abused collectively. The development of the industry cannot rely on only a few people in the strong schools.

It's time to talk about my teammates. First of all, I would like to express my gratitude to my teammate lynncui, who has always had a great deal of trust in me, but I have always shown a rough picture in the key timetable of the competition. As lynncui is too young, I have witnessed the process of switching from an old boy to a mature young man over the past two years. When we were not yet in the team, he was the top player in the recruitment group. I clearly remember that he bit PE because the source code format was incorrect ...... As a result, I directly classify him as an idiot. I did not expect lynncui to become my best partner in the future.

He is a person who knows exactly what he is doing, so he does not read discuss and problem-solving reports. Although I sometimes think that he is relatively lazy and does not spend too much energy in ACM, but because of his sober and steadfast ability, as long as he does something, he can make progress, you can see the effect. I discussed things in our school. Basically I only talked about lynncui except ziliang. He can keep his mind clear, both in practice and competition, even though sometimes it feels as hard as a stone to instill in him a new idea. So our team has one of the most common and effective tactics: once I have an idea, I will fill my head in lynncui ...... After he was hard to recognize it, it was basically correct. Then he sat down next to me and watched me write it. Unfortunately, in the second half of WF, I was not able to convince him of anything.

Of course, lynncui's personal strength is not covered. His strength is to win clothes as a poor person in various programming competitions. The last time gcj appeared to have more than one hundred people.

In any case, according to his work habits, the future is definitely not bad money.

This is my oldest partner, and I am always with him in every ACM competition. At the same time, he is my friend and Playmates. In contrast, the identity of ACM teammates is a little inferior. The talent and knowledge background when I joined the team in 4 hours were both very high, but it seems that I did not take ACM seriously after all. What's more, the question is more urgent, so that later progress is not obvious. Once upon seeing his data, he directly typed the data that he could not have done into the AC table ...... I am furious. In any case, he has been able to easily stay in Team One. This is his skill. from another perspective, it is also the sorrow of the broad engineering ACM team.

For me, 4 h plays an important role in my college career. If it wasn't for him to drink with me and go around with me at night, it would be hard for guanggong to stay here.

This is another person who trusts me very much. Thank you. In guanggong, dieing's enthusiasm for ACM is only for me. It is found in the various ACM gods and worships various gods. Dieing entered the training team three months later than ours, with almost no computer foundation. This guy also has a lot of bad habits, but he is so diligent that he can achieve his achievements today. Dieing, one of the most heard words in our training team, said: it was despised by three others. I always like to pick him out, because I can't bear to watch him do nothing, but he seems to feel wronged.

For a long time, guanggong only had four of us on the road to ACM (and the four were still in the same session. In this shit situation, this year's regional competition also won two gold medals, I forgot who gave us a nickname, saying, "four methods of defense. Therefore, dieing is always the most unfortunate, because a team is three people, and he is always ranked 4th, so his teammates are either old stuff or children. In my opinion, dieing did not break through his own customs. As long as he dared to stand up and say to the team leader, I do not believe that I am weaker than the three of them! Then it is not necessarily him who will be eliminated after several rounds of PK.

Last year, I planned to team up with dieing. After all, 2 + 2 is a little more humane than 3 + 1, but the team lead chose 3 + 1 for the score. I still remember that in the few team-up exercises with dieing, as long as it was a question, he said it was a network stream ...... I did not expect that the Harbin regional competition, which was led by dieing, actually showed a network stream. There was no suspense that we immediately killed our dieling kids shoes in seconds and won the gold medal. This is incredible, but in any case, it is gratifying to achieve good results in your own focused tasks, and congratulations on dieing.

Last year, our ACM team recruited new talents, which were funny. The main teams were both sophomores, and they were both freshman. What's even more funny is that I was commissioned to design a new transfer ticket that I pulled out of the recycle bin in my freshman year. At that time, the design was very delicate, and there was also a elegant background (printed out and disappeared ......), I got a horse racing interview question to attract new students (pretending to be taking the test of intelligence is actually flushing the answers from the Internet ).

Since the promotion was in place, more than two hundred people came during the interview, but the leader adopted a stupid model-divided into five teams and scored separately. I thought, we don't have five beginners here. Then, something even more stupid came along. At that time, the requirement was to give each person a few points with a full score of 10. Besides dieing and I, the score for each team was 7, 7.5, or 8, at that time, I almost cracked down on the other four teams. Whether this is a lottery or something that never fails. As a screening stage, a good person should score 9 points and 10 points, no one should be bold enough to beat the lowest score. No problem occurs if you score 0. In the end, most people are unable to differentiate and adopt random promotions.

The recruited group is now a sophomore, and I haven't seen any great achievements. I have repeatedly stressed with them that we must make use of our BBS so that everyone can make progress together. So far, it is still cool. So far, this group of people have not discussed any algorithm problems with me. They only occasionally asked me to help them find their code and asked me for the mark.

.

I have nothing to do with ACM in the future.
For those I know, the chances of going out of Egypt next year are dream wings @ UESTC, Hu Hao @ HDU, T _ nt @ zju (no suspense ). I hope they can achieve their goals. Egypt is definitely better than China.

I was still wondering what it would look like if I didn't pick up new flyers in the garbage box. Reprinted from: http://blog.csdn.net/mbxc816/article/details/7179888