2020 CSPJ 初赛游记

估分

预估 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

这次比赛终归是做的太细心了,最后三题根本不够时间
不过这也是初中的第一次普及考试,考不上虽然说明水平不够,但也是查漏补缺的好机会

原文地址:https://www.cnblogs.com/KonjakLAF/p/13804738.html