NOI2016 day1 总（xia）结（che）

感觉这天考的不算比较好QAQ。。

一开始看题，看到第一题数据范围是30000，好难啊不会做，然后看第二题，平面图，割成两半，网络流？？？不会构图啊。。。第三题，什么鬼啊，我连怎么判是不是都不会。。

于是再回去看第一题，发现95是n^2暴力，感觉想出来正解再码亏的分不会比5分少，然后这时二，三题都没啥思路，于是就先搞了第一题。感觉码程序的感觉不是很好，9点半左右才搞掉第一题。上了个厕所，发现第二题答案不超过2，发现nm暴力很好写，一开始想了个按障碍点构图搞环，但不会判内部有没有，权衡了一下，还是打暴力比较稳，然后手判了c=0的情况。。（其实为什么不多手判个c=1呢？这就多4分了啊！！！），拍了一拍，没什么问题。然后打了个骗分，把每个障碍周围64的个点提出来了，但过不了大样例，乱打了几个特判。（怎么就没有想到离散化呢??想到离散化这样做就是正解了啊。。。。日啊。。。。）但第二题码的实在太恶心了，最后只剩大概70分钟左右搞第三题（做题的反应太慢。。），没有思路啊，感觉要滚粗了啊。。看了看他的提示，余数要相同？gcd(y,k)=1?赶紧打了个暴力跑大数据，跑了10分钟（同时我跟着那条式子在推），居然对了。但时间剩不多了。。我的式子还没有推对。。。这时候就很紧张了，开始乱来了，最后剩25分钟感觉再不改成暴力就要死啊，赶紧改成了个2^4*n*logn的暴力。。。。

最后是95+60+72。很多大爷都比我高分。。。

主要的失误在于第2，3题的结论花了太长时间才推出来。而且第二题在细节地方卡了太久，导致最后连离散化这么基础的东西都没有想到。
而且最后第三题做的太紧张了，推式子推的很乱，导致最后只能拿到大众分，事实上O(n)的做法是很好推的，只是过于心急。

Day1已经过去啦，Day2好好做！