Students who have signed up for the Blue Bridge Cup Software Competition in April next year, if you are a freshman with zero foundation and are currently confused and don’t know what to do, you can take a look at this blog series:Collection of 20 weeks of preparation
For the complete schedule of 20 weeks, please click:20-week plan
Post 1 blog every week , 20 weeks in total (readers can choose "normal" and "fast forward" at their own pace ).
Focus on answering questions 3 times a week, on Wednesday, Friday and Sunday evenings on the QQ group:
Article directory
Round 4: Game-1
1. What is miscellaneous questions
Students who are learning programming languages (C/C++, Python, Java), or have just learned languages, but have not yet started learning data structures and algorithms, have some questions: How to quickly get started in algorithm competitions? How to improve your coding skills? How to improve computational thinking?
The answer is: start with miscellaneous questions, and do a lot of miscellaneous questions.
What is the miscellaneous topic?
In algorithm competitions, miscellaneous questions (English Ad Hoc) are an indispensable type of question. The so-called miscellaneous questions are programming questions that cannot be classified as a certain algorithm or data structure knowledge point. Simply put, the miscellaneous questions cannot or do not require the application of ready-made algorithms and data structures. As long as you have learned a programming language, you can do them and test your thinking, logic, and coding abilities.
Miscellaneous questions include simulation questions, construction questions, thinking questions, pattern-finding questions, etc. These questions may be relatively simple or difficult.
The following three questions are used to illustrate the difficulty of the miscellaneous questions, which are simple questions, medium questions and difficult questions.
(1) Simple question: Paint area
It is difficult to get full marks for this question, but it only scores about 30% There are simple ways.
(2) Medium question: Takeaway shop priority
Does it feel a bit difficult? Take a look at the code: Code for takeaway shop priority
(3) Dilemma. If the intermediate questions make people a little desperate, the following questions are even more desperate: Lamplight Game
If you have been thinking about it for a long time and still have no idea, here is the solution: Solutions and codes for the lantern lighting game
2. Miscellaneous topics and programming skills
Improve coding skills, build computational thinking, and accumulate some programming and modeling skills through a large number of practice exercises.
(1) Improve coding ability. Proficient in programming languages is a basic skill for programmers. When writing code, you can understand the syntax, simple logic, and commonly used system functions of the programming language without thinking and basically making no mistakes. For the specific content you need to master, open a C/C++ language textbook, including these: data types, operators, input and output, simple character processing, selection structures, loop structures, arrays, structures, functions, pointers, files, etc.
(2) Establish computational thinking. First understand computational thinking. This article is very good:What is computational thinking?
Computational thinking refers to the ability to:
(1) Describe a problem;
(2) Determine how to solve this problem important details needed;
(3) Break the problem into small, logical steps;
(4) Use these steps to create a solution to the problem Process (algorithm);
(5) Evaluate this process.
Computational thinking embodies the necessary skills needed to solve problems: Abstraction, decomposition, algorithmic thinking, generalization and patterns, evaluation, logic< a i=14>.
3. Practice questions
When participating in the Lanqiao Cup, the ability to solve complex problems plays a significant role.
(1) Pure miscellaneous problems, no algorithm is required. Try to get full marks.
(2) Many questions require algorithms to score 100%, and 30% of the scores can be obtained using miscellaneous questions. For example, the previously mentionedpaint area. Since the Blue Bridge Cup only has 4 hours of competition time, it is often too late to get 100% of the score. At this time, you can use a simple method to get 30% of the score.
You will start learning data structures and algorithms in the next 2 weeks. Before this, try to do as many miscellaneous questions as possible to familiarize yourself with the programming language, improve your coding skills, build confidence, and prepare for further steps. Below is the question link to the Blue Bridge question bank.
Simulation questions from Blue Bridge Question Bank-Easy
Simulation questions from Blue Bridge Question Bank-Medium
Simulation questions from Blue Bridge Question Bank-Hard
The enumeration questions from the Blue Bridge question bank - easy
The enumeration questions from the Blue Bridge question bank - medium
The enumeration questions from the Blue Bridge question bank - difficult
Recursion questions from Blue Bridge question bank
Next week’s theme is still miscellaneous questions, and some more difficult miscellaneous questions will be introduced and explained.