信息学奥赛分区联赛复赛经验漫谈（Information science, Orsay, divisional League, semi-finals, experience）.docVIP

信息学奥赛分区联赛复赛经验漫谈（Information science, Orsay, divisional League, semi-finals, experience） First, carefully examining Its especially important for the informatics competition. On the same topic, if the data limit is different, the difficulty may be very different. For example, enter A, B, and output the value of A+B. If the title says 0=A, B=10000, this question is undoubtedly a very simple subject, but if the title says 0=A, B=10000000000000000000000000000000000000000000000 is obviously to be treated with a high precision number. In a sense, data restrictions also hint at your possible algorithms. The data is small, perhaps when the search comes in handy. The data is large, and you may only consider efficient algorithms such as dynamic programming and mathematical methods. Two 、 coding and debugging ability The algorithm for the semi-finals is not difficult, and the players often have more problems in implementation. Suggestions: first, make full use of draft paper, dont be too confident about your mental arithmetic ability. Skilled programming students love one, to get the title start encoding. I dont think its so good. The thinking process of the contest of information science is rich and tortuous, and the problem must be considered in a comprehensive way. Only with a feel programming is often Its loopholes appeared one after another. Beginners often forget to do some initial work (far more than the simplest of variable initial values), even if an experienced student writes a few wrong sentences due to carelessness. The most deadly is the first impression algorithm is wrong or efficiency is too low, and the program most found... Do some complex problems (before the rematch subject is not particularly complex, but in the future, most people I know) when a distraction suddenly short of ideas, not know the next step what to write. Two, coding adopts top-down, gradual refinement method, and debugging uses the method of outputting intermediate results to find out the wro