【7.3-7.4】总结
Day1
分数:30+30+0=60
首先一个就是说第一题,本来看起来相当眼熟。
想到了某省选里面生化感染的一道题。
然后就开始想从素数筛掉后面的数来计算。
并没有想到计算一个数被其约数筛掉的概率。
而且看了题解后,也没有想到应该如何计算这个概率,
听了pxy的解释后,知道了一个数及其约数是一种,约数不在,这个数就不在的关系。
所以比得就是能否在先选择出这个数。
1.首先看问题的角度要常换,主体要常换。
比如说从素数筛后面,变成一个数被约数筛掉。
2.然后就是期望的线性性,我到现在都不知道他的具体定义是什么。
是一种只可意会不可言传的东西。
然后第二题,本来想到了60分的做法。
到发现会被卡常,然后加入了水法因素。
结果本来是60分的爆成了30分,好气啊。
还有就是对于100分就是要分段,
不要觉得是subtask就不打水法。
最后一个第三题不予评价。
Day 2
分数:23+0+0=23
首先第一题没有怎么好好去想,
只顾着想第二题。
第二题太眼高手低了,无视了我的第一准则。
真的要警醒了,第一准则永远放在第一位。
第三题连暴力都不会了,我tm就没有想到要枚举一个区间要不要翻转。
真的是学傻了,我都不知道我在干什么。
第一题还是要注意一点数据范围上的细节。
或者说是任何一个细节的条件,给整道题目贡献了什么,联想一下它的性质。
Summary
1.第一准则,千万不要眼高手低!
任何一步思考都以获得下一档部分分为前提!
2.思考的主体要常换
3.分段,水法!水法切记不可在可以稳拿的分上使用!
4.注意一些细节的条件,联想它的性质。