NOIP2016总结 （A Crazy Weekend）

前言

第二次提高组，过了这次，我也只剩两次了
本着要冲进市队的精神来NOIP，去年380一等奖，今年准备冲430+

然而。。。

Nov.18th，Day 0

路上就开始腐败，车上最后一排还打起了扑克，坐在第一排，心情兴奋激动
我要500+好好腐败！重新做人！
于是放下行李看了考场就直奔鹭江地铁站。
然后换了两次地铁，挤了四十分钟，跑到上下九，专门找了一家两年前我吃过的小饭馆，吃些鱼皮肠粉艇仔粥之类的。
然后还一人一个生蚝甜筒，真个是逍遥快活，想想那些还在学校晚修的苦逼们，那叫一个爽
回酒店各种腐败到1:30才睡

这也注定了明天。。。啊不，是今天上午。。。

Nov.19th，Day 1

6:50被响彻云霄的闹钟吵醒，估计整层楼都听见了

早餐在一家肠粉店，我到的时候，已经有不少同学在那吃了，味道还是蛮不错的

吃完早餐发现

咦，准考证呢？

然后冲回酒店拿了准考证再到六中，已经是8:10了

不知道为什么我一上机看了要求弄好杂七杂八的以后就打起了priority_queue

郭老师走进来：“可以抄密码了！”
监考员抄起了密码，各种恶心（哪有GDOI辣么有意思）

连输五遍全错，打在记事本上，确认了一遍copy过来，还错！

十分不爽的走上讲台，准备问一下监考员

然后郭老师又走进来：“可以抄完密码了！”
监考员把剩下五个字符抄完了。

诶今天天气真好。。。

看题。

第一题？一眼小学生题目~
第二题？好难啊，不会！
第三题？各种期望恶心？

一个重重的哈欠下来
不管了，最怕的就是纠结

9：00T1开打，9：30各种弄完
想T2

又是一个重重的哈欠
咦T2各种神奇的部分分？好像60分很好拿？
不行，我是冲着500+来的，D1T2都切不了？
苦苦思索正解，各种乱搞

10：00

上个厕所，据说这能启发灵感，然而并没有什么卵用

终于不打哈欠了

10：30

啊啊啊，难道要搞个什么神奇的线段树？打个什么标记然后再链剖一下。。。

哎呀，骇死我了，骇死我了，这很NOIP

于是果断弃疗

10：50

咦，T3不是随便推一推就好的一道期望水DP嘛

果断开码

11：10

码了一半，好像那里翻了

难道今天200不保？
1分钟后发现自己并没有翻

11：20

码完，准备开拍

11：40

突然错了一个点，吓得要死，赶紧调

11：50

好吧暴力错了。。。

11：58

终于全部搞定。
什么，58了？
T2的60分飞走了
随便打个骗分程序交了上去

出场，不少人都说T2骗到了很多分，那叫一个尴尬
然后再问T3，原来只有我和LYD调出来了，CTY表示全把时间埋在T2的80分部分分，还想打个线段树合并之类的东西

有点小激动的说

中午在一家回转寿司店，十个人浩浩荡荡的走进去把门口的服务员都吓坏了，
结果他们分了两桌坐，我一个人坐到回转边上

味道是不错，真™的贵，我团购了一张券还要70多块钱

这次回去要穷死了

回酒店腐败了一会，下午决定15：30出去玩一玩
16：00出门，不知道为何他们决定去一个叫东山湖公园的地方。又转了两次地铁

然后一进门，看到有个小湖，一致决定去游船

结果上来发现旁边的湖更大，感觉被坑了

17：15
LF突然打电话来说要来找我们。
经过商量，我们决定到让他们坐到大剧院站（就是海心沙那附近），然后我们走路过去。
结果找公园的出口转了三次，出来的时候天都已经黑了，此时是18：00，LF打电话来说他们现在还没进站。

穿过一片古典风格的别墅区，从培正中学那边穿过来，到寺右新马路，一直走，从老城到新城，过广州大道，一直到珠江新城广州西塔，街头暴走4公里，走到19：00，刚好碰上那里搞灯光节，人山人海，打了无数了电话终于找到LF、CTY。

在花城汇找地方吃饭，但是每家都是爆满的。好不容易找个地方吃完，发现可以滴滴打车回去，人平均下来只要五块钱，ZZ和LF有钱人去买Starbucks，挤地铁比我们晚了一个小时才回到酒店。

晚上又腐败到1：00

Nov.20th，Day 2

昨天走到腰酸背痛脚抽筋，7：30才起来。

还是选择了那家肠粉店，味道实在不错。

今天的哈欠似乎没有昨天多，准备看题。

T1乱搞
T2可以搞个堆？单调队列乱搞一通？
T3暴力弄下？

弄T1
我一开始以为是什么难题，然后想了半天，难道要组合数取模？

结果发现，杨辉三角弄一下，然后再搞个前缀和就好了，一下就拍过了。

9：50

打T2，想单调队列想了半天，结果翻了，老老实实搞了个priority_queue（果然用上了）

10：50

然后想T3

推呀推

11：20

算了上暴力

但是打一点点又开始纠结，是不是要想办法A掉呢

11：30

算了，还是暴力吧，又打了一点。

11：35

又开始纠结，想了一会

11：45

啊，没时间了，暴力打完吧

11：54

打完了，开调
咦怎么样例都错了，赶紧调

11：59

终于对了，下一个样例

错了啊啊啊啊
然后。。。

然后就没有然后了。果断翻掉。

唉。。。。
出来他们都说T3状压DP好多好多的分，加点优化就过了。

一亿个不爽，但是也没有办法了。

中午一个人吃KFC，郁闷的要死

回来的大巴上，思绪万般复杂，听着音乐。

我还有几次机会呢？我想。

后记

几天后

程序发下来了，我们用民间数据测。

D1是100+0+96
然而当我打开D2T1时，我一脸懵逼

为什么我的程序前多了三个字母”max”？？？

然后就果断CE了（拖出去午门外打靶！）
D2T2为什么15分？蜜汁错误？

D2就0+15+0（ㄒㄒ~~）

总共就211了（数字很吉利嘛）

Au无望了，一年不如一年啊

我还有几次呢？

分析

有两点非常需要纠正的

1.比赛最后一定要把程序编译一遍！！！！
2.不要纠结总想AC，不行就上暴力！总比暴力也没弄出来好！

这次状态非常的不好，所以现在起，要加把劲了，学习CTY和LYD多花时间切题，认真做比赛，机房不腐败，GDKOI2017，来吧！