训练总结 4.28

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

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

猜你喜欢

转载自blog.csdn.net/jinghui_7/article/details/80139455