CSP-J2022 山东补测记录

__vector__ · 2023-03-05 07:53:12 · 个人记录

A 题差分板子，思考时间 1s。
B 题原题（但是我忘了题解），可以发现 t 的影响转换成坐标就 ok 了，思考时间 20min。
C 题，第一种操作大力树剖，第二种暴力模拟+记忆化，思考时间 5min。
D 题，感觉可以分段 dfs，算了一下不会超过 5e7，思考时间 5min。

以上仅仅是口胡做法，没有写代码不确定会不会挂。

UPD on 2023.3.6：
D 题读错题了，C 题做法发现了错误。
经重新思考，大概如果去现场的话 360/330pts。