2020 CSP-J 初赛游记

估分

预估 85 分，一是怕选错，而是最后真的错了一些

考点

1. 排列组合：论临时抱佛脚的作用
   
   靠前看了一下捆绑法和插板法，果然考了。

---

2、算法常识，和复杂度分析

• 冒泡排序最小交换次数 = n-1 ， GG \(\times\) 1
• 贪心算法无法解决的问题，大大的一个 01 背包，送分
• 链表不具有的特性，去年复习过得
• Dijkstra 时间复杂度，有手就行

---

1. 阅读程序
   
   T1: 把 encoder 和 decoder 暴力出来，这道题 so easy
   
   T2: n 在 k 进制下的进位次数，蜜汁脑抽错一道判断 GG \(\times\) 2
   
   T3: smg？？!后面三题直接乱算， GG \(+=\) 3

---

1. 完善程序

• 分解质因数，第一次写这么简单的完善程序
• 最小区间覆盖，曾经不是做过吗，这么写还是第一次见
  
  -（先关键字排序，又弄个 for 循环把第二关键字排序，最后枚举的方法也十分奇怪）

Bye

这次比赛终归是做的太细心了，最后三题根本不够时间

不过这也是初中的第一次普及考试，考不上虽然说明水平不够，但也是查漏补缺的好机会