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\)，上下跳来跳去
反思
这次比赛有一些是套路题
平时做的题有点少，没有尝试过这些套路
要记住这些套路题型
![P5020 [NOIP2018 提高组] 货币系统 题解](https://www.kunjuke.com/file/css/thumb/3.jpg/280-180.jpg)
![[考试反思]0801NOIP模拟测试11](https://www.kunjuke.com/file/css/thumb/5.jpg/280-180.jpg)
