20220915模拟赛总结

时间分配

6:00-6:20
开题,T1一眼过去没啥思路,光感觉题目怪简洁的了,第一眼过去觉得多少是道组合题,T2没啥好点的思路,只有最清晰的暴力思路,T3感觉像是区间dp但是不知道咋dp,T4过了下题,觉得挺复杂的,先跳,T5看着题,觉得既然要询问那么多次肯定是一个能预处理出来的数,觉得应该是个组合
6:20-7:00
开始看T1,稍微推了下样例,发现好像只能是一模一样的,要不然满足不了条件,再试了个奇数的,发现奇数应该是只要满足隔着一个数的俩颜色相等就行。先打了个dfs打了下表,验证一下好像是对的,按着刚才的想法开始写了个程序,对拍发现有一点小问题,当k=1或k=n的极限条件是有别的情况的,要另外讨论,修正了一下。
7:00-8:05
去看刚刚比较有想法的T5,发现数据规模里有个很有趣的q-p的条件,说明这个是一个很有用的信息,题目的条件好像是下一个至少比上一个大-k,想了想觉得因为q-p是定值,所以可以用隔板法算!
8:05-9:30
写T2,T3,T4的部分分和暴力,然后一直在痛苦的改来改去,觉得这次考试要寄了

预期得分

T 1 T1 T1 100 p t s 100pts 100pts + T 2 T2 T2 30 p t s 30pts 30pts + T 3 T3 T3 0 p t s 0pts 0pts + T 4 T4 T4 40 p t s 40pts 40pts + T 5 T5 T5 100 p t s 100pts 100pts = 270 p t s 270pts 270pts
R a n k Rank Rank 3 3 3 R a t i n g Rating Rating += 36 p t s 36pts 36pts

RESULT

T 1 T1 T1 100 p t s 100pts 100pts 和预期的分数一样,但方法不一样,正解是并查集
T 2 T2 T2 30 p t s 30pts 30pts 正解是先分开算行和列,最后在算交叉部分
T 3 T3 T3 10 p t s 10pts 10pts 居然能骗10分! 正解和我贪心思路类似,但是没有想到递推算最长子序列
T 4 T4 T4 35 p t s 35pts 35pts 差不多就是能拿的分了,两次都想错方法,回去重打,大样例都过不去
T 5 T5 T5 100 p t s 100pts 100pts 和正解差不多

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值