2020.09.05【NOIP提高组&普及组】模拟赛C组1 总结

2020.09.05【NOIP提高组&普及组】模拟赛C组1 总结

第一题:暴力队列或者桶。比赛时用了队列对拍过了。
第二题:直接四维 d p dp dp,不用优化。因为 b i < = 4 b_i<=4 bi<=4,所以设 f i , j , k , l f_{i,j,k,l} fi,j,k,l表示用了 i i i 1 1 1 j j j 2 2 2 k k k 3 3 3 l l l 4 4 4的最大值,那么就直接向 1 , 2 , 3 , 4 1,2,3,4 1,2,3,4各个减一转移。
第三题:维护一个实点和虚点(两个并查集),时间复杂度 O ( n ) O(n) O(n),几乎线性。还可以用二分,时间比较慢。比赛时 O ( 2 n ) O(2^n) O(2n)直接暴力30分到手。
第四题:深搜+区间贪心覆盖问题。这题我考试时发现了区间连续性,但是就是不敢用,打了一个暴力50,结果空间超限,数组开小就过了。注:这道题目要卡常一下,否则会卡到1s~1.2s。
这次考试考得还可以,就是说以后我如果不确定第四题的正确性,就可以多几个数据对拍一下就行了,总结经验,下周继续。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值