红点雷龙XL

今年的网络赛，包括从一开始的CCPC到昨天结束了的ICPC，总的来说发挥是很差的，补了一暑假的图论知识基本上是一次都没有用到，非常的难受，说说我们不足的地方吧，首先，从一开始我就感觉出来了，我们队伍的整体的氛围是很差的，这个氛围是指我们队伍内讨论的情况，就像是各打个的，一个题目下来了基本上没有什么讨论的地方，比如做题中，刚说一句是不是某某知识点或者是让某某听一下思路，一句不知道和你写写...

这周的话，就是正常刷题，加上一些其他省的省赛的重现，CF，还有两场计蒜客的，还有就是一场cometOJ，老师给的训练题目吧，先说刷题的吧，这周的刷题觉得比较难的题目很多都是有关数学哪方面的，尤其是逆元，感觉碰到了好多次。。可能也只是感觉上那么多，反正是挺长见识的，还有一个是碰到了之前从没见过的bitset那个，是做了一个用bitset和二分组合的，因为中间比较的过程中很多>估计值mid的...

最近的话，就是做一个数论的专题吧，但是里面的题目都基本是做过了的，还是比较的轻松吧，毕竟是做过了的，

今天的课不多，下午都没怎么有课的，可以看一下老师多给我们几天时间的莫队算法了，有关现在我们的AC自动机和莫队，我现在的话，基本上弄好了AC的板子，用过挺多次的了，看完了莫队，基本上就是剩下的题目了，...

明天就要开学了，经过了一个寒假吧，我觉得这个寒假给我的提升还是很大的，一开始训练的时候我是不怎么出题的，做过的题目太少，有些东西运用的不够熟练，然后我觉得做题不多，出的题不多，然后就很丢脸，因为我可能是下一个拖后腿的人，但是我并不想做一个打酱油的，拖后腿的，然后我就开始慢慢的做题，做过的题目多了，对一些题目的把握也很好了，做的题目就多了起来，这个寒假还是收获颇丰，下面就是开学了...

今天的POJ是没问题的，上次的比赛也延长了一段时间，通过做一些题目吧，比如并差集的，就感觉这个东西的活动范围还是挺大的，有些时候的缩点，包括某一些分类情况，带有权值的两点相连情况，还有去除谎话的题目，都是做到过的，还有的时候是要自己分成比如说两类，三类，其实想着自己分类的时候是比较困难的，但是只要是想出来这个头基本上后面的思路及其判断方法就出的特别快了，有的题目还是想不到怎么处理，...

今天和昨天本来是我们一个训练的正常日期，但是poj崩了，前几天还是好好的，hdu上的有的能交一些，很多的还是不行的，做的题都交不上，

今天的话，还是补题的一天，发现有的题目比如RMQ的sdz直接用暴力过了，告诉了我，我也暴力了一下，那个题目我觉得是暴力不了的，所以一开始就是RMQ直接做的，思路其实也不是很难吧，还有就是一些混杂起来的题目，今天做了一个二维的一个尺取的吧，其实还是挺好做的，但是这种想法还是第一次接触，那个题目让我想起了概率课，前天还是大前天有一个题让我想起了离散课，这是今天为我的概率课画的图：...

今天的话，本来以为是要训练的继续，可能老师看我们前面的线段树的训练弄得不打好，把那个专题的题目留给我们两天的时间消化一下，顺便补补题什么的，今天的话，做了一些尺取的东西吧，还有就是之前的做过的题目了。...

今天的话，也是打比赛的一天，今天的题目给的还可以吧，挺多的，也做了挺多的，今天明显的是觉得之前的三分是写的不熟练了，今天还是练了不少吧有关三分的题目，还有就是有关RMQ的有一个二维RMQ的题目，也是一个模板题目吧，有关内存限制不少，错了好几发， ...

今天的话，练习的是线段树和树状数组的题目，有关线段树，我觉得我会的太少了，觉得有些题目，我弄好了他的目标区间或者目标点，还是在实现区间加法的时候很难实现。其中可能有关这个问题，区间加法是最变化多端的，因为你可能没考虑到某个可以实现区间加法的地方。这个弄得我听头痛的。还是多看看，谢谢博客吧，看来还是有关线段树练习太少。。。...

今天的话，练习赛弄得是一些思维题目吧，其实感觉有的题还是很水的。。。有的题目都已经是做过的了。但是这次又写了一遍，1A的并不是很多。。。。很多的小失误吧，比如有的题目之前做过的这次写的时候光顾思路无误，但是忘记精度了。一些错了一次再过题的基本上都是吧，还是要慢慢写，一点点的来啊~~...

今天没有训练赛，是空出一天的时间来让我们补一下题目，基本上做了一些二分的题目吧，之前做的训练上的题目多半是有关最小化最大值，最大化最小值的，今天的话解除了几个有关浮点数的，有一个是不让进位的保留两位小数的，这个弄得我挺惨的。。。还有就是类似于几何题目，让我们推出公式的，一开始弄错了，弄成一个二次函数。。。我当时就觉得二次函数不是应该有驻点，然后单调性在整个区间内不一样应该用三分来做嘛，...

今天的话，是练习的二分的题目，之前是做过这个专题的题目的，现在有的题目确实还是比较有感觉的比如一些张口就来的最小最大值，最大化最小值，还是很熟悉的，这个专题的题目貌似前面的有的题目不用二分也是可以做的，或者正解根本就不是二分。。。反正我是做了一个数论的，那个数论的还是挺费劲的，要求一个通项公式，不怎么会，补上补上。。明天继续吧，~~~~...

过了年又开始了训练，这次的是给我们一个专题去训练，有关单调队列单调栈的其中中途发现了一个比较好的博客http://www.cnblogs.com/WCB-ACM/p/5253967.html，看了看感觉还是挺好的，有关的应用现在接触到的基本上就是求某个区间内或者全区间内的最值，与某个数相比的大小的最值，比如：现在有一个数列{An}，假设它有n项，求出每个区间长度为k的连续区间内数列的最小值...

今天的牛客网的比赛的结束，基本上预告着我们，19年寒假的所有训练都已经完成了，我还有很多的不甘和遗憾吧，我在平日里线段树做的题目不多，有的我都只用树状数组去尝试做题，到了训练赛开始的时候，我开始发现线段树这一重要的处理数据的技能，还有离散化，2-set这些，都是我平日里没有好好的去学习的方面。到了比赛中，我发现没有离散化的帮助有些单点数据很大处理时是用不了线段树或者树状数组的，一个HDU上...

今天本来是有训练赛的，后来老师可能因为我们补题弄得不大好就取消了，今天是让我们补题的一天，我补了不少题目吧，还可以收获挺多的，比如一些线段树的使用，还有一个树状数组和二分的串联使用，二分图最大匹配的题目，也整理了一些。今天看了差分的题目，看到了一个一维的题目，那个倒是比较好想，基本上配合树状数组还是挺快的后面就看了一个二维的，飞机轰炸吧，关键他是菱形的，有点难搞，后面也要把...

今天补了补之前的题目吧，也看了看之前的博客，发现我之前的题解都放在假期补题里面，没有具体到什么类型的题目，所以回去改了改，有点费劲。。我的博客上有个人给我评论了，不是问问题，好像是夸我的，发了好多6，头一次有人在网络上夸我，比较激动，这股劲吧，感觉还是很好的，我又回去把那篇牛客训练营的博客改了一小下，出于对那个人的感谢吧，第一次给我问问题的那个小伙子貌似是我的学弟，具体也不知道，反正我...

今天的话，参加的是牛客网的比赛，感觉还是挺好的就是今天用了很多次的java，有点力不从心了毕竟对那里面的一些库函数人家封装好的还是不够熟练，还有一个比较坑的题目，一个公式加上一个排序，那个是用的我从没见过的排序方法nth_element，是一个库函数，又是库函数，直接能找到第K大的数我的天，没有这个库函数还过不了还有一个模拟，也弄得不好，前期错了太多次了，还是用java写的。。...

今天的题目，还是挺难的，我是做出来一个并差集思想的一个题，还有一个用最大团模板做出来的，还有一个是我在书上找到的一个树型DP的一个做法的题目，代码都差不多是一样的改了改就完事了，其实还有一个区间DP的题目，当时转移方程都写对了，但是无奈与后面的那个还有一个类DP就没写出来，还有个贪心的题目没写出来，继续补题啊 ~~~~...

今天的比赛：今天的一个比较简单的很暴力的dp一开始写的不好，连着错了好几次，对于异或这个我总是觉得两个小的可以组合成一个大的，事实证明，一个小的异或一个比他还小的是组不成比他原来的数还要大的，这个我应该是错了6发心态大崩，后来就是对于欧拉函数的应用，实际是求所有与A互质的数的和，原来直接就有一个公式sum=n*PHI[n]/2就行了，之前还真是不知道的东西，还有就是后面学长用线段树做出来的...

今天躺了很久吧，很久很久，上午没去实验室，睡懒觉去了，下午就去整理最近要做的事情。本来想着下周三去参加同学婚礼来着，后来无论是和家里还是自己的考虑吧，还是往后稍稍吧，不想回家了，那个同学也表示很理解我，朋友至此，吾复何求？下午到晚上都是在看题目吧，包括之前的题目，之前没补的题目，有点乱套了，我怕我之后会忘了补某个练习上的题，就整理了一番，不过还是感觉挺乱的，可能是我收藏的链接都在一个文件夹...

今天参加了ZOJ上的比赛，只做出来一个题目，是一个有关杨辉三角的，杨辉三角中的某一排中奇数的个数，这个题我说实话我自己做的话应该是很难做的，想不到和二进制有关，听各大佬说了以后才写出来的，还是补补题吧，多看看之前的题目，想一下自己是怎么把他弄出来的，...

今天做的题都是前三天吧，前三天的老题目一模一样的，不过还是有的没写出来，比如那个树状数组+二分的，这个应该写出来的，中间的判断出差错了，其实挺熟悉的一个题目的，还有就是对于之前做过题目的理解吧，还可以，补过的题都是很有思路，很有感觉的，就是还是有些问题，比如，今天的组合数就拌了我很长时间，我打出表来发现不对，应该早点去我博客上粘一下的，就写崩了。。。还是很难受的，...

今天的比赛，一开始实在是臭，题目读的有问题吧，应该是个二分图类似于，但是当时我读的题目是一个类似于联通块+BFS那样的东西，写出来了，样例也都过了一个遍，中间输出的点也都对，就是过不了，很难受，后面的就找了一个树状数组的题目做，没有初始化，也是很低级的错误了，还有就是那个看起来就是二分的题目，由于没弄好他的判断条件，走几个点就错误答案了，很懊恼，后来看还有贪心的，这个倒是没想到，我一看最大中的...

昨天吧，打的不好，有个模板的题目，当时没整理，也没做出来，多整理一下，好好打吧。头也不疼了反正，状态还可以的。。。

今天的话，作比赛还是成绩不佳，很不佳，还是继续努力吧，话说这个中午不睡觉有点累的，做完后，就感觉比较头疼吧，不过之后应该没事。可能是第一次吧，还是多刷题，好好补补题吧。。...

寒假 的假期训练生活要开始了，感觉自己这一学期学到的东西还挺多的，这一学期的时间过得也是非常的快把，今天还是看看题目吧，还有昨天晚上的比赛的有关题解，很多题没做出来，有点难受。。。...