2017百度之星总结

2017百度之星总结

从陕西省赛回来之后就退役了，刚开始的时候很迷茫也很颓废，期末考也没有考好。因为我的某一些个人原因只能选择退队，很对不起johsnows和UMR，让他们两个独自去面对下半年的CCPC和ICPC，心里的愧疚之情很是浓郁。

然后不知不觉到了暑假，某一次偶然的机会金桔臭骂了我一顿，谈话的主要内容就是就是退了队也不能放弃努力，在此之前已经接到了百度之星的电话，邀请我参赛，本来我已经不打算报名了，在金桔的鼓励（臭骂）下，我去报了名，本着能过资格赛就不丢人的决心去参加了资格赛。

在资格赛开始之前，QAQ让我每天3题，cf的div1场，以前从没刷过div1，刷到现在，感觉div2的前几个题出的就和闹着玩似的，确实div1比较提水平。但是cf的风格就是如此，基本没有很长的代码，但是很难想到，是一个很好的练习思维的地方，但是，坚持的这一段时间的cf使好久没有认真敲过代码的我状态在回复。

资格赛的题目风格一看就是卿学姐，他的喵哈哈村系列，我打过几场，不得不说，比起去年的资格赛来说......好难，万幸，过了资格赛。

到了第一场初赛，我觉得算是正常发挥，难得题出不来，算是在我能力之内的简单题算是全都出来了吧，赛后补过了一个比较难的启发式合并，这个题真的不容易，大牛们的二分的思路反正我是觉得没有这个思路好想。侥幸的拿到了复赛资格

第二场初赛，那天绝对是智商爆炸了，我认为很难得题竟然让我做出来了。有一个题我直接用LCA过去了，但是赛后johsnows分析边缘数据过不去，但是我觉得是可以的。有争议，但是这不是正解，卿学姐用比格思茅过了，大牛们纷纷说比格思茅可以，写的也比较简单，但是最正确的正解是虚树，在暑假刚开始，QAQ让我学虚树，我学了好几天。。然后他又给我加深理解了什么是虚树，虚树到底能够解决什么问题，但是，我为什么直接就上手了LCA。还有一个最小费用最大流，这个题稍微改一下板子就过了，顿时自己发现自己也不是那么渣？果然，复赛当头一棒。让我看到了和大牛们的差距。

复赛，一共六个题，分了三组，每组一个基础，一个提高，一个小时左右的时间，我A出来了3个基础题，看了一眼rank，不错，可以进入决赛，继续努力，然后...就没有然后了，3题到结束，rank一直在往下掉，杜教第一个AK，好强。。赛后一直在反思为什么第四个题我一直出不来，后来总结了几点原因，一个是状态确实不如在集训队的时候，有些代码有点手生了，资格赛一个题竟然交了5发PE，再比如比较难的数据结构，二是比较难的知识点比起大牛们来说学习的还是不够，比如说复赛第六题是集合dp，我都没有听过集合dp。。三是会了的知识点还不够熟练，比如虚树

从初赛开始bc计分，三场比赛让我从蓝升橙，心里感觉自己的努力没有白费，还算有些藉慰。

总之，现在来说，不管在不在集训队，不可不努力，加油C~K。