20211029NOIP练习赛总结

写在前面

这是触底反弹了是吗。。。
因为扣得rating太多了，然后考的稍好一点的分然后就上大分(只能说明我还是蒟蒻)
顺便提一句，有位一起打的大佬A了3道，那位昨天把2道DP题目写出来的大佬今天又把DP题A了
我又成了暴力の神。。。

考场上的思考 + 和正解或高档分的差距

T1

可持久trie ？

反正我人傻了直接上暴力了：暴力将每个串的前缀和后缀和s，t比较，华丽丽的T了。。。

码完暴力后，我在思考：这题是不是要上trie树，毕竟如果上了trie树可以更好的统计有几个前缀和后缀匹配

由于既统计前缀又统计后缀，直接正反trie走起。。。

无奈在考场上不知道怎么证明统计的前缀和后缀是否在一个串上，所以放弃了去写正反trie

谁知题解就是正反trie。。。

打完人就傻了

T2

读第一遍题目竟然没有读懂？

之后反复读题才有一个感觉：DP ？

开始证明其正确性，每次都把可以合并来计算的最大的区间得出的答案，并且累加起来

雀实是道DP，之后写着写着就炸了。。。

原因是我并不知道在这个点怎么维护这段最长的区间是多少(其实很简单，一个单调栈即可，可我考场上愣是想不出来。。。)

没辙了，码了个贪心上去，华丽丽的0分

T3

看到题的第一眼：树上问题 + 图的连通性

越往下读越发现：这不就是暗的连