初赛练习总结

前言

\(\operatorname{Update :}\) 过了。

又到了喜闻乐见的背修电脑问题时间 /fad。
初赛这种东西就是背一次忘一次，第二年考前还得背。
这篇 Blog 就总结一下初赛练习题的错误，方便到时后整理与复习。

错题总结

1. \((int)x\) 指的是向 \(0\) 取整，例如 \((int)2.3=(int)2.7=2,(int)-2.3=(int)-2.7=-2\)。
2. Catalan 数列第 \(n\) 项（\(\frac{C^{n}_{2n}}{n+1}\)）可以表示 \(n\) 个节点不同形态的二叉树数量。Link
3. 长度为 \(n\) 的字符串一共有 \(\frac{n(n+1)}{2}+1\) 个子串，千万不要忘记空串！！
4. 原码第一位是符号位，\(1\) 表示负号，\(0\) 表示正号；后面是这个数字绝对值的二进制表示。
5. 正数的反码就是原码，负数的反码就是除符号位以外原码全部取反。
6. 正数的补码就是原码，负数的补码就是其反码加一。同时负数的补码等于他的原码自低位向高位，尾数的第一个 1 及其右边的 0 保持不变，左边的各位按位取反，符号位不变。
7. 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\)，进制转换写错珂海星。