NOIP2016 提高组 爆炸记

这次在鲁能巴蜀考（配了新电脑哦，流畅到xx），

Day1

已经是第三次上NOIP的考场了，但还是比较紧张。。
早上七点跑到教学楼冲了一大杯咖啡，在进考场前闷了大半杯，希望能打起精神。
发卷解压一切正常，经历了NOIP2015超水的Day1后，以为今天题目难度并不高，做了哪200+的准备，

T1

面对超水的第一题，仔细看题后居然还思考了5min，然后脑袋一抽就写了nlog(n)的st 0.0 30min写完后觉得参悟了正解，愉快去下一题（知道赛后才想到可以直接O(n)大模拟0.0傻得不行）

T2

= = 看完题觉得好像很难优化但又可以优化，于是想了40min的正解然后想不出来，去看了一眼第三题发现又是图又是概率暴力只有指数级于是果断放弃然后分类讨论60分又写了个对拍然后去做第三题，此时已经过去3h+ 而我仍没达到预期0.0被吓坏了

T3

直接去看数据范围，发现暴力好像可以拿70分0.0整个人都不好了时间只有20+min于是写了n遍spfa解决m = 0的情况拿到24分，还有10分钟检查输入输出

第一天结果只拿了184 T.T 走出考场，发现大家好像都炸了，持手相看泪眼
咖啡喝多了，回学校的路上又晕了车，肚子痛的不行。。。

Day2

有了Day1的难度预防，Day2我并不抱很大希望。。
吸取教训后考前喝了热奶茶而不是咖啡

T1

这不是水么。。果断dp+容斥，为了防止爆炸写完后检查+编数据，20min完事

T2

想了半小时正解，想不出来= =，但是这题暴力貌似可以骗90分
于是优先队列骗分，这时还有两个多小时时间，写了第二题的对拍后去看第三题

T3

n = 20 ，好像是记忆化搜索+剪枝，于是写了搜索，n = 18无特殊条件能半秒跑过，估计有70分

Day2感觉好像反而比Day1简单一些呢。。。

爆炸时刻

赛后山寨数据6h就跳了出来再创新纪录，自测，Day1 184分刚好
Day2
T1 炸了，只有45分吓死我 0.0 才发先题目数据范围没有要求n=>m,0.0
然而我都比只容斥了左下三角形(n>=m)然后爆炸输出0 改个循环变量AC，整个人都不好0.0

T2 估错复杂度只有60分，gzm发现内存给了良心512MB，于是开了一个一亿的数组大暴力q = 0的情况多拿了30分

T3 0.0 我的解析式算错了！！！
于是只有45分（可能更低）
数据玄学，gzm只加了个最优性剪枝然后跑，运行速度比我快出300倍95分。。

然后就炸了