考完省选神志不清写的考场技巧

原本写在文本文档里的，懒得改，就发纯文字了

写作思路混乱，想到什么写什么

 

总：
先想正解
再想部分
再冲正解
再打暴力
再打部分
再乱搞随机化:
平面随机旋转、随机排序 随机游走， 序列随机排序
随机染色分组，随机染色异或哈希

想不出来考虑图论建模，万一图论秒了？

时空卡瓶颈了？考虑下标变换，用vector存序列桶

要求最优化了？能不能试试二分？

圣经：
正难则反

考虑容斥

分讨不长，刚过六种
不怕麻烦，相信自我

调试不能，模拟样例
耗时过多，果断放弃

数据结构：
先想log
想在线/离线
想log log^2 log*loglog

再想根号
想在线/离线

最后想暴力
想多项式/想指数、阶乘
有几种不同的多项式暴力？原来你也根号分治？

 

dp：
先想暴力dp
考虑优化
状态设计，确保状态没有多余，确保性质不能简化状态，确保不是wqs二分
转移方式，确保不会有单调队列、斜率优化降转移复杂度

乱搞bitset
随机化数据，随机游走优化，随机染色优化

计数类问题：找特殊性质，适当打表？，找容斥

优化不能，数据分治:

最优化问题：考虑随机化，模拟退火 卡时
(double)clock()/CLOCKS_PRE_SEC()<=0.800
随机
double Rand() { return (double)rand() / RAND_MAX; }
退火
Rand()<=exp(-delta/T)