大湾区创新比赛小学C++甲组
前言
1.考试情况
考点:南海外国语学校
备注: 南海区 含有附加题
2.个人观点
出题人是个大傻逼, 拓扑排序 这玩意也考,考试大纲是个摆设
小学组考纲(参考网址)
考纲和正式卷子
计算机基础知识
对的,考纲第一部分就是废的
小学组考纲2.0
基本语法知识
没什么难点
基本算法知识
超纲就在这一个部分,大纲就那么几种,实际上还有二分,STL,贪心等,还有一个 图的拓扑排序 ,NM,这一题放在完善程序第二题,出题人是不是看错了大纲,看成 高中组 的
小学组考纲3.0
部分题目思路
下一个全排列
这一题的话我想了很久,如何将
如下所示 (锁住的下面标注"LOCK")
这样符合了题目输入1 2 5 4 3,输出 1 3 2 4 5
拓 补 排 序
tmd不知道出题人怎么想的,居然出这一道题目,真tm somebody(sb.)
这题考了STL,这一题我的思路是
用动态数组记录
可乐瓶(南海区附加题)
二分法,dddd
函数部分的填法如下图所示
int fun(int k)
{
int ans,t=0;
ans=k;
while(k!=0)
{
t=k%3;
ans+=t;
k=k/3+t;
}
return ans+t;
}
提示:代码不一定与原题相符,可能有一些出入,答案也不一定正确
总结
这一次的题目以为是csp的残血版,结果是csp刮痧版,这玩意考大纲外的东西有点恶心了,还有省赛什么的,估计是csp的水平,只能多刷题了。