标签：暴力 样例 T1 2021 感觉 kmp PJ GDOI 赛后

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。