寒假10days总结

其实本来也有这个想法的，然而总觉得这种东西还是一起写好一些QAQ

所以就把十天一起来做一个总结叭☆

关于1-3days—–Gromah！！！

首先就来一场考试QAQ

A题和B题其实都是简单的暴搜，然而却发现自己打了好长一段代码还是肝不出正解。

的确是存在代码能力不行的问题，以及平日题目做的也比较少，对于一些基础的东西也没怎么熟练掌握。

决定寒假要多打一些题目，提高一下基础的代码能力，手速。

至于C题的贪心+二分我真没有想到，虽然也考虑到了贪心这个层面，但接下来的代码就不清楚怎么写了，于是……

总之第一次的考试成绩非常不理想。接近于爆零orz

于是第一天就讲了bfs，dfs，贪心，二分，这些技巧。

本来以为自己掌握了的算法在遇到题目的情况下果然还是不会啊。

第二天是选了一些杂题来讲，大概都是一些奇技淫巧？深刻的觉得智商不够用，以及想问题要多方面思考了。

很多问题都需要转换思路，比如看似是解方程，实际上是考图论这类的……真是长了见识啊orz

结论是：如果一个问题想到底也没有思路，就换个方向思考叭!

第三天是一些解题技巧一类的东西叭

猜结论，找规律，决策树。

然后接触了卡特兰数，为后面的一次考试埋下了深坑orz

关于决策树其实我是不懂的……所以等有时间再深究叭……

关于莫队算法：

实在记不得这是哪一天讲的了，但当时听的也是一脸懵逼……

所以就花了一些时间，奢望，自己能搞懂……

（其实还要树上莫队，然而我暂时也没学了QAQ）

看了一些好多博客，总算是磕磕绊绊的A了bzoj2038小z的袜子……
推出左右端点变化对结果的变化值的公式

引用一下某位dalao博客里的公式……

ans=(Σsum(color[i])−1)∗sum(color[i])/2)/((R−L+1)∗(R−L))
简化可得
ans=(Σ(sum(color[i])2)−(R−L+1))/((R−L+1)∗(R−L))

这个公式我当时着实是没有推出来的，所以看了一些神犇的博客才理解一点点。

总之最后只要维护(Σ(sum(color[i])2)就可以了。

虽然到现在仍然不会推这个公式……简化还是不会……我好弱啊orz

关于4-6days
惯例的考试，虽然成绩依旧不理想，但是可以说该骗的分都骗到了，该打的表都打了？？
A题打表题，虽然正解最后才想到，可谓智商问题吧，因为无论去掉哪一个“太阳”其实都跟去掉最后一个没有分别，所以直接相加取膜就好了，然而这么简单的东西我一开始都没有想到实在惭愧QAQ。
B题考代码能力，手码计算器。其实是在之前有了解过的题目，但是当时并没有深究……用一个栈存数字，一个栈存运算符即可。判断运算符的优先级。而我就拿了个30的暴力加减法的分orz
C题好像有一点复杂……并没有深究，惭愧。

正式讲一下上课的内容。
第一天讲题……
第二天上午讲线性代数，不得不说数学真难啊。我真的没怎么听懂……
课后也选择搞了一些更加容易懂得其他东西，所以，线性代数，寒假我来弄！
下午也是杂题选讲，在一个下午再一次认识到了自己的弱，思维的僵化，以及owen神犇的强。
第三天……我终于能听懂了QAQ
图论这个专题，在代码实现上似乎稍微复杂一点？！所以自认为也不怎么会写orz
觉得图论的东西还是有好多要学的，题目也要多做一点啊，在简单的思考方向上要形成一定的惯性思维才好，题目中一些套路性的步骤一定要快速想到，不然就gg了……
关于7-8days—–Loriex！！！
orz Loriex
考试，我，又是几近爆零。
第一题loriex特意卡了一下题意，我就被卡了。我代码都码完了，然后Zn_H神犇他问我题意，我才知道我好像理解错题意了，于是心态就崩了。
简单的求连通块问题，就是码不出代码。改了很久最后还是爆零。
第二题，其实单纯去推式子，我认为我是可能推出来的。然而继第一题的心态，旁边的神犇又在讨论这题于卡特兰数有关，自然是往这个方向想。
最后也没能求出来这个和卡特兰数的关系。考完之后上百度搜了一下，那个是属于一个变种。但是由于那个属于长宽不相等的矩阵，所以不完全是一个卡特兰数的 的序列，但是推导的过程是相似的。所以当时的确是属于心态崩掉了再加上思维僵化……
第三题，完全没时间看了，考后也没有深究，惭愧。

loriex的数论，真是只能orzorz的程度。并不是不想听，是一旦一个地方听不懂了，之后都一脸懵逼。也是懵逼越是听不懂……我真弱啊。
全靠owen和zy神犇撑场面。
所以接下来的寒假，数论基础务必打好！
动态规划也主要是讲题叭，还有一些动态规划的优化并不是很懂，之后再详细了解。题目做少了什么都不会做。

关于8-10days
又是疯狂拿暴力分的一次考试啊。
第一题看上去有点恶心，实际上就是裸的最短路，用SPFA简单极了，只要再加一个时间的判断即可。
后面两题暂未深究，惭愧。
然后这几天大概是讲了一些数据结构之类的的东西，感觉自己超级弱啊什么都不会……平衡树是啥orz
字符串匹配之前也没有接触过，所以也是并没有太明白，啊kmp
关于递推嘛，还是应该多做一些这个方面的题勤加练习！

嘛嘛总结大概就这样了，完毕！