NOIP2016提高A组集训第12场11.10 总结

比赛过程

第一眼看第一题不会做啊，就去看第二题。第二题由于转移区间有单调性，直接用一个数据结构维护一下就可以了。回头看第一题，发现是一个一次函数，果断上三分。打完拍完前两题，想第三题。瞎做。直接暴力二分答案判断是否可行。

最后成绩100+100+20=220，第三题拿的部分分有点少。发现程序有个地方打错了。而且，求两两之间的最短路我居然用了spfa，智障了，直接弗洛伊德就好了……

小结

前两题做的还是有点慢了。导致第三题并没有很多时间思考，以后要加快写题速度和想题速度才行。