2019普及组四道题梯度等级明显,第一题属于没有难度,只要掌握基本的字符串应用基本上都是一次性就能AC。第二题开始有点难度,思路基本都没问题,但没有一次性AC,调试了移动框。
第三题难度系数明显,难度适中,考虑股票复投的处理就可以。
第四题推导有难度,需要熟练掌握算法模板,能抽象出奇偶性质,建图和宽搜代码要能分分搞定,否则时间上会很匆忙。
2019CSPJ01.数字游戏(★) 考查:字符串的基本应用。2019CSPJ02.公交换乘(★★)考查:模拟。2019CSPJ03.纪念品(★★★)考查:贪心+背包。2019CSPJ04.加工零件(★★★★★) 。考查:建无向图+宽搜(BFS)+模型推导。
附:第二题本想水过小数据但却AC的代码
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int s[10000010][3];
int t[10000010]