NOIP2016 提高组 总结

这么快就NOIP了.....感觉好方啊！

初三了，今年立志500！压力有点大，

DAY0

又看到一只CTY在开飙车
有那么一天，XC突然更我们说：

六中旁边的宜家订满了，要住另一家酒店；并且吃饭自己解决。

？？！！
一下车看到一家真功夫+KFC（666666），一转头看到一家工行（666666），再转头看到M记一家（666666）。
酒店门口是一片城中村（辣鸡），没想到连广州都有这些奇奇怪怪的地方，感觉不妙啊！
进酒店大堂一看，虽说小了一点，但看起来还行，1到5层都是些奇奇怪怪的楼层；房间有惊喜：它居然有阳台！！！，电视还是天猫盒子插HDMI，就是桌子小得有点过分啊，放把伞就满了。厕所的灯坏了一盏，还有，为什么刷牙杯是一次性的？？！！
无聊的东西我写这么多干嘛
晚饭被坑了RMB50。（重点是我居然偶遇了Symbol！！）

晚上开了个会，每个人都发了准考证和Samjia的总结，

---

DAY1

早餐不错，比陈伯伯好吃多了~

提前30分钟赶到6中去试机，感觉在学校用惯了sublime text再来用DEV-C++好不习惯，
还有，为什么键盘那么难打！键盘那么难打！键盘那么难打！，按键不爽、手感奇奇怪怪就算了，Delete怎么辣么大一颗，Home和End怎么又飞到了上面去了？？！！严重吐槽键盘！！！

DAY1的密码奇奇怪怪的，看不出什么，看来这回终于是纯随机的了（表示没有一次打对），
解压，良心出题人帮我们建好了文件，

开始考试：
T1：几个形态各异的小人（表示居然没有看出来亮点），一眼题；
T2：看完题目，咦，感觉不简单，好像好厉害，数据很良心，部分分很多；
T3：一道期望DP（Samjia:不是说好的不考概率的吗？！），枚举申不申请直接设即可；

PS：这几道题画风看起来不太对劲啊，怎么那么像GDOI的画风？

继续苦想T2，感觉没什么思路，就去厕所熏陶了10多分钟，想了半天的链剖，没思路，突然想到一个水法：有可能每一条链对答案的影响不大，
于是就写出了一个等式，发现只需要求一个区间内某个数出现了多少次即可，当时我居然想了半天都没想到怎么解决是这个问题（辣鸡，主席树即可），于是继续苦想，
又想了一大堆，想到了一个自以为正确的方法：在每个点上打标记（其实真的是正确的）；
大概想了一下T3，只写了DP设的状态，没有细想，
看看时间：10:15，愉快的开打，
赶紧打完了T1，测过了所有的样例，又手玩了一下自己的数据，自信不对拍；
T2打了一个带倍增暴力（笑），打完了以后手测了几个数据看了一下程序就跑过去打自以为的正解，打完了测样例的时候突然发现有问题，
当时是我就方了，又苦想了一番，又想到了个自以为是正解的方法，改了半天又发现错了，
看看时间：11:00
感觉心态严重爆炸！整个人非常的方，方到不行，颤抖着手来敲T3的正解（笑），敲了一点发现试子貌似有问题，想了一下决定先来敲暴力，
看看时间：11:28，
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！！！
检查了一下文件名和输入输出，再滚来赶T3的暴力，
刚敲完递归，看看时间：11:48，
刚敲完判定答案：11:55
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！！！
炸了炸了，今年NOIP真的是炸了，AwA~

毫无悬念的没打完T3。

出来了以后大家都说想到了T3的正解并且打了，但还是很多人被T2坑了很多的时间，CTY打了T2的80分，还打了T3的$O(2^{2n})$的暴力。

Day1真的是跪了，连150都没有，QAQ~。

总结

今年的NOIP真的很NOIP
1. 策略严重错误！太轻视NOIP了。应该先打完暴力。（Too young too simple）
2. 根本没有想清楚就来打题，应该把自己方法在大脑中仔细想一下才上机（特别是想好细节）。
3. 应该按难度来打题，不要老被题目顺序给坑。
4. 基础的东西很久不打就忘，而且连印象都没有！知识不牢固。
5. DP一定要打DP式写出来再打！而且要想细点！
6. 一些很简单，很弱智的小技巧都不会了，T2想到的就是正解，只要最后统计是做一下差值就可以得知ans（小学生都会），却没有注意到！想题的时候不要太浮躁太急。

---

其他

做完比赛哭着被众人脱出考场，因为流量多，用手机找了一家火锅城，后来发现太辣鸡又跑去一家回转寿司，感觉好高级，
一堆人点了一盘三文鱼刺身（坚决不上车）….东西都好贵…吃了进RMB80 QAQ。
滚回酒店睡(fu)觉(bai)……
下午17点，筋疲力尽的我call了一下ZHJ，本想过去打杀，结果：
“哦，我们啊，在东山湖公园啊。”
！！！！？？？？
赶紧拖上老曹赶去，
强行在酒店门口坐了一路公交车去鹭江，结果它不停？！傻逼般的下车后又上车，好不容易找到并挤到地铁客村站（居然藏在商场里？），结果：
“因为灯光节，地铁部分站点封站”
！！！！？？？？
趁着封站前的下班高峰期（下班高峰期！！）被人流夹到了目的地，
出站一看，终于体验到了什么是广州，人不知道多到哪里去了，
不过大楼上的LED效果真的蛮好的，小蛮腰的射灯也开了，
两个人漫无目的的在广场中心等待众人，半天终于等到，
发现广场下面有一条食街（吼啊），找了一家奇奇怪怪的店吃饭，
我和ZZ去买星巴克，其他人叫了一台Uber回去，
到了星巴克突然发现中国大陆的星巴克并没有巧克力摩卡(CTY:???)，
6个人(7+(-1))的大队伍带着3瓶星巴克去挤地铁，
晚上8点多的珠江新城站，加上灯光节的超级人流和APM线极其低下的效率，造就了一堆人在地铁口被拦住的场面，
挤了1h+的公共交通（体验一下绕地铁的感受？），还把星巴克的袋子给挤爆了；搭Uber的1h前就到了。

---

DAY2

继续在那家店吃，蒂丽秀斯

继续早30分钟到开始试机，
键盘还是依旧的难用（辣鸡），监考员正准备写上密码时DP大爷突然举手大喊一声：“我要换键盘！别的考场有人换了！”
监考员毅然决然的拒绝了，

密码又是随机的，画风看起来不太对劲啊，
T1：嗯，标准小学生题。
T2：（咦，一定是VFK出的，辣么像UOJ的比赛）很良心，暴力很多分，正解看起来要$O(n)$。
T3：第一反应是贪心，或者是DP之类的（呵呵，还以为今年是打麻将）。
继续想T3，看了一下数据范围，楞了一下，$O(2^n)$，暴力枚举每只鸟？
于是就往暴力的方向来想，（因为前几年的游戏题都是恶心的暴力），想了几分钟，想不出，
再看一眼数据范围，咦，不是状压DP吗。加上预处理和题目的神奇的优化应该能过90。
稍微再次想了一下T2，因为要$O(n)$的算法，所以数据结构之类的都没去想，感觉没什么思路
被Day1吓怕了，时间还剩下很多就开打了，

T1居然打了我35分钟？？！！，辣鸡。
赶紧来打T2，打先打了一个$O(n^2\log(n))$的暴力,调了一下直接过，又打了一个优先队列+重载运算符（RP–）。
看看时间，还剩下50min，
赶紧来打T3的暴力，判断在不在抛物线上打了一大堆，花了蛮多的时间，
还剩下25min，
整个人又方了起来：会不会T3的正解打不完，
先检查了一下前面的文件名和文件输入输出，然后拼了命的打T3的正解，
打的是宽搜试的DP（笑），转移还是$n^3$的（呵），
看看时间：11:55，
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊QAQ~，
不管了，打了出数据程序和打上文件名，把之前的对拍.bat复制过来，直接开拍，
拍了一会儿，全部ac，
啊……..吼啊！
看看时间：11:58（呵），
于是整个人摊在椅子上，看着T3对拍，
最后交了T3的75程序，

结束时感觉自己要跪了AwA，T2应该是不难的，大家应该都切掉了，

出来以后，一问：咦，大家都没有想出T2怎么做，
CTY说T3是一个大贪心，？？？，瑟瑟发抖，
LYD说他一眼看出T3是状压DP，辣么劲，

总结

1. 对于题目没有想得太清楚就直接开打，这才导致了T1打了近40min。
2. 想题的时候只要认准的一个方向就一头扎下去，很难回头，导致T3想了进20min才发现是状压DP，

---

尾声

完了完了，这次NOIP肯定没有400+，
初三了，初中的最后一次了，原本想以一个好一点的结尾来结束，
结果，连400分都没有拿到，
原本就算把暴力拿起了也有不少的分，
可就是因为自己太轻视NOIP了，老是以为再想一下就可以想到正解，
于是就碰上今年这个神奇的NOIP，
于是一切就都跪了，
真的太不应该了！
已经没有理由来为自己找理由了，原因就是自己的实力太差了，

Too Weak,
so
Fighting!!!

好好学习，天天向上！

再见了，初中的最后一届NOIP！

最后放上自己的成绩：

姓名	toy	running	classroom	problem	earthworm	angrybirds	总成绩
李珲	100	25	0	100	60	75	360