海亮寄 7.3

上午是摆烂环节,不宜展开

下午是拎包入住环节

晚上瞄了一眼海亮初中训练区上一次 CSP 模拟赛的内容

只会 \(200\) 分,感觉还是太菜了

T1 可以 Manacher,但明明 \(q \le 2000\),直接暴力即可

T2 是神秘 DP 题,好久没有见到 \(O(1)\) 转移了,甚是想念啊,滚动数组一开始还写错了,有点尴尬

T3 后来说发现了三维数点转二维数点 \(\max \min\) 的技巧

T4 去了一趟小卖铺就会了,先抓一组最大的答案,非返祖链的部分直接就是抓取出来的数,返祖链的部分直接字典树维护即可

困了困了,开睡!

posted @ 2025-07-04 20:32  sunxuhetai  阅读(13)  评论(0)    收藏  举报