20171107 几天考试总结

这几天没怎么总结，然后今天重大翻车，还是在NOIP之前反思一下吧；

这两天考试的话，其实靠自己能力能得到的分还是可以很多的，但是总是会有各种的原因挂掉；

前两天的考试，T2树上的贪心，本来打两个数组挺好的，然后自己非得要合成一个数组，分正负，然后再把是0的情况特判掉，然后当F[]==0的时候就怪掉了，没有设成INF，

然后大概给T3留了50分钟打暴力，本来状压能有64分，然后两个地方打反了，挂到24分，

比较坑的还有我居然在T1上卡常卡了40分钟，这种事情本来是应该留到最后实在没有办法才做的事，然后我就在T3之前疯狂的卡常，本机一直1.2s左右，然后交上去0.5s过了，可以说是时间分配的不太好；

然后就是今天，T1看得我有点心慌，我觉得大多数人应该都能A掉，但是我想了20min没有想到正解，然后打了一个暴力，然后就去看T2，看了一眼，没有什么思路，5min后又回来看T1,写了写式子，觉得能得到正解，然后对拍，数据不太好造，然后突然排出错了，但是时间已经一个多小时了，我决定先弃掉；

然后去弄T2,30分的暴力觉得太麻烦了，然后就直接去想60的暴力，显然是一个n*logn的算法，然后我就是想枚举左端点，然后用二分出来的值算出每一个右端点属于区间然后取交，然后我再打出来的时候，就神使鬼差的把左端点取了min，TMD我还真当时觉得有点不对，然后强行让自己相信这是对的，然后因为T1还只有30分，所以有赶紧去看T3；

感觉很好，就得到了两人的操作顺序对答案没有影响的性质，然后再一想，这不是逆序对么，然后随便画了一组数，真是逆序对，然后就马上撸了一发树状数组，然后去看T1，拿出排出错的程序一看，原来是正解的注释没有删，一阵惊喜，再拍，拍上了，然后觉得T2还是没有思路，去看T3，好像有二分的性质，然后又赶紧在原来的基础上加了一个二分，觉得T3稳了；

剩下差不多40min;觉得剩下的时间不足以让我把T2A掉了（A掉？），然后就开始眼查手误，10min过去了，然后突然觉得T2的正确性有问题，取MIN的话，相等怎么处理？想了一下，不知道哪里来的自信让我坚信这是正确的，然后就开始打文件名；

其间我居然还觉得这回考得不错，预估能拿个240+；

TMD分一出来，T2，T3都爆零了，就T1A了，T2到吃饭回来都依然坚信这个算法的正确性，然后wq一讲题，我就彻底醒悟了，我原来是要枚举左端点，然后我居然取了min，醉了，T3随便给自己造了一个例子654321.Kao，果然....果然不是树状数组，用树状数组只能处理相邻交换的情况，

考完这一场，我觉得我收到了100000000000000000000000000000000000000000点伤害

跟自己感觉差得太多了

最终要的是，T2，T3都没有想往常一样稳一些，觉得正确性差不多就打上去了，结果差不多对就是错，导致T2，T3全部爆零，

可能也有一些受到T1的影响，T1一个小时才拿到30分虽然自问没有慌，但是在处理后两道题的时候真的是太着急了....

转载于:https://www.cnblogs.com/FOXYY/p/7801227.html