NOIP模拟赛csy2021/10/29

比赛时间规划

7.55-8.05
t1看上去一下子就想到了可以开2个trie，然后存正着的和反着的
t2感觉没什么思路，想到枚举每一个每个点的暴力
t3感觉莫名熟悉，但是没什么思路，不过暴力到是想到了用tarjan每次搜索，感觉能过60分
t4啥东西啊，感觉只会一个5分的暴力模拟

8.05-8.40
愉快的开始写trie
我先开数组，发现超了太多了，于是就想着开小一点吧，硬是挤到128
然后开始写代码
突然发现，我这样写，分别来判断，是无法知道这个串是不是在同一个字符串上匹配成功的，所以想了一会有没有解决办法，发现没有，果断放弃
码了一个$n^3$的暴力，然后测试过了之后就交了

8.40-9.00
把t4的5分模拟写过了

9.00-9.40
t3
因为是无向图，而且要不连通，那就是找桥嘛，暴力枚举先断掉那条，然后tarjan找桥，写完后，觉得自己没问题了，测了大样例，发现死活过不去，我以为是板子错了，结果查不出来，最后发现，是i,j写错了。。

9.40-10.50
首先是区间最大值，这个我用了st表维护，先写了一遍板子，测试过没问题了再开始写
在码暴力的时候越码越不相信自己，觉得实在不行了，于是码之后放弃了（我也不知道为什么要先码一遍）
然后转向区间dp，毕竟最近练了几次了，昨天也刚写，有手感，就用前缀和预处理了一下每个数字在第几个位置之前总共出现几次，然后给dp数组赋初值，最后转移，竟然真的成功了！！（极有成就感）

10.50-11.10
之前有一道t4感觉也是这种循环的，记得某人说过暴力去找循环节，然后最后运算，我听了，去写了t4的第三档，然后样例过了，结果最后没分啊o(╥﹏╥)o

11.10-12.00
这期间干的事比较杂，因为暴力码完了，就随便去看看 别的题
突然，我发现我的t1文件名打错了，赶紧改了，oj上也交错了，也改了，然后发现t3也是错的，就顺手改了，结果没在oj上交。。
然后再看一眼t3，发现就是暗的连锁啊！！原题，然后我非常激动的开始差分，结果大样例死活过不去，不知道哪里出错了，最后还是没调出来（考试完发现，计算答案的时候错了）
然后又去想了想t1的第二档，发现可以hash一下，然后在千钧一发之际，改了一个hash，交上去了

赛后总结反思

1. 最致命的就是文件名啊，70分啊
2. 原题又一次没做出来，看来当时老师讲的计算方法印象还是不深啊，果然还是需要自己去推理
3. dp题还是不行，t2稍微复杂一些就写不动了