2022.4.10 模拟 过程记录

拿到题目 感觉 还好（？（？

这个题目的描述好像第一次ACM的题（bushi

第一题抓奶牛 比较好看 可以直接搜

先试着写了个深搜 虽然感觉不对 但还是硬着头皮写下去（？

然而仔细想一下 这么搜的话很容易前后两段折腾 一直搜不到答案 

然后就是广搜了 

同理深搜判三种情况

同时有个 N > K 的特判

 

很快就写完了

 

接着看的第三题 因为第三题之前做过（）

当时是在学分块/莫队，有这道例题；

这道的标准操作应该是分块

但是想尝试一下用莫队去写 

上手去写带修莫队 

写着写着发现这道区间询问的复杂度很高 因为区间之间的答案没有本质联系（这是使用莫队的条件）

打了一个多小时莫队 最后直接放弃

上分块 用的是过去的写法

写完之后 还有半个小时

 

慌慌张张看第二题 好在是个序列dp

加快马力去写 

一口气写完之后上样例 

最后时间不够了 样例过了 大样例还没试

但是看了大样例 估计要开long long

临交之前顺手开个 long long

算是个小宗旨 ： long long能开则开

 

就这样