CSPS_114

2024-10-21 04:06:22

　　　　考前自闭赛

　　　　综合我100场血的教训，我的考试策略应该是：

　　　　1.不要期望能AC某道题，想都不要想，否则很容易直接崩

　　　　2.哪怕想到正解，先打暴力，把暴力码出来！没用也码！

　　　　　稳扎稳打地得到代码难度最小的下一阶段的分，

　　　　　即使时间因此不足以打出正解，也不能放弃暴力直接去打代码复杂的正解

　　　　3.打对拍，除非暴力难度大于正解，否则必须与已经打出的暴力对拍

　　　　　否则后面的拿分会非常的慌，还得回头检查这道题的正解是不是打挂了

　　　　4.暴力过不去样例怎么办，调暴力，正解不打也调暴力

　　　　　否则正解肯定调不出来，因为自己已经慌B了

　　　　5.正解很难打，放弃，打部分分&骗分

　　　　　打一个优秀的骗分能踩爆打挂的正解和辛辛苦苦码的部分分和暴力

　　　　　往往数据范围一大，随机化和乱搞就没法卡了（kx卡rnb）

　　　　6.不要紧张，不要紧张，不要紧张

　　　　　题难大家一起难，只要你挂题，大家没有什么差距

　　　　T1

　　　　　　凸包水题？

　　　　　　调死了。最后还WA了。

　　　　　　数据范围看错。a=0没考虑。

　　　　T2

　　　　　　考虑了逐个加入，但是因为T3想到了复杂度对的算法

　　　　　　把T2扔了..

　　　　　　难度评估完全食物了..

　　　　　　所以为什么$a_2~a_n$是可以独立相加的呢

　　　　　　我本来想的是

　　　　　　答案就是局面答案乘上这个局面出现的概率..

　　　　　　而这个局面的概率等于各个数出现概率的乘积

　　　　　　各个数出现概率是没有任何关系的

　　　　　　这个层面上，数可以独立出去，又由于特定的数对局面的贡献又一定

　　　　　　所以干脆全都分开了..

　　　　　　后面要计算每种情况的概率

　　　　　　用了2的次幂..

　　　　　　我感觉那个只是模拟了“等概率选取”的过程

　　　　　　因为每个选择的分支都导致了概率的均分

　　　　　　..反正不是很理解

　　　　T3

　　　　　　一点不会。

最新文章

热门文章