第一題

取集合里面距離最小的兩個點(diǎn)，如果距離一樣，取和最小的兩個點(diǎn)，合并后MOD k，重新放入集合（注意集合中元素兩兩不同）。求合并次數(shù)和最后剩余的點(diǎn)。

前70%暴力直接過，時間復(fù)雜度容忍$O(n^2)$ ，剩下30%需要優(yōu)化。暫時沒有思路?；仡^更新。

第二題

實(shí)現(xiàn)并優(yōu)化一個量子計(jì)算機(jī)。

題目老長老長，公式又多。但是任務(wù)1（30分）很簡單，直接暴力模擬。任務(wù)2（5+10+10+5=30分）。第一個5分，前面5分，每次設(shè)置一個位置$x$，每次只更新小于$2^x$的狀態(tài)，即可。第二個10分對操作做個拓補(bǔ)排序，盡可能最小x的先做。第三個10分，對操作重排序。貪心可以過。第四個5分需要對貪心優(yōu)化。

第三題

寫一個緩沖管理器。

題目雖然比較短，但是讀了好幾遍才懂得給的補(bǔ)充文件里面是什么。

寫了一個LRU，丟棄最長時間不用的替換策略，一分都沒有。

等著過幾天復(fù)盤以后再更新。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。