考前一些东西

11.11

动脑:
注意贪心的经典模型:如区间覆盖 -> 变形 (一些复杂、难入手的“最优化”问题可考虑贪心)
整体思想

无脑:
数组大小
输入顺序
变量名称与系统名称区分

11.12

动脑:
有时要模型转化,但有时也要“不忘初心”,从原问出发说不定很简单
隔离想法
不要陷在一个思路中

不动脑:
取模
题目异体字

11.13

动脑:
找题目中的一些性质(如单调性)
写表达式,适当化式子
并查集写法!

不动脑:
可对拍的一定要对拍
输入是否有正负
把样例手玩后再写代码

11.14

动脑:
二分答案的思想
树上 \(dfs\) 序的思想

不动脑:
边界问题!
过程量转 \(long long\)
看题看清楚“若不存在则……”,注意特判
区分 \(i\)\(a[i]\)\(sz[i]\)

11.15

动脑:
可利用桶排序等节约时间空间

不动脑:
空间大小

posted @ 2019-11-11 21:19  秋千旁的蜂蝶~  阅读(126)  评论(0)    收藏  举报