CSPS_114

    考前自闭赛

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

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

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

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

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

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

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

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

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

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

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

     往往数据范围一大,随机化和乱搞就没法卡了(kx卡rnb)

    6.不要紧张,不要紧张,不要紧张

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

    T1

      凸包水题?

      调死了。最后还WA了。

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

    T2

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

      把T2扔了..

      难度评估完全食物了..

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

      我本来想的是

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

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

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

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

      所以干脆全都分开了..

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

      用了2的次幂..

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

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

      ..反正不是很理解

    T3

      一点不会。

原文地址:https://www.cnblogs.com/yxsplayxs/p/11856078.html