2019 Fall PAT Grade pro forma summary

2019/9/8 got out of the PAT in Grade examinations, C ++ solution to a problem in the exams of record here , here to do a summary of pro forma process and test cases. If my method can help to come in a nice ring to happen to the point so much the better Orz

First, the pro forma content

1. "algorithm notes" (← read the contents of a directory here)

2. PAT brush exam questions

3. Questions summary + Brush title notes (← catalog notes here)

Second, the examination situation

1. test preparation

2. The examination process

3. A summary of the exam (Sui Suinian, can be ignored)

First, the pro forma content

1. "algorithm notes"

That is sunny God Collection legendary, ideal for pro forma PAT, the book gives an analysis, template code and examples for each of the questions. PAT There are many templates questions, read this book can quickly master this part of the more conventional kinds of questions, on this basis, then practice various variants.

But God book content more clear, pro forma not read them all, with reference to the experience stickers make a choice to read, in fact, should have time to read some, but can also be read-only to make it through the following

Chapter 1 How to Use This Book
Chapter 2 C / C ++ Getting Started
Chapter 3 Beginners (1) - Analog Starter
Chapter 4 Beginners (2) - Preliminary algorithm
Chapter 5 Beginners (3) - mathematical problems
Chapter 6 C ++ Standard Template Library (STL) Introduction
Chapter 7 rise piece (1) - Data structure the topic (1)
Chapter 8 rise piece (2) - Search topics
Chapter 9 rise piece (3) - topic data structure (2) [9.1-9.7]
Chapter 10 rise piece (4) - thematic map algorithm [10.1-10.4.1]

During a read, the main body sequentially, wherein:

Chapter 2 has a C ++ base so as skimming, because the book has reminded some of the details of grammar, read or think there is some help.

Chapter 5 math problems because there is no effect on the back of the content, the pro forma nervous on the first skip other content similar review after reading this section and pick the math exam in practice.

Chapter 6 describes the STL can be skipped have to remind what part should read, read these chapters can be used when other STL. STL-related content outside of the book can learn in the brush problem, the official website and then retrieve some blog reading when in fact introduced quite clear, there is confusion on the usage.

2. PAT brush exam questions

Exam is very important, there are many, many people pass the exam brush, brush or even several times. But in fact, Brush finish also make it through, brush the pro forma only 78 questions Orz

Brush title process is to press questions brush, then brush from the back by year. Although the problem is less to do, but the problem did have to do a more detailed notes, so the effect can still review.

The method according to questions brush title recorded in the following notes section.
By year brush title is actually timing simulation, or necessary. Their own feelings and there is a great difference in the examination room, during practice try to control the complete set of questions in two hours. (If not done before doing problems overtime are also subject to review Orz unfamiliar own knowledge is a good thing to maintain calm and steady)

Brush title main reference code Liu recalcitrant little sister, she's code is very simple, and each question has a blog to explain their ideas online using google search with the words of the first is the general title of her blog.

Generally do every question, even if they have AC, will see her on the code to see their ideas there is no clear and concise enough to see their own code there is no streamlined space. But sometimes Bowen introduced more concise difficult to understand or card test points, will be widely read a lot of other people's code and ideas, some of Bowen will write some notes for a test point to help out the plight of anxiety card test points.

3. Questions summary + Brush title notes

To take stock of your preparation for the examination notes directory

Brush title + course notes:

Read "algorithm Notes" and make an important mark
The contents of "algorithm notes" in do finishing, finishing mainly on questions of understanding and template code
Do "algorithm notes" example, can knock over the front of the book to the reference code
Liu recalcitrant little sister read code, the code portion can be simplified to modify the template code can be simplified to a part of the record notes.
Out of this type of exam in the subject brushing title
- Do first is relatively simple, and generally a rather forward on the subject of questions will be relatively easy to do twelve simple questions familiar templates
- Do have some changes, summarized topics will vary from what the template title on the basis of how it should be resolved
- Each do a question to which recorded the details of this question the idea of encoding there

Second, the examination situation

1. test preparation

In the absence of brushing exam, so browse through the exam question bank, whether there is in the syllabus unfamiliar topic, see the solution to a problem of others, thinking thinking path from this problem if their existing knowledge and ability encountered.

Go over his notes, memorized template code again.

Be careful not to do is not done more complex subject, and it is affecting the mentality Orz

Exam able to do as much as possible to familiarize yourself with your examination room.

2. The examination process

After entering the examination room to check the machine's own compiler is easy to use, whether to support the C ++ 11 and so on, check the black window can copy and paste the relevant settings to facilitate follow-up and commissioning, the final build file write header files.

Note that if the machine has a problem, as long as the examination room should be able to change the position of the machine, does not affect the test.

After the opening test to browse topics, to see if there are questions they are completely unfamiliar with the topic, prepare themselves to adjust their schedule.

We can look at the subject of time and data requirements do question the scale, if the time requirements are relaxed and less data points, it can try to resolve violence.

I do question the difficulty can watch list, if you have to skip some topics illustrate the difficulty, and he can be assured skip.

Exam last thirty minutes to submit evaluation queue is very slow, and the last ten minutes of stoppage time the system will not collapse. So try within two and a half hours to complete all the questions, ensure that the final thirty minutes only need to adjust some small test points to complete a full rather than a subject, panic will affect the state of mind.

3. Summary of the exam

Finally, do some annoying chatters ...... for the exam can be considered in this part of the mentality of the examination record yourself when it ......

The difficulty of the topic did not dare to do the evaluation, after all, did not even brush exam pass, do not say very good preparation. Just from the examination process and the final results, the first question is really difficult Orz

Feeling after reading the exam the first question only think of DFS, still do not know whether there are other good way to spend a few minutes Orz doubt yourself, I did not believe the first question it is necessary to write a piece of code that DFSOrz 20 points is really no problem direct completed, the attitude is very nervous behind the problem can not be completed, then I looked under the ranking and found a lot of people had a back problem, and no one had the first title Orz decisively put down, to write back (Wulian)

The second and third questions are questions template, or a little pleased, exam questions out much afraid of the template you want to change the pattern was seen when the topic. But because of this, to see the title of the second question wrong, the problem solution also wrote, to understand the complexity of the topic, the last exam has been transferred to this problem, test point relatively loose, fully understand the topic turned out to be wrong're just one 3 points , so he just wanted to point to the border, did not expect to understand the topic in question. Finally, re-read the title suspect that he got it wrong but not quite believe the topic was so rude, tentatively changed the results at the AC Orz

Question 4 title appears templates, was also in fact misunderstood ...... supposing the shortest path, put up the template first silent out operations meal fierce as a tiger, a dumbfounded look Orz output is adjusted for a moment before re back read the question and found it wrong ...... Fortunately, the time fairly abundant, relatively stable state of mind, very well thought of in the original method to change the code on the basis of the successful AC, this time to 77 minutes, to see the miserable ranking Orz

Write back to the first question should be looked at that time violent solution, the solution on the storm a bit Orz, the result of a timeout, then think about pruning problems, he thought a moment and think of the site should be back in front of even the largest number of small white to cut, change complete submission AC

The last time to adjust to question 2 Orz

Behind the collapse of the exam system is very thorough, there are at least 15 minutes ended when he submitted a server error does not go up, then the second question has not adjusted, the difference between three points, it has been changed. Feeling so early collapse of the system should be caught with the same, but the examination room teacher does not know when the system will be repaired, added time will make long to keep trying keep trying. After submitting the system repaired, it found that 1000+ line evaluation Orz did not know how long stoppage time up, afraid of change does not come out a little nervous, but thought as a contented person 97 can accept, but later changed the mentality of steady down All right.

This can be a great feeling out of luck factor, then there are better mentality. But because the pro forma inadequate preparation, a few days before the exam collapse mind a lot of times, when real Linkao fully revel in the good state of mind but up.

Conclusion is that attitude is very important, is to learn as much as possible while taking the test, improve their confidence in the exam, the mentality of collapse really affect the efficiency review. And so true to the examination room, do not expect too much, too much pressure, anyway, to this time, panic is useless, big deal again. Hope to face any exam or task can be more effort in preparation, to openly confront the real test comes, fine.