3.21总结

呃。好久没写过总结了的说。

今天和雅礼中学的联考了一场，结果是我们被对面虐出翔，后来才知道对面做过T2，几乎全部切了，而我们几乎全部爆0。。。GG...去了T2以后发现自己考得还不错，但还是有些失误，需要认真总结。

T1是一道数论方面的题。Xn=a*Xn-1^2+b*Xn-1+c，给出n,m求Xn mod m

前35分直接暴力。中间35暴力哈希。。我看题的时候具然看漏了m<=1000000的条件，，然后就没写这35分，擦，，，下次一定要注意。。后30分可以变成一个简单的递推式，可以求通项，然后费马小定理加快速幂随便搞搞就行了。

T2来自TC，搞清楚后原来是BFS就可以解决了。只是有个脑筋急转弯。。见题不够多，我们都没转过去。。。看来多刷题多见题还是真理，，

T3是一道data structure。分数规划转化过后用数据结构维护DP，我考试的时候也接近YY到正解了，但还要继续深入一下，下次不能轻易放弃。

总之，一定看清楚题中的每一个条件，题目再难也要认真思考，稳定发挥自己的水平，不能放弃属于自己的荣誉！

此外，提升水平也是很重要的，前面的路还有很长，加油！