2023CSP-S比赛游寄

           全季酒店名副其实，打比赛，住宾馆，我只推荐全季酒店

                                                                        ——“寄”他们是认真的

T1密码锁

        第一眼看的时候以为是遇到原题了（之前模拟赛的一道题），心想寄了，那道题我不会，CSP-S第一道都A不掉，一等别想了。但是怀着忐忑的心看完一遍题后发现是想多。一看N<=8以为是个装状压，但一时思考了一会后发现没什么可压的，因为只有一步，所以就开始想转一个和转两个分别得到的正确密码。一开始的思路是枚举每一位，发现有不同的就说明需要转这一位的数字，全部相同说明这一位不用转，但是再推样例的时候发现了反例，比如给出的密码有转一位和转两位的，所以就pass了这个想法。之后，一想总共5位数，最多也就100000个密码，我直接枚举不就行了吗，于是码了个暴力：通过每个给定密码，枚举转一位或两位后得到的密码（非给定密码），数量+1，当数量等于n是，说明n个给定密码都可以转到，也就是所谓的正确密码，答案+1。最后输出答案，复杂度是O(n*(10^5+10^4)).

T2消消乐

        先写了n<=8000(刚刚得知是8000是50分，考试的时候写成800了，值得了35分)的部分分，用栈做，从没个字符开始枚举，若代存入栈的字符与栈顶字符相同，则站定弹出，说明可以消掉，否则存入栈。每当栈为空时说明可以完全消掉，答案+1。复杂度O(n^2);

        此生我的分段边界不会再写错了（ｉДｉ）(;Д;)   ༼ ༎ຶ ෴ ༎ຶ༽  (ಥ_ʖಥ)

T3结构体

        写了两小时，以为把B,C写出来了，然并无。爆蛋。

T4种树

        一眼图，不会写，果断放弃，一行代码也没敲。