20210707总结
怎么说呢，体验极差。
大致看了看三道题：T1估计是从ACM的比赛偷过来的，T2数据结构题，T3数学题。
3个题都想了想，感觉T2最可做，先想了T2，10分不到想了个算法，回滚莫队+吉司机线段树，想了想正确性挺对的，造了个 (R) 递增的小数据模拟了一下，没错误，开始码，码了约2个小时，然后写了个checker拍了拍 (R) 递增的情况。拍了3000组 (n=1000,q=50) 的数据，都没问题，把代码改成了带回滚的，测了发样例，wa了，当时就直接自闭了，已经11点多了，然后写了个 (n^2q) 的暴力，不知道咋优化。
然后想了想，T1应该比T3简单，去写T1，照着题意写了写，也不知道咋优化，字母的传导可能会用其他的区间中专一下，但是比如2个字母分别在 (A,B) 两个区间，路径如果是 (A leftrightarrow B leftrightarrow C) ，那么这个传导需要 2 轮，且方向不一样。一共有 2000 个区间，就直接自闭了，去看了看T3。
T3是图计数，之前好像看过一个题叫做 有标号二分图计数 ，这种题一般都是设一个 (f,g) 一个忽略连通性，另一个联通，然后推出了忽略连通性的答案 (g) ，然后没想到咋算 (f) ，它是二分图，不能像普通的连通图一样直接减，然后就算不出来了。
反思
T2写假了，浪费了很多时间，然后 (nq) 的暴力确实不难，没用到任何数据结构，可能最近写数据结构写魔怔了，这种基础的暴力死活想不出来，感觉放到以前还能写出来，最近这种 (NOI) 模拟赛题都老变态变态，一般连部分分都是啥高级数据结构才能写，然后这题有点反常，感觉不能不用数据结构维护。
T1也不难，但是没想到把字母存到最左边，就类似于并查集，整一个代表存放所有字符，想到了要压缩一下传递的路径，没用对模型。
T3式子好像也不难，不是那种想不到的，之前的图计数专题几乎都是需要用多项式写的，没咋看，以后还得把这些题的暴力都写一遍。