考前自闭赛
综合我100场血的教训,我的考试策略应该是:
1.不要期望能AC某道题,想都不要想,否则很容易直接崩
2.哪怕想到正解,先打暴力,把暴力码出来!没用也码!
稳扎稳打地得到代码难度最小的下一阶段的分,
即使时间因此不足以打出正解,也不能放弃暴力直接去打代码复杂的正解
3.打对拍,除非暴力难度大于正解,否则必须与已经打出的暴力对拍
否则后面的拿分会非常的慌,还得回头检查这道题的正解是不是打挂了
4.暴力过不去样例怎么办,调暴力,正解不打也调暴力
否则正解肯定调不出来,因为自己已经慌B了
5.正解很难打,放弃,打部分分&骗分
打一个优秀的骗分能踩爆打挂的正解和辛辛苦苦码的部分分和暴力
往往数据范围一大,随机化和乱搞就没法卡了(kx卡rnb)
6.不要紧张,不要紧张,不要紧张
题难大家一起难,只要你挂题,大家没有什么差距
T1
凸包水题?
调死了。最后还WA了。
数据范围看错。a=0没考虑。
T2
考虑了逐个加入,但是因为T3想到了复杂度对的算法
把T2扔了..
难度评估完全食物了..
所以为什么$a_2~a_n$是可以独立相加的呢
我本来想的是
答案就是局面答案乘上这个局面出现的概率..
而这个局面的概率等于各个数出现概率的乘积
各个数出现概率是没有任何关系的
这个层面上,数可以独立出去,又由于特定的数对局面的贡献又一定
所以干脆全都分开了..
后面要计算每种情况的概率
用了2的次幂..
我感觉那个只是模拟了“等概率选取”的过程
因为每个选择的分支都导致了概率的均分
..反正不是很理解
T3
一点不会。