卡点记录
2026-09-28 23:14:48
发布于:上海
DAY1
P1083:
1.读题不仔细导致根本不知道要怎么弄
2.算法思考方面:
n=1e6 应该是要考虑O(nlogn)的,就是这么卡的。
确定一个特殊点应该直接条件反射二分
区间减优先考虑差分
P2420:
总体时间花费不算多。
问题在于一开始看错题目了。
树理解成二叉树了,导致多花了一点时间。
树一共有n-1条边,一开始输入的时候输入成n条了,调试了一段时间,这个问题下次必须改掉。
异或的优先级非常低,没给加括号导致一直在报错,这个下次也要改掉。
P2879:
这道题目有一个很难想到的点:输入判重
记录一下吧。
凡是把输入当作操作序列去改变什么东西的数值,要思考:有没有可能输入同一个操作?重复施加会出错吗?输入端点需要排序规范化吗?
这里空空如也















有帮助,赞一个