CCSP2021 分赛区

Posted 2022-01-31 雪靡

第一题

取集合里面距离最小的两个点，如果距离一样，取和最小的两个点，合并后MOD k，重新放入集合（注意集合中元素两两不同）。求合并次数和最后剩余的点。

前70%暴力直接过，时间复杂度容忍$O(n^2)$ ，剩下30%需要优化。暂时没有思路。回头更新。

第二题

实现并优化一个量子计算机。

题目老长老长，公式又多。但是任务1（30分）很简单，直接暴力模拟。任务2（5+10+10+5=30分）。第一个5分，前面5分，每次设置一个位置$x$，每次只更新小于$2^x$的状态，即可。第二个10分对操作做个拓补排序，尽可能最小x的先做。第三个10分，对操作重排序。贪心可以过。第四个5分需要对贪心优化。

第三题

写一个缓冲管理器。

题目虽然比较短，但是读了好几遍才懂得给的补充文件里面是什么。

写了一个LRU，丢弃最长时间不用的替换策略，一分都没有。

等着过几天复盘以后再更新。