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