foreword
Continue to prepare for the Blue Bridge Cup. There are still 20 days before the exam. What can we do during this time?
I have initially listed a plan, welcome to add:
- 20-15 days before the exam: It doesn’t matter what questions to do, more than 15 questions a day, first get a feel for it, you can see my column for the question bank and follow along, the questions in the previous period are enough for the practice of the first 5 days.
- 15-6 days before the exam: start special exercises in these five days, the specific special items are as follows
Data structure: array, linked list, hash table, priority queue, stack, graph, union search, line segment tree
algorithm: binary search, DFS/BFS, Backtracking pruning, memorized recursion, dynamic programming, fast power, minimum spanning tree, shortest path, nearest common ancestor, and differential array. I roughly
counted them. There should be 18 special items, so two per day, each with 8 channels Right or left, you won’t be able to read the solution at the beginning, but you must ensure that more than 60% of each item is typed out by yourself and completed without outside help. In fact, the first few questions need to be understood by yourself, and the latter questions After the type is understood, the steps are very similar - 5 days before the exam: This period is mainly to study the real questions, one or two sets per day, the graduate group, group A, group B, and group C all come. external force.
- Two days before the exam: You can systematically review the parts that often caused problems before, take a piece of paper, and write out what is in your mind in the form of a mind map. I believe that according to the above plan, the last piece of paper should be written It's full.
text
Let's talk about the exam requirements of the python group
- Programming environment:
Compiler: Python 3.8.6
Editor: IDLE (Python comes with its own editor) - Question format:
- Scope of test questions:
computer algorithms: enumeration, sorting, search, counting, greedy, dynamic programming, graph theory, number theory, game theory, probability theory,
computational geometry, string algorithms, etc.
Data structures: arrays, objects/structures, strings, queues, stacks, trees, graphs, heaps, balanced trees/segment trees, complex data structures,
nested data structures, etc.
The above is the scope of investigation given by the official
epilogue
Although you may have never reviewed it after you signed up, and you have never read the grammar statement, Python is easy to get started. As long as you are determined to persist for 20 days, I think there is no problem with a provincial award. If you want to win the award for 20 days, you must Those who refuse to be bad, stop talking, and start to write questions.
By the way, because there are still 20 days to go to the examination room, so the editor should not use pycharm, vscode and the like, but use Python's own editor, IDLE, which is a little unaccustomed at first, and it will be fine in two days Yes, you can also create a new folder every day and save the source code of the program in it. The last battle of the Blue Bridge Cup, let's work together!
