NOIP2017提高组爆炸记

总起

这次NOIP，是我学OI以来得分最高的一次比赛。
这次的题目是我参加这么多次比赛中最水的一套。
但是尽管题目水，我还是犯了很多失误，导致最多430。现在可能也就400了。

Day0

回到酒店已经很晚了，竟然收到了酒店断电并进行消防演练的通知?!结果电没断，人没跑。。。去万达广场吃个宵夜，那里还是没有利和热闹。。。。

Day1

无任何不良心理暗示。心情很好。
第一题：给两个整数a,b，且(a,b)=1，问最大的不能用a∗c+b∗d，c,d∈N的数。那么由于(a,b)=1，假设a小b大，那么假设一开始模数>0的都有，然后加一次b少一个模数，那么b应该被加(a-1)次，由于b∗(a−1)%a是最后一个bc%a的整数，所以答案为b∗(a−1)−a。
第二题：不就是纯模拟吗，直接打吧，不过细节挺多的。
第三题：图论。首先先打了k=0的3个点，其次因为k≤50，所以第一感觉就是把每个点拆成50个，然后做一个dag。然而没调出来55555…..

Day2

Day1晚上做了一个噩梦，梦到了我Day2炸了。由于去年我梦见我Day1第二题80分结果15分，所以这一天我心情异常地好，非常地有信心。
第一题是之前某题的弱化版，但是我没有其他人这么聪明，我开了double别人乘了个方。不过我判了精度，应该能过。但是还是不放心，打了个暴力，浪费不少时间。没拍出错。
第二题我一开始想的是贪心找目前最小权值边，想到昨晚那个梦，于是我兴奋地打了起来。但是我忘了这样会让与选的点连的边权值变大。所以这题打着打着就挂了。。。惊慌失措。于是想起今年可能考搜索，所以先去想第三题。
第三题有6个点其实很好想，直接做就可以了。困扰我的是那个式子(i−1)∗m+j，竟然觉得题目说错了，于是我旋转了90°，结果思绪乱了……后来想了想没有问题。可惜浪费在这里的时间有点多。结果80分变成了60分，因为中间两个点细节有点多，没时间打。
还有一点，我在线段树查询的范围不小心变小了，60变40。
去想第二题：此时剩余的时间已经不多了。我知道这题用搜索能过70分，但是我打起来的时候手都软了，不知所措。为了保险，我先打了40分。
一出赛场，直接枚举该点的父亲是谁不就好了……边不用存这么多，并且点这么少，用个二维数组存dis不就好了……Day2GG。

总结

这一次比赛最需要的是时间。而我这次浪费最多的就是时间。
①打对拍最浪费的时间最多。day2第一题我的对拍浪费了我20分钟，第三题我对那个式子的误解又浪费20分钟。足够打第二题的70分了。
②由于上了高一，实力大不同于初三，所以题目有更多的地方值得思考。这导致非常地消耗脑力，所以检查的时候很不经意有些地方容易打错。所以细心这方面的基本功需要用一年的时间进行磨炼。
③要加强代码能力，即图论、数据结构码得又快又准！！！