今天早上AC了一道NOI2015给大佬送分的题，状态很好
时间分配的不错，并没有死想一道题的正解，而是全打了暴力（呵呵）
感觉运气也不错，T2 T3一遍过了样例（^—^）
于是今天的比赛终于进入Rank 10了
但是还是有不足的地方，也需要这篇博客总结一下
T1：
赛中：
这T1描述真短，我一定能AC……（呵呵）
可是这数据很大啊！
想过一种方法，只枚举两个点然后用前缀和乱搞
可是遇到这种情况就不行了啊！
什么东西，好像可以用斜率！
可是我又不知道斜率间满足什么关系能使线段垂直……
于是用了时间复杂度为
\[O(n^{3})\]
的暴力（勾股定理）
赛后：
什么吸氧就能AC？？？
还说这是比赛技巧？？？
还是用二分+斜率来做吧……
原来斜率如果互为负倒数就是垂直了。
题目正解：
二分+斜率
T2：
赛中：
又是一道简单的题目描述
但是我怎么还是想不到正解啊！！！
为了多拿点分
我只开了1个数组，用了
\[O(n^{2})\]
的时间复杂度打了暴力
渴望能大于70分
赛后：
什么只有70分，给我多点分不行吗？
唉……这数据时好时坏（听说C组某人不吸氧不用注册表优化就用平方的时间复杂度过了n<=300000的题目，而且是最快的！！！）
偶然发现可以用线段树……
题目正解：
树（线段树，树状数组，Splay）
T3：
赛时：
怎么又是这种看上去简单，实现起来非常难的题目啊！
我这个蒟蒻居然还想用并查集……
后来没什么思路了，就深搜完事……
赛后：
这题解也怎么这么难懂？
什么悬挂不悬挂的……
还是看不懂啊！
好吧，居然是树形DP
因为环的时候很特殊，可以用Tarjan缩点或者用暴力判环再进行DP
题目正解：
Tarjan双联通分量+树形DP
T4：
赛中：
这这这不是一道水难题吗？
额，n怎么那么大啊！
咦，这底下怎么这么多不同的样例类型啊
貌似可以分段拿分啊！
但是我只会
其他给的又有什么用啊？？？
于是开心的暴力
赛后：
矩阵乘法+乘法逆元
你们是怎么想到这个模数是个质数的？（莫非预知未来思维灵活）
好吧，只能一点一点理解了……
题目正解：
矩阵乘法+乘法逆元
总结：
认真思考，好的心态，我想比赛一定会爆零发挥正常水平的……
继续努力鸭！
