NOIP2017总结

总结

我总得先把气息平静下来
再好好回忆一下这些东西

Day1

第一天的心情并不紧张，反而有点激动
第一题 尝试推了一个式子，但是觉得很可能是错的，然后我先写了第一题的30分暴力，看第二题
第二题是一个大模拟，然后上手就写，第二个大样例调了半个小时……然后算法的逻辑最后一塌糊涂……但是大样例是过了……我思来想去其实有更清晰的写法，但是这是比赛之后了
这时候回去再看第一题，尝试用扩展gcd的式子
ax+by=c必然有解，唯一不存在的情况必然是负数解，x最大必然是b-1,y最大是-1
然后觉得200应该稳了
看第三题感觉很蒙，思考了一阵之后决定写30分暴力，也就是在最短路图上dp

Day2

这一天有点紧张的后反劲
第一题感觉很简单就秒掉了，试了试大样例也过了
第二题感觉像状压，但是思考了半个小时没有思路，然后去看小数据，写了一个40分暴力……思考不出来70分怎么写
第三题也是没有思路，然后看小数据和特殊数据点，线段树一通乱搞大概可以60了，然后决定好好检查……也没有继续骗分的欲望和能力了
第三题只能用小数据尝试卡一卡自己……

最后D1听说是200，D2是195……感觉上不了400了……很颓……