说在前面
感觉这次集训收获还是比较大的,学了一些新的算法,比如说用tarjan算法做离线lca,用Miller Rabin素数测试判断一个数是否是质数(这不是废话吗?)然后又简单的了解了一下插头dp,感觉自己还是太弱了。
讲座总结
之前的讲座有dp&贪心(发现自己学了一个假的多重背包问题),wwt大佬的讲座,(线段树及其应用、树形dp,数论,个人觉得树形dp收获还是很大的,还好提前预习了一下数论。)接着又讲了图论,十分的厉害,将一些看上去与图论没有关系的问题,成功巧妙的转换成了图论问题,(接着我因为脚痛,不得不回了家,然后他们就讲了分治、搜索、数据结构。看来我还得自己再找一个时间去学习了。)当然,在讲座上是很难学会的,更重要的是在课下好好钻研,慢慢消化和切题,因为只有这样才能真正掌握,关于专题就这样了,接着讲一下感受吧。
感受
在这些日子里,我们和很多外校的大佬(当然也有本校的大佬,比如liangzihui和 xx_Chenjiali等等)一起交流,一起学习,我觉得真的很快乐,这么多人一起努力学习奋斗交流碰撞思想的火花,分享自己的经验,没有什么比这更快乐了。
切题
昨天随手翻了一下我做的的题目,发现做的题还是太少了,尽管我的起步较晚,但是相比起来切的的题还是太少了,今后开学,一定要多抽空来机房切题和学习,好好奋斗。
最后
还有半个多钟就要离开学校了,感觉对这次的暑假集训还是有点不舍的,回忆起上一次暑假集训的时候,我还是小学生,对于暑假集训还是有一点讨厌的,而如今随着我对信息学的兴趣越来越浓厚,我居然开始留恋起这次集训了,并在学校多留了几天,这的确是一个飞跃,总之好好努力,至于学得怎样,我觉得并不重要,重要的是对信息学的一种兴趣和决心,你觉得呢?期待寒假集训的到来!
thank you for your patience.