20171012

今天T1是一道原题，也确实是往原体上想了，然后就莫名其妙的否定了自己的觉得这是个原题，然后自己YY了一个公式，还用到了前两天学的组合数里的插板法，然后后来发现有一堆重复的情况，后来又看了看题解，终于明白了卡特兰数n,m不等的时候是怎么得出来的，不过这题只拿到了20分太亏了

T2，没有想到正解，然后根据前几次考试的几道玄学复杂度，直觉告诉我这个题用分块能拿大分数，然后就打了一个分块，自己造了几组极限数据，卡不住，然后A了（其实强行链表也有95分）

T3，最最关键的建图的方法我没有想到，其实这种由传递性的边，而且最后还要缩点，其实并不用把每一条边都建出来，反正最后也是要缩掉的。想明白这个，然后就比较水了，Tarjan缩点+记忆化搜索就行了

今天的题还是比较水，但是没能拿到高分，T1就是想偏了（这个明明就是一个裸的卡特兰数），然后T3的建图没有想到

但是好在从昨天开始，脑子活起来了；以后情况一定会逐渐好转