20190215总结

今天的比赛思维含量个人认为比较高，于是分数自然不高，大众30分。
T1：0（0）
赛时：这一道提看完后，也不没什么头绪，于是常理贪心暴力。将它遍历搜一遍，其实这已经是正解了。可惜的是这道题，我连遍历都遍历错了。哎！代码实践能力还需加强。
赛后：原来赛时的贪心是正解呀，恍然大悟。
算法：贪心（暴力）
T2：0（0）
赛时：这一道题看到题目时不知所措，可看到数据。10%k=1,10%k=2，于是就想骗这两个点的分用SPFA。可是不知为何还实践超限0分。
赛后：听了讲解后，原来就再加可状压DP就可以了。
算法：SPFA（预处理）+状压DP
T3：30（30）
赛时：这一道题我一眼看到数据范围。100分太难了，30分大众化暴力。于是我也没有多想，也和大家一起打暴力了。
赛后：这道题涉及到一个新算法——字典树（Trie）。Trie这种字符窜算方法，也和其他一样，最简单的就是匹配。
算法：字典树（Trie）