2.10 2015 周记

2.10 2015 周记

BIT-ACM冬训今天就算正式结束了，下午一场总结赛打了4个小时回来之后眼都花了，结果还是比较满意的~第二名（和第一名通过的题数目一样，罚时多了点），对比当初新生赛十几名只是中游水平还是进步蛮大的，而且作为集训队唯一的一个不是计算机学院软件学院出身的人，也有点颇感意外~~

先总结一下这段时间的培训情况吧，这段时间时间比之前想象的要紧很多，早上一大早就去机房，晚上挺晚的才回来，中午饭晚上饭基本只有一个小时休息，倒不是因为课多，主要因为题目多，而且难。本来集训是14号结束，不过因为学校临时封校，所以少了一节课，只讲了DP、BFS、DFS、二分三分快速幂、最短路（总结赛一道简单的快速幂写错了！唉后悔啊。。），学到的东西还是不少的，到了今天比赛过后的感觉就是这十几天没有白过。谈到收获，首先就是“码力”大幅度提升，以前总是离不开编译器的实时查错，现在反而觉得这个功能比较繁琐；还有就是“脑洞大开”，学到了很多非常神奇的算法，上课最常有的感受就是“哦，程序还可以这么写”，感觉学到的这些算法不光在ACM里，在机器人上也会有很大的用处，比如最短路的SPFA、Dijisktra、Floyd等算法，还有动态规划等分析方法，对思想、能力的提升都是巨大的。

这次比赛过后，还有很大的一个感受就是做ACM，数学是基础。有一道矩阵题很可惜，整个集训队实际上只有我一个人没学过线性代数，也就不知道矩阵计算。当然比赛之前突击学习了一下矩阵，但比赛的时候还是感觉把握不大，就跳过了，后来仔细分析了一下实际上不难。还有一道快速幂的题目，这道题要求的数学分析能力就有所体现了，题目非常长，情景很复杂，但静下心分析一下其实就是一道快速幂的题目，当时分析出来了之后还很高兴来着。。不过有一个小地方写错了，交了13次也一直Wrong Answer（很奇怪虽然写错了但不管是样例还是自己想出来的例子都运行地没有问题）。时间、心理控制也很重要，刚开始明显我状态不好，有不少道First Blood的时候我还一道没出，不过事实证明追求FB是没什么作用的……我就只挑过的人数多的题做，虽然一个FB也没有，但是最后过的题数还是蛮多的。

然后谈谈stm32还有UCOS吧，不得不说UCOS的入门比我想象的难，最近一直在学习任哲编著的《嵌入式实时操作系统UCOS II原理及应用》，虽然前面不少东西学完之后一知半解，但是做的过程中也发现其实系统层面的东西固然重要，但是在开始实验之后慢慢掌握会更容易，这本书前面讲了很多UCOS一些函数的源代码涵义，虽然第一次看不太懂或者记不住，但是在实验中真正用到之后就会突然间恍然大悟。这一周UCOS的学习主要在基础方面，根据网上教程在PC上移植了UCOS（不过前两天好像又出了什么问题。。），实验主要是在PC上尝试。还有一直不会写makefile，一整套源代码也不会编译（之前移植Arduino的时候有一个程序因为版本问题需要自己编译还是在CSDN上面找人帮忙编译的。。），看来是时候该学学了。

猎豹项目放假开始就变得紧了，开学就要申报世纪杯，我是猎豹控制组成员，得写一篇控制概述，还有画出来猎豹的电路原理图（这个也得现学，不过好在猎豹的电路原理并不复杂）。经过这段时间的学习，蓦然回首感觉自己的进步还是蛮大的，至少已经能看懂猎豹的源代码了，既然是学长传下来的项目，那我们一定会做的更好，既然放弃了当初自己的项目加入了猎豹也不能让自己后悔啊。（现在的睡前读物已经变成了各种嵌入式系统教程，呃……）

总之就是这样啦，明天终于可以回家了，虽然要比其他同学晚回家将近两周，但至少现在可以说自己这两周没白过，贵在坚持，以后也得继续努力。