時(shí)間安排

8:00~8:05

看完三道題，一道構(gòu)造，一道亂搞，一道不知道干什么的題。

8:05~8:20

感覺今天要靠暴力的時(shí)間區(qū)分了，于是趕緊莽，T1的部分分只需要輸出1到m就行了。

8:20~8:40

T2只會(huì)第一檔，寫一個(gè)np的dp然后直接交了。

8:40~10:00

嘗試通過貪心寫T1的第二檔，換了10種不同的貪心，也試過莫隊(duì)，但是總是有些數(shù)據(jù)不符合要求，然后就開始換貪心，調(diào)塊長。

10:00~10:30

保險(xiǎn)起見又給T1加了退火，當(dāng)答案接近的時(shí)候通過退火接近答案。

10:30~11:00

又想了T2的第二檔，感覺可以隨機(jī)化+根號(hào)分治，但是如果出題人構(gòu)造的話就不行了。

11:00~11:30

嘗試看T3，沒看懂。

考后總結(jié)

T1，知道了什么是雙子樹莫隊(duì)，其余的什么都不知道了。
T2，把序列分塊，每一塊40個(gè)元素，因?yàn)閿?shù)據(jù)隨機(jī)，所以每個(gè)塊期望可以生成的數(shù)的個(gè)數(shù)為$2^{40}$遠(yuǎn)大于P，因此可以認(rèn)為塊內(nèi)可以生成所有數(shù)字，每個(gè)塊內(nèi)可以折半狀壓，但是為了保險(xiǎn)，把x的30個(gè)二進(jìn)制位也分成6組，每一組只需要生成32個(gè)二進(jìn)制數(shù)就行了，因此是正確的。
T3，好像把下發(fā)文件交上去就有8分，不是很懂，也沒看懂題意

總結(jié)

以上是生活随笔為你收集整理的2022/7/9 考试总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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