前言
\(\operatorname{Update :}\) 过了。
又到了喜闻乐见的背修电脑问题时间 /fad。
初赛这种东西就是背一次忘一次，第二年考前还得背。
这篇 Blog 就总结一下初赛练习题的错误，方便到时后整理与复习。
错题总结
- \((int)x\) 指的是向 \(0\) 取整，例如 \((int)2.3=(int)2.7=2,(int)-2.3=(int)-2.7=-2\)。
- Catalan 数列第 \(n\) 项（\(\frac{C^{n}_{2n}}{n+1}\)）可以表示 \(n\) 个节点不同形态的二叉树数量。Link
- 长度为 \(n\) 的字符串一共有 \(\frac{n(n+1)}{2}+1\) 个子串，千万不要忘记空串！！
- 原码第一位是符号位，\(1\) 表示负号，\(0\) 表示正号；后面是这个数字绝对值的二进制表示。
- 正数的反码就是原码，负数的反码就是除符号位以外原码全部取反。
- 正数的补码就是原码，负数的补码就是其反码加一。同时负数的补码等于他的原码自低位向高位，尾数的第一个
1及其右边的0保持不变，左边的各位按位取反，符号位不变。 - C++ 程序运行是在 RAM。
练习分数
stoorz 老彩笔了 /kk。
- CSP2019-S \(84pts\)，甚至比去年低 \(4\) 分 /fad。
- NOIp2018 提高组 \(63pts\) /kk，甚至比去年练习的时候低 \(20\) 分。阅读程序写结果看错代码了 /fad。
- 一本通 NOIp 提高组练习题 1 \(80pts\)，错了 \(12pts\) 选择题，阅读程序写结果看错题喜提 \(-8pts\)。
- CSP2020-S 模拟 1 \(78pts\)，贼 tm 难，但是运气好蒙对了一堆。
- CSP2020-S 模拟 2 \(82pts\)，题目错了成功 \(-5.5pts\)。
- CSP2020-S 模拟 3 \(84pts\)，去年做过，
记得答案。 - 洛谷 CSP2020 第一轮模拟 \(84pts\)。
- 一本通 NOIp 提高组练习题 2 \(88.5pts\)，进制转换写错珂海星。