2023Robocom 初赛赛后感

T1
一道统计奖牌数+判断大小的题目,暴力一下就过了。

T2
一道简单的字符串stl应用题目,写一写也过了。

正戏开始:

我先读了一遍T3,我读完之后分析了一下暴力的复杂度,感觉很对,应该是O(T * (2 ^ 5) * (6^5))左右的复杂度,我觉得可做,码量比较大,我就打算留到后面写。

然后读了一下T4,很裸的一道题目,给每个单词赋一个新值,然后每个单词分两个点建图,然后跑2 * n 次最短路即可。很简单,也是高码量题,也是打算拖到后面写。

最后读了一下T5,读完之后我觉得比较一眼,当时理解的是后面的一定比前面的失败,所以后面一定不参加比赛or打游戏,于是想着维护一下dp i j z表示第i个,前面是否有打比赛or不打游戏的,然后小于任意一个就行,但是我看了半天样例三,感觉我也一时间没看懂这个必然是什么意思,对于11和00这两个情况,我确实没太搞懂想表达什么,后来看了眼第一句,猜了一个相对的情况,看起来样例能过了,就写了一个状压dp给过了。后面知道有更简单的lis做法。
此时已经离读T5过去了40min了

然后开写T4,也是花了15min写完了。

最后开写T3,时间仅剩25min,我花了10min写好了等级划分,开写暴力阶段,写完部分的暴力分时,看到题面完全变了,有一点懵,然后我想了想也是写不完了,提前离场了。

分数是15 + 15 + 0 + 20 + 30 = 80

你可能感兴趣的:(算法,数据结构)