初赛偏重于基础知识
一部分是计算机的基础知识。计算机基础部分,内容多而杂,多以选择题形式出现,所以不必要花太多时间去背,而是平时多积累,有意识地去记忆,留下印象。内容会包括计算机的特征(硬件和软件)、网络的特征和基本概念、信息的输入输出、信息的表示和处理、新兴应用等。
另一部分是数学内容。范围很广,永远不知道会考到哪一部分的知识点,但试卷包括两道数学题,所以不能忽视。比较重要的大概包括排列、组合、辗转相除法、容斥原理等;数据结构会考基本类型(整型、长整型、浮点型、字符等)和数组。比较容易在初赛中出现的数据类型有树、栈、队列等。树:二叉树、完全树等;栈:先进后出特点;队列:先进先出特点。
较后一部分是程序完成(也就是算法)。这部分完全是靠你的做题基础,没有捷径,只能靠你平时多做题,掌握简单算法。
下面是小编整理的比较常见的使用算法:
①模拟算法
②贪心方法
③数论算法
④图论算法
⑤动态规划(分析:背包问题)
⑥分治算法
⑦搜索算法(fx:暴搜——枚举、打表、加剪枝(剪枝以排序、可行性剪枝和暴力剪枝为主。))
更具体的算法总结,还是去买相关算法书籍来看,再有就是多刷题练手。