CSP2019初赛训练

[解释执行语言]

• C,C++,Pascal都是编译执行的语言，Python是解释执行。
  扩展：JS、PHP也是解释运行语言。解释性灵活但是效率较低。一些解释性语言也有了也能在一定程度上编译，或者使用虚拟机。

习题：NOIP2018初赛 T2

[竞赛成立时间]

• 中国计算机学会于（1984 ）年创办全国青少年计算机程序设计竞赛。

习题：NOIP2018初赛 T3

[等比数列]

• 等比数列通项公式、求和公式

• 扩展：满多叉树的结点数量 已知一棵深度为 \(h\) 的 \(k\) 叉树，其结点数为 \(S_n=(k^{h+1}-1)/(k-1)\)

习题：NOIP2018初赛 T4

[前缀、后缀表达式]

优秀blog

• 方法一 画表达式树； 方法二 辅助栈

习题：NOIP2018初赛 T6

[卡特兰数]

卡特兰数\(C_n\)满足以下递推关系

应用： 括号化、出栈次序、凸多边形三角划分、给定节点组成二叉搜索树、n对括号正确匹配数目

习题：NOIP2018初赛 T8