NOIP2015滚粗记

不管怎么说，NOIP2015已经结束了…………记一下考试感想之类的吧，这大概是本博客最后一篇关于OI的文章了？

11.6：
早八点半，我们坐上的车去诸城…路上补了集妄想学生会，然后和xczhw一块玩KAMI和一个电路的游戏，外面下着雨…为什么每次去诸城总会下雨……到了后我在床上睡了一觉，躺了一下午，晚上去会议室充电+看他们玩电脑，总之这一天没干什么正事。

分考场，我和dc分在了同一楼，其他人是另一个楼……这比例不大对啊！

然后D1，在考场上有点慌，不过看完题就好很多了…

T1白送分，打了两遍，俩程序互相对拍，大概没什么错…

T2好像是tarjan裸题？每个点出度为1的话直接tarjan找scc不就好了？好像没什么问题，和暴力拍了好久。

T3斗地主……一年一度广告题，什么国王游戏，转圈游戏，飞扬的小鸟，今年成斗地主了2333
一个暴搜题【大概？】，内存限制1G，时间限制2s，丢了个宽搜上去…没想出来啥剪枝【明明就是没想吧！】然后完美过了给的所有样例…听firestorm神犇说状压什么的，我也没压……不过我好像读错题了？算了算了，至少能拿样例分吧……

dc说好的D1完了不对题，结果还是和我聊了一路题目……总之D1大家好像都考得不错，暴力专题？

下午从不到两点睡到四点，然后醒了和学长skyvot还有mirage谈了好久人生，然后吃完晚饭，晚上又去会议室浪了一晚上，总之D1考完心情还是不错的。打东方，YYC的N竟然不顺手了，打了局H被魔理沙虐…

D1晚上睡不着觉了，大概睡了一下午管事，想了好多好多事情，诸如滚回去学文化课，从此远离OI，到现在没见到imcy，D2题大概是什么样之类的……D1T1是循环+if练习，那照去年来说，今年D2T1是不是循环+嵌套if练习？2333

D2看了题，哔了狗，说好的一年比一年简单呢！

T1乍一看不会做，幸亏看出来是二分了，和dfs拍了十万组数据233

T2DP，本来就不会做，算了算空间复杂度要滚动数组……noip都难到这种地步了？憋了二十多分钟没想出来状态转移方程，索性if练习，拿了三十暴力分……

T3看错题了，打了个错误算法，竟然过了最大的那个样例！【果然CCF坑爹，这么一想D1T3有点虚】然后对拍拍了不到20组数据就跪了……之后想了20分钟T2，这时候没时间了，赶紧打了几个if骗分，又复制粘贴了一下暴力，然后对于链的情况来不及打线段树了，搞了个前缀和……好像骗不几分，不过总比没分好对吧233

D2的题学长说赶得上取消保送之前四道题的时候了……只能说做的我好恶心……我看完题就被吓尿了…………firestorm神犇【Orz】随便水水了一下T2【OrzOrzOrz】，我也就拿T1的分和T2T3的骗分了…完美滚粗

这样算下来，分数比我预想要低呢…省选什么的现在还是不敢想了，近期目标还是滚回去学文化课吧233，等分数下来看成绩吧，希望不犯傻X错误成功1=