第一題

取集合里面距離最小的兩個點，如果距離一樣，取和最小的兩個點，合并后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，丟棄最長時間不用的替換策略，一分都沒有。

等著過幾天復盤以后再更新。

總結

以上是生活随笔為你收集整理的CCSP2021 分赛区的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。