【2022】合肥市市赛冲刺【小学组】

历年市赛分析

历年小学组市赛题单

分析

合肥市

【2022】合肥市市赛冲刺【小学组】_第1张图片

蜀山区

【2022】合肥市市赛冲刺【小学组】_第2张图片

知识点整理

模版题

1.顺序结构

点积运算(dot) - TopsCoding

2.分支结构

体质指数(bmi) - TopsCoding

木板面积(area) - TopsCoding

3.循环结构

三角形(triangle) - TopsCoding

短信计费(message) - TopsCoding

4.一维数组

成绩统计(score) - TopsCoding

5.数组标记和桶排序

成绩统计(score) - TopsCoding

6.字符串

字符串(str) - TopsCoding

7.函数、素数

回文数和素数(amount) - TopsCoding

8.模拟

出队游戏(queue) - TopsCoding

银行排队(bank) - TopsCoding

9.贪心

最小等待时间(waiting) - TopsCoding

乘船过河(ship) - TopsCoding

10.搜索

集合元素排列 - TopsCoding

迷宫问题 - TopsCoding

细胞 - TopsCoding

11.动规

体验积分值(point) - TopsCoding

最多奖励(win) - TopsCoding

12.二分

查找m个数字 - TopsCoding

载重(load) - TopsCoding

13.其他

二维数组

靶心数 - TopsCoding

高精度

A+B Problem(高精度加法) - TopsCoding

A-B Problem(高精度减法) - TopsCoding

A*B Problem(高精度乘法) - TopsCoding

连续性

最大连续组长度(long) - TopsCoding

前缀和

前缀和 - TopsCoding

递推

核电站 - TopsCoding

#include
using namespace std;

// f[n] = f[n-1] + f[n-2] + …… + f[n-m]

long long n, m, f[55];
int main()
{
    cin >> n >> m;
    f[0] = 1;
    for(int i=1; i<=n; i++)
    {
        if(i < m)
            f[i] = f[i-1]*2;  // 无论放还是不放,都不会有连续m个坑里都有
        else if(i >= m+1)
            f[i] = f[i-1]*2 - f[i-m-1];   // 减去最后有连续 m 个核物质的情况
        else if(i == m)
            f[i] = f[i-1]*2 - 1;  // 减去每个坑里都有核物质这 1 种情况
    }
    cout << f[n];
    return 0;
}

Copy

二维 dp 写法:

#include
using namespace std;
const int maxn=60;
long long ans,f[maxn][maxn];
int n,m;
int main()
{
    cin>>n>>m;
    f[1][0]=1;
    f[1][1]=1;
    for(int i=2;i<=n;i++)
    {
        for(int j=0;j

Copy

考试流程

1.可以提前1小时进学校

1.先知道厕所在哪
2.把考前注意事项再看看

2.考前15分钟进教室

1.问考场老师厕所在哪,有没有水
2.调试电脑,测试编译器,配置熟悉的代码环境。
3.建好文件夹和.in、.out文件等。
可以把文件放在不会还原的盘,万一机器出现问题,重启了你的代码还在。如果要求在桌面上,最后5分钟可以把这个文件夹拷贝到桌面上。

3.正式考试

1.先用5-10分钟把题目大概读一遍


,有 数据范围的重点关注一下 。
2. 柿子挑软的捏,题目挑简单的做。 我们的目的是拿高分,不是把每一题做出来。

4.每年都有同学犯错

注意 文件名、freopen文件名 ,一般来说可以复制。
如果不能复制,手动写要再三确认是否正确。
freopen一开始就准备好,不要做到一半再回头看看自己的文件名有没有写错。

考前注意事项

一、编译规则

带返回值的函数一定要return,不要漏写,包括main函数的return也要写。

二、写易于调试的代码

1.缩进
2.括号
3.变量名
4.加注释!!!

三、调试流程

1.通过样例
2.手写几组样例

手写样例的建议:

1.边界情况
2.特殊情况
3.二分手写数据
4.随机手写样例

输出调试

1.写.in和.out文件,调试的时候把.out注释掉。

小黄鸭调试法:

检查代码的时候向自己提问,每一步操作都要搞明白。

四、骗分

1.暴力(重点!!!)

考虑双for、三for或其他暴力枚举法。

比如 合肥市历年就喜欢考这种 :

盲比多少游戏(game) - TopsCoding

力量对比(power) - TopsCoding

园区最受欢迎指数(best) - TopsCoding

再比如 2021蜀山区第三题(暴力解法70分!!!) :

涂 7(seven) - TopsCoding

2.打表

预先把正确答案算出来。
比如:int a[1000]={0,答案的第一个数,答案的第二个数,。。。。};
然后写一个如下的程序:

int main()
{
    cin>>n;
    cout<

Copy

3.面对不确定的正解时,手写函数

int main()
{
    if(n<=100)
    {
        f1();//暴力方法
    }
    else
    {
        f2();//不太确定的正确解法
    }
    return 0;
}

Copy

4.无奈之举,输出错误情况

int main()
{
    if(n<=100)
    {
        f1();//暴力方法
    }
    else
    {
        cout<<-1;//按照题目的要求输出
    }
    return 0;
}

Copy

5.对拍

之前写的正确程序(但速度慢或其他情况)不要删除,可以检测 优化之后的代码(正解) 是不是正确的。

考场策略

考前再看看

考试易错点讲解

你可能感兴趣的:(考试,C++,c++)