【CSP-S2019模拟】11.04比赛总结

T2真恶心，T3懒得打表，痛失63，我太菜了

比赛思路

传送门

• T1：原题。但是因为阶乘fact[0]没有赋值到，所以调了20min。
• T2：刚开始想扫描线，然后想到n²logn，但是没有想到权值线段树，打了个set，慢的飞起。
• T3：矩阵求逆？？？之前好像见过。忘记怎么求了。

赛后消化

• T3.找公式再加一个组合数前缀和的公式就吼了。
• T2改的时候换成了权值线段树，但是空间开不动。手打bitset找pre和nex，3900ms(4000ms时限)卡过去。

总结

• 打表真神奇。
• 数学基本知识要掌握并巩固，不能就这样子放掉了。
• 每一次bitset我怎么都想不到（NOIP怎么会考这种只能裸套bitset的题呢？？)