信息不仅仅是一门知识和学问,更是一项技能!
概念、原理、方法往往有着内在的深刻联系,存在递进的关系,必须要夯实基础,做到自然过渡。
- 变量、数组、数据结构与存储的概念
- 顺序、分支与循环的结构
- 递归的思想
- 搜索的原理
- 动态规划的技术
- 分治思想
- 排序
- 贪心思想
变量与顺序结构、数组与循环结构、二维数组与双重循环天然联系在一起。
循环相当于多重分支。
递归和递推本质相同,是一个硬币的两面:递推是从下到上,递归是从上到下。
递归是深度搜索、动态规划、分治(快速排序、归并排序)的基础。
排序是基础算法,可以为搜索提供高效算法(二分查找),也是贪心的基础。
今天参加了Atcoder的比赛,只做了一道题!
逻辑是一切的基础,加油吧!
这次还是做了一道,但顺利多了!
加强数组的熟练运用!
加强心态建设!
熟能生巧!
无他,唯手熟尔!
凡是打不倒你的,就会让你变得更强!
暴力与优化!
暴力是信息学竞赛的基础!不管什么题目,都可以用暴力来朴素实现!
但暴力的时间复杂度通常是最高的,需要进一步优化!
优化是信息学竞赛的核心,区分选手高下的一把尺子。
数学是信息学的灵魂。难题通常需要抽象成比较复杂的数学结构,以降低时间复杂度!
变量思维是其他一切的基础。在阅读理解题面的前提下,需要思考设置多少个变量?每个变量的数据类型(结构)是什么?该如何起名字?他们的作用范围(局部还是全局?形参还是实参?)
阅读理解能力是解题的基础。题面很长,背景知识复杂,需要耐心去伪存真、去粗存精,提炼有效信息,做到不多不少刚刚好!