ACM Sentiment (reprint)

This is a reprint of sentiment, feel write very good, help us on the ACM less detours, so share a bit.

Links: http://www.cnblogs.com/Chierush/p/3760870.html

Disclaimer: This article is a summary of the novice to the weak school, by their own level and vision constraints, there will inevitably be some personal subjective color, hope that Daniel

Thank @wackysoft, @ Wow sunny, @ everything is possible 1 advice, now according to these suggestions, the article has been modified

Let's introduce ourselves briefly:

High School in Oi played a period of time soy sauce, freshman summer into the ACM Training team, to the junior winter vacation, a total of 1.5 ACM career.

A total of four games: regional competition One silver (2013 Changchun) a copper (2013 Hangzhou) One iron (2012 Jinhua), Provincial dog Blood One silver (2013 Shandong)

There were 5 teammates in total.

Personal feeling sdust ACM training Team The biggest drawback is that experience is not inherited, almost every session is from scratch, we are 11 levels more like this

The following is my 1.5 since the usual 11-level team members of the understanding of the habit and the final rise and fall of the various players of some experience, of course, these laws are finally discovered, if already know and persist, I will not now so water-_-!

Not suitable for the type of ACM:

Nerd type (including part of the Genius): the ACM as a Learning algorithm, algorithm steps, one can remember very well, brush the problem of a problem of a key, whether it is a book or brush questions are very serious, a lot of genius professional class can learn very well, but not necessarily suitable for ACM. I just want to say, good to learn your professional courses go, what do you do ACM?

There is a poor mathematical thinking ability, learning mathematics is to remember the formula back theorem, a typical "arts students"

I have seen several common types of Acmer:

Genius Type: (this in our school basically does not exist), so do not have to consider the-_-!

Rely on the solution type: Think of the problem is not come out on the Internet to search solutions, lack of independent thinking process, the solution to understand the matter, "superficial understanding", without their own in-depth study of the momentum, "reach the party", brush many problems but the idea is very board, this person face the new topic is difficult to have their own ideas, generally

Thinking type (is also the type of personal comparison recommended, may also be related to personal character): Brush problem is slow, like independent thinking (especially the idea of the problem), many times their own AC after the solution, in order to expand the thinking, looking for different solutions, of course, not a bit do not look at the problem, some problems do not come out, Some skills do not look at the problem will not know, just do not rely on the question, each of the topics are serious thinking after the determination really can not do again to find out, and brush up a topic to spend some time to summarize, but also like to see Others Blog Summary of the topic, this person early learning progress is slow, the game repeatedly abused, is the weak slag Later, with their own independent thinking and experience of the cumulative advantages gradually emerged, "have their own ideas", the foundation has been working hard after the problem (the second book on the topic of their own self-responsibility to brush a large part of the puzzle), and finally become the main team (but some Bo friends said that this kind of people later difficult to overcome the limit, No deep research theory, no standing on the shoulders of giants, OK, we can only say that we are too weak, not to that stage, or this also to see his practice of the special bar).

Theoretical type: Mathematics and other theoretical research is very deep, read a few deep theoretical books, mathematical thinking is strong, the gold medal team really need such a person, I have not been around to show such a person, I personally feel the ability to reach a certain level (such as silver) and then go deep into these theories, or you may be unbearable, If you understand it, you may not be able to use it. All I see is the ability to come into contact with this part of the LRJ book in the study of other theoretical books, such as the second chapter just began to brush on the combination of mathematics and number theory of the thick books, the results are mostly fall dead. Personal advice: If your goal is a gold medal or higher, at least one of the late teams should have an in-depth study of these theories, if your goal is silver or lower, read the national training Team thesis These theoretical derivatives are enough, such a strong team must have but not recommended early on.

General type: Like most people, step-by-step brush questions, reading, read blogs, blogging generally do not summarize or rarely summed up (write a basic question to write one or two words and then put the code on the finished, I just want to say that you are not as good as the problem), vision is limited to the book at hand, do not take the initiative to find resources I have an efficiency neat, many times in the OJ on the topic, a lot of topics even if AC I will always optimize, until the optimization to do not know how to optimize, time ranking before a few, so although waste time, but the harvest is quite a lot of, it is difficult to become the most prominent in the last few, Look at personal effort and personal talent, unless you are very hard-working or a bit gifted or stick to longer than others.

Personal feel ACM Level =σ Think volume * difficulty + experience accumulation + a little talent

Rather than the accumulation of simple problems, of course, at least to achieve a certain number of questions to get started, only read the book does not brush title = Armchair

ACM is in the guise of algorithms than the brain

Rely on the problem is not training out of the "brain", such thinking is someone to you, no own ideas, independent thinking can improve their combat effectiveness, in the face of difficulties in order to "have their own ideas"

Many times the problem involves the algorithm is very simple, but the idea is very difficult, or does not involve the algorithm at all, therefore acm! = Algorithmic Contest

But this does not mean that you can not learn the algorithm only brush questions, learning algorithms can be very good exercise your thinking ability, give up the algorithm you are very difficult to go far

Feel your language is weak, here refers to the "3xian where" a few paragraphs:

"Must See, play ACM and play algorithm is different things, ACM is the test of wisdom, test comprehensive quality, I dare to say, ACM play well even do not need to deliberately learn what algorithm." Although we occasionally see some topics that require some mature classical algorithms, those topics are my favorite topics, but those topics belong to the most rubbish ACM topic. Another point of view, many people feel that the ACM out of the results of their own algorithm is good, this is a misconception, when you delve into any direction of the algorithm field, you will find that the ACM point is too small pediatrics, too not inflow. To put it bluntly, ACM is under the guise of algorithms to make everyone more than the brain. ”

For Acmer, Matrix67 already let the words, "usaco you honestly a word also don't look at the problem-solving report, done you will be invincible." We are everywhere to do a lot of many problems and the strength of the people do not go, such probably is the habit of looking at problem-solving reports, including the thought of not even want to rushed into the discuss inside to aim at. ”

"In the fall of 08, the ACM Circle popped up a guy with a high-click blog, called ZfY. His appearance made many people see and had to express praise. Originally he is a good style of people, but to a certain extent let some people develop a new bad habits-do not question the paper, which is different from finding a problem-solving report, the name of the difference. Our school must also have some people think, delicacies is not brain is licked by donkey, do a essay use not to see so many papers. In fact, I basically do not touch the paper at the time of the problem, if the two mix together, the end result is basically this feeling not to the connotation of the paper, the head of the topic also White did. ”

"Often on the internet to see a lot of people than the end of the game, and some people claim to have won the strength of gold," did not play well. I used to have some time to run to do a lot of difficult problems, once thought oneself to the level of presenting illegal weapons, and later found that this is not the case at all. The real master is what kind of, they do not need to eat when the meditation, do not need to rely on the light of the bath when the flash, they are sitting there in the game can skillfully make a variety of problems, they can read the wrong questions to ensure that the results, in the wrong time to ensure that the results, when no one dared to submit the time, Cool coding at the end of the race. Simply put, they are not only the ability to do the problem, but also the comprehensive quality is strong. After the game said too much "originally", "If" the person, belongs to the psychological quality is not good, this is the comprehensive quality important piece, is also hinders the progress the piece. Therefore, when you do not achieve the desired goal, you should not think that you have lost a card, but should think about whether you really value that piece of cards. ”

"Domestic ACM circles always show a kind of impetuous atmosphere, although not lack of super-strong people, but the strongman are very low-key, or, the stronger school is behind closed doors." can go to see the domestic ACM the most Fire POJ forum, a dazzling array of things to beat: Beg/paste data, ask/paste code, call someone to check the wrong, the topic of the day, show off, the name of the two or three stream characters worship each other. Look at the letter in the station, how much is the code (my principle is to ask my thinking of a certain careful answer, the code is ignored). Then look at Baidu to the problem-solving report, how much is mutual plagiarism superficial understanding. ”

Borrow Gaoyusong Big God's sentence "Do not look at the problem-solving report, do not, do other, and then after a period of time to think, problem-solving report is to the people who will see this problem, to compare." ”

Away from the puzzle is not not to look at other people's things, so that it belongs to the isolation, unless you are a genius, otherwise will not come up with anything. Away from the solution is to let you do not rely on the solutions, do not think about the idea to find out, the best is really no ideas to see, this degree to measure themselves. Especially for the novice, know very little knowledge, many times at all, can be appropriate to check the puzzle. Other people's experience is to learn from, more people to see the summary, especially some excellent blog.

Codeforces and TopCoder are important!

The most professional measure of your ACM level is not your problem number, not your provincial results, not your regional results, is codeforces and TopCoder's rating

Because the performance of the game is affected by many aspects, and only one or two times a year, the results do not necessarily represent their own level

But Codeforces and TopCoder can, the two games are international, a few days there will be a game, the world's Acmer are on top of the problem, the quality of the topic is very positive, and the above topics are generally pure ideas, rarely involved in algorithms, can very well reflect and exercise your thinking ability , it's important that you can look at the code that someone else submitted, can look for a world championship-level person's codes, find the Gap

When can codeforces yellow, you can not hesitate to say you are sdust ACM the most awesome

Codeforces and TopCoder rating = The most professional thinking ability + the measurement of programming ability and speed

In fact, the first book of things do not have to look at all, brush a large part of the line, the first is the foundation, improve or rely on the second book, where the first chapter will brush, if you have the ability, the third chapter will brush, the other inside to choose a chapter to make it, the second one is valuable, if you have the ability, Be able to complete the harvest independently of the most definitely)

In addition, I also highly recommend the "Challenge Program Design Contest" This book, because I fast winter vacation time to buy this book, retired after only a winter vacation to see part, found this book is very good, many places speak more than Lrj's book more easy to understand, such as suffix array, I can read it again to understand, But a lot of places are not as deep as LRJ, and these three books are read selectively. I heard that Shanghai Jiaotong University's several books are also good, but the difficulty is too large, not suitable for beginners

If you do not move in a certain aspect, you can see something else, do not always die, because your ability is not yet, in fact, as you continue to brush questions and contests, thinking, your ability has been improving, as the TopCoder and Codeforces curves show, For example, you now read the second book somewhere in the Dead or not understand, you can first to do something else, until your ability to grow a piece, and then come back to see, find it easy to understand, this is your ability to grow the most direct embodiment of

--------------------------------I'm the dividing line----------------------------------

The following are suggestions for students with a certain base (after brushing the first book and the second one or two chapters)

The title of the book after the brush, more search Some of the topic summary and other people's experience, and there are a lot of special books there is no at all. For example, to give a chestnut, dynamic planning There are too many kinds, tree DP, probability DP, state compression DP, digital DP, plug DP ... As well as some optimization techniques, slope optimization, quadrilateral inequality optimization, monotone queue optimization and so on. Each is a special, enough for you to study for a period of time, but also the knowledge is very practical, there are many topics if you do not take the initiative to find it difficult to meet, generally I look for the way to look at other people's blog by looking at other people's blog tags or blog mention of the term, And then I'm going to search and see what it is.

To lift a few chestnuts, slope optimization DP recommends this article:

Http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html

Optimization of quadrilateral inequalities DP recommendation see this article:

Http://www.cnblogs.com/ronaflx/archive/2011/03/30/1999764.html

Monotone queue optimization Look at this article:

http://www.cnblogs.com/ka200812/archive/2012/07/11/2585950.htmlTree DP Look at this (excellent, the topic is best to do it All):http://www.docin.com/p-481614395.html

Such a summary of the topic of the article not only introduces the topic of knowledge, there are recommended topics, after reading must remember to do.

Some blog summaries are very classic, such as the data structure of God:

Http://www.docin.com/p-627462377.html

If you finish the project you are responsible for, and finally even this topic who's blog wrote the most classic you do not know, only to show that you practice the depth is not enough

If you are responsible for dynamic planning topics, if you only finish the dynamic planning of two books, and finally even slope optimization, queue optimization do not know, you also practice a hair dynamic planning

Here just to give a chestnut, just a small part, not all, I hope that we develop their own initiative to search the habit of the topic, do not like the completion of the task as finished brushing LRJ, to have in-depth study of the momentum, to take the initiative to find resources

In addition, mathematics, recommended a few excellent papers, has given me a lot of help

Http://wenku.baidu.com/link?url=SqZivcfB160pu488WZ8HoKaENZSBOItxhfKMNHdRntNQJT2NmUjs7ndQNkHx9l-dmgwwJ89RqBZz_ pldvib9ex9z2rf6vipxrwa4exkyv2g

https://quartergeek.com/eight-gcd-problems/

Http://wenku.baidu.com/link?url= Xwfzwfgc9tprlkjyk6kd8ezblgjnzgjcqxwwdv1duov-xa-gulgandy6drkc9gbab9rsn07xssgvsyix2tk2ere6q-eve21ue5gt54zzlcu

The National training Team paper is a valuable treasure, the weapon of hanging silk

are written by the IOI national team, most of them are classic, novice does not recommend to see, knowledge reserves to a certain amount after reading these papers on the ability to improve has a great help, to a large extent, expand your horizons, must be carefully read, the above topics to do. (But not all training team papers are worth reading, the quality is still different, with the development of the times, some things may also be outdated, may be some things now seem relatively simple, but may be 10 years ago is very difficult, but very classic training team paper is still a lot of, such as CLJ of several, Can give you a lot of inspiration)

Here are 1999-2009 national papers:

http://pan.baidu.com/share/link?shareid=2039995002&uk=3408034740

Here are the newest:

Http://wenku.baidu.com/link?url=CKoUemxW3v_6-ffr26_ymzc2hcR08uJcujAL36sUUhzNQR2-fxB5iD9dbubM3lQcl0pnB7JRreFu3_ Ypd2oecx_khalmok9o_2jg3aj93o7 (This is just one of them, the others are on the sidebar)

Because the number of papers is too many, you can only pick their own topics or interested in reading

There is to play more games, because the game may have learned more than you brush the title, not only knowledge, but also a variety of experience accumulated

You've done the above, and you're probably in the regional silver medal.

----------------------------------------I'm the dividing line--------------------------------------------

If you want to go further, look below

Finally have the time to have the ability to read Rujia's black book, the Novice must not read, for the novice is both a waste of time and not much effect

The team must have a person to delve into the mathematical theory, read some of the original math, a lot of papers can not meet you now, maybe for you now the original more flavor

In addition, there is a suggestion that it is the above sequence do not jump to do, the first book has not finished brush not to see the second book, the second book a chapter has not finished brush not to go to the whole topic, and I more than once saw someone just brush the first book or the second one just brush a little to see the black book, the span is too large, the ability has not yet Even if you can understand a part of what is the use of, after all wasted strength!

Don't eat a big fat man, unless you're a genius, you can't do it.

What I said above, if anyone can do it, he's going to be sdust. ACM's History of the Greatest gods

Finally, why should we take part in ACM?

Turnip cabbage, each their own, interest is the best teacher

Whatever the purpose of your initial entry into ACM, it's good to stick to it.

The outcome of the game is not important, the important thing is that the process brought to you, the certificate may be just a piece of paper, the only thing left is only the more powerful thinking and programming ability and your will, the university can do a good job and keep it going on is a very happy thing. And to be sure, to participate in a year or two of ACM, your thinking ability and programming ability is absolutely not the same, especially in our weak school embodies more obvious.

Of course, it's not important to take part in ACM, where gold shines, but it's hard to get such good exercise opportunities in a weak school.

Chierush Original, reprint please specify address: http://www.cnblogs.com/Chierush/

ACM Sentiment (reprint)