NOIP2015总结
也该来写一篇总结了。
NOIP2015过得好浪呀，最后100+100+70+100+100+95=565浪回家了，虽然这个成绩在山东还能看，但确实是还有一些遗憾。
day0
早上在家里看三国杀直播，浪了一会中午去长途站集合准备出发。
路上真的好安静呀，不像去年一样玩狼人，黑了一路的太神，rp++。
去的路上下了大雨，貌似每年这个时候山东都会下大雨。
报到完后看到了slyz的神犇们，去宿舍里拜访了一下，发现大家都好神呀。
试机的时候，发现龙爷和sc神犇在自己考场，瞬间兴奋了不少。
晚上和伟神浪了一晚上，各处游走，看伟神泡妹子和秀下限，回去后跪了几发太神，果断滚去睡觉。
宿舍里那几位日照的神犇太神了。。。
day1
早上起得不算太早，起床刚好赶上吃早饭。
还是跟省委混在一块，入场的时候好紧张呀，人也忒多了吧。
你那里下雪了吗？什么鬼密码。。。
拿到题赶紧进入状态，过了一遍题目。
第一题好傻逼
第二题找最小环？应该就是乱搞一下吧
第三题什么鬼？斗地主，好麻烦，又是代码题，好烦这样的题。
数据范围好小呀，果断往状压dp想，结果发现T的不要不要的，应该是什么搜索加剪枝吧。
于是10分钟码完第一题，过了大样例，果断看第二题。
咦？貌似有一些特殊的性质，每个点出度为1？
两点之间有唯一的路径？
那么在dfs判环的时候，记录一下距离就好啦。
会爆栈？YY一个人工栈好了，表示这是第二次写人工栈，而且第一次是在NOI同步赛的考场上，好没底呀。
要不要对拍一下呢？算了，搞一下第三题吧，貌似不好搞。
第三题好扯呀，怎么能这个样子？
果断上搜索，好不容易把单、对、三带一和顺子写出来，先试一试样例吧，结果第二个样例T成狗，跑了2s多，瞬间放弃了（如果当时再想一下的话，应该就能A了吧）。
放弃，写部分分，状压dp搞吧。
算了一下复杂度，发现貌似连60分都没有，随机数据的话应该很弱吧？那就上吧。
此时已经过了2个小时，上个厕所冷静一下。
于是写了个复杂度爆表的状压dp（目测SD只有我一个傻逼写这个东西吧），可算写完了过了小样例，大样例死活过不去。
之后，把有问题的牌输出来一看，自己打了一下，发现顺子出问题了。小问题，解决后，就过了大样例。
此时已经过了2个小时40分钟。
貌似还可以写个第二题对拍，那好吧，就这么干。
O(n^2)的暴力和O(n)的爆栈暴力拍了一下，结论是没什么问题。（果然对拍是一件浪费时间的事情，虽然会保险一些）
第三题再读一遍题，尼玛，差点没分了，还可以四带两对？我怎么没听说斗地主还有这个规则，幸好我机智改了过来。
考试结束，出去问了一下龙爷的成绩，龙爷不告诉我，应该是嫌我太弱了吧。。。
去吃饭的路上发现，省委写的是暴力，其他的好多神犇都写的是搜索，妈呀，这是要跪的节奏。
吃饭的时候发现太神也写的状压dp，晨神貌似AK了，心里放松了一下，应该跪的不是很厉害吧，应该主要还是看第二天。
下午和省委一起在校园里逛了一圈，回来玩了几局狼人，就到了饭点。
晚上吃完饭后，和省委一起去大厅攒人品，省委真是浪，又去泡妹子。正巧看到太神和slyz的神犇在一起，跪了几发就撤了。
又是一个无聊的夜晚，突然开始想那个谁了呢，算了，不要分心，明天还要好好考试。
路上和省委聊了聊，两个day1都跪掉的人，我跟他说肯定没问题，day2翻盘给他们看，说不定和noi一样呢（请叫我预言帝）
day2
这是悲伤的一天，伴随着许多砸碎的事情。
早上起床一如既往的紧张，和省委走在一块就放松了一些吧。
进考场的时候，看见大家都欢声笑语的，应该都很自信吧。不管他们了，考我自己的。
密码发下来，兴奋的打开题目。
还是先过一遍题。
第一题不会做。。。貌似是贪心？好像不对，不管了。
第二题这不是裸的dp？直接dp貌似能90？100分应该有个优化吧。
第三题树上的题目？这道题是送给我的吗（刚开始读错题了，想简单了）？嗯，应该是看一看每条边出现的次数吧。
看完题，第一反应是这题出的还不错（其实是出的题对我比较有优势吧），绝对能拉开分差。
第一题是不是搞一个堆？然后每次合并最小的？不对呀，应该往左合还是往右合呢？
自己随便出了组数据就hack掉了。
貌似可以二分答案？但并没有什么卵用，二分完之后好像还要贪心。
于是想呀想。。。半个小时过去了，还是不会。
咦？合并是不是最后就是一段一段的和，那么就是二分答案后用前缀和来做，好巧妙呀，给出题人点个赞。
第二题dp？
貌似只有70分？
20分钟敲完，过了大样例就没有管，极限数据跑的慢成狗。
第三题刚开始看成了不能同时进行，那么果断选经过次数*边权最大的那条边呀。
嗯，还好，次数的话记个后缀和就可以了，半个小时敲完了，去上个厕所冷静一下。
上完后心情舒畅，看了看，结果样例都没过。
调了一会，开始手算，才发现读错题了。
瞬间懵逼了。。。
当时还有不到2个小时结束，没事，还有时间思考。
想了想，貌似可以二分？
二分完怎么做呢？
这条被删除的边一定在答案大于二分的答案的询问的边的交集中，并且要保证这条边删除后答案小于等于二分的答案。
那么我们就对所有答案大于二分的答案的询问进行操作，记录一下每条边在这些询问中出现的次数。
如果存在一条边出现的次数等于答案大于二分的答案的询问个数，并且这条边边权大于等于最大的答案-二分的答案的话，那么就可以删除这条边，于是这道题就没了。
刚开始想的时候貌似是O(nlog^2n)，写的时候发现不用每次都求lca，为了优化常数，把询问按照权值排个序就好了。
不过最后一个点打死都过不去，算了，扔了这5分吧。
回去检查。
发现第二题爆内存了，果断改成1000*200*200，顺便发现了自己写呲了，循环变量写错了，竟然没报错。。。
改过来发现，自己造的极限数据跑的好快呀，那么试一试满分的，竟然也过了。。。
但是满分会爆内存呀，那么就滚动数组吧。
滚动数组没写过几次，随便YY一下吧，改完后已经不到20分钟了。
在检查第一题，发现忘记判最后一个区间了，差点就跪了。
果然最后半个小时救了我200分。
放心后，出考场，第一次感觉如此的不虚，查出了好多错。
问了问，发现太神跪了，省委翻盘了，晨神不说成绩。
但本校的学弟们好像都考得不好，感觉第二天确实拉开不少差距。
回去的路上，心情都好沉闷，没太有人说话。
考完试，过了几天，听说slyz的胜利一中也有神犇跪了，本校的不少人也跪掉了，这是个悲伤的故事。
回头想想，其实第二天的题目并不是非常的好，因为不是非常的平均。
对于刚接触OI的高一学弟很少有敢写D2T2的，所以这道题拉开了太多的分。
D2T3暴力又没有人去写，D2T1好多写暴力的，所以跪的人太多了。
综合来说，day2的题目对于成熟的OI选手来说，应该是非常有利的，但是如果有一些基础知识不扎实的话，可能就会出现一些漏洞。
今天出了成绩后，发现好多人都跪掉了，而且跪的非常可惜，真的是非常的遗憾。
龙爷果然非常稳定，轻松rank1。
TA爷貌似day1失误了？不过也好高呀。
以及众多神犇也发挥得很不错。
不管怎么说，这次noip也是有一些收获的。
接下来，要开始制定计划冲击省选了，对于一名OI选手，稳定还是最重要的。