总结

暑假集训

0806

上午考试的时候一开始状态不好，不过后面的话还好，检查的时候没检查出来exit(0)没调库，以后考试的时候没把握的题还是先打暴力，最后一题我打的费用流，后来检查的时候发现边建错了，反正到最后没调出来，还不如暴力找

下午主要是改题，手打队列比系统队列快很多，但是数组必须开的尽量大，选美那道题排个序可以卡过去，应该是三个题里面最水的一道

0807

第一道题比较简单，终于没有写挂，考试的时候那个对拍造数据太慢了，什么拍不出来，第二题的n*K暴力莫名其妙就写挂了，然后第三题全场报零，我连最简单的样例都推不出来，WQ大神暴力搜索n<=10的数据，题目写了30%的数据n<=10,然后WQ的暴力刚好跑到9，结果三个点全是10，出题人也真是太没良心了

0808

今天状态特别差，考试的时候什么都想不出来，第一，二题特别简单，但是我还是不知道该怎么做，思维复杂化，完全没有思路，第三题公式推到一半，推到a[i]==1,f[j]!=nand[i][j]的时候，脑子整个就乱了，可能因为时间问题，没耐心往下接着推，从一开始考试的时候就特别注意时间，太紧张，没办法冷静的分析题意，而且早上的效率一直比较低，尤其是考试前一个小时，感觉自己是睡过来，脑子特别乱，什么也不知道。感觉srs比我强好多，考试节奏太混乱了。

下午改题，然后做搜索题，晚上效率比较低，一个哈希表就调了好长时间，果然是太不认真了，经常在小错误上耽误很长时间，尤其考试的时候出现这种情况特别麻烦

第一道题我想到了每个人收入支出相减，但是没往下接着想，第二道题整个就是废掉了，我连最后一个数可以直接推出来都没想到，然后第三题，前两个题不会，第三题的式子推到一半就没耐心了

0809

第二题评测机居然卡掉我30分，评测机果然好慢，内网简直飞起来了，1100ms的程序我在内网测大概500ms，

应该是treap常数太大，莫名其妙被卡常了，第三题没读懂题，感觉就是全排列的第k大，果然还是我太傻了，

本来我已经特判k==1了，但是结尾多了一个空格，每天的第一题好像都挺简单的，但是这两天我第一题都没想出来 ，今天第一题一开始分析错了，然后最后检查的时候打了个暴力，还是拿了40分的

感觉第三题那个斐波那契数列好神奇哦，可我根本没有读懂题

0810

第一题的话，还真是不会做，想到树归了，但是想不到怎么转移状态，最后打了个莫名其妙的dfs，居然拿了30

分，第二题正解居然是分块，我以为正解会卡分块，本来打了60分的线段树，我记得我已经过了样例了，但是最后30分钟检查的时候一直运行错误，然后10分钟打了个暴力交上去了，第三题我打的是估值线段树，好吧，虽然也算是正解，但我对拍什么也没拍出来，对拍全是正数，然后我在rand（）后面减了一个比较大的数，可是我很智障的没在询问的循环里造负数，然后整道题都wa在这了，我改完之后交上去，我的线段树居然和暴力效率一样，而且还是加过各种优化的线段树，这我真不知道该说什么，数据怎么这么欺负正解

0811

第一题一开始打了个暴力，加上后面两个题大概用了两个小时，然后第一题终于打出了正解，一开始wa我以为是错在优化上了，没想到是数组来开小了，暴力的程序跑得太慢，我造数据的时候也就到1000，算法是没有问题的，感觉好不甘心呐，第二题有负数，然后快读判负数没写好，然后就T掉了，果然，负数用scanf比较保险，其实是个大模拟，时间给的很长，大概是因为评测机跑得太慢，第三题我一看这题就想到树套树，果然被原来的思路困住了，一直想用什么数据结构，然后就想偏了，到最后生生的往上面套logn，然后就死惨了

我最近写的对拍越来越奇怪了，一拍到错就卡死了，然后经常要卡到下午才能关，不过对拍很是挺好用的