考完一模尽然有4天的停课时间,又爽又不爽。住在一起的是两位不用考一模的初三巨佬,一位搞物理,以为搞信奥,隔壁寝室还有初三进过两次福建队的,非常离谱。四天做了好多省选题,感觉真的好难写。
再把技巧放一下:
1.在构造题中看到相等,我们就能想到各种-1和1相抵消。
2.二进制想到拆位
3.数的约束条件想到并查集,差分约束,dfs
4.看到要求的比较难求。
----1.正难则反
----2.或不妨枚举要求的,然后验证条件(包括退火/二分答案)。
----3.进行转换,都试一遍
5.破环成链
6.将删除转换为添加
7.看到能dp的题目就做dp,先压状态,然后进行优化
8.题目要求输出每个子树的答案。想到各种合并,根据题目进行选择
9.看到跳的多的想到倍增
10.手玩样例很重要
11.区间最大值想到单调栈和笛卡尔树
12.有简单的分解质因数方法
13.一个限制一个限制满足