前言
本次暑假的7.12~7.21，我们的信息团队到绍兴一中进行集训。这一次集训，让我感受到了绍一的强大（一道他们口中的EASY题却可以让我们想上一个甚至两三个小时）。不过，我也在这次集训中收获了许多。
Day1 7.12
今天主要是在学习图论。图论包含割边割点，强连通分量等各种玄学的内容。
图论与DP之间有着很大的联系，成环DP就是其中很难的一种。例如【POJ3028】Shoot-out就是一道典型的成环DP。解决这类问题，我们首先需要求出每个状态转移到自己的贡献，并要在去掉这部分贡献之后再进行转移。
这一天最大的收获就是学会了用Tarjan来把强连通分量缩点，Tarjan这个算法我早就听说过，只是一直没去学，但是由于今天的作业题中需要用到Tarjan，我也只好现学了。
作业题：
Day2 7.13
今天学习的是树上问题。
我个人认为，树上问题中比较重要的几个内容当属LCA和树形DP。（当然，树链剖分也是非常重要滴）
我原本只会暴力求解LCA，现在我学会了使用树上倍增来求解LCA，算法复杂度大大降低了。
作业题：
【BZOJ1036】[ZJOI2008] 树的统计Count
Day3 7.14
今天是模拟赛。我的得分情况是：60+60+30=150，而黄学长口中的基准分则是210（100+60+50）。。。
考试结束之后，题解一发出来，我就开始订正题目，最后终于将前两题改A了，最后一题依然一知半解，只能在接下来这段时间里抽空去订正了。
Day4 7.15
今天休息一天。
虽说是休息，但我们团队依然整天待在机房里刷题。趁此机会，我把前几天没打完的几道作业题全都补完了（哈哈）。
补完作业，我又到loj上刷了几道数列分块入门题，分块据说是一个很有用的优化暴力的算法，既然这样，我更要好好学了。
今天还是挺充实的，虽然没上课，但是我把前几天学过的内容都加以巩固了，还学会了平衡树中的替罪羊树，感觉挺有收获的，没有白白浪费这一天的时间。
Day5 7.16
今天学习的内容是简单数据结构，这应该是这几天中最简单的内容吧！
这个部分介绍的内容主要有单调栈和单调队列、并查集、堆等等，我个人认为还是比较simple的。
作业题：
Day6 7.17
今天又是一次模拟赛。相比7.14的那次，这次真是水多了（有许多大佬AK了，甚至有个大佬说这套题目全是一眼题），我这次的分数是250（100+100+50），最后一题暴力骗了50分（虽说黄学长说暴力可以满，但是他那种大神级别的暴力肯定不同于我这种垃圾暴力），排名也有了进步，这都是这几天努力的结果（当然，也得益于这次题目真心简单）。
Day7 7.18
今天是NOI复赛的Day1，而我竟有幸参加了在线的同步考试。
本次NOI题目对于我来说还是非常难的，5个小时下来，我几乎没什么进展。第一题本来可以拿50分暴力分，可我却不知道为什么写炸了，第二题的暴力只得了8分，最后一题甚至一分都没拿到，总共只得了13分（加上免费赠送的笔试50分，也才63分）。。。唉，说多了都是泪啊！
而据网上一些大佬说，这次的题目还是很水的。。。
下午，黄学长对前几天作业中一些难度较高的Hard题做了讲评，还挺有收获的。
Day8 7.19
今天学习的内容是复杂DP。
我们主要学习了状压DP和数位DP，这两个DP写起来都比较麻烦，不过我个人还是认为状压DP比数位DP要简单得多。今天作业题后两题的数位DP（一道二进制，一道十进制）还是挺难写的，真的是写了很久才A掉。
作业题：
【BZOJ1833】[ZJOI2010] count 数字计数
Day9 7.20
今天是NOI复赛Day2。
在这一次的在线同步考试中，我时间分配不够合理，为了第一题的70分足足打了3个小时！后来，为了第二题的15分的一种情况，又打了一个多小时，结果还是一直WA。最后半个多小时，我拼命打第二题的15分暴力，打到比赛结束前最后一分钟才打完，结果最后一分钟提交的人太多了，网站卡得根本进不去，结果第二、第三题都没提交。惨啊~~~
下午黄学长对昨天的作业题进行了讲评，还选了往年的一些NOIP提高组的题目进行讲解。
明天就要回衢州了，这是在绍兴的最后一个晚上了。
Day10 7.21
今天是我们在绍一的最后一天，早上我们进行了最后一次在绍兴一中的模拟赛。这次模拟赛考得好不错，210分，应该刚好达到基础分吧！
中午吃完饭，大概12：15，我们就出发返回衢州了，大概下午4点多就抵达了二中。
而我们的绍兴一中的10天集训，也就到此结束了，我还是有点恋恋不舍的。
后记
本次集训已经告一段落了，我在这次集训中收获了许多，学习了许多知识，还掌握了一些新的算法与数据结构，并把以前一些旧知识又巩固了一遍。
这真的是一次有价值的集训！
扫一扫
1290
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
