8.3模拟赛总结

Posted 2022-08-09 Flame♡

好烦躁啊 地球什么时候能毁灭啊

感觉自己的心情很少在好和一般之间波动 ，都是在正常和地球毁灭算了之间波动

又挂大分了 服 而且今天真的困

真的好暴躁，感觉自己的性格越来越反社交了，真是越学oi精神状态越反社交和反人类，人越来越魔怔和不正常

地球赶紧毁灭吧

挂大分

时间安排

7.30-9.00

认真犯困并且胡乱分析T1

9.00-9.30

看T2 感觉完全不会（事实上还看错题了） 非常不好

9.30-10.30

写了T1的暴力 又想了一会T1

10.30- 12.20

看了一会T3 发现自己搞出结论了 结果写着写着弱智了呵呵呵呵呵呵

题目分析

T1

不懂不会不清楚不知道

T2

感觉可以最小割 但是不知道怎么处理可以使得不会出现割掉t1 s2之间的边

T3

第一档暴力 全排列 但犯错了

最后应该除每个数的阶乘而不是数 写急了

然后打表一下第一档的数组就可以发现如果$cnt<=2$ 只会有以下几种情况

ABAB

AABB

AB0BA

A，B表示出现两次的字符 0表示出现一次的，然后就可以n^2dp了

但是我犯错了

什么错呢 就是因为我把出现一次的数计成0了 导致我推着推着就觉得0是可以回文的

寄

以后推东西的时候，符号简写了要时刻记住本来的含义