相信未来 ————11月份做题记录

从今天起，要好好地写每一道题，认真学每一个知识点，将自己的点点滴滴写在这里，欢迎大家监督

11.9

bzoj 3191 [JLOI2013]卡牌游戏 一道dp题，显然自己是太笨了，竟然想的不对，因为这道题不能记录每个人之前有几个人死了的准确位置，所以要记录相对位置，记录庄家到一个人的相对位置，和还剩几个人就可以了，写起来还是挺好写的，就是注意nm不能搞混。

bzoj 2659 [Beijing wc2012]算不出的算式 乍一看以为神结论，不过细细去想，这道题实际上不算一道难题，发现所求的东西，就可以知道结果了，要善于观察，不能只盯着式子进行恒等变形，还可以联系几何，注意nm相等的情况。

 

11.10

去做了一场cf，再次觉得自己的智商得到了鄙视，一道A都想不出来，594A，一个决策问题，问题的关键就是要发现i+n/2的关系，这种问题，千万不能一味地去想答案及策略，要跳出这个圈，去想一想最后局面，就是一种倒推的思想，最近自己根本意识不到这个思想，怕就是noip滚粗的重要原因吧

594 C，其实这道题看到k这么小，枚举一定对，但是要注意奇偶数的情况，1的情况，0的情况，自己一开始就是真么挂的

 

11.11

光棍节决定捡起自己不会写的splay，我太弱了，连个splay都不会写，去看了一下hzwer的bzoj1503代码，发现他写得还是挺符合我胃口的，因为我不喜欢用指针，照着写了一遍，挺顺利的，主要是把旋转过程搞清楚了，还有哪里用地址想清楚了。

然后去写普通平衡树，写了一半，就去写作业了QAQ

 

11.12

花了一个小时把普通平衡树写完了，写得挺快的，也就查了一会儿，就A掉了，要注意不能讲变量写错，有时候老会习惯性地用x，删除操作也理清了。

 

11.13  bzoj 3223,一道简单的平衡树处理区间的题，要注意区间值与位置的区别

 

11.16 bzoj 3427 Poi2013 Bytecomputer dp题，只会出现一段-1，一段0，一段1，dp最后一位是什么就可以了。

11.17 codeforce是 593D Happy Tree Party ，然而wa14， 并不知道哪里错了 QAQ

11.19 bzoj1491 社交网络 简单的floyd

         bzoj2763 飞行路线 简单的最短路

11.21  bzoj3173 最长上升子序列， 想了半天不会，看了题解不会，又YY了半天，终于懂了，其实把数列构造出来就好了，因为新加入的数不会影响后面的数，所以只要知道数列长什么样就行了。 哎，我的智商呢？晚上打BC，Awa了7次，不做死就不会死，C看了半天，感觉知道怎么做，又不知道怎么做。

11.22 去看昨天BC的C，顿时感觉自己的智商真是不能再低了，x^2不就是相同的对数吗，这个转换竟然想不到，真是无话可说，D看了什么点分治，二进制，吓得都不知道躲到哪里去了。写了一个下午+一个晚上，终于将我的模拟题的题面写好，数据还没造QAQ

11.23 bzoj 3174 ,一个神奇的dp，转移不符合常理

11.24 codeforces 596D， 一个区间dp，我已经不会做dp了 QAQ

11.25 要到了bzoj3175数据，于是成功A了，原因是我们可以将邻接列表反过来访问（O(∩_∩)O哈哈~，就水过去了）

        bzoj 1997，平面图特殊情况，竟然和2-SAT扯上关系，圈内圈外，挺好的转换，就是本人的判断能力太差了，WA了数次，调了一晚，~~~~(>_<)~~~~我要报警