JZOJ 11.21 提高B组反思

JZOJ 11.21 提高B组反思

T1

第二类斯特林数
直接套公式
\(S(i,j)=S(i-1,j-1)+S(i-1,j)*j\)
由于过大，\(unsigned\ long\ long\)都存不下
没有想到可以边算边模，然后二位前缀和统计一下

T2

考试的时候没有什么思路，直接打了暴力
然后看题解得知可以把两只猫缩成一只猫
相邻问题考虑缩

T3

区间异或
想过用\(trie\)但不现实
要求强制在线，暴力都不会打
正解用并查集，判断真假一般都可以用并查集

T4

考试的时候直接从末尾往前，没有考虑仔细\(-1\)的情况
正解用\(trie\)，上下跳来跳去

反思

这次比赛有一些是套路题
平时做的题有点少，没有尝试过这些套路
要记住这些套路题型