备战信息学奥林匹克分区联赛（Preparation for information, Olympic division, League）.doc

备战信息学奥林匹克分区联赛（Preparation for information, Olympic division, League） Preparation for information, Olympic division, League NOI is equivalent to the Mathematical Olympiad in Informatics, the national high school league, physics and chemistry the preliminary national semi-finals its partition Division League, league is divided into two stages preliminaries and semi-finals. The preliminaries for the written examination (2 hours), the basic mathematical ability of basic knowledge, basic computer program design and general survey of knowledge and ability, generally: multiple-choice questions (basic knowledge), math (general formula), write the program results, programming knowledge (the scope of the examination is not passed. The data structure and algorithm complexity) and program. The difficulty and scope of the examination are increasing year by year. The preliminaries mainly rely on the usual accumulation. Among them, the selection questions are different in each part of the year, and the scope of the examination is quite different. Preliminary title level is not very high, a lot of problems is not standardized, but as long as a good foundation (multiple-choice and fill in the blanks), patience (improvement program) and careful (write operation results), generally can get high marks. The semi-finals are on the computer programming, usually 3 hours to complete 3~4 programming topics, from 2001 began to change the national unified award. Usually keyboard input, screen output, content related to search, dynamic programming, simple graph theory algorithms, and some mathematical skills, etc.. Game: one day before the trial, the players play, the hair test, the problem started, the contest ends (save the program on disk or machine), and evaluation (i.e. machine correcting), and awards. The game features: Fun: because the contest is interesting, passionate students in the learning process, to learn some programming skills, in addition to the information help, can also write