暑期训练 day1

暑期训练 day1
赵景乐
今天主要通过《算法竞赛》一书学习了位运算，递推递归，收获还不小，一是通过位运算了解了一些之前不了解的知识与算法，二是通过书上的一道hamilton算法题目又复习了一遍DP。
在今天的两个小时比赛中我因为读题不准得了4个罚时，又因为数组定义在主函数里面浪费了不少的时间和3个罚时，还有一道关于溜冰的题，之前做过类似的题目，打题时也想到了那道题，但没有找出相似点，在比赛结束后找题解发现可以通过森林的个数来确定转角的数量，这样又可以通过函数和二重循环来找森林的树的个数，和之前那个找池塘个数的题目思路一样，这是我觉得比较可惜的地方。还有就是E题，我考虑的有点多，时间和复杂度其实它并没有要求。
集训才刚刚开始，现在是我差缺补漏的时间，认真去做总会有收获的，学习一遍这本书后知识点应该可以掌握的差不多了，也能比较自如地应对这些题目了。