NOIP2017暨2017年9月——11月学习总结

NOIP2017结束了啊。。在考场中心情起起伏伏。。先是看一眼D2T1就想到思路的小兴奋。。又是大样例调不过的紧张。。还有找出代码里错误的那一刻的激动。。（不知道会不会被卡常啊。。）整个比赛的过程还是挺感慨的。

第一天：

看到了T1，题面很短，看样子是个数论。看到两个数互质，想到了exgcd。在考场上用exgcd推了1个多小时也没有结果，心态有点小炸。。看着一分一秒流逝的时间，于是下定决心写了暴力。。

T2感觉是个很复杂的模拟。。循环的嵌套应该可以写个栈。。这题思路还是比较清晰的。。可是那时候大概已经10点30了，两道题都没有写，我想起了调NOIP2015斗地主那题调了一个上午。。便没有敢写100分的。。后来仔细一想，100分的只不过是判断一下变量是否冲突和结束时栈是否是空的呀。。这题我觉得没有AC很可惜。。还是不够熟练对自己代码能力没有自信，怕情况太复杂自己调不出来。代码能力还需要加强。

T3是个图论，看了下数据有6个点其实就是个最短路计数。打了那六个点的暴力，然后不知所措。。。接触的类型题不够多吧。。听说正解是要重构图。。之前这方面类型题做的不够多，在考场上就没办法写出正解。。

第一天结束：

讲道理D1T1没做出来我觉得对我的心态造成了一定的影响。。听说std代码只有两行。。心里感觉很难受啊。。结束后Kumii问我考的怎么样，我说D1T1只会写暴力qaq。然而Kumii心态好像比我还要炸。。

一场考试还没有结束，怎么能放弃呢？明天还有三道题啊。。我想到了hzw省选一试炸了的例子。。感觉自己应该还是能抢救一下的吧。 便想调整好心态，明天再战。

第二天：

新的一天，昨天的爆炸的心态仿佛已经调整好了。。来到考场看到题目，D2T1瞬间想到了并查集。还算了一下3个1e9的平方相加会不会爆long long，发现不会。所以我决定不写sqrt，万一精度出了什么问题爆0（像2016D2T3愤怒的小鸟一样）岂不是很可惜。然后很快的打完了T1的代码。。可是。。大样例竟然过不了？！不能用并查集吗..？我想了一下，感觉自己的判断没有问题，应该不是并查集的事情。一个一个输出中间量，发现出现了负数。。爆long long了？？ 不会啊。。我提前算过了的。仔细找。。发现自己%lld打成了%ld。。。调这个用了不少时间啊。。为什么会出这样的错呢。。（也许是手滑打错了。。？ 这个失误耽误了好长时间啊。。

T2看数据应该是个状压DP。。在考场上写了状态。可是。。写的转移似乎不太对。。20分钟后放弃改写暴力。。。测完样例去做第三题。

做T3时时间不太够用了。。看到题没有什么好的思路。决定去写个暴力可以过6个点。然后看数据里有n=1的部分分4个点。一条链的情况。。然后想了差分前缀和之类的。。写到一半忽然发现差分有点问题。。这样写似乎不对。然后就删了。

总结：

第一天应该是有点紧张的，第二天心态不错，但因为%ld耽误了太长时间。D1T2没AC是对自己的不自信，说白了就是自己太弱了，做的题不够多，不相信自己。D2T2状压DP转移没写出来是思维能力的不足，需要做更多题来提高自己思维水平。

两个月的学习学到了许多，也认识到了自己有很多的不足。首先要再巩固下自己的基础（这次比赛深刻认识到了搜索模拟的重要性）。然后就是多做题。。2个月里好像把知识都过了一遍。。可是实际自己写起来有的题不一定能想到，还有一些做题的小技巧也欠缺（D1T1打表找规律）。在接下来的训练中，我想以基础题为主，每天在巩固基础的同时，去做些有思维难度的题来锻炼自己的思维水平。想要取得成绩，还需要付出更多。