历年NOIP回顾

2017.8.18 上午

NOIP2016 day1

T1 95　　T2 40　　T3 88  我感受到了绝望。。。

T1当时没挂现在挂了。

T2打了80的暴力，结果前面两个梯度的暴力全挂，后面两个却过了。。绝望。

T3 莫名挂3个点。。。

MMP。

2017.8.18 下午

NOIP2016 day2

T1 100　　T2 85　　T3 100

T2 实在是不会正解。。stl优先队列+黑科技优化到了85（本机评测）

T3 同样是不会正解。。写了个爆搜结果过了。。。过了。。。

Total ：508

我告诉你们。。要是我NOIP2017真考这个分我能吹一辈子。

从NOIP2016考完后，会的也挂了，不会的还是不会，吃枣药丸

Day1 T1 模拟 T2 分梯度暴力 T3 概率DP

Day2 T1 数论 T2 堆 T3 爆搜

--------------------------------------------------------------

2017.8.19 上午

NOIP 2015 day1

T1 100　　T2 80　　T3 100

T1调了半小时发现漏了个+1

T2调了半小时发现更新答案时忘了判单独一个点的情况， 然后评测时爆栈两个点。。。

T3之前做过，所以很快写了出来。。啥不过样例，调调调，调了老长时间一看 

    mmp，T，N的输入顺序反了。。。

教训：以后写tarjan时一定要注意栈空间。。。能手工开栈就手工开栈吧

            再不行就写迭代Tarjan

2017.8.19 下午

NOIP 2015 day2

T1 100　　T2 0　　T3 60

T2 想出了正解。。。结果一激动数组开大了。。全部MLE

T3 不会正解，于是写了个树剖暴力。。。60分

Total ：440

Day1 T1 模拟 T2 找环 T3 爆搜

Day2 T1 二分答案 T2 dp T3 树剖

教训：一定要看清楚空间限制！！！不要#define个Max后就疯了一样的开数组

           注意树剖和Tarjan的爆栈问题

           先打暴力！！

--------------------------------------------------------------

2017.8.20 上午

NOIP 2014 day1

T1 100　　T2 70　　T3 50

T2 不会正解，写的暴力水了70

T3 同样不会正解，最裸的大暴力

2017.8.20 下午

NOIP 2014 day2

T1 60　　T2 100　　T3 30

T1 莫名其妙的WA了4个点，当时写完后一测样例过了，就丢下不管了，丢分活该！！

T2 占用了太长时间，一开始就想到了正解却莫名略过了，转而去想其他奇怪的做法，写了2份长代码

      不是调不出来就是复杂度根本过不去，最后才重新考虑了一下，以后思路一定要清晰，做法要认真考虑

T3 一是时间不够二是不会做。。草草打了个暴力就放过去了

Total ：410 （浙江一等线500）

反思 ：1.想清楚了再写代码

　　　 2.一定要手造数据！！虽不一定对拍，但是还是要自造数据，多方面考验

      3.思路不清晰时或是不会做时不要纠结，时间一旦到了限度后就应放过此题，不要死磕

Day1 T1 模拟 T2 暴力 T3 暴力

Day2 T1 模拟 T2 搜索 T3 暴力

--------------------------------------------------------------

2017.8.21 上午

NOIP 2013 day1

我发誓今年noip是最恶心的一年

T1 100　　T2 0　　T3 100

在很快写完T1后，看着T2我陷入了沉思。。。这是什么鬼题啊。。。一点思路也没有。

看着给的式子，推了老半天（其实根本没什么可推的QAQ），然后放弃去看T3，一看

T3 SB题，码完过了样例，手造数据过了后就不管了。。。回来继续想。。。无果，非

常绝望，暴力也不打了。。看了题解后。。果然是我太蠢了。。。

NOIP 2013 day2

T1 100　　T2 100　　T3 70

T3 虽然之前讲过。。。但是还是不会，直接爆搜，搜了70

Total : 470

总结 : 1.NOIP 2013 个人感觉出题水平比较低，考察的面太狭窄。。都是那种想到就A

　　   想不到就GG的那种（果然还是我太弱吗。。。）

          2. 不要心态爆炸啊！！！不要把分白白扔掉不要啊，最起码要写暴力啊

Day1 T1 快速幂 T2 逆序对 T3 树剖 + 边权化点权

Day2 T1 贪心 T2 乱搞 T3 爆搜