yiwei

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 讲了一下,感觉懂了?可以订正一下。

posted @   _yiwei  阅读(6)  评论(0编辑  收藏  举报
(评论功能已被禁用)
相关博文:
阅读排行:
· 为DeepSeek添加本地知识库
· 精选4款基于.NET开源、功能强大的通讯调试工具
· DeepSeek智能编程
· 大模型工具KTransformer的安装
· [计算机/硬件/GPU] 显卡
点击右上角即可分享
微信分享提示