赛时唐完了,前半程T1不会,被卡了好久
我要调整策略!
明天试一下,前期调动起来,4个题顺着推,推到瓶颈就下一道,然后找一个合适的直接开,一道题不要耗太长时间
检测到无效思考就赶紧换
T1分析回文串性质:
满足单调性,大的是回文串,小的也是(由此可以二分哈希做)
这道题就是考虑这种思路,因为他说要统计合法点对,所以在一个合法点对放进队列里,然后取出进行拓展就行
T2直接暴力dp即可
T3想到做两次倍增的思路了,但是我以为会出问题,把自己hack了,但是事实证明,我赛后知道结论后直接证出来了
其实就是心态问题,就像打IOI赛制一样,如果知道大家都过了,那肯定能调动起思维啊
就是想到一个思路,你就想,既然你只有这个思路,那就继续拓展呗
明天尝试一下这种方法
就两次倍增,中间拼起来(这部分直接树上差分)
T4想到用链表维护,也想到两两不同了
然后因为没太多时间思考了,直接写了一个kmp暴力(如果前面时间多一点不至于的)
其实可以直接按照值域搜索在链表上的位置,暴力判断即可
唐完了,其实每一道题就差一点,不敢想也不敢写,主要就是没调动起来自己(如果开局就把T1过了,那这场赛的结果时不时就会改变呢)
还是心态和策略的问题,明天调动起来