校内模拟赛总结

场次	期望得分	实际得分	排名
9.3	100+100+50+0=250pts	10+85+50+0=145pts	rk8
9.26	100+100+100+100=400pts	100+100+100+100=400pts	rk1

警钟

• 9.3 T1 质数题多想想用不用特判0，1

9.3

100+100+50+0=250pts -> 10+85+50+0=145pts

复盘：
开场通读题目，打表确定一下T1质数的范围，卡卡空间，40min
开T2，想了一会想到那个在一台机器上规划任务，于是觉得比较相邻两项在初始状态下哪个更优排序即可，写完一测大样例发现1e41要写高精，补高精，挂高精，过大样例了觉得算法是对的，快2h
T3一眼只会bitset暴力，于是把合法状态输出出来看一下，首先发现奇偶性性质，进一步考虑观察合法状态是否存在规律，发现无果后输出状态总数看看是不是状态很少，于是发现不合法状态数量是很少的，于是打出来非法状态，发现在步数较大时每一步只有31个状态走不到，而这31个状态很规律可以直接算出来，此时已经在很激动赢赢赢，写完一看怎么大样例不过，可是我的表无比正确啊，调到最后，拼暴力跑路
完全没空写T4

总结：
整场使用卫生间大法洗了两次还是没能把状态调回来
T1 少判输入0，少判答案为0，注意以后质数题多想想用不用判0，1
T2 注意到排序这种东西，要求在偏序策略下相对顺序是固定的不能有交点，所以板栗你妄图通过线性的偏序策略去乱搞三次函数是毒菌子吃多了吗
T3 打表观察结论，然后手握全场最强的结论挂了全场最多的分数，大前期把奇偶性判掉了之后后面拿着结论回去写程序完全没想起来这个事
时间安排不太好，T2的高精其实可以放在打完其他题之后再写更合理一点

9.26

100+100+100+100=400pts -> 100+100+100+100=400pts

复盘：
简单场，40min前三题
T4又放数学，上来先考虑阶乘暴力，感受了一下发现这个位置填什么数字根本不用关心，直接考虑匹配问题即可，于是开始往正解方向考虑，先把x个完全匹配上的元素及位置选出来，然后是一个不完全错排问题，第一想法是一个有点假的 \(n^2\) 算法，然后想到这个形式至少比恰好好算，能不能做二项式反演，在二项式反演上想到了当时讲反演的时候用的错排作为引入，有错排的容斥做法，于是推推容斥就会了，开写，炸了，一度以为是自己容斥锅了，虚空调试快1h，发现容斥前一步的组合数学有问题，战线拉的太长导致前面概念不是很明晰，读样例解释反应过来了，模式串随机到任何串概率都是一样的不需要考虑

总结：
要总结的东西不多，主要是T4时间太长，我数学确实不是强项，注意一下“随机一个序列求概率”这种表述，你就真的随便一个序列算就行了概率都是一样的