初赛题刷题备忘

作者： 作者的头像   mzhccc ,  2020-06-14 15:15:02 ,  所有人可见 ,  阅读 660

0


1
  1. Python是解释执行语言
  2. 1984NOIP开始
  3. 关于树的问题如树高，树的非叶节点可以由叶子节点枚举，大小上可以通过二叉树的公式比较大小来排除
  4. 递推式中可以展开求时间复杂度(还需学习！！！).
  5. 前序后序表达式
  6. 数学期望≈求平均（大佬勿喷）
  7. 奇怪的题目可以带入计算，Cn的值是表示含n 对括号的合法括号序列的个数，长度为n 的入栈序列对应的合法出栈序列个数，通过连接顶点而将n + 2 边的凸多边形分成三角形的方法个数。带入计算时优先用简单的情况，比如n=1,n=2的时候
  8. 高中概率统计知识可以应对大部分概率比例题。当然画图也没问题
  9. 二进制操作必须记牢，很多很多很多。
  10. NOIP比赛中不能带演算纸，不过五颜六色的笔应该没问题。
  11. 当图中不存在负权回路但是存在负权边时，Dijkstra 算法不一定能求出源点到所有点的最短路。（其他算法的特性也要记忆）
  12. 奖项类：ACM-图灵奖
  13. 逻辑题靠脑子
  14. 遇到自己不会的，优先用最可能出现的性质推答案，看到位运算优先考虑位，比如2018的17题。
  15. for (int j = i; !v[j]; j = d[j])一般是图有关问题
  16. 阅读程序题可以先读程序根据意思做题，小数据可以带入运算。
  17. 部分题目可以根据变量的命名，函数的命名直接理解掉
  18. 很多不全程序题上一句和下一句由对应关系，可以尝试蒙。。
  19. 排列组合题目等自己没法相处的题可以~分情况~组合然后排列
  20. 容斥原理必须理解，考试时可以用彩色笔和韦恩图来做（n>3的时候）
  21. 一般只有二进制优化和树形结构才会出现logN，可用于排除logn选项。
  22. 高中数列知识！！
  23. 经典问题考的非常多，往年NOIP复赛已经经典题可能部分会拿到初赛选择题考。
  24. 阅读程序题和完善程序题求大佬评论方法吧，欢迎填充啊！！！！！

1 评论

用户头像
就你会发光啊   2020-10-10 20:16         踩      回复

加油！！