策略

1.看到题目写完暴力之后也要反复检查,测数据,暴力一定要写对,能拿到的分要拿到,对于暴力已经写对的情况,就可以根据部分分进行数据分治,小数据先用暴力,因为不知道另一种写法是否正确,这样至少不会在这题0分

2.千万不能MLE,因为在考场里这种情况下这题就是0分,宁愿后面几个点RE

3.一定要多想想动态规划,因为一般都会有这方面的题目,一开始先不要管时间复杂度,一般动规写出来都会有很多分,后面会优化再优化,一开始不会写状态转移方程时就加状态,什么0/1的

4.写完暴力之后想想有没有什么很明显的优化,最好把所有优化都加上去,比如先排序,因为出题人不可能考虑到所有情况

5.挖掘题目性质非常重要,这就是解题的突破口

10.30

T1:今天第一题看到第一眼就用bitset,最后细节太多挂了25分。以后遇到这种纯模拟的题,反正时间肯定不会TLE,就直接用最直接的方法,越直接越好,因为一般这种方法细节较少,而且不容易错

T2:看到期望最先想到DP,一直在写状压DP,但不太会写,只得了8分。一定要先写暴力,不要最后连暴力都没时间写,全排列枚举是最直接、最容易想的,而且基本不会错。还有期望的原始定义式一定要记住,就是概率乘值,有时不一定是DP,直接算分子,最后乘分母概率的逆元也可以。

T3:最近最短路变形比较多,其实大多都是多加状态,跑最短路其实就是对状态的遍历和更新。状态不同但点相同的最短路也有可能不同。新加的维一般表示到当前这个点要记录的信息,根据题目决定。

猜你喜欢

转载自www.cnblogs.com/fluttersunny/p/9859958.html