Part 1. 计算题
-
穷举法
-
特殊法
-
看选项法
-
排除法
-
画图法
-
分类讨论,整体-空白
-
组合数,捆绑法,插板法,插空法
Part 2. 理论题
-
文件格式
声音:mp3,wav
图形:jpg,png,bmp,gif,psd
视频:mp4,wmv,mov,avi,asf,rm,rmvb
压缩:rar,zip,z
可执行:exe,com
光盘镜像:iso
临时:tmp
-
排序算法
只有三个排序是稳定的:插入排序,冒泡排序,归并排序
最坏时间复杂度:只有堆排序和归并排序是 $O(n\log n)$ 的
空间复杂度:快速排序 $O(n\log n)$,归并排序 $O(n)$
-
Linux命令
cd 切换目录
ls 列出文件
mkdir 创建
rm 删除
mv 移动
cp 复制
find 查找
ps 输出进程
kill 结束进程
tar 压缩和解压
chmod 改变权限
-
计算空间
8位1字节
半角1字节,全角2字节
-
名人
冯·诺伊曼(美):“计算机之父”。提出计算机体系结构,计算机硬件设备由存储器,运算器,控制器,输入设备和输出设备,并且由总线连接。总线按照传输数据类型包括数据总线,数据总线,控制总线。冯诺依曼的存储程序思想:把计算过程描述为由许多命令按一定顺序组成的程序,然后把程序和数据一起输入计算机,计算对已存入的程序和数据处理后,输出结果。
图灵(英):”人工智能之父”。提出图灵实验,一种判定机器是否具有智能的实验方法。提出图灵机模型为现代计算机奠定基础。
克劳德·香农(美):创造信息论,提出了某种信息从一处传送到另一处所需的全部设备所构成的系统。
-
语言的分类
编译型语言:C、C++、Pascal
解释型语言:Basic、Python、Java、Javascript
面向对象:C++、Python,Java
面向过程:C、Fortran、Basic、Pascal
-
关于CCF
1984年开始创办NOI
从2022年开始,NOIP竞赛将不再支持Pascal语言。
-
三种表达式
中缀表达式:带括号的那种,最常见的
后缀表达式:从前往后,让每个运算符作用于栈中的最后两个数
前缀表达式:从后往前,让每个运算符作用于栈中的最后两个数
-
奖项
图灵奖,是由美国计算机协会(ACM)于1966年设立的计算机奖项,名称取自艾伦·麦席森·图灵,旨在奖励对计算机事业作出重要贡献的个人 。图灵奖对获奖条件要求极高,评奖程序极严,一般每年仅授予一名计算机科学家。图灵奖是计算机领域的国际最高奖项,被誉为“计算机界的诺贝尔奖”。
中国计算机学会王选奖是中国计算机学会设立的奖项,为了纪念王选院士为中国计算机事业做出的非凡贡献,学习他严谨、务实、奉献、创新、勇于超越的科研精神。
-
原码反码补码
Part 3. 阅读程序题
-
扫一眼代码,先从后面的问题中找到提示,关键在于明确程序在解决什么问题
-
一行一行默读代码,在心中给每行代码注释,可以先看简单的,再看困难的
-
非常重要的两个技巧:代入具体数据,代入抽象数据