冬令营总结&寒假计划

前言

首先，我来谈谈这次冬令营的感受。

被虐的很惨啊。。。

总结

第一天： 【五校联考1day1】

1.线段树什么的最讨厌了

2.已经没有什么好害怕的了

3.我才不是萝莉控呢

这天的得分100，全部部分分。。本来第一题是可以拿满分的，思路是正确的，而且正解的优化和我想的是一样的，只不过不知道为什么忘了加上去了。还有没开longlong，导致我失去大量的分数。

而其他题如第二题我本应该可以想到正解的，但是一直没有拓展思路，没有换一种方式去看问题，于是一直想如何优化线段覆盖，便也得了30分。

第三题我居然没有拿全部分分，只拿了40分！没有想到这题是可以用O(n^2)的dp拿50分。。最后的正解是让人脑洞打开的——哈夫曼树

这天没考好的原因还是太过于死磕，而也没有换个思路想想。

第二天： 【五校联考1day2】

Problem ID Title

0 【五校联考1day2】送你一颗圣诞树

1 【五校联考1day2】我想大声告诉你

2 【五校联考1day2】对你的爱深不见底

这天的题目更鬼，最高分60，第三题的60.而我一直死磕第二题，故最后草草打暴力，30.

这天跪得惨的原因是没有好好分析题目难度，本来是第3题最水的，然而我却去花了2小时去推第二题的dp，而最后因我没有分析好题目于是0。

第三天：

Problem ID Title

0 最佳挑水【推荐】

1 Fix【推荐】

2 玩诈欺的小杉【推荐】

3 【NOIP2012模拟8.7】奶牛编号

这天也是没有找到很好的切入点，切完第一题后的思维是乱的，于是第二题也因为乱的思路爆时间，超时。第4题是一题比较水的模拟，而我却没有去认真推。。分数自然很难看。。

第三题是一道以前做过的改编的题目，是一道好题，经典的思想，只是换了点东西，但是我却仍然没有思路，反映了做题后没有好好消化。

第四天：

Problem ID Title

0 【Usaco2008 Oct 资格赛】灌水

1 【NOI2001】炮兵阵地【难】

2 Islands and Bridges【推荐】

3 【Usaco 2010 NOV Gold】奶牛的图片

这天的成绩也不好，没有做第二题，我看到NOI的就以为是很复杂，而其实分析后也是比较复杂，只是个状压dp。但这题和上一天的第3题也很像，但是我却没有做，输在自己的恐惧。而第三题，这次我分析了数据，开了longlong，但没想到这只是其中的一个坑，还有另一个特殊的n=1的时候要特判。

这题只有一个点，而且多组数据，便惨跪了0。。第四题是一道很妙的题目，灵活运用了逆序对的思想。

第五天：

Problem ID Title

0 【五校联考2day2】WYF的盒子

1 【五校联考2day2】互相追逐的点

2 【五校联考2day2】恐怖的奴隶主

其实这天我发挥的还可以，但是最后手贱多交了一次第三题，没想到空间超限，本来之前交的那次是50分的，最后0分，使得我的分数很难看。

而第二题是有特殊情况的，不知道为什么出题人漏掉了。。第一题是道纯数学题，没有技巧，就是计算，还要运用到一些很高深的知识，只水到10分。

第六天：

Problem ID Title

0 【五校联考2day1】任务

1 【五校联考2day1】补给站

2 【五校联考2day1】池塘

可惜的一天，第二题我是想到正解了，但是忘了主席树怎么打，也不知道可以用主席树实现，故0.但是可以利用离线解决原来的时间缺陷。第三题也是一个水dp，但是我却因为各种粗心错误，最后改题也改了很久。

总的来说，这次的冬令营让我发现了自身很多缺陷：

1.粗心大意。没有养成严谨的态度，打题时不认真，因为很多粗心的错误失了很多分。这是要慢慢养成的，细心不仅是文化课要求的还更是信息学里面的一种必备能力，态度。

2.做题改题总是慢悠悠的。思考要快，不能老是慢悠悠的，这会让自己怠慢下来，而且这更反映在我改题的速度，这次冬令营我改题消化总是没有别人快，这和以前相比是差了很多的。

3.不能过度死磕，比赛时要保持清醒。比赛的策略很重要，毕竟分数才是更重要的。正确的死磕能让你发掘题目的做法，隐含的信息，而一度的死磕，不换思路这样只有死路一条。比赛时更要清醒，要抓住每一点小细节。

4.基础不扎实，之前没能好好的练习消化，导致一些知识现在早已忘却了。

所以要趁这个寒假好好努力才行，现在已经是初二了，上一届的初二（Samjia,WerKeyTom_FTD..）很强，我现在的状态，能力远远低于他们，还要努力加油，多练题多总结！fighting!

目标&计划：

1.splay（主要）

2.后缀数组的应用

3.练几道AC自动机

4.有时间看看学学c++的各种库

复习：

1.主席树

2.中国剩余定理

3.网络流

4.矩阵乘法

5.斜率优化