20241011 模拟赛总结
得分:100+100+0+2=202
感觉还行了。
T1
单调队列优化 DP,花了将近 45 min,最开始写了一个假的 DP 花了太多时间了。
T2
原本像写一个乱搞,没想到就直接过了?对于每一行的第一个位置,先求出以这个点为左上顶点的答案,然后向右推,动态维护这个正方形即可,赌的就是相邻格子的答案差不会太大,所以复杂度是 n^3 的。
T3
和之前做到的一题有点像?所以思路一直被往区间 DP 的方向思考,然后就全错了!!!
T4
n=1 的部分分有点思路,但是对自己的计算能力还是不太自信,就不写了。
总结:应该及时意识到 T3 和 AT_arc108_e 是不同的!不然一直被错误的思路牵着鼻子走。T4 题解看不懂,T3 听 lzh 讲了一下,感觉懂了?可以订正一下。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 为DeepSeek添加本地知识库
· 精选4款基于.NET开源、功能强大的通讯调试工具
· DeepSeek智能编程
· 大模型工具KTransformer的安装
· [计算机/硬件/GPU] 显卡