NOIP2016总结

又是一年NOIP啊~~
今年初三，可能是有些压力了~~
毕竟今年过了，就只剩3次了~~

Day 0

6中旁边那个高级宾馆被订满了？？！
于是东转西转来到了一个辣鸡宾馆，至少从外观上看上去是这样的（隐藏在城市中的角落）
进门感觉大堂装修还是不错的
然而上楼一看。。。
为毛只有6L+是酒店呀。。。
不过WIFI还是挺劲的，腐败力++
房间自带了个阳台是什么鬼
晚上和Howar打非想天则，虐人似乎会掉rp呀TAT

Day 1

今年提高组全部放养，三餐自己解决
然而去一个神奇的餐厅点了个神奇的肠粉，上来之后。。。
感觉都不像可以吃的一样。。。rp–
然后一边吃着东西一边和别人谈笑风生
“对了，你的准考证带了吗？”
“当然了。。。啊！！我的准考证呢？”
我不是记得我把它装进包里的吗？rp–
赶紧滚回宾馆找准考证，然后发现它静静地躺在我的枕头旁边rp–

匆匆赶到6中，开始试机
由于比较无聊写了个struct嵌套重载运算符的矩阵乘法rp–
然后又写了个倍增lca还写错了？？！rp–
开考看看今年的密码就感觉画风不太对，怎么是乱码？
T1照例是水题，不过题面似乎有毒的样子？
mengbier？mogiction？
出题人：+1s
T2的画风真的突变啊？
这种东西真的是一脸懵逼
想了大概20分钟有一个很（不）靠谱的思路，然后就去看T3
期望值？
啥时候NOIP也出概率题了？rp–
仔细看题发现大概思路还是比较简单的，题目放反了吧
于是决定死磕T2 rp–
先花了大概30min写完拍完T1，T3随手写了个暴力（反正到时候对拍要用）
然后仔细淦T2
发现正解似乎很不可想，真的是吓死我了
我想过链剖，dfs序加树套树等各种高级算法，然后都GG
于是毅然决然地滚去敲部分分
暴力，get
链，get
s=1，get
t=1…..不会做？！
我开始方了 rp–
正当我准备弃疗去写T3的dp的时候，一个不属于NOIP考察范围的idea蹦入了我的脑海
线段树合并？！
这™不就是正解吗？
然后我看了一眼时间，11:40….
于是赶紧去写t=1的线段树合并（好写很多）
写完之后一拍就过真的很厉害
然后剩下20分钟去写T3…..
无比滴方，随便想了想细节就开始写了
写完之后样例错了……
11:58，对着屏幕GG
然后突然发现自己naive的状态设错了，改一下就是正解（绝对是）
！！！！！！
第一次尝试在比赛将近结束的时候想出正解的束手无策感
有种想哭的冲动QwQ

出来讨论发现许多人都切了T3 Ｏ(≧口≦)Ｏ
然而T2都表示不会做，部分分我最多？
samjia2000说T2用快排？一脸懵逼ing
感觉这次比赛要炸啊！！！
中午去了一家回转寿司店高消费啊，心疼ing
中午继续浪浪浪，感觉补完了1年的番啊。。。

然后一直颓在酒店里不知道干啥，看着Howar用电脑打使命召唤
然后，突然地接到了一个call，初三一车人不知道浪到哪里去了，想把我们叫出去吃晚餐
这个当然是很兹瓷的呀，然而，打开地图，看着他们所在的位置。。。
你们没事绕着广州走那么远想干啥？
不过发现坐地铁的话应该可以很快，于是就出去了。。。
然而先坐公交，到了鹭江站他不停？！rp–
于是赶紧在下一站下车，然而发现再坐一站就是客村站？！
于是我们苦逼地走回了鹭江站，然后又坐了一路公交到了客村站 rp–
然而我们并没有找到地铁的入口？！
转了好久才发现原来入口隐藏在一个商场里。。。不愧是大城市啊 rp–
准备买票，Howar拿出了一张皱皱的10圆钱，结果售票机它不收？！
于是我只能破开一张100圆来换零钱了 rp–
然后又突然发现7:00广州站封掉了？！
可是还是经不住怂恿毅然决然地挤上了晚高峰的广州的地铁
到了之后等人等了半个小时，整个人都不好了，有些生气
最后随便找了一家店吃过饭就走了
Howar和Jack自觉坐地铁回去，剩下的人决定用滴滴打车
于是我们比他们两个早到了一个小时？！
2333
晚上喝了杯星巴克，继续打永夜抄（然而手残见不到妹红啊TAT）

感觉Day1浪的成分大于比赛的成分呵
晚上又出去浪了一波，丝毫不在乎第二天还有比赛
对待NOIP还是掉以轻心了，导致满盘结束。
明明已经初三了，应该正经起来了，可是还是有许些玩世不恭，觉得自己已经很厉害了，NOIP已经毫无压力。
然而今年的题目直接打脸，这真的很NOIP蛤
结果出来发现许多不管T2先去搞T3的人都搞出来了，感觉今年要爆炸！
感觉还是年少轻狂，出发前还在机房搞了个大新闻，导致心态有些浮躁。
比赛时一看到有题不会做就慌了神，没有冷静下来，仔细规划好时间。
对自己过于自信，认为有思路的题很快就可以写出来，结果最后几分钟才发现写错了，并且想到了正解，可惜打不了了。
感觉自己还是太弱了，考场上的应试思维不够，总是想像平常做模拟赛一样，想到的就都能写出来。然而这里是CCF的地盘，不是机房，状态不可能平时那么好。
总之一句话，还是需要好好努力啊！

Day2

早上起来有经验不去点那个辣鸡肠粉，点了个牛腩粉
然而牛腩粉就真的等于牛腩+斋粉蛤~~
昨天rp掉太多了，今天励志复仇

试机的时候不敢乱搞了，敲了个spfa来van
密码有是乱码，感觉今年发生了大新闻
看T1，题目名吓死我了，还以为要数论乱搞
结果看完题发现不是直接预处理组合数和二位前缀和就好啦
被昨天的难度吓到了，回去看了好几遍题确认没有问题
再看T2，什么？难道是VFK出的？！
看了看题，发现有个神奇的隐藏条件t，一定有大用处（naive）
再看看数据范围，woc怎么这么大，只会logn的做法蛤
有了昨天的经验先去写T3
发现是二次函数也，好高兴呀！初二终于不能水分了。。。
两个点就可以确定一条抛物线，状压dp嘛~~
不过复杂度好像挺方的，预处理一下梦♂想分。
不对，似乎可以贪心呀！（naive）
这样复杂度就是N^3的，绝对没问题呀！
我也不知道我当时是怎么想的，反正就以为这个很显然有问题的算法可以碾过去，还自信地给了一个伪证明。
然后就高高兴兴地去写复杂度一点都不像的贪心，卡了一下精度就过样例了（出题人良心大大地坏）
然后不会拍滚回去写T2
觉得这个t很有文章，一直在想如何下手。
于是就想到了平衡规划？！
开许多个堆，保证每个堆的最大值比前一个堆的最小值要小。
然后设置一个阈值，当一个堆的大小超过了阈值就把它的堆顶扔进前一个堆。
然后每次分裂后的插入用二分就好了。
复杂度是M log ( n√ )
可以卡常耶，然后就愉快地去打了这个东西。
打完发现跑的比暴力还慢蛤？！
这个t一定有用，把阈值设为t！
然后速度飞起来了。
然后它错了。。。
赶紧调试，
于是调到了比赛结束啊！！！！
不行了，只能交一个期望60分的暴力了。。。

出来发现T2大家都是这样写的
T3大家写的都是状压？！
好像是这么回事耶？！
不对，贪心有问题？！！！！
惨了，又GG了QwQ
我怎么能没看出来这么个智障错误呢？
woc这反例很显然的好吧！
我这是怎么了？！

欲哭无泪，感觉上不了400了
lyd的策略比我好很多，day1T3正解，day2T3状压应该能有80分，要被虐了啊！！！
总的来说还是心态的问题，把NOIP想的太简单了，导致策略出现问题，GG
考场上总想着想正解，结果正解没想出来，反而导致时间不够，会做的题的分数没拿到。
或者对自己太过自信，对想出来的方法就不去检查，把所有时间浪费在卡常上。
结果CCF老爷机即使我打出了那个优化估计也不会多多少分。
如果仔细去想T3的话估计能做出来的( ⊙ o ⊙ )！
真的是拿满了衣服蛤~~

总结

这次比赛暴露出了很多问题。
首先，太急功近利了，想着要拿500+，结果发现T2不会做，就开始方了，然后一直在淦T2，花去了许多宝贵的时间
再者，心态有很大问题，发现有题不会做就变得急躁，没有冷静下来仔细规划一下策略，导致整场比赛的崩盘
还有，看轻了NOIP的实力（今年出题人似乎是VFK那一届耶），总想着要写出正解，结果没有去想部分分
还是不够稳定，该拿的分也没有全部拿到，写错了一些小细节

初三了，学习压力增大了，开始写不完作业了。这需要我更好地规划好自己的时间，平衡好文化课和信息学之间的关系，不能总是偏向某一课。
「明日は晴れる」
「きっと雨が降る」などと当たり前に
过ごした日々が
こんなに远くになってしまうなんて今
生活就是这样，反复无常。
向着接下来的比赛，继续努力吧！

最后贴张图，在洛谷测的民间数据

CCF虽然是老爷机，但还是挺良心的