大湾区创新比赛小学C++甲组

· · 个人记录

前言

1.考试情况

考点:南海外国语学校

备注: 南海区 含有附加题

2.个人观点

出题人是个大傻逼, 拓扑排序 这玩意也考,考试大纲是个摆设

小学组考纲(参考网址)

考纲和正式卷子

计算机基础知识

对的,考纲第一部分就是废的

小学组考纲2.0

基本语法知识

没什么难点

基本算法知识

超纲就在这一个部分,大纲就那么几种,实际上还有二分,STL,贪心等,还有一个 图的拓扑排序 ,NM,这一题放在完善程序第二题,出题人是不是看错了大纲,看成 高中组

小学组考纲3.0

部分题目思路

下一个全排列

这一题的话我想了很久,如何将1,2 ,...... ,n-1,n 变成 n,n-1,......,2,1,最后,想出了办法,我把它叫做 锁位法

如下所示 (锁住的下面标注"LOCK")

这样符合了题目输入1 2 5 4 3,输出 1 3 2 4 5

拓 补 排 序

tmd不知道出题人怎么想的,居然出这一道题目,真tm somebody(sb.)

这题考了STL,这一题我的思路是

用动态数组记录x通向yy,然后用数组标记x有多少个通向点,然后再函数中用数组b来标记排序后的东西,最后排序(排序内容忘记了)。

可乐瓶(南海区附加题)

二分法,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的水平,只能多刷题了。

出 拓 补 排 序 的人是一个“睿智” “聪明” “脑子含114514%脑脊液” “眼睛如朵拉一般犀利”“厕所里跳高——过分(粪)了 的人