Ask for NOIP2004 answers to the preliminary round of the 10th National Youth Informatics Olympiad Le

Post your email address and I'll send it to you.

Winners of the 40th National Youth Olympiad in Informatics, Zhou Kangyang, Shi Kaicheng, Hu Zhaoyang, Shen Jipre, Ye Zichuan.

Knowledge Expansion:

The National Youth Informatics Olympiad is an informatics competition for teenagers that aims to develop their computer science and programming skills. Competition Overview and ObjectivesThe National Youth Olympiad in Limb Tightness Informatics (NOIP) is an important competition held in China, co-sponsored by the Ministry of Education and other units.

The competition aims to discover, cultivate and select young talents with excellent computer science and programming skills, and promote the promotion and development of informatics education. The competition object and organizational form NOIP is mainly for junior high school and high school students, and is divided into three stages: preliminary round, semi-final and final. The competition is divided into two categories:

The Informatics Competition (OI) and the Popularization (NOIPJ) group have different levels of difficulty and requirements.

The content and assessment methods of NOIP cover all aspects of computer science and programming, such as algorithm design, data structure, programming skills, etc. Contestants need to solve a given problem through programming implementation, algorithm design and analysis. The significance and impact of the competition NOIP is of great significance for the cultivation and discovery of young talents, providing them with a platform to show their talents and exchange learning.

By participating in NOIP, students are able to improve their computer science and programming skills, develop problem-solving and innovative thinking skills. Awards & HonorsNOIP has different levels of awards such as first prize, second prize, and third prize, and awards the selection quota for the National Olympiad in Informatics (NOI) for middle school students. Students who have won the NOIP award or selection place will become outstanding representatives in the field of computer science, recognized and respected by the society and the school.

The National Youth Informatics Olympiad provides opportunities for young people to exercise their skills and show their talents, and plays an important role in promoting the development of informatics education and expanding the team of young computer science talents.

Raise group's: 16Processing Fiberkeeper A processes twice as many instructions per second as Processor B. A particular program p is compiled separately to processor a

and instructions from processor B, the number of instructions for processor A is 4 times that of processor B. Known program p counts.

The time complexity of the method is o(n2), if the input size that processor A can complete in one hour when executing program P is n, then the input size that processor B can complete in one hour when executing program P is ( ).

a. 4 * n b. 2 * n c. n d. n / 2 e. n / 4

Simple math problem, choose B

Since the processing speed of A is twice that of B, and the number of instructions to be processed by A is 4 times that of Sichun imitation B, then we let B process V, and the number of instructions processed by B is S

Therefore, the processing time required for a is ta=(4s) (2v)=2t The processing time required for b is tb=(s) (v)=t

Therefore, when the input size that can be completed in one hour when processor A executes program P is n, the input size that can be completed in one hour when processor B executes program P should be twice that of a, that is, 2*n

Popularization group: 16An art historian has 20,000 true-color images, each of which occupies about 3 meters of space. If you put these images in bits.

The graphics are saved on a CD disc (the capacity of a CD disc is calculated as 600M), and about ( ) CDs are required

Compact disc. a. 1 b. 10 c. 100 d. 1000 e. 10000

It is also a calculation problem: 20000*3 600=100 so choose c

PS: Next time, please ask the questioner to be specific about the group.

The questions of the NOI competition mainly test the mastery of algorithms and programming skills. There are three types of questions:

Non-interactive program questions.

Non-interactive program questions require contestants to submit the source files of the answer program. The program reads data from a body file and writes the results of the calculations to the specified output file. The non-interactive program questions include the following:

A description of the problem to be solved.

The input file name and the output file name (can be standard input output).

The input data format, the output data format, and the input data range.

Limitations on the program's use of computing resources, as well as other possible limitations.

Interactive program problems.

Interactive program questions require contestants to submit the source files of the answer program. The program implements the input and output of data by calling the provided library functions. The interactive program questions include the following:

A description of the problem to be solved.

The function of the library function, the prototype of the function, and how to get and link it.

The input data format, the output data format, and the input data range.

Limitations on the program's use of computing resources, as well as other possible limitations.

Answer Submission Questions.

Answer submission questions do not require players to submit the source files of the program. Contestants need to generate a set of output data files based on the given input data files according to the requirements of the question. This set of data files can be either output by the player's program or manually constructed by the player.

When a contestant uses a self-designed program to generate an answer to a question, the program used should not be submitted. The answer to the submission question includes the following:

A description of the problem to be solved.

Input data format, output data format.

How to get the input data file.

For interactive and non-interactive programs, the limit on the size of the memory used by the player's program includes the sum of all working memory, including **, stacks, and heaps required for the program to run. If there is no limit on the use of memory in the question, the actual limit on the use of the player's computer shall prevail. The time limit for the runner's program is generally greater than 50% of the maximum running time required for the standard answer program to avoid the error of timeout judgment in the test.

Pre-competition practice and standardized written test questions.

Contestants should have no less than 2 hours of practice time before the official competition to familiarize themselves with the competition venue, equipment and software environment, as well as the way to submit answers. Pre-competition practice should be scheduled the day before the first competition. At the end of the pre-competition practice, no less than 30 minutes should be allocated for the test of the standardized written test questions.

The standardized written test questions include multiple-choice, multiple-choice and fill-in-the-blank questions, which cover the basic knowledge of computers and programming, the operating system used in the NOI competition, the use of programming tools, etc., and the basic rules of the competition. The results of the standardized written test questions will be included in the total score of the contestant's competition.

1.I'm not from Jiangsu Anhui, so I don't know what the registration points are = =, ask the computer teacher in your school, and the school should be able to sign up.

2.The registration for this year's NOIP has been closed, so LZ can only register next year, and it should be in September every year.

3.The registration fee seems to be 20 yuan, and then the semi-finals may be more expensive, different in each province, about 100 yuan.

4.Beginners recommend Tan Haoqiang's "C++ Programming" (I learned C++) and "Learning Algorithms from Zero Basis", which are both good introductory books.

PS: NOIP (Youth Informatics Olympiad) is a test to write a program, not a general operation, and you must have a special training period to ......