csp七联测 day7

6:00~6:40 读题

6:40~7:20 想T1的性质，想去找到T1的性质，找到了可以写位运算来写，又觉得麻烦，到最后写代码是，发现不加优化的代码超级好写，于是，就没有加任何的优化，但是没想到会爆，暴力分并没有拿全。

7:20~8:00 想T2的性质，贪心，背包，到处乱想，要不要枚举端点排序，但写的时候忽然发现，这好像并不需要那么麻烦，就直接写最简单的方法，拿了个暴力分。

8:00~9:00 写T3，打暴力，但是在最后写的代码自己发现是错误的，这时候再改已经来不及了，这次是第一次在赛场上写图论题，但是自己还是菜，四五天的时间去学习图论，也只是会了一点点，只是写了一些板子，对于例题并没有去看，总之还是菜。

9:00~10:00 数学期望，这点还是不会，还有上一道题的方案数应该是用到了组合了吧。

T1 对于能写的优化，一定也要往上加，这次是以为并不会出问题，但是没有加优化就是拿不到分数，csp时的阅读量一定不小，这时候就要认真和耐心，把样例推一遍，尽量的去想反例。对拍这点重要了，这次加上优化后可能答案都会出现问题，对拍是必要的。

T2这道的离散化并没有想到，但看到了这么大的数据规模就应该朝着这个方向去想，包括这种小trick，要记住。

T3嘛，这是在学了进一周的图论后遇到的第一道，只可惜并没有做出来，不过，要是放之前，这种图论题，一般是连题都读不进去的，至少这也是一次改变，不过csp临近，简直不可能没图论题，所以，学会算法和学精算法中间的差距还是很大。在最后的统计方案数时遇到的组合数，这点也是只是会，但并不是学精，要是说怎么去推论，证明还是可以，但是放到做题上就有问题，现在最后的几天必须加油，当然，也要把一些锅放到csp后了，（先过csp着一关吧，不然退役之前就依旧留着大坑了，但是呢，如果没坑会退役吗）。

T4 数论，概率数学期望，这点的坑，这应该是三次考试了，都有涉及，坑之多也，推之明日，复推复增也，唉。。。