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++

上一篇:Go优秀项目收集仓库---更新ing


下一篇:KMP算法C语言实现。弄了好久才搞好。。。