2020 CSP-J 初赛游记
估分
预估 85 分,一是怕选错,而是最后真的错了一些
考点
- 排列组合:论临时抱佛脚的作用
靠前看了一下捆绑法和插板法,果然考了。
2、算法常识,和复杂度分析
- 冒泡排序最小交换次数 = n-1 , GG \(\times\) 1
- 贪心算法无法解决的问题,大大的一个 01 背包,送分
- 链表不具有的特性,去年复习过得
- Dijkstra 时间复杂度,有手就行
- 阅读程序
T1: 把 encoder 和 decoder 暴力出来,这道题 so easy
T2: n 在 k 进制下的进位次数,蜜汁脑抽错一道判断 GG \(\times\) 2
T3: smg??!后面三题直接乱算, GG \(+=\) 3
- 完善程序
- 分解质因数,第一次写这么简单的完善程序
- 最小区间覆盖,曾经不是做过吗,这么写还是第一次见
-(先关键字排序,又弄个 for 循环把第二关键字排序,最后枚举的方法也十分奇怪)
Bye
这次比赛终归是做的太细心了,最后三题根本不够时间
不过这也是初中的第一次普及考试,考不上虽然说明水平不够,但也是查漏补缺的好机会