训练总结 4.28

   昨天的比赛，被java高精度模板卡死了，最后才发现其实直接用大数模板就可以了。以后能用大数模板的，坚决的不用高精度模板。因为卡这道题目卡的时间太长了，还有一道用大数的贪心题，也没来得及做。本来说是用一台电脑敲的，被这道题卡了两小时，急得啥也不管了。还有道题目查找后缀，可以把字符串倒置，转化为前缀，查找前缀。官方题解说是字典树，但是比赛的时候直接暴力也弄出来了。后来看题解，字典树的方法完全没想到。应该做出来的题目是判断两个三角形关系的那个，麻烦但是不难。

    今天的比赛几道模拟题，几道找规律的题目。那道汤圆的贪心题真是神奇，应用set也是很神奇。最后卡了两道题，都是差点，挺可惜的。