集训记录

第一天

今天算是什么也没干，A了三道题练练手。其中有一道水题，竟然卡了那么长时间。细节上的问题，我现在都有点怀疑我的思维逻辑有问题了。好吧，这不是问题，会变好的。

下午，我就在想，就这么没有目的的学习，肯定不是办法。你总得有点依托。要不，你就弄点专题来学习。要不，你就弄本书来一页一页的学习。对于我来书，看书是更好的选择。我这儿，正好有一本算法设计与分析和一本数据结构有关的书。我打算用个一两天的时间先看看上面的基础，然后，在用集训最佳时期来看主要的部分。恩，这是目前想到的最好的办法。

今天就算过去了。记录时间2014.1.8.19.54.

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

第二天

今天貌似也挺迷茫的，什么也没看，看了一下，那个算法设计与分析书上的递归，我擦，不如不看。没什么实质性的用处。

上午，又复习了一下匈牙利算法求最大匹配，邻接矩阵实现方法。做了一道简单的题目。

下午，看那个书时，想找点题目做做。做着做着，又复习到快速幂了。

最后，准备水水题吧，看到一道stack的应用，正好，明天准备给大一的出题呢。就水水吧。我擦，WA，RE了一版，发现又是一个小bug。我发现，这种小的bug都是有原因的。基础知识的不扎实。恩，在以后要对一基础性的东西重视起来，也许，就是一个小小的知识点，你没有注意到，就会卡你一两个小时。

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

第三天

我要爆粗口了，擦，今天貌似也没有学什么东西，是时间改变这种情况了。

上午的时候，由于数学系的学弟学妹们过来集训了，也算是尽一份力量吧，引导一下他们。

然后就去看书了，看了一些基本的数学公式，没学什么新的东西，算是复习了吧， 不过现在那些数学公式什么的都忘的一干二净了。

什么是自然对数。就是以e为底的对数。什么是常用对数。还复习了 几个组合公式。还有向上向下取整函数floor ciel函数。

下午的时候，复习了一下深搜，感觉现在都写不出深搜的代码。思路可能有。需要多写。

反思：可能现在，我的任务应该为学习新东西，熟练的掌握不太会的东西。我还需要更多的时间想一想。

记录时间：2014.1.10.21.18

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

第四天

今天，貌似很充实。很高兴。很happy。

上午的时候，学习了一些二分图的知识。

什么最大匹配，最小点覆盖，最大独立集。概念什么的有了一个初步的了解。A了几道水题。感觉，如果想要深入的了解，是需要时间的。

下午的时候，做了一场比赛。做了3个小时。然后就没有那么有意识的去做了。都是很水的题目。有一道个人认为是一道很水的最短路，没有人做。也没有在想看。

今天，终于去洗澡了，都说了好多天了，推迟了好久了。

明天的话，继续学二分图。

心中有一个想法，就是那个集训任务上面有些东西还没有学过。目标，至少都学过所有的知识点。

今天都没有怎么吃饭，早早的吃饭去。

记录时间：2014.1.11.20.58

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

第五天

今天，平平淡淡的过了吧。还可以。

上午，听了两个小时的讲课。感觉收获挺多的。

基础算法：贪心，动态规划，枚举，模拟，分治，等等。貌似 自己任需更加努力。

上午讲课，总的来说是说了两场比赛。第一场是平安夜选拔集训队那场，那次，怎么说，应该说是遗憾吧。一道水题卡我1/3的时间，最后导致，就差5分钟，就可以A出最后一道，导致了没有被选上吧。其实，自己也没觉的怎么样，无所谓。本来水平有待提高。

第二场，是昨天的比赛，感觉，还可以吧，都是一些基础的算法啊。模拟，并查集，最短路，搜索。

其中有两道题目都涉及到了二分法求方程的解。数论上面的东西，没有概念，需要学习。

下午的时候，貌似都是在水题。本来说要细看看vector的，也没有时间了。

记录时间：2014.1.12.19.29

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

第六天

突然间就感觉到，这几天好像都没有安心的学习，可能是发生的小事太多了。集训，就是需要安安心心的学习。

上午的时候，好像水了一道题，就去听课了。直接听到11点。收获也和大。终于知道自己与学长的差别了。不是在外面。而在与内功。仍需努力。更加努力。

讲了子集树，排列树，还有满m叉树。- -。搜索可以用树来想。没有这么想过。我说的是想过。由此可以看出和学长的差距。

下午的时候，为了数学系那边的学弟学妹。跑了一会儿。吃了饭就去上比赛了。4个小时下来。自己现在已经筋疲力尽了。小累。感觉有点小感冒。希望是心理作用。现在，8点就关门，时间上确实有点紧。没事。挤时间。

记录时间：2014.1.12.19.31

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

第七天

今天上午的时候讲的是贪心，几类经典的问题。区间选点，区间覆盖什么的，省赛以后就总结过一次。现在又忘光了。随后在总结。

这几天都没有安心的去学习。有很多事发生吧。不行，不应该被一些事所影响。应该养成这种习惯，少受一些外界的影响。专心学习。

下午的时候，去取了取火车票。顺便去送了送学弟们。今天，下午，本来就是放假时间，就当的是放松了一下吧。明天继续。

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

第八天

今天学习的比较安心。

上午的时候，去听课了，刚才听说了，明后天还有讲座，明天图论，诶，这个我喜欢。前几天正搞这个，明个长长见识，继续学习。和自己学的就不冲突了。这几天听课，真的很纠结，自己在搞那个，学长在讲这个，纠结的不知道去学哪个好了。这下好了，明天可以跟这学长好好学了。

今天上午，听的是冰哥的动态规划。知道了很多的dp。恩，为以后的学习算是打下一个基础吧。树形dp，数位dp，各种dp吧。

然后，本来今天就准备学习一下，二分法求方程的解。因为，前几天见了好多题目都是用二分法求方程的解的。一天就这样就没了，还好，自己想要的程度到达了。这是令自己最欣慰的地方。继续努力。

记录时间：2014.1.15.19.17

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

第九天

感觉比前几天更加的浮躁了。可能的临近回家的日子了。本来，准备说改签回去，早点回去。忘了自己早就取了票了。算了，在这儿再多呆几天吧。

上午的时候，听课听到10.30左右了，图论和计算几何。现在，有些图论概念都不怎么熟练。还有，计算几何没有学过，感觉现在，数学水平严重下降。我擦，我这大学一年半对数学都没有什么概念。看来，得更加努力了。

下午的时候，准备学一下，那个Graham-scan扫描法求凸包，靠，一去不复还啊。一下午，自己写了一个不能看的代码，感觉还行，毕竟是自己写出来的。但是，对于一个水凸包题目，都没有过，我擦，感觉白干了。想着，不能再在这浪费时间了。所以就，没有做了再。

明天讲背包，我擦。搞背包都是大一的时候吧。现在忘了差不多了，没事正好学习一下。

记录时间：2014.1.16.7.23

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

第十天

这天没什么事情发生，效率比较低。

上午，给学弟学妹们讲01背包，本来是想要只讲半个小时结束的，然后就听说，领导要来，要讲到10点，我半个小时的课，硬是讲了一个半小时，不过，算是复习了一下01背包了。也对01背包游了更多的认识。然后，就一上午过了。

下午的时候根本没在什么状态，想着，刷一下排名吧。算是刷到第一版了。恩。今天就算结束了。

明天，看吧，能买到票就直接回家了，早点回去了。

2014.1.17.19.13

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

以上就是这个寒假的集训记录，感觉，这样挺好。每天记录一下自己这一天都干什么了。

这一个寒假也学习了很多东西，不过还需要学习，更加努力。