题目分布(参考2024年省赛):总共八道题,两填空+8代码(考察计算机基础知识和一些简单数学计算知识,不会太难,稍微准备下就行),六道程序设计题(重点和难点)。
填空题只看最后的答案,所以过程无论是手算、用代码跑、甚至用Excel和word都可以。
例如:
用0~9这十个数字的贴纸去贴0~2020户家庭的门牌,比如1017需要2个1,1个0,1个7。然后问你制作1到2020一共需要多少个数字2。
这一题用代码也很容易,但是用Excel就非常快,从1用填充柄拉到2020,复制到word之后查找共有多少个2。简直不要太爽!
另外还有一道关于日历的题目,也是看了电脑自带的日历总计了下规律。在Excel中也可以直接计算两个日子相隔的天数。比如有一题:
2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?
Excel可以计算某天为星期几:
代码题需要提交代码,跑通给定的测试用例,也就是OJ的形式。题目完全为客观题型,选手所提交作答的运行结果为主要评分依据。
重点关注:
1.基础算法(循环、递归、前缀和、差分、双指针、STL用法)
2.排序(桶排序、快速排序)
3.搜索(DFS,BFS,剪枝,记忆化)
4.贪心(常见贪心模型)
5.二分(二分数组、二分答案)
6.动态规划(背包DP,状压DP,树形DP,DP简单优化)
7.数据结构(树状数组,ST表,手写栈、队列、链表,单调栈、单调队列)
8.图论(并查集,LCA,Dijkstra,Floyd)
9.数学(唯一分解定理,GCD和LCM,快速幂,乘法逆元,组合数,欧拉筛法)
10.字符串(kmp会背就行,Hash,马拉车)
蒙题技巧:看到题完全没有思路,那么你可以做两件比较极端的事情:
1. 如果题目有说“如果无解,打印-1”
你可以直接接收题目输入,print(-1),这样可以混点分,而且无解情况有些时候很难判断,检测点的分可能还挺高!!!
2. 打印你觉得可能出现在答案的值,混一点分算了。(完全没办法才这么干,一般还是不会的,毕竟蓝桥杯又叫暴力杯)
【注意】Python比赛要用Python自带的IDE,其实用习惯了也没那么难用,但一定要提前熟悉
刷题网站:
https://www.dotcpp.com/
https://www.luogu.com.cn/