2018CCPC wannafly winter camp总结

   CCPC wannafly winter camp让我学到了很多，不仅是算法，更学到了为什么要学习算法，如何学习算法。第一节课wls的演讲对我的印象很深刻，实力圈粉。（有些修改，加入了自己的的理解）

我们从单细胞生物进化而来，慢慢有了社会行为，从重农抑商到发展商业，从中央集权变成了民主法治，从战争年代到和平年代，慢慢的工业革命，现代化。可是：

“我们进化到现在的社会，它一定是好的吗？”

   我们面临着贫富差距越来越大的问题，许多人的努力得不到应有的回报，由于教育发展的不均衡，很多人很努力的学习却没有一些好学校的人随便学学的效果好，因为他们没有一个好的体系和方法去学习。很多人考上了大学，却因为不知道学习的方向而迷失了自我。很多底层人民辛苦的工作，节假日也不休息，却只能拿到五六千的月薪。而我是幸运的，我享有足够优越的学习条件，我有幸参与算法的学习，我有聪明的大脑去思考，那我为什么不能用我的绵薄之力去为改变这些事情贡献一份力量呢？

   我们可以用越来越多的机器代替双手，比如仓库货物管理，餐厅对餐具的清洗，街道清洁，过路站自动收费，车站自动安检和检票等等。这样就能解放更多的劳动力，用省下来的钱去发展社会福利，即使我一个人不可能实现其中任何一项，却能为这些先进科技的落实推广进行一点小小的奉献。

   我们可以将学习算法的方法传递下去，让那些刚进入大学不知所措的学生也接受到算法的学习，让努力的学习得到应有的回报。

    其他动物在进化时会强化他们的爪牙，速度，力量。可是人类进化的过程中却是在不断强化自己的大脑。从铁器牛耕时代，到工业革命，人类可以使用的工具越来越多。马跑的快。而当今时代，无疑计算机能帮助我们的事情越来越多了。计算机能够帮助人们进行大量的简单运算，但是只做简单运算只能解决生活中很少一部分问题，我们需要更好的使用它。这就是我们学习算法的意义，不是因为算法竞赛的学分，不是因为优研/保研的政策，不是因为它能找到好工作升职发财，而是因为我真心热爱算法，它能改变我的思想和我对事物的看法，而是因为我不希望自己成为人类历史进步的见证者，而成为一个历史前进的推动者。

   学习是苦的吗？

   我认为不是。如果你对学习的理解是“做完作业了，就能玩30分钟电脑。”“苟过考试周，我就能出去狂玩一个假期。”那么学习是苦的。

   颓废是甜的吗？

   我认为不是。早上赖着不起床，玩了一早上手机，12点晕晕乎乎的下了床，还恋恋不舍地看被子两眼，赖床很爽。刷刷微博，关心一下这个明星今天穿了什么衣服，那个明星又出了什么绯闻，八卦很爽。连麦开黑，冲冲冲杀杀杀，打到凌晨三四点，玩游戏很爽。可是过两天就忘记了这种感觉，于是又要通过赖床，八卦，打游戏来刺激自己。一个月后感叹一句“时间过得真快啊，我好像什么都没干。”因为这种快乐是短暂的，当然记不了多久。试问你现在还能记得一周前你赖床时候的舒服感吗？

   如果将状态描述为“学习”和“不学习”两种状态，人每段的状态为“学习”的概率为p，“不学习”的概率为1-p，那么如果概率p不变，你学习的时间是不会变的。你今天突然看了一篇鸡汤，学了一整天，明天就奖励自己出去玩一天。你玩了一整天，无所事事，愧疚不已，第二天去学了一天。两种状态都是两天里学了一天，玩了一天，结果是一样的，不就是这样吗？如果你一段时间内学习的“源动力”不变，那么概率p不变，你一段时间内学习的总量和你此刻的状态是没有关系的。这就是我们要思考“为什么学习”的意义。

 

   而camp的剩下的时间，就是导师们以身作则，言传身教，告诉我们“如何去学习”。讲课/做题/讲题的结合，数论，动态规划，数据结构，图论，概率计数，几何，几乎涵盖了算法竞赛的所有考点，而大多数题目也出的很不错，没有无脑的签到题，或者算法的模板题，基本都是考察应用与思维，要求你深入的理解算法和灵活的应用算法。

   导师们的讲课刷新了我对DP，数据结构的理解，刷新之后的新理解估计得体会一个寒假才能出炉。所以我决定寒假就研究DP和数据结构，把导师的讲课录像再多研究一段时间，然后刷题提高代码基本功。

   七天的组队赛，队伍从前四天的越来越菜，排名一度下跌到30，到day5，day6的第六名，还有大段时间一直在榜单前三，感觉状态越来越好。（不过最后一天状态不好被暴打）虽然我很多时间都在自闭，场均提前1h离场吃饭，但是也有一些秒杀难题的精彩操作。我发现自己的代码基本功确实还差得很远，有时候想出来算法的题半天实现不了。因为之前刷题量确实不够，还需要好好练习。还由于偏科现象比较严重，有时候遇到陌生的算法题基本没有思考的欲望，整场自闭。这个只能一点点补偿了，希望寒假结束自己CF能上紫吧…

   最后感谢质心code提供的oj，momenta对camp的赞助，和东北大学秦皇岛分校提供的场地，还有wls，笨笨，及各位讲师的辛苦付出。