The feeling of re-opening of the Groove and the Oi Book test Bank recommendation-your choice of the road on your knees to go

The cool breeze is sprinkled with the sun on the land, and the summer in the mountains seems to have arrived. Thinking back to the past semester and winter vacation, can't help but sigh, wasted how much time. Although claiming to be oier, but it is a dabbler, in the past NOIP2015, from scratch I, just finished three or four classes of my naked examination of the written test, 0.5 points and the second pass. Good-bye 2015 of the game, after the exam, feeling oi is useless, there is a lot of neglect, the competition class from The Times incredibly consecutive 3 weeks have not opened a class, that is, January 1 lessons. may not pay attention to it, in the 2015noip, my school in the semi-finals only into a few people, seniors won the award, the highest also is two. It should be a weak school. Not to doubt themselves.

Oi class taught is Pascal, although learned language, but there is not many ways to brush the problem, the algorithm did not learn, self-study also has no direction. Happen to have a Rujia "algorithmic competition Primer", think for a long time decided to change the language to start again, I hope teachers do not blame me, I hope that they can be good studious, remember yesterday in class on a classmate, do not know how many people will eventually.

Strength limited to the following God Ben Blog to see, self-confidence to write a blog, anyway, writing is to better think, on the caught dead.

Finally, a little dry, maybe we have already known, let me gather a few words good.

Book recommendation "Algorithmic Competition introduction Classic" (Second edition) "Introduction to Algorithms", "Algorithmic competition introduction Classic-Training Guide" "C + + Primer 5th" (Personal feel Necessary)

"Algorithm Art and Informatics Competition" "New Practical Algorithm" (said to be difficult) "Information Science Orsay" "Challenge Program Design Competition" (others recommended)

"The Art of computer Programming" C + + Template metaprograming (fog ~ Burn money)

Question Bank bzoj (permission number) Codevs Usaco These three are still the best one.

Http://acm.hust.edu.cn/vjudge/toIndex.action all kinds of Question Bank summary

https://www.codechef.com/

Race http://codeforces.com/

http://uoj.ac/

http://contesthunter.org:8080/

Compilation Tool Noip Bar Oipacks installation

Introduction to Http://www.nocow.cn/index.php/RP%E5%AF%BC%E8%AE%BA RP for must-read

God Ben Blog http://hzwer.com/Huang Seniors

Http://jiruyi910387714.is-programmer.com/jiry

Http://wjmzbmr.com/WJMZBMER

Http://vfleaking.blog.163.com/VFLKING Worship ETC.

Vzch http://www.cnblogs.com/geniusvczh/archive/2013/03/24/2978575.html

Http://cppblog.com/vczh

Http://www.nocow.cn/index.php/%E9%A6%96%E9%A1%B5 Nocow

Personal recommendation book "Dark Time" "Use English" "and Time to be friends" etc.

Tools to the World Latern SoftEther v*n

Predecessor guidance infringement Delete

knowledge to learn:40% from books, 40% from doing questions, 20% from other online sources (at least I am)

My Oi tips:

1, learn to summarize, I basically every learning a chapter of things will take more time to summarize. In summary, first list A directory, the knowledge points learned in this section to write in. Then the following respectively expand the knowledge point of the principle, use, programming process, key code, optimization, and other similar algorithms of comparison, complexity estimation, modular code, the corresponding exercises and so on. In this way, it is easy to string together a single point of knowledge to remember it. (My summary example is in the appendix)

2, to take out a certain amount of time to read books, the book is the ladder of human progress. I believe that a lot of oier are very fond of doing the problem, ignoring the reading of this important link. In fact, only reading the group books, can learn more knowledge. For example, an algorithm you will n^3 the algorithm, but a book with n^2, even the complexity of n is solved. If you do not read a book, if the exam happens to the knowledge point, perhaps you can only take part of the points.

3, reasonable arrangement of time (especially when the holiday or training). 7 o'clock in the morning to 9 this time, is the most sober time of people's minds, this time period, try not to adjust the program, you can do some other things, such as reading, summary and so on. And after 9 points this time, suggest to do the problem, this time generally spend one hours can make up at other time to spend 1.5 hours to make up the program. At noon, eat meal must sleep, otherwise afternoon will be very not spirit, efficiency will be very low. Afternoon, generally more comprehensive, more casual, you can arrange. In the evening, I usually continue to tune the program, because I can not think what to do at night more efficient.

4, learn the appropriate rest, do not do the same thing for a long time. When you are programmed into a dead corner, perhaps the thinking will be very chaotic, always want to find out the error or optimization of the algorithm, but a blank, very blind. This time, you really need to rest. Go outside a small stroll around, look at the scenery outside the window, so you can change a mood, change a thought. After you have rested, you will find that the reason why you cannot find a mistake just now is because you are in this mountain.

5, develop a good habit of coding, this you can refer to other Daniel's procedures. My program is generally used in the process of piling up, each program must have the INIT and main process, there may be only one in Init read (n), but in order to keep the program beautiful, complete personal habits, or write a single process. But do not call a lot of procedures, such as in a 3-heavy loop to call the process, because the adjustment process also takes a certain amount of time. In addition to this, I have added a split line in the middle of each process for reading. Also, you need to pay attention to line, space and other issues, develop good habits, try to make it beautiful, easy to read (appendix has code sample).

6, learn the psychological implication. This is also very important, when you do not have a problem, it must not be messy, the psychological hint of their own silently, since they do not, others do will not be comfortable. When you make a problem, you must not blindly happy, to take control of their own thinking, so as to use the image of the thinking to do the next problem, so we must imply that their own, the problem will do, others do it will be easy, can not be proud.

7, learn to resist interference, there are many kinds of interference, is probably man-made, natural factors. Man-made factors, when others early finish the problem or others in the speech, discussion, must control their own, do not panic, or you may make up the program finally got a 0 points, so must be in many times interference, accumulate anti-interference experience. Natural factors, when the sun is direct to you, when the cold wind whistling you, when the keyboard is hard to knock, when the screen is reflective, you must learn to adapt, because many times in the examination room will appear such or such problems, give you only 3 hours, no extra time to consider these unrelated issues, can only adapt. To sum up, anti-interference is very important, even if there is no interference, we can also create interference for themselves.

8.the process of writing procedures should be arranged reasonably, this is very important, but also very important. I just write what I do, maybe not too good, just a reference. 1) I will use about 5 minutes or so to complete the reading of the topic, because a little more time to read the topic, there are always unexpected discoveries. 2) Use 10-15 minutes to design the algorithm, to avoid the first impression of the idea, because this idea is often wrong, design algorithm not only to prove the correctness of this algorithm, but also from time, space and other factors to consider whether, do not very hasty end this process, because when the program to correct the wrong algorithm, tend to waste more time, for example, I saw the problem, I want to do, probably the idea of programming, but the reverse to find that, in fact, is wrong, the result of wasting time not to say, the mood is not good. 3) Use 5 minutes to write out the framework of the program, the first step what to do, the second step to do, step by step to write, and then to each step to expand, write the key pseudo-code and so on. In this way, you can make yourself in the programming of the rational clarity, to reduce the chance of error. 4) Programming 10-20 minutes, the front of the work is done, the process should be very easy, pay attention not to make the wrong variable and other low-level errors on the line. 5) Check the wrong 10-20 minutes, often the first program is wrong, the specific error-checking skills will be written below. In this way, a program even if finished, I this algorithm flow is only to provide a reference, the specific time of each process can see the situation to arrange, the general simple program 30 minutes knock finish, medium point of 50 minutes, difficult 1 hours or so. This can be more NOIP3 hours of rhythm.

9.Static Error Checking。 This is very important, it can also be said to be very important. What is static error, that is, after the code, not to do other things, just quiet from beginning to end to read their own code, such as the common compilation error, the variable is wrong, the array is not large enough, the logic of the program is still existing problems and so on. At this time, it is generally easy to find the wrong, and there will be a sense of accomplishment. But if you are finished after the sample, may be the example is over (because the sample is very weak data), but in fact, the program is still flawed, or the sample is wrong, this time will seriously affect your mood, and then to find the wrong words, less.

10, the test data is a brainiac. Test data are generally divided into small data, big data, extreme data and so on. Therefore, we must from these aspects, each of several sets of test data. Small data can be hand-counted, very easy to produce results, I believe it is oier favorite. The limit data also refers to those edge data, for example, some data causes you to cross the array, by 0 and so on, generally many topics have one or two groups of such data. Big data, in general, is to check whether the program is over time and hyperspace, because the results are correct, it is really difficult to calculate the hand, unless it is an outrageous mistake.

11, the correctness of the test procedure, in addition to the design of the algorithm when the proof, if there is time to allow, we can also write a low efficiency but absolutely correct algorithm to compare with the original program. In this way, we use the knowledge of the test data above, plus this means, generally can be 80% to determine whether you write this procedure is correct, and then continue to improve. (another trick is to use a. bat file to determine whether two outputs are equivalent.) Specific how to use, you can see the appendix)

12, good at communication, this does not know how to say, is more and other people to communicate.

Other: 1) cultivate an interest in Oi. 2) win not arrogant, defeated not hungry. 3) do not abandon, only hope, do not give up, to succeed. 4) Genius is the inspiration of 99% perspiration +1%, which is particularly applicable to learning Oi. 5) When you finish learning an algorithm, try to save the modular code. 6) If there are only 1 Noip first prize places, then believe oneself is that one. 7) Set a good goal, divided into lofty goals (which university), the medium-term goals (take a, the province team, win the gold medal), the recent goal (learn which algorithm, the simulation to achieve how many points). 8) a week before the game to review more, do more simple questions, do not drill the problem of high difficulty, this is Noip not NOI. 9) absorbed in the study, not on the QQ, not on the forum. 10) Careful, careful, and careful.

I hope you oier back to think of their Oi time, do not leave regrets for themselves.

The first time to write the layout is messy content is wrong forgive

The feeling of re-opening of the Groove and the Oi Book test Bank recommendation-your choice of the road on your knees to go