GDOI 2021 PJ 总结
作者：互联网
Day 0.5
在门口等了好久，终于进去了。
Day 1
下午来到考场，发现自己承诺书没有拿，然后就跑到宿舍去拿，回来发现只要身份证。
T1一眼是个博弈，发现不太好打，先跳。
T2发现最多消耗43200个能量（其实是43200/2），然后暴力所有情况，看能不能匹配，然后输出；
赛后：我感觉没什么问题但只有20分。（所以我感觉题目理解错了）；
T3感觉可以做，就是复杂度未知；
首先存一个无向图一个有向图（反着存；
跑反着的有向图把经过的点都标记一下；
然后从1跑一遍无向图，看看有没有不经过标记的点的环；
有的话就有可能到不了，没有的话就到得了（终点）；
赛后：这个东西爆零；
返回T1观察样例，随便水了一个printf("%d\n",(maxn%2==0)?(maxn/2):(maxn/2+1));；
以为只有10分；
赛后：这个居然能A，我乱水的；
Day2
T1捣鼓好久发现kmp；
突然发现自己在JZ好像学了一点但没有学透；
根据自己背的断断续续的板子自己推了一下kmp；
发现自己会打，然后高高兴兴敲了一遍；
但是我要匹配的字符串有可能重合，后面乱敲（复杂度不能保证）；
赛后：40；kmp板题？我打错了？
T2打了一个暴力打表；准备跑40%的数据；
后来没时间了，只跑了20%的数据；
暴力应该可以优化，没时间打；
赛后：20；
T3
读了好久的题目，暴力O(n)，感觉正确性没问题；
1，2样例都能过。但是样例3过不了（感觉样例3有问题）；
赛后：30；（如果样例没有问题的话那就理解错题意了）；
时间很紧张，差点打不完
?!
感觉这次尽力打了；
感觉自己拿了一点分，但是全是靠着自己的暴力和一点点优化（还有一点侥幸；
然鹅自己学的什么算法根本用不到（也不知道怎么用
（就比如说如果Day2 T1kmp是正解，但是我的kmp只比暴力多了十分；感觉就比打暴力的还糟糕
1、数据结构各种应用；
2、一些算法：dp，数论，然后再搞图；
（主要是多打题？我不知道干啥啊
感觉前面欠的好多
csp 2021 rp++
标签：暴力,样例,T1,2021,感觉,kmp,PJ,GDOI,赛后 来源： https://www.cnblogs.com/ttt1493b/p/14647520.html