铜 组
第一道题目是模拟算法,这道题目相信大部分学生都能做出来。但是这道题目最后四组数据给的比较大,如果不进行一些算法优化,那么分数也拿不到。而代码优化原来只有到银组才要求具备。
这两年随着整体难度的提升,铜组也已经开始要求了,而这个考点显然成为拉开不同学生分数差距的一种有效方式。
第二道题目和第三道题目都算是贪心算法,贪心算法的核心就是找规律,而找规律的难度真是因题而异。
其他算法都有迹可循,有框架可依,但是找规律的贪心算法真的没啥可依据的思维路径,全靠学生思考问题的逻辑。这类题目一旦能够找到贪心策略,编码上并太难,一般经过编码训练的学生都能顺利把代码编写出来。
银 组
往年的银组竞赛都有一道关于图的题目,但今年没有出现。银组的前两道题目也都是找规律,能够快速发现规律的人,题目就能轻松拿下。
第三道题目算是一道枚举算法,这道枚举算法并不好想,而且代码编写上比较难,应该说这道压轴题也还是需要耗费不少时间和精力的。