CSPJ游记

17:30 从学校逃出来后登上大巴 \\ 18:00 老师到现场了，然后试图蹭一下别人的热点上洛谷 \\ 18:30 大巴出发了，在车上等着，就睡着了 \\ 19:00 醒来了，到了服务区，快渴死了 \\ 20:00 太无聊了玩电脑 \\ 21:00 下车了\ (^_^) / \\ 22:00 终于有住上酒店了 没吃晚饭 ，（′Д`） \\ 23:00 Zzzzzz...... (Sleeping) \\ 7:00 被叫醒吃早餐o(￣▽￣)ｄ \\ 8:00 进入考场等候 \\ 8:30 开始答题了 ┌(。Д。)┐\\

T1

无脑过，用map记录一下该字符串是否出现过，如果没出现那就让num++，最后用全部的牌减去已经出现的牌，考场时居然忘记加#include<map>了，在检查时差点吓死。

T2

看看这个数据范围，明显可以用 O(Tk) 的时间复杂度水过 ，先while(T--)输入数据，然后重复执行k次，可以移动就移动，否则转弯，记得用f数组记录一下这个点是否走过，没走过就让ans++，记得初始化ans，差点写挂了QAQ

T3

本来想着可能是用背包，虽然可以，但是我太弱了orz，所以先逐位去判断取哪一位，要符合条件又要最小，所以写了一个 O(T7^{\frac{n}{7}}) 的代码，必定超时，只能找找规律。在找（瞎）规（打）律（表）之后，我发现后面几位基本都是 8 ，其中必有规律（猜的），于是直接打表，最后找到规律，总体复杂度 O(T \frac{n}{7}) 。

T4

先看了一眼题目，感觉很难，实际也很难，本来想着建一个有向图，但是实际写起来用 DFS 写很难，而且时间不多了，也没怎么看，所以就全输出 1 了，我们机房的几个大佬也做不出来。

总结

这次比赛真的非常EZ，前三题都是一些普及-的题目，第三题应该算下位黄或上位橙，不出意外300pt，应该有1=J